Multi-Agent Formation Control and Trajectory Tracking via Singular Perturbation

We study the problem of formation control and trajectory tracking for a group of robotic systems modeled as second order linear dynamics. The objective is to achieve and maintain a stable formation for a group of multi-agent systems, while guaranteeing tracking of a specified trajectory. The group should appear to the external operator that steers the fleet as a rigid body. We partition the state space for the collective system into coordinates of the geometric center of mass of the team and coordinates that describe the relative position of each robot with respect to the center of mass, thus defining the formation shape. The resulting dynamics are in general coupled. By imposing holonomic constraints between the subsystems (i.e. configuration constraint) and hence reducing the system's dimension, we guarantee the group behaving as a rigid body. Using high gain feedback we achieve asymptotic decoupling between the center of mass and the shape dynamics and the analysis is performed using singular perturbation method. In fact, the resulting system is a singularly perturbed system where the shape dynamics describe the boundary layer while the center of mass dynamics describes the reduced system. After an initial fast transient in which the robots lock to the desired shape, a slower tracking phase follows in which the center of mass converges to the desired trajectory while maintaining a stable formation.

[1]  Hassan K. Khalil,et al.  Singular perturbation methods in control : analysis and design , 1986 .

[2]  J.P. Desai,et al.  Control of changes in formation for a team of mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[3]  M. Spong,et al.  Integral manifolds of singularly perturbed systems with application to rigid-link flexible-joint multibody systems , 2000 .

[4]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[5]  Herbert G. Tanner ISS properties of nonholonomic vehicles , 2004, Syst. Control. Lett..

[6]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[7]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[8]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[9]  Daniel J. Klein,et al.  Controlled collective motion for trajectory tracking , 2006, 2006 American Control Conference.

[10]  Vadim I. Utkin,et al.  A singular perturbation analysis of high-gain feedback systems , 1977 .

[11]  Naomi Ehrich Leonard,et al.  Collective motion and oscillator synchronization , 2005 .

[12]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[13]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[14]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

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

[16]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[17]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.