Planning Algorithms

From MaRDI portal
Publication:5488463


DOI10.1017/CBO9780511546877zbMath1100.68108MaRDI QIDQ5488463

S. M. LaValle

Publication date: 21 September 2006



68-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

68T40: Artificial intelligence for robotics


Related Items

LP-based velocity profile generation for robotic manipulators, Unnamed Item, Multitasking collision-free optimal motion planning algorithms in Euclidean spaces, Determinig of an object orientation in 3D space using direction cosine matrix and non-stationary Kalman filter, Topology of Parametrized Motion Planning Algorithms, An approach integrating planning and image-based visual servo control for road following and moving obstacles avoidance, SEQUENTIAL COLLISION-FREE OPTIMAL MOTION PLANNING ALGORITHMS IN PUNCTURED EUCLIDEAN SPACES, On the Configuration Space of Planar Closed Kinematic Chains, Robust consensus algorithm for multi-agent systems with exogenous disturbances under convergence conditions, Formal composition of hybrid systems, CATEGORY AND TOPOLOGICAL COMPLEXITY OF THE CONFIGURATION SPACE, Multi-agent motion planning for nonlinear Gaussian systems, Dynamic positioning for an underactuated marine vehicle using hybrid control, A verified hierarchical control architecture for co‐ordinated multi‐vehicle operations, Randomized Shortest-Path Problems: Two Related Models, Iterative learning control and the singularity robust Jacobian inverse for mobile manipulators, Optimization-based approach to path planning for closed chain robot systems, Coordinated road-network search route planning by a team of UAVs, Safe path planning of mobile robot based on improved A\(^*\) algorithm in complex terrains, Symmetry and motion primitives in model predictive control, Hierarchical solution of non-convex optimal control problems with application to autonomous driving, Reprint of: Bounding the locus of the center of mass for a part with shape variation, On soft predicates in subdivision motion planning, Combining discrete and continuous optimization to solve kinodynamic motion planning problems, Meeting a deadline: shortest paths on stochastic directed acyclic graphs with information gathering, Canonical representation of the path following problem for wheeled robots, Editorial: Towards a science of integrated AI and robotics, Efficient interactive decision-making framework for robotic applications, Robotic manipulation of multiple objects as a POMDP, Geometric backtracking for combined task and motion planning in robotic systems, Temporally and spatially flexible plan execution for dynamic hybrid systems, Commonsense reasoning about containers using radically incomplete information, Unconstrained and curvature-constrained shortest-path distances and their approximation, Spiral transitions, Real-time path planning with limited information for autonomous unmanned air vehicles, Data-based stability analysis of a class of nonlinear discrete-time systems, Motion planning in uncertain environments with vision-like sensors, Tracking an omnidirectional evader with a differential drive robot at a bounded variable distance, Crowd flow control in a building during evacuation, Adaptive robot navigation with collision avoidance subject to \(2\)nd-order uncertain dynamics, An MILP approach for persistent coverage tasks with multiple robots and performance guarantees, The problem of target control for a quadrotor when moving in a horizontal plane avoiding obstacles, Adaptive neuro-predictive control for redundant robot manipulators in presence of static and dynamic obstacles: A Lyapunov-based approach, Topology optimisation for energy management in underwater sensor networks, Optimal design of trajectory parameters and position tracking with balance for riderless bicycle, A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions, A General Framework for Searching on a Line, Path planning in GPS-denied environments via collective intelligence of distributed sensor networks, Dynamically consistent Jacobian inverse for mobile manipulators, Local Minimization Algorithms for Dynamic Programming Equations, A convex relaxation for the time-optimal trajectory planning of robotic manipulators along predetermined geometric paths, Discrete optimization methods to determine trajectories for Dubins' vehicles, Cloud Conveyors System: A Versatile Application for Exploring Cyber-Physical Systems, Observer-based control of block-triangular discrete time hybrid automata on a partial order, Reliable Robust Path Planning with Application to Mobile Robots, Convergence Rate Analysis of Primal-Dual Splitting Schemes, On Sampling Methods for Costly Multi-Objective Black-Box Optimization, Biologically Inspired Control Of A Fleet Of Uavs With Threat Evasion Strategy, Reliably Safe Path Planning Using Interval Analysis, A COMPLETE ALGORITHM FOR SEARCHLIGHT SCHEDULING, MULTIDIMENSIONAL ONLINE MOTION PLANNING FOR A SPHERICAL ROBOT, Q(λ)-learning adaptive fuzzy logic controllers for pursuit-evasion differential games, Motion representations for the Lafferriere-Sussmann algorithm for nilpotent control systems, Robust shortest path planning and semicontractive dynamic programming, Optimal Path Planning for Information Based Localization, Inferring Obstacles and Path Validity from Visibility-Constrained Demonstrations, Evasive Navigation of an Autonomous Mobile Robot in Hostile Unknown Environments, Sampling-Based Motion Planning for Uncertain High-Dimensional Systems via Adaptive Control, Information Requirements of Collision-Based Micromanipulation, Hierarchical Multiobjective Shortest Path Problems, Planning to Chronicle, Approximation Algorithms for Distributed Multi-robot Coverage in Non-convex Environments, Visualizing Local Minima in Multi-robot Motion Planning Using Multilevel Morse Theory, Reconstructing Visibility Graphs with Simple Robots, CajunBot: Architecture and algorithms, Semi-dynamic Connectivity in the Plane, Soft Subdivision Search in Motion Planning, II: Axiomatics, Flexible Path Planning Using Corridor Maps, Fixpoints and Search in PVS, An Effective Framework for Path Planning Amidst Movable Obstacles, A Simple Path Non-existence Algorithm Using C-Obstacle Query, Visibility-Based Pursuit-Evasion with Bounded Speed, Rapidly-exploring Sorted Random Tree: A Self Adaptive Random Motion Planning Algorithm, Path Planning for Cooperating Unmanned Vehicles over 3-D Terrain, Falsification of LTL Safety Properties in Hybrid Systems, ν☆: a robot path planning algorithm based on renormalised measure of probabilistic regular languages, Using interpolation to improve path planning: The Field D* algorithm, BOHMIAN TRAJECTORIES AND THE PATH INTEGRAL PARADIGM: COMPLEXIFIED LAGRANGIAN MECHANICS, Multi-agent planning under local LTL specifications and event-based synchronization, Canonical representation of a nonstationary path following problem, Submission to the DTA 2012 special issue: On the stability of a boundedly rational day-to-day dynamic, Planning safe navigation routes through mined waters, Survey of robot 3D path planning algorithms, Synthesis of a stabilizing feedback for a wheeled robot with constrained control resource, A Dijkstra-type algorithm for dynamic games, Synthesis of a stabilizing control for a wheeled robot following a curvilinear path, Rigorous approximated determinization of weighted automata, A grid-based approach to formation reconfiguration for a class of robots with non-holonomic constraints, Ellipsoidal approximations of the attraction domain in the path following problem for a wheeled robot with constrained resource, Planar quintic \(G^2\) Hermite interpolation with minimum strain energy, Energy-optimal trajectory planning for robot manipulators with holonomic constraints, Monte Carlo algorithm for trajectory optimization based on Markovian readings, Reconstructing visibility graphs with simple robots, Constrained reachability and trajectory generation for flat systems, Motion planning algorithms for molecular simulations: a survey, Energy-optimal multi-goal motion planning for planar robot manipulators, A Petri net based approach for multi-robot path planning, A globally converging algorithm for reactive robot navigation among moving and deforming obstacles, Planning for optimal control and performance certification in nonlinear systems with controlled or uncontrolled switches, Optimal transition maneuvers for a class of V/STOL aircraft, Genetic algorithm for combinatorial path planning: the subtour problem, How does a box work? A study in the qualitative dynamics of solid objects, State constrained reachability for stochastic hybrid systems, Optimal placement of UV-based communications relay nodes, Exploration of 2D and 3D environments using Voronoi transform and fast marching method, On the generation of trajectories for multiple uavs in environments with obstacles, A survey of motion planning algorithms from the perspective of autonomous UAV guidance, Automating human thought processes for a UAV forced landing, Computational model of emotion generation for human-robot interaction based on the cognitive appraisal theory, The Zermelo-Voronoi diagram: a dynamic partition problem, CAD and topology of semi-algebraic sets, Simple wriggling is hard unless you are a fat hippo, Feasibility of motion planning on acyclic and strongly connected directed graphs, Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms, Solving optimal control problems by exploiting inherent dynamical systems structures, Identification of probabilistic approaches and map-based navigation in motion planning for mobile robots, Path optimization with limited sensing ability, Combinatorial filter reduction: special cases, approximation, and fixed-parameter tractability, Smoothing curvature of trajectories constructed by noisy measurements in path planning problems for wheeled robots, Efficient distance computation in configuration space, Higher topological complexity and its symmetrization, A novel collision-free navigation approach for multiple nonholonomic robots based on ORCA and linear MPC, Integer linear programming formulations of the filter partitioning minimization problem, Design and analysis of a potential-based controller for safe robot navigation in unknown GPS-denied environments with strictly convex obstacles, Soft subdivision motion planning for complex planar robots, Fair cubic transition between two circles with one circle inside or tangent to the other, Reducing a class of polygonal path tracking to straight line tracking via nonlinear strip-wise affine transformation, A penalized nonparametric method for nonlinear constrained optimization based on noisy data, Temporal logic motion planning for dynamic robots, The Voronoi diagram of three lines, Hybrid systems: From verification to falsification by combining motion planning and discrete search, Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming, Compositional and symbolic synthesis of reactive controllers for multi-agent systems, Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values, Bi-objective data gathering path planning for vehicles with bounded curvature, Nondominated Nash points: application of biobjective mixed integer programming, Hamiltonian path planning in constrained workspace, A convex programming approach to the inverse kinematics problem for manipulators under constraints, A general framework for searching on a line, Markov-Dubins path via optimal control theory, Generating the isocurve representation for configuration space of mechanisms, Vector field based sliding mode control of curved path following for miniature unmanned aerial vehicles in winds, Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles, Path planning and replanning for mobile robot navigation on 3D terrain: an approach based on geodesic, Coverage maximization with autonomous agents in fast flow environments, Trajectory planning for unmanned aerial vehicles: a network optimization approach, A boundary-integral algorithm for adaptive motion planning, Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation, The cost of bounded curvature, Cascade synthesis of differentiators with piecewise linear correction signals, Characterization and computation of feasible trajectories for an articulated probe with a variable-length end segment, Risk-optimal path planning in stochastic dynamic environments, Optimization of collision-free paths in a differential-drive robot by a smoothing piecewise-linear approach, On shortest Dubins path via a circular boundary, Motion planning via manifold samples, Cellular string generators, Repulsion-based p-dispersion with distance constraints in non-convex polygons, The shortest path AMID 3-D polyhedral obstacles, Resource-aware networked control systems under temporal logic specifications, Path planning for robotic teams based on LTL specifications and Petri net models, Robust routing, its price, and the tradeoff between routing robustness and travel time reliability in road networks, Modeling human motion with quaternion-based neural networks, Trajectory planning for an articulated probe, Contention-resolving model predictive control for coupled control systems with a shared resource, Sectional category and the fixed point property, Algorithms and conditional lower bounds for planning problems, Cooperative exploration and protection of a workspace assisted by information networks, Bounding the locus of the center of mass for a part with shape variation, Impact of control representations on efficiency of local nonholonomic motion planning, Finding the shortest path by evolving junctions on obstacle boundaries (E-JOB): an initial value ODE's approach, Safety preserving control synthesis for sampled data systems, Location of weighted anti-ordered median straight lines with Euclidean distances, Interactive planning and sensing in unknown static environments with task-driven sensor placement, Secure trajectory planning against undetectable spoofing attacks, A novel technique for stochastic root-finding: enhancing the search with adaptive \(d\)-ary search, Efficient computation of optimal open-loop controls for stochastic systems, Stochastic time-optimal path-planning in uncertain, strong, and dynamic flows, Explaining AI decisions using efficient methods for learning sparse Boolean formulae