Hybrid control of formations of robots

We describe a framework for controlling a group of nonholonomic mobile robots equipped with range sensors. The vehicles are required to follow a prescribed trajectory while maintaining a desired formation. By using the leader-following approach, we formulate the formation control problem as a hybrid (mode switching) control system. We then develop a decision module that allows the robots to automatically switch between continuous-state control laws to achieve a desired formation shape. The stability properties of the closed-loop hybrid system are studied using the Lyapunov theory. We do not use explicit communication between robots; instead we integrate optimal estimation techniques with nonlinear controllers. Simulation and experimental results verify the validity of our approach.

[1]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Vijay Kumar,et al.  Cooperative Control of Robot Formations , 2002 .

[3]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[4]  Daniel J. Stilwell,et al.  A framework for decentralized control of autonomous vehicles , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[5]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[6]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Vijay Kumar,et al.  Real-time vision-based control of a nonholonomic mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  A. Morse,et al.  Basic problems in stability and design of switched systems , 1999 .

[9]  Giuseppe Oriolo,et al.  Feedback control of a nonholonomic car-like robot , 1998 .

[10]  Joel W. Burdick,et al.  Asymptotic stabilization of multiple nonholonomic mobile robots forming group formations , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[11]  Daniel E. Koditschek,et al.  Sequential Composition of Dynamically Dexterous Robot Behaviors , 1999, Int. J. Robotics Res..

[12]  Frank L. Lewis,et al.  A framework for hybrid control design , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[13]  Wei Kang,et al.  Formation control of autonomous agents in 3D workspace , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).