Multi-agent formation control in switching networks using backstepping design

A rigid formation control problem of n agents described by double integrators is proposed in this paper. At the same time, the arbitrary switching topology with no dwell time between consecutive switches is considered. Then the nonsmooth analysis, the backstepping technique and the adaptive perturbation method are employed to design the globally stable rigid formation control strategy. The main result is that regardless of the topology switching, the global stabilization of the rigid formation, the convergence to a common velocity vector and the collision avoidance between communicating agents are still guaranteed as long as the graph topology remains rigid all the time. Simulations are given to demonstrate the effectiveness of the proposed control algorithm.

[1]  B. Anderson,et al.  A FRAMEWORK FOR MAINTAINING FORMATIONS BASED ON RIGIDITY , 2002 .

[2]  B. Roth,et al.  The rigidity of graphs, II , 1979 .

[3]  Yu-Ping Tian,et al.  Formation control of multiple nonholonomic unicycles using adaptive perturbation method , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[4]  K. D. Do,et al.  Nonlinear formation control of unicycle-type mobile robots , 2007, Robotics Auton. Syst..

[5]  Juntao Li,et al.  Consensus seeking of multi-agent systems from an iterative learning perspective , 2016 .

[6]  Karl Henrik Johansson,et al.  On the stability of distance-based formation control , 2008, 2008 47th IEEE Conference on Decision and Control.

[7]  Miroslav Krstic,et al.  Nonlinear and adaptive control de-sign , 1995 .

[8]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[9]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[10]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[11]  Yu-Ping Tian,et al.  Minimally rigid formations control for multiple nonholonomic mobile agents , 2012, Proceedings of the 31st Chinese Control Conference.

[12]  Hongjiu Yang,et al.  Leader-following consensus of heterogeneous multi-agent systems with packet dropout , 2015 .

[13]  Karl H. Johansson,et al.  Further results on the stability of distance-based multi-robot formations , 2009, 2009 American Control Conference.

[14]  Zhiyong Geng,et al.  Finite-time formation control for linear multi-agent systems: A motion planning approach , 2015, Syst. Control. Lett..

[15]  Frank L. Lewis,et al.  Cooperative containment of discrete‐time linear multi‐agent systems , 2015 .

[16]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[17]  Yu-Ping Tian,et al.  Global stabilization of rigid formations in the plane , 2013, Autom..

[18]  Changbin Yu,et al.  Control of triangular formations with a time-varying scale function , 2011, Proceedings of the 2011 American Control Conference.

[19]  Frank L. Lewis,et al.  Cooperative Output Regulation of Singular Heterogeneous Multiagent Systems , 2016, IEEE Transactions on Cybernetics.

[20]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.

[21]  Vincent D. Blondel,et al.  Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence , 2007, Autom..

[22]  S. Sastry,et al.  A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators , 1987 .

[23]  A. Rahmani,et al.  Decentralized formation control via the edge Laplacian , 2008, 2008 American Control Conference.

[24]  Wei Ren,et al.  A Unified Formation Control Scheme with a Single or Multiple Leaders , 2007, 2007 American Control Conference.

[25]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..