Coordinated Control of Multi-agent Dynamical Systems under Switched Network Topology

This paper considers a group of mobile agents moving in Euclidean space with switched network topology. We propose a feedback control algorithm that achieves velocity consensus with weighted directed switched velocity graph and stabilize all position neighboring agents inter-distance to a same desired value. The main results are that the position and velocity graph remaining connected are satisfied at all times, then desired flocking motion can always be realized. Furthermore, if the initial energy of the system is less than a certain value, then collision can be avoided.

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

[2]  Hassan K. Khalil,et al.  Nonlinear Systems Third Edition , 2008 .

[3]  Xiao Fan Wang,et al.  Synchronization of coupled harmonic oscillators in a dynamic proximity network , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[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]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[6]  Housheng Su,et al.  Second-order consensus of multiple agents with coupling delay , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[7]  Long Wang,et al.  Virtual Leader Approach to Coordinated Control of Multiple Mobile Agents with Asymmetric Interactions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[9]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[10]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[12]  Richard M. Murray,et al.  Flocking with obstacle avoidance: cooperation with limited communication in mobile networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  R. Olfati-Saber,et al.  Collision avoidance for multiple agent systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[15]  P. Rowlinson.  ALGEBRAIC GRAPH THEORY (Graduate Texts in Mathematics 207) By CHRIS GODSIL and GORDON ROYLE: 439 pp., £30.50, ISBN 0-387-95220-9 (Springer, New York, 2001). , 2002 .

[16]  Zhang Wei,et al.  Second-Order Consensus of Multiple Agents with Coupling Delay , 2009 .

[17]  Herbert G. Tanner.  Flocking with obstacle avoidance in switching networks of interconnected vehicles , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[18]  J. Toner,et al.  Hydrodynamics and phases of flocks , 2005 .

[19]  Peng Ke,et al.  Coordinated Control of Multi-Agent Systems with a Varying-Velocity Leader and Input Saturation , 2009 .

[20]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[22]  Zongli Lin,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Transactions on Automatic Control.

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

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

[25]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[26]  Xiao Fan Wang,et al.  Rendezvous of multiple mobile agents with preserved network connectivity , 2010, Syst. Control. Lett..

[27]  Wen Yang,et al.  Flocking in multi‐agent systems with multiple virtual leaders , 2008 .