Recent progress on sampling based dynamic motion planning algorithms
- Resource Type
- Conference
- Authors
- Short, Andrew; Pan, Zengxi; Larkin, Nathan; van Duin, Stephen
- Source
- 2016 IEEE International Conference on Advanced Intelligent Mechatronics (AIM) Advanced Intelligent Mechatronics (AIM), 2016 IEEE International Conference on. :1305-1311 Jul, 2016
- Subject
- Components, Circuits, Devices and Systems
Robotics and Control Systems
Planning
Heuristic algorithms
Dynamics
Vegetation
Robots
Real-time systems
Trajectory
- Language
This paper reviews recent developments extending sampling based motion planning algorithms to operate in dynamic environments. Sampling based planners provide an effective approach for solving high degree of freedom robot motion planning problems. The two most common algorithms are the Probabilistic Roadmap Method and Rapidly Exploring Random Trees. These standard techniques are well established, however they assume a fully known environment and generate paths ahead of time. For realistic applications a robot may be required to update its path in real-time as information is gained or obstacles change position. Variants of these standard algorithms designed for dynamic environments are categorically presented and common implementation strategies are explored.