Flocking of multi-agent systems with multiple groups

In this paper, we consider the flocking problem of multi-agent systems with multiple groups. First, some algorithms using local information are designed to divide the agents into any pre-assigned number of groups in fixed and switching heterogeneous networks, respectively. Based on algebraic graph theory and Barbalat’s lemma, convergence criteria are established to ensure velocity alignment and cohesion of each subgroup as well as collision avoidance between any agents in the whole group. Second, an algorithm for homogeneous networks is studied. Simulation examples are finally presented to verify the effectiveness of our theoretical results.

[1]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  George J. Pappas,et al.  Flocking while preserving network connectivity , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[5]  Long Wang,et al.  Group consensus of multi-agent systems with undirected communication graphs , 2009, 2009 7th Asian Control Conference.

[6]  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.

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

[8]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

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

[10]  Long Wang,et al.  Group consensus in multi-agent systems with switching topologies and communication delays , 2010, Syst. Control. Lett..

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

[12]  John N. Tsitsiklis,et al.  On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity , 2008, IEEE Transactions on Automatic Control.

[13]  Zhen Wang,et al.  Controllability of multi-agent systems with time-delay in state and switching topology , 2010, Int. J. Control.

[14]  Andrew W. McKenzie.  Robotic control: Real-time architectures and multi-flock flocking , 2012 .

[15]  Jörg Raisch,et al.  Consensus for Agents with Double Integrator Dynamics in Heterogeneous Networks , 2014 .

[16]  A. Ōkubo.  Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[17]  Long Wang,et al.  Distributed consensus of heterogeneous multi-agent systems with fixed and switching topologies , 2012, Int. J. Control.

[18]  J. Cortés.  Discontinuous dynamical systems , 2008, IEEE Control Systems.

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

[20]  P. Olver.  Nonlinear Systems , 2013 .

[21]  Xin-Ping Guan,et al.  Flocking algorithm with multi-target tracking for multi-agent systems , 2010, Pattern Recognit. Lett..

[22]  Li Yu,et al.  Group consensus in multi-agent systems with hybrid protocol , 2013, J. Frankl. Inst..

[23]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[24]  Yu-Ping Tian,et al.  Consensus in Heterogeneous Multi-Agent Systems , 2012 .

[25]  Felipe Cucker,et al.  Avoiding Collisions in Flocks , 2010, IEEE Transactions on Automatic Control.

[26]  Marc Bodson,et al.  Adaptive Harmonic Steady‐State Disturbance Rejection with Frequency Tracking , 2013 .

[27]  Ming-Can Fan,et al.  Bipartite flock control of multi-agent systems , 2013, Proceedings of the 32nd Chinese Control Conference.

[28]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

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