Motion Pianning 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 f rom the two v iewpoint s : centra l i zed / decentralized mechanism, and o n-1 i ne/o ffline 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. I t is dif f icul t 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]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[2]  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.

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

[4]  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.

[5]  Dit-Yan Yeung,et al.  A decentralized approach to the motion planning problem for multiple mobile robots , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[6]  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.

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

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

[9]  Shin'ichi Yuta,et al.  Consideration on the cooperation of multiple autonomous mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[10]  P.K.C. Wang.  Dynamics Of Interacting Multiple Autonomous Mobile Robots With Simple Navigation Strategies , 1988, IEEE International Workshop on Intelligent Robots.

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

[12]  J. Schwartz,et al.  On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .

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

[14]  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.

[15]  P. K. C. Wang.  Interaction dynamics of multiple mobile robots with simple navigation strategies , 1989, J. Field Robotics.

[16]  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.

[17]  J. Schwartz,et al.  On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem" , 1984 .

[18]  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.

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

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

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

[22]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

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

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

[25]  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 .

[26]  John F. Canny,et al.  A motion planner for multiple mobile robots , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[27]  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.

[28]  Li-Chen Fu,et al.  Planning and scheduling in a flexible manufacturing system using a dynamic routing method for automated guided vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[30]  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.

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

[32]  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.

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

[34]  Hajime Asama,et al.  Collision avoidance among multiple mobile robots based on rules and communication , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[35]  Geoffrey C. Fox,et al.  Parallel algorithms for one or two-vehicle navigation , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[36]  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.