Motion Planning of Multiple Mobile Robots

As mobile robots expand their working area, motion planning of multiple mobile robots becomes more important than ever. In this paper, various researches are surveyed and categorized from the two viewpoints: c entralized / decentralized mechanism, and o n-1 i ne/o ff- line system. Since three kinds of combinations may be realizable, the three are discussed. The imotion planning of a group of mobile robots is also discussed. It is difficult to evaluate each research. We therefore proposed two standard problems. The first has 8 mobile robot!; who come easily to a deadlock. The second includes 2 groups of 4 robots respectively, which needs cooperative actions to each other.

[1]  T. Tsumura,et al.  Collision Avoidance Betueen Mobile Robots , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[2]  Fabrice R. Noreils.  Coordinated execution of trajectories by multiple mobile robots , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[3]  Kikuo Fujimura.  A model of reactive planning for multiple mobile agents , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[4]  Luigi Carrioli.  Unsupervised path-planning of many asynchronously self-moving vehicles , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[5]  Micha Sharir,et al.  Retraction: A new approach to motion-planning , 1983, STOC.

[6]  Bruce H. Krogh,et al.  Integrated path planning and dynamic steering control for autonomous vehicles , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[7]  Jihong Lee,et al.  Collision-free trajectory control for multiple robots based on neural optimization network , 1990, Robotica.

[8]  Hiroshi Noborio,et al.  A feasible collision-free and deadlock-free path-planning algorithm in a certain workspace where multiple robots move flexibly , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[9]  Jing Wang.  Fully distributed traffic control strategies for many-AGV systems , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[10]  Claude Le Pape.  A combination of centralized and distributed methods for multi-agent planning and scheduling , 1990, ICRA.

[11]  T. Tsumura,et al.  Collision free motion control of multiple mobile robots on path network , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[12]  Micha Sharir,et al.  Algorithmic motion planning in robotics , 1991, Computer.

[13]  Paul Keng-Chieh Wang.  Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[14]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[15]  Tamio Arai,et al.  Collision Avoidance Among Multiple Robots Using Virtual Impedance , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[16]  Clare D. McGillem,et al.  Task assignment and load balancing of autonomous vehicles in a flexible manufacturing system , 1987, IEEE Journal on Robotics and Automation.

[17]  David D. Grossman.  Traffic control of multiple robot vehicles , 1988, IEEE J. Robotics Autom..

[18]  Jean-Claude Latombe,et al.  Robot motion planning with many degrees of freedom and dynamic constraints , 1991 .

[19]  Stephen J. Buckley,et al.  Fast motion planning for multiple moving robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[21]  Fabrice R. Noreils.  Integrating multirobot coordination in a mobile-robot control system , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[22]  Yunhui Liu,et al.  A practical algorithm for planning collision-free coordinated motion of multiple mobile robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[24]  J. Schwartz,et al.  On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers , 1983 .

[25]  Steven W. Zucker,et al.  Planning collision-free trajectories in time-varying environments: a two-level hierarchy , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[26]  Toshihiro Tsumura,et al.  COLLISION AVOIDANCE BETWEEN MOBILE ROBOTS , 1989 .