Parallel Motion Planning with the Ariadne's Clew Algorithm

We describe an implementation of a real time path planner for a robot arm with six degrees of freedom moving among dynamical obstacles. The planner is based on a novel technique called the Ariadne's Clew Algorithm. A brief description of this algorithm and parallel implementation of it are presented. Finally we analyze experiments made with this planner.

[1]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[2]  Yong K. Hwang,et al.  SANDROS: a motion planner with performance proportional to task difficulty , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  Charles W. Warren,et al.  Fast path planning using modified A* method , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[4]  El-Ghazali Talbi,et al.  Using Genetic Algorithms for Robot Motion Planning , 1991, Geometric Reasoning for Perception and Action.

[5]  P. Fiorini,et al.  Motion planning in dynamic environments using the relative velocity paradigm , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[6]  El-Ghazali Talbi,et al.  Parallel robot motion planning , 1992 .

[7]  Max B. Reid.  Path planning using optically computed potential fields , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[8]  Prabir K. Pal,et al.  Fast path planning for robot manipulators using spatial relations in the configuration space , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[9]  Vipin Kumar,et al.  Parallel search algorithms for robot motion planning , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[10]  El-Ghazali Talbi,et al.  The Ariadne's clew algorithm; From Animal to Animats , 1992 .

[11]  Mahmoud Tarokh.  Fast Path Planning For Robot Manipulators , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.