Coordination and control of a team of mobile robots

In this paper, the coordinate motion of a team of mobile robots is dealt with. The problem is first stated in a general way and then faced by means of a team-control theory approach. As a result we have a method which can span from complete to null coordination as well as from classical trajectory planning techniques to the so-called 'best first decision', and generates feedback control laws. The approach is stated in such a way that one can use different degree of detail in representing the physical aspects of the problem, and then it can be used also in connection with other techniques such as motion control of non-holonomic systems. Moreover, considering a particular instance of the method, a solution is proposed, which generalizes the classical approaches based on conservative force fields, and it can be implemented in real-time. Some simulation examples are given to support the proposed approach.

[1]  Yu-Chi Ho,et al.  Team decision theory and information structures , 1980 .

[2]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  Antonio Bicchi,et al.  Closed loop steering of unicycle like vehicles via Lyapunov techniques , 1995, IEEE Robotics Autom. Mag..

[4]  Lynne E. Parker Designing control laws for cooperative agent teams , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[5]  Maja J. Mataric,et al.  Minimizing complexity in controlling a mobile robot population , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[6]  T. Yoshikawa Decomposition of dynamic team decision problems , 1978 .

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

[8]  M. Aicardi,et al.  Decentralized optimal control of Markov chains with a common past information set , 1987 .

[9]  Y. Ho,et al.  Team decision theory and information structures in optimal control problems--Part II , 1972 .

[10]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[11]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.