Analysis and classification of multiple robot coordination methods

The use of multiple robots sharing a workspace can increase the productivity and the versatility of complex applications, making the existence of cells with several robots more common. On the other hand, when the robots are used to perform independent tasks in a shared workspace each one becomes a mobile obstacle for the other. Several methods have been proposed to deal with the problem of robot coordination in order to avoid collisions in these situations. The paper analyzes these methods identifying the basic tools used in each one and trying to unify the nomenclature. Illustrative works are listed and classified. The classification of the different approaches can be useful for future developments in the field.

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

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

[3]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[4]  Bum Hee Lee,et al.  Collision-Free Motion Planning of Two Robots , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Tomás Lozano-Pérez,et al.  Deadlock-free and collision-free coordination of two robot manipulators , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[6]  William A. Gruver,et al.  Collision avoidance for two SCARA robots , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[7]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[8]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[9]  Kang G. Shin,et al.  Minimum-time collision-free trajectory planning for dual-robot systems , 1992, IEEE Trans. Robotics Autom..

[10]  Jihong Lee,et al.  A minimum-time trajectory planning method for two robots , 1992, IEEE Trans. Robotics Autom..

[11]  Motoji Yamamoto,et al.  Collision-free trajectory planning for two manipulators using virtual coordination space , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[12]  Myung Jin Chung,et al.  Collision avoidance of two general robot manipulators by minimum delay time , 1994, IEEE Trans. Syst. Man Cybern..

[13]  Jadran Lenarčič,et al.  Advances in Robot Kinematics and Computational Geometry , 1994 .

[14]  Xiaoqing Cheng.  On-line collision-free path planning for service and assembly tasks by a two-arm robot , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[15]  Jihong Lee,et al.  A practical collision-free trajectory planning for two robot systems , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[16]  Jean-Claude Latombe,et al.  On-Line Manipulation Planning for Two Robot Arms in a Dynamic Environment , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[17]  D. Popovic,et al.  A Collision-Space Approach to Trajectory Planning of Coordinated Robots , 1996 .

[18]  Sukhan Lee,et al.  Collision-free path planning with neural networks , 1997, Proceedings of International Conference on Robotics and Automation.

[19]  Jean-Claude Latombe,et al.  On-Line Manipulation Planning for Two Robot Arms in a Dynamic Environment , 1997, Int. J. Robotics Res..

[20]  Hadi Moradi,et al.  A real-time dual-arm collision avoidance algorithm for assembly , 1997, Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) - Towards Flexible and Agile Assembly and Manufacturing -.