Local motion planning for manipulators based on shrinking and growing geometry models

A new approach to motion planning for manipulators is presented. A collision-free path is initially obtained by shrinking the robot's geometry model, and this path is modified to remain collision-free while the robot is re-inflated. For this purpose, a measure based on the factor needed to shrink the robot's geometry model in a certain configuration to get it free of collisions is defined. This measure serves as a potential and is used to modify whole trajectories. The planning information is evaluated locally, no preprocessing or global potential diffusion is required. To overcome local minima, the planner is embedded in a random global exploration algorithm. Simulation results demonstrate the power of this approach.

[1]  Elmer G. Gilbert,et al.  Robot path planning with penetration growth distance , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  E. Gilbert,et al.  Robot path planning with penetration growth distance , 1998 .

[3]  Gerd Hirzinger,et al.  Fast path planning for robot manipulators using numerical potential fields in the configuration space , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[4]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  Gerd Hirzinger.  ROTEX - The First Space Robot Technology Experiment , 1993, ISER.

[6]  Bernhard Glavina,et al.  Planung kollisionsfreier Bewegungen für Manipulatoren durch Kombination von zielgerichteter Suche und zufallsgesteuerter Zwischenzielerzeugung , 1991 .

[7]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[8]  Kamal K. Gupta,et al.  Practical global motion planning for many degrees of freedom: a novel approach within sequential framework , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  Boris Baginski,et al.  The Z^3-Method for Fast Path Planning in Dynamic Environments , 1996 .

[10]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[11]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[12]  J. Latombe,et al.  Probabilistic Roadm Aps for Path Planning in High-dimensional Connguration Spaces , 1997 .