Distributed exponential finite-time coordination of multi-agent systems: containment control and consensus

In this paper, exponential finite-time coordination problems of multi-agent systems are investigated, including containment control and consensus. The theoretical basis is that a class of nonlinear systems has favourable finite-time convergence characteristic. For the objective of containment control, the proposed protocol ensures that the boundary agents in the same strong component exponentially reach a consensus and the internal agents exponentially converge to the convex hull spanned by the boundary agents in a finite time. For the objective of consensus, a pinning control strategy is designed for a fraction of agents such that all the agents exponentially reach a consensus with the leader in a finite time. The distinguished features of this paper lie in the following two points: (1) a smaller settling time of the Lyapunov function is obtained, which manifests in a faster convergence rate than the traditional one and (2) the weakly connected topology considered in this paper is more general than the ones (a spanning tree, a spanning forest, and so on) in other coordination problems. All the results are illustrated by some simulations.

[1]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[2]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[3]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[4]  Long Wang,et al.  Finite-time formation control for multi-agent systems , 2009, Autom..

[5]  Jorge Cortés,et al.  Finite-time convergent gradient flows with applications to network consensus , 2006, Autom..

[6]  Magnus Egerstedt,et al.  Containment in leader-follower networks with switching communication topologies , 2011, Autom..

[7]  Guangming Xie,et al.  Necessary and sufficient conditions for containment control of networked multi-agent systems , 2012, Autom..

[8]  Frank L. Lewis,et al.  Finite-time distributed consensus via binary control protocols , 2011, Autom..

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

[10]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[11]  Long Wang,et al.  Finite-time weighted average consensus with respect to a monotonic function and its application , 2011, Syst. Control. Lett..

[12]  Dimos V. Dimarogonas,et al.  A Leader-based Containment Control Strategy for Multiple Unicycles , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Ziyang Meng,et al.  Distributed containment control for double-integrator dynamics: Algorithms and experiments , 2010, Proceedings of the 2010 American Control Conference.

[14]  Giancarlo Ferrari-Trecate,et al.  Containment Control in Mobile Networks , 2008, IEEE Transactions on Automatic Control.

[15]  Zhihong Man,et al.  Robust Finite-Time Consensus Tracking Algorithm for Multirobot Systems , 2009, IEEE/ASME Transactions on Mechatronics.

[16]  Qing Hui,et al.  Finite-time rendezvous algorithms for mobile autonomous agents , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[17]  Shengyuan Xu,et al.  Distributed Containment Control with Multiple Dynamic Leaders for Double-Integrator Dynamics Using Only Position Measurements , 2012, IEEE Transactions on Automatic Control.

[18]  O. Taussky.  A Recurring Theorem on Determinants , 1949 .

[19]  Yiguang Hong,et al.  Target containment control of multi-agent systems with random switching interconnection topologies , 2012, Autom..

[20]  Fei Chen,et al.  Finite-time consensus of multi-agent networks with inherent nonlinear dynamics under an undirected interaction graph , 2011, Proceedings of the 2011 American Control Conference.

[21]  Leslie Hogben,et al.  Combinatorial Matrix Theory , 2013 .

[22]  Guanrong Chen,et al.  A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements , 2009, Int. J. Control.

[23]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[24]  Guanghui Wen,et al.  Distributed finite-time tracking control for nonlinear multi-agent systems subject to external disturbances , 2013, Int. J. Control.

[25]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[26]  Magnus Egerstedt,et al.  Solving Coverage Problems with Embedded Graph Grammars , 2007, HSCC.

[27]  Maurizio Porfiri,et al.  Tracking and formation control of multiple autonomous agents: A two-level consensus approach , 2007, Autom..

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

[29]  R. Rockafellar.  Convex Analysis: (pms-28) , 1970 .

[30]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[31]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[32]  Jingxin Wu,et al.  Coverage tracking control for multiple cooperative agents , 2012, Int. J. Control.

[33]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[34]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[35]  Guangming Xie,et al.  Containment of linear multi-agent systems under general interaction topologies , 2012, Syst. Control. Lett..

[36]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

[37]  Ziyang Meng,et al.  Distributed finite-time attitude containment control for multiple rigid bodies , 2010, Autom..

[38]  Peng Shi,et al.  Robust consensus algorithm for second-order multi-agent systems with external disturbances , 2012, Int. J. Control.

[39]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[40]  Yangquan Chen,et al.  Experimental Validation of Consensus Algorithms for Multivehicle Cooperative Control , 2008, IEEE Transactions on Control Systems Technology.