Distributed motion coordination of multiple mobile robots

A new method for controlling a group of mobile robots is presented. The method is fully distributed in the sense that each robot plans its motion individually on the basis of a given goal of the group and the observed positions of other robots. The method is illustrated by showing how a large number of robots can form an approximation of a circle, a simple polygon, or a line segment in the plane. It is also shown how the robots can distribute themselves nearly uniformly within a circle or a convex polygon in the plane. A method of dividing the robots into two or more groups is presented. It turns out that in many cases most robots execute an identical simple algorithm. The performance of the method is demonstrated by simulation.<<ETX>>

[1]  Steven W. Zucker,et al.  Trajectory Planning In Time-Varying Environments, 1: TPP = PPP + VPP , 1985, Other Conferences.

[2]  Chee Yap,et al.  Algorithmic motion planning , 1987 .

[3]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[4]  Jing Wang,et al.  Cellular Robotic Systems: Self-organizing Robots And Kinetic Pattern Generation , 2002, IEEE International Workshop on Intelligent Robots.

[5]  J. A. Adam.  Aerospace and military: Sandia builds a tough compact computer, the autonomous land vehicle takes a spin, and the Sergeant York gun is axed , 1986, IEEE Spectrum.

[6]  Hans P. Moravec.  Robot Rover Visual Navigation , 1981 .

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

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

[9]  Robert C. Bolles,et al.  Machine intelligence research applied to industrial automation , 1983 .

[10]  Nils J. Nilsson,et al.  A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.

[11]  A. M. Flynn,et al.  Gnat Robots (And How They Will Change Robotics) , 1987 .

[12]  James S. Albus,et al.  Overview of the multiple autonomous underwater vehicles (MAUV) project , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

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

[14]  Hans P. Moravec,et al.  The Stanford Cart and the CMU Rover , 1983, Proceedings of the IEEE.

[15]  James L. Crowley,et al.  Navigation for an intelligent mobile robot , 1985, IEEE J. Robotics Autom..

[16]  Takeo Kanade,et al.  Autonomous land vehicle project at CMU , 1986, CSC '86.

[17]  Matthew Turk,et al.  The Autonomous Land Vehicle (ALV) Preliminary Road-Following Demonstration , 1985, Other Conferences.