Distributed flocking with biconnected topology for multi-agent systems

This paper studies the fault-tolerant cooperative control problem of agent groups in the context of multi-agent flocking tasks with second order linear dynamics. A distributed flocking algorithm with biconnected topology is proposed which is composed of two parts: motion strategy of biconnectivity and fault-tolerant flocking algorithm with bounded control input. The proposed algorithm handles the movement and reconfiguration of the flock, while maintaining the desired shape. It is proved that the proposed control algorithm can not only achieve the resultant biconnected network which is able to tolerate temporary node failures, but also guarantee the stable flocking motion. Several simulations are presented to demonstrate the efficiency of the theoretical results.

[1]  Prithwish Basu,et al.  Movement control algorithms for realization of fault-tolerant ad hoc robot networks , 2004, IEEE Network.

[2]  Jennifer C. Hou,et al.  Topology control in heterogeneous wireless networks: problems and solutions , 2004, IEEE INFOCOM 2004.

[3]  Ivan Stojmenovic,et al.  Localized Algorithms for Detection of Critical Nodes and Links for Connectivity in Ad hoc Networks , 2004 .

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

[5]  Gaurav S. Sukhatme,et al.  Autonomous biconnected networks of mobile robots , 2008, WiOpt 2008.

[6]  Gaurav S. Sukhatme,et al.  Autonomous biconnected networks of mobile robots , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[7]  Hai Liu,et al.  A localized algorithm for bi-connectivity of connected mobile robots , 2009, Telecommun. Syst..

[8]  Anne-Marie Kermarrec,et al.  Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks , 2009, IEEE Trans. Mob. Comput..

[9]  Anne-Marie Kermarrec,et al.  Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[10]  Ivan Stojmenovic,et al.  Biconnecting a Network of Mobile Robots Using Virtual Angular Forces , 2010, VTC Fall.

[11]  Karl Henrik Johansson,et al.  Bounded control of network connectivity in multi-agent systems , 2010 .

[12]  Lin Wang,et al.  Flocking of mobile agents while preserving connectivity based on finite potential functions , 2010, IEEE ICCA 2010.

[13]  Hai Liu,et al.  Simple movement control algorithm for bi-connectivity in robotic sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[14]  Indranil Saha,et al.  Distributed fault-tolerant topology control in wireless multi-hop networks , 2009, Wirel. Networks.

[15]  Jiangping Hu,et al.  Distributed tracking control of leader-follower multi-agent systems under noisy measurement , 2011, Autom..

[16]  Weiming Shen,et al.  Swarm behavior control of mobile multi-robots with wireless sensor networks , 2011, J. Netw. Comput. Appl..

[17]  Dusan M. Stipanovic,et al.  Formation control and coordinated tracking via asymptotic decoupling for Lagrangian multi-agent systems , 2011, Autom..

[18]  Housheng Su,et al.  Flocking of multiple autonomous agents with preserved network connectivity and heterogeneous nonlinear dynamics , 2013, Neurocomputing.

[19]  Petros G. Voulgaris,et al.  Collision-free trajectory tracking while preserving connectivity in unicycle multi-agent systems , 2013, 2013 American Control Conference.

[20]  B. Fidan,et al.  Adaptive formation control and target tracking in a class of multi-agent systems: Formation maneuvers , 2013, 2013 13th International Conference on Control, Automation and Systems (ICCAS 2013).

[21]  Lili Wang,et al.  Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian , 2014, IEEE Transactions on Automatic Control.

[22]  Carlos Canudas-de-Wit,et al.  Cooperative Control Design for Time-Varying Formations of Multi-Agent Systems , 2014, IEEE Transactions on Automatic Control.