An algorithm for planning collision-free paths among polyhedral obstacles
Communications of the ACM
Robot Motion Planning
Elastic Strips: A Framework for Integrated Planning and Execution
The Sixth International Symposium on Experimental Robotics VI
A mobius automation: an application of artificial intelligence techniques
IJCAI'69 Proceedings of the 1st international joint conference on Artificial intelligence
The focussed D* algorithm for real-time replanning
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Hi-index | 0.00 |
This paper presents experimental results of a reactive deforming path algorithm, based on elastic strips, in a 2D / 3D simulator. This algorithm generates motion plans that respect global constraints while making sure that the robot avoids collisions with all stationary, moving and unexpected obstacles. The problem is addressed by integrating a global planning algorithm with a local reactive approach. The planner performs path planning in two stages: (i) Global planning of the path is done using a heuristic search algorithm such as A*. (ii) In a dynamic environment, with several obstacles moving around in an unpredicted fashion, the planner deforms the path reactively by subjecting it to artificial forces. For making sure that the robot is always on a collision free path, the plan is incrementally updated with changes in the environment. The plan representation uses deformable links connecting the robot's configurations along the path, stretching or retracting the path as required to avoid collisions.