On-line generation of collision-free trajectories for multiple robots

An online algorithm is proposed to test interferences and generate collision-free trajectories for the motions of loosely coordinated multiple robot manipulators controlled independently by means of PD (proportional differential) controllers. A hierarchical multiple-robot-control architecture is proposed. The approach is demonstrated by simulation studied.<<ETX>>

[1]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[2]  Elmer G. Gilbert,et al.  Distance functions and their application to robot path planning in the presence of obstacles , 1985, IEEE J. Robotics Autom..

[3]  Bum Hee Lee.  An approach to motion planning and motion control of two robots in a common workplace , 1985 .

[4]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[5]  Steven Fortune,et al.  Coordinated motion of two robot arms , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[6]  J. Y. S. Luh,et al.  Minimum distance collision-free path planning for industrial robots with a prismatic joint , 1984 .

[7]  E. Freund,et al.  Pathfinding in multi-robot systems: Solution and applications , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[8]  Pierre Tournassoud.  A strategy for obstacle avoidance and its application to mullti-robot systems , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.