Planning algorithms
@inproceedings{LaValle2006PlanningA, title={Planning algorithms}, author={Steven M. LaValle}, year={2006} }
Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms. The treatment is centered on robot motion planning but integrates material on planning in discrete spaces. A major part of…
Figures from this paper
6,002 Citations
Motion planning algorithms for molecular simulations: A survey
- Computer ScienceComput. Sci. Rev.
- 2012
Robot path planning : an object-oriented approach
- Computer Science
- 2004
A fast grasp planner for a three- fingered robot hand, and in conjunction with grasp planning, a new method for evaluating grasp stability is presented.
Physically-based sampling for motion planning
- Computer Science
- 2010
A novel approach based on physics-based sampling for motion planning that can compute collision-free paths while also satisfying many physical constraints is presented that can successfully plan for thousands of simple robots in real-world scenarios.
Chapter 5 Motion Planning
- Computer Science
- 2007
A fundamental robotics task is to plan collision-free motions for complex bodies from a start to a goal position among a collection of static obstacles. Although relative simple, this geometric path…
Sampling and Searching Methods for Practical Motion Planning Algorithms
- Computer Science
- 2008
It is shown that most of the modern motion planners incorporate one or more of these components; therefore, addressing these core issues in motion planning does not only lead to a more fundamental understanding of the problem, but also to more efficient practical algorithms.
A Survey of Path Planning Algorithms for Mobile Robots
- Computer ScienceVehicles
- 2021
The goal of this paper is to help novice practitioners gain an awareness of the classes of path planning algorithms used today and to understand their potential use cases—particularly within automated or unmanned systems.
Resolution-Exact Algorithms for Link Robots
- Computer ScienceWAFR
- 2014
The technical contributions of this paper are the design of soft predicates for link robots, a novel “T/R splitting method” for subdivision, and feature-based search strategies.
Robotics and Artificial Intelligence
- Computer Science
- 2020
This chapter covers some of the research topics and approaches in the intersection of robotics and AI as well as planning and acting deliberately on the basis of tasks and world models, learning these models, and organizing the sensory-motor and cognitive functions of a robot into resilient and scalable architectures.
50 ALGORITHMIC MOTION PLANNING
- Mathematics
- 2016
Motion planning is a fundamental problem in robotics. It comes in a variety of forms, but the simplest version is as follows. We are given a robot system B, which may consist of several rigid objects…
Algorithmic motion planning
- MathematicsHandbook of Discrete and Computational Geometry, 2nd Ed.
- 2004
This chapter will focus on algorithmic motion planning, emphasizing theoretical algorithmic analysis of the problem and seeking worst-case asymptotic bounds, and only mention briefly practical heuristic approaches to the problem.
References
SHOWING 1-10 OF 1,183 REFERENCES
Robot Motion Planning: A Game-Theoretic Foundation
- Computer ScienceAlgorithmica
- 2000
A unified, game-theoretic mathematical foundation is proposed upon which analysis and algorithms can be developed for a broad class of motion planning problems, including those involving uncertainty in sensing and control, environment uncertainties, and the coordination of multiple robots.
Robot path planning : an object-oriented approach
- Computer Science
- 2004
A fast grasp planner for a three- fingered robot hand, and in conjunction with grasp planning, a new method for evaluating grasp stability is presented.
Motion Planning Algorithms for General Closed-Chain Mechanisms
- Computer Science
- 2003
This thesis introduces samplingbased planners into a general formulation of the motion planning problem in presence of kinematic closure constraints, and proposes algorithmic tools that allow an efficient application of these techniques to complex closed-chain mechanisms.
Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts
- Materials ScienceInt. J. Robotics Res.
- 1999
Nonrobotics applications (e.g., graphic animation, surgical planning, computational biology) are growing in importance and are likely to shape future motion-planning research more than robotics itself.
Computational principles of mobile robotics
- Computer Science
- 2000
This textbook for advanced undergraduates and graduate students emphasizes algorithms for a range of strategies for locomotion, sensing, and reasoning in mobile robots, including significant coverage of SLAM (simultaneous localization and mapping) and multi-robot systems.
Algorithmic motion planning
- MathematicsHandbook of Discrete and Computational Geometry, 2nd Ed.
- 2004
This chapter will focus on algorithmic motion planning, emphasizing theoretical algorithmic analysis of the problem and seeking worst-case asymptotic bounds, and only mention briefly practical heuristic approaches to the problem.
The complexity of robot motion planning
- Computer Science
- 1988
John Canny resolves long-standing problems concerning the complexity of motion planning and, for the central problem of finding a collision free path for a jointed robot in the presence of obstacles, obtains exponential speedups over existing algorithms by applying high-powered new mathematical techniques.
A Search Algorithm for Motion Planning with Six Degrees of Freedom
- MathematicsArtif. Intell.
- 1987
Randomized path planning for linkages with closed kinematic chains
- Computer ScienceIEEE Trans. Robotics Autom.
- 2001
This work extends randomized path planning algorithms to the case of articulated robots that have closed kinematic chains, which includes applications such as manipulation planning using multiple open-chain manipulators that cooperatively grasp an object and planning for reconfigurable robots in which links might be arranged in a loop to ease manipulation or locomotion.
Robot Motion Planning with Uncertainty in Control and Sensing
- Computer Science, MathematicsArtif. Intell.
- 1991