Hybrid protocols for maintaining connectivity of multiagent systems

This paper focuses on a new connectivity control architecture for networked multiagent systems based on hybrid protocols. Specifically, for a group of agents subject to Δ-disk proximity graphs, we consider the consensus problem while preserving connectedness with a priori given bounds on the control inputs. The bounds on the control inputs are shown not to depend on potential functions or system states. Instead the bounds are user selected continuous functions. By using the proposed framework, we show that the maximum distance among neighboring agents decreases strictly, and hence, the connectivity problem is solved while satisfying the consensus objective.

[1]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

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

[3]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[4]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[5]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[7]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

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

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

[10]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[11]  Amir G. Aghdam,et al.  A Class of Bounded Distributed Control Strategies for Connectivity Preservation in Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[12]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[13]  Francesco Bullo,et al.  Maintaining limited-range connectivity among second-order agents , 2006 .

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

[15]  Magnus Egerstedt,et al.  Graph-theoretic connectivity control of mobile robot networks , 2011, Proceedings of the IEEE.

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