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

Motion planning algorithms for molecular simulations: A survey
Robot path planning : an object-oriented approach
TLDR
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
TLDR
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
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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
  • M. Sharir
  • Mathematics
    Handbook of Discrete and Computational Geometry, 2nd Ed.
  • 2004
TLDR
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.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 1,183 REFERENCES
Robot Motion Planning: A Game-Theoretic Foundation
TLDR
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
TLDR
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
TLDR
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
  • J. Latombe
  • Materials Science
    Int. J. Robotics Res.
  • 1999
TLDR
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
TLDR
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
  • M. Sharir
  • Mathematics
    Handbook of Discrete and Computational Geometry, 2nd Ed.
  • 2004
TLDR
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
TLDR
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.
Randomized path planning for linkages with closed kinematic chains
TLDR
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
...
1
2
3
4
5
...