A decentralized approach for the conflict-free motion of multiple mobile robots

This article presents a novel approach to decentralized motion planning and conflict-resolution for multiple mobile robots. The proposed multirobot motion planning is an online operation, based on cost wave propagation within a discretized configuration space-time. By use of the planning method a framework for negotiation is developed, which permits quick decentralized and parallel decision-making. The key objective of the negotiation procedure is dynamic assignment of robot motion priorities. Thus, robots involved in a local conflict situation cooperate in planning and execution of the lowest cost motion paths without application of any centralized components. The features required for individual and cooperative motion are embedded in a hybrid control architecture. Results obtained from realistic simulation of a multirobot environment and also from experiments performed with two mobile robots demonstrate the flexibility and the efficiency of the proposed method.

[1]  Günther Schmidt,et al.  Integrated mobile robot motion planning and execution in changing indoor environments , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[2]  Hilary Buxton,et al.  Dynamic Motion Planning using a distributed representation , 1995, J. Intell. Robotic Syst..

[3]  Jing Wang,et al.  Distributed traffic regulation and control for multiple autonomous mobile robots operating in discrete space , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[4]  Mark H. Overmars,et al.  Coordinated motion planning for multiple car-like robots using probabilistic roadmaps , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[5]  Hiroshi Noborio.  A Collision-free And Deadlock-free Path-planning Algorithm For Multiple Mobile Robots Without Mutual Communication , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Martin Buss,et al.  Hierarchical supervisory control of service robot using human-robot-interface , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[7]  Shin'ichi Yuta,et al.  Coordinating Autonomous And Centralized Decision Making To Achieve Cooperative Behaviors Between Multiple Mobile Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Jun'ichi Takeno,et al.  Coordinating Mobile Robots By Applying Traffic Rules , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Leo Dorst,et al.  Optimal Path Planning By Cost Wave Propagation In Metric Configuration Space , 1989, Other Conferences.

[10]  Rachid Alami,et al.  Multi-robot cooperation through incremental plan-merging , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[11]  Sheng Li.  Coordinating Multiple Mobile Robots Through Local Inter-Robot Communication , 1994 .

[12]  Vladimir J. Lumelsky,et al.  Decentralized Motion Planning for Multiple Mobile Robots: The Cocktail Party Model , 1997, Auton. Robots.

[13]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[14]  Prof. Dr. Kikuo Fujimura.  Motion Planning in Dynamic Environments , 1991, Computer Science Workbench.

[15]  Vladimir J. Lumelsky,et al.  Sensor-based motion planning for multiple mobile robots in an uncertain environment , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

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

[17]  Takashi Tsubouchi,et al.  Behavior of a mobile robot navigated by an "iterated forecast and planning" scheme in the presence of multiple moving obstacles , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[18]  Kianoush Azarm,et al.  Mobile robot path planning and execution based on a diffusion equation strategy , 1992, Adv. Robotics.