Planning Algorithms

DOI10.1017/CBO9780511546877zbMath1100.68108MaRDI QIDQ5488463

Publication date: 21 September 2006

robot motion planning planning in discrete spaces

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Artificial intelligence for robotics (68T40)

Related Items

Combining discrete and continuous optimization to solve kinodynamic motion planning problems, Discrete optimization methods to determine trajectories for Dubins' vehicles, Meeting a deadline: shortest paths on stochastic directed acyclic graphs with information gathering, Motion Planning Under Uncertainty with Complex Agents and Environments via Hybrid Search, Semi-dynamic Connectivity in the Plane, A verified hierarchical control architecture for co‐ordinated multi‐vehicle operations, Soft Subdivision Search in Motion Planning, II: Axiomatics, Autonomous navigation of ships by combining optimal trajectory planning with informed graph search, Optimal Path Planning for Information Based Localization, Canonical representation of the path following problem for wheeled robots, Cloud Conveyors System: A Versatile Application for Exploring Cyber-Physical Systems, On the Configurations of Closed Kinematic Chains in Three-dimensional Space, Computational Benefits of Intermediate Rewards for Goal-Reaching Policy Learning, Observer-based control of block-triangular discrete time hybrid automata on a partial order, Crowd flow control in a building during evacuation, Reliable Robust Path Planning with Application to Mobile Robots, Randomized Shortest-Path Problems: Two Related Models, Adaptive robot navigation with collision avoidance subject to \(2\)nd-order uncertain dynamics, 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, 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, LP-based velocity profile generation for robotic manipulators, Graph planning with expected finite horizon, Application of maximum principle to optimization of production and storage costs, Convergence Rate Analysis of Primal-Dual Splitting Schemes, Unconstrained and curvature-constrained shortest-path distances and their approximation, Online Mixed-Integer Optimization in Milliseconds, Spiral transitions, On Sampling Methods for Costly Multi-Objective Black-Box Optimization, Biologically Inspired Control Of A Fleet Of Uavs With Threat Evasion Strategy, Real-time path planning with limited information for autonomous unmanned air vehicles, An approach integrating planning and image-based visual servo control for road following and moving obstacles avoidance, Data-based stability analysis of a class of nonlinear discrete-time systems, Flexible Path Planning Using Corridor Maps, SEQUENTIAL COLLISION-FREE OPTIMAL MOTION PLANNING ALGORITHMS IN PUNCTURED EUCLIDEAN SPACES, On the Configuration Space of Planar Closed Kinematic Chains, Reliably Safe Path Planning Using Interval Analysis, A COMPLETE ALGORITHM FOR SEARCHLIGHT SCHEDULING, Fixpoints and Search in PVS, Soft Subdivision Motion Planning for Complex Planar Robots, 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, Motion planning in uncertain environments with vision-like sensors, Robust consensus algorithm for multi-agent systems with exogenous disturbances under convergence conditions, Location of weighted anti-ordered median straight lines with Euclidean distances, Interactive planning and sensing in unknown static environments with task-driven sensor placement, 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, Tracking an omnidirectional evader with a differential drive robot at a bounded variable distance, Optimal design of trajectory parameters and position tracking with balance for riderless bicycle, Formal composition of hybrid systems, Secure trajectory planning against undetectable spoofing attacks, MULTIDIMENSIONAL ONLINE MOTION PLANNING FOR A SPHERICAL ROBOT, A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions, Falsification of LTL Safety Properties in Hybrid Systems, A General Framework for Searching on a Line, A novel technique for stochastic root-finding: enhancing the search with adaptive \(d\)-ary search, Path planning in GPS-denied environments via collective intelligence of distributed sensor networks, Dynamically consistent Jacobian inverse for mobile manipulators, Multitasking collision-free optimal motion planning algorithms in Euclidean spaces, Local Minimization Algorithms for Dynamic Programming Equations, 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, Determinig of an object orientation in 3D space using direction cosine matrix and non-stationary Kalman filter, ν☆: a robot path planning algorithm based on renormalised measure of probabilistic regular languages, Using interpolation to improve path planning: The Field D* algorithm, Efficient computation of optimal open-loop controls for stochastic systems, Rods and Rings: Soft Subdivision Planner for R^3 x S^2., Stochastic time-optimal path-planning in uncertain, strong, and dynamic flows, BOHMIAN TRAJECTORIES AND THE PATH INTEGRAL PARADIGM: COMPLEXIFIED LAGRANGIAN MECHANICS, A convex relaxation for the time-optimal trajectory planning of robotic manipulators along predetermined geometric paths, Q(λ)-learning adaptive fuzzy logic controllers for pursuit-evasion differential games, Reconstructing Visibility Graphs with Simple Robots, Motion representations for the Lafferriere-Sussmann algorithm for nilpotent control systems, CATEGORY AND TOPOLOGICAL COMPLEXITY OF THE CONFIGURATION SPACE, Explaining AI decisions using efficient methods for learning sparse Boolean formulae, Safe path planning of mobile robot based on improved A\(^*\) algorithm in complex terrains, Topology of Parametrized Motion Planning Algorithms, Robust shortest path planning and semicontractive dynamic programming, Symmetry and motion primitives in model predictive control, Hierarchical solution of non-convex optimal control problems with application to autonomous driving, CajunBot: Architecture and algorithms, Multi-agent motion planning for nonlinear Gaussian systems, Reprint of: Bounding the locus of the center of mass for a part with shape variation, Dynamic positioning for an underactuated marine vehicle using hybrid control, On soft predicates in subdivision motion planning, Parametrized topological complexity of sphere bundles, t-Design Curves and Mobile Sampling on the Sphere, A constraint programming model for the scheduling and workspace layout design of a dual-arm multi-tool assembly robot, Solving the multi‐objective bike routing problem by meta‐heuristic algorithms, Construction of an Adaptive Motion Control System Optimal Information Exchange Scheme for a Group of Unmanned Aerial Vehicles, An accurate and efficient approach to probabilistic conflict prediction, Kinodynamic Control Systems and Discontinuities in Clearance, Throwing a sofa through the window, Governor-parameterized barrier function for safe output tracking with locally sensed constraints, Hybrid planning for challenging construction problems: an answer set programming approach, Robust transient oscillation reduction for rest-to-rest motion of underactuated multibody systems, Three-dimensional reachability set for a Dubins car: reduction of the general case of rotation constraints to the canonical case, Shortest coordinated motion for square robots, Path planning in a weighted planar subdivision under the Manhattan metric, 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, 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, Formal methods for robot motion planning with time and space constraints (extended abstract), Multi-agent planning under local LTL specifications and event-based synchronization, Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming, Fair cubic transition between two circles with one circle inside or tangent to the other, 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, Compositional and symbolic synthesis of reactive controllers for multi-agent systems, Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values, 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, Shortest paths among transient obstacles, Bi-objective data gathering path planning for vehicles with bounded curvature, Nondominated Nash points: application of biobjective mixed integer programming, Probabilistic constraint tightening techniques for trajectory planning with predictive control, Hamiltonian path planning in constrained workspace, A convex programming approach to the inverse kinematics problem for manipulators under constraints, Optimal placement of UV-based communications relay nodes, Resource-aware networked control systems under temporal logic specifications, Path planning for robotic teams based on LTL specifications and Petri net models, A general framework for searching on a line, 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, Robust routing, its price, and the tradeoff between routing robustness and travel time reliability in road networks, Ellipsoidal approximations of the attraction domain in the path following problem for a wheeled robot with constrained resource, 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, Planar quintic \(G^2\) Hermite interpolation with minimum strain energy, Coverage maximization with autonomous agents in fast flow environments, Trajectory planning for unmanned aerial vehicles: a network optimization approach, Modeling human motion with quaternion-based neural networks, The Zermelo-Voronoi diagram: a dynamic partition problem, Energy-optimal trajectory planning for robot manipulators with holonomic constraints, Markov-Dubins path via optimal control theory, CAD and topology of semi-algebraic sets, A boundary-integral algorithm for adaptive motion planning, Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation, The cost of bounded curvature, Monte Carlo algorithm for trajectory optimization based on Markovian readings, Trajectory planning for an articulated probe, Reconstructing visibility graphs with simple robots, Contention-resolving model predictive control for coupled control systems with a shared resource, Generating the isocurve representation for configuration space of mechanisms, 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, Sectional category and the fixed point property, Cascade synthesis of differentiators with piecewise linear correction signals, Algorithms and conditional lower bounds for planning problems, Characterization and computation of feasible trajectories for an articulated probe with a variable-length end segment, Risk-optimal path planning in stochastic dynamic environments, Vector field based sliding mode control of curved path following for miniature unmanned aerial vehicles in winds, Reducing a class of polygonal path tracking to straight line tracking via nonlinear strip-wise affine transformation, Planning for optimal control and performance certification in nonlinear systems with controlled or uncontrolled switches, Optimization of collision-free paths in a differential-drive robot by a smoothing piecewise-linear approach, 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, Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles, 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, Simple wriggling is hard unless you are a fat hippo, On shortest Dubins path via a circular boundary, A penalized nonparametric method for nonlinear constrained optimization based on noisy data, 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, 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, Motion planning via manifold samples, 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, Path planning and replanning for mobile robot navigation on 3D terrain: an approach based on geodesic, Combinatorial filter reduction: special cases, approximation, and fixed-parameter tractability, Cellular string generators, 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, Temporal logic motion planning for dynamic robots, The Voronoi diagram of three lines, Repulsion-based p-dispersion with distance constraints in non-convex polygons, The shortest path AMID 3-D polyhedral obstacles, Hybrid systems: From verification to falsification by combining motion planning and discrete search, 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, Sequential parametrized motion planning and its complexity, Parametrized topological complexity of collision-free motion planning in the plane, Navigation of a quadratic potential with ellipsoidal obstacles, Towards fully automated inspection of large components with UAVs: offline path planning and view angle dependent optimization strategies