Stability of an Asynchronous Swarm With Time-Dependent Communication Links

In this correspondence, we consider a simple model of interacting agents with fixed or time-dependent communication links. We allow for asynchronous operation and time delays in the information flow. We show that the convergence of the states of the agents to a common value will be achieved, provided that old information is uniformly purged from the system. The considered model finds an application not only in swarming but also in other fields, including synchronization and distributed decision making or consensus seeking.

[1]  Veysel Gazi,et al.  Asynchronous Cyclic Pursuit , 2006, SAB.

[2]  Kevin M. Passino,et al.  Stability of a one-dimensional discrete-time asynchronous swarm , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  P.J. Antsaklis,et al.  Asynchronous Consensus Protocols: Preliminary Results, Simulations and Open Questions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[4]  Israel A. Wagner,et al.  Gathering Multiple Robotic A(ge)nts with Limited Sensing Capabilities , 2004, ANTS Workshop.

[5]  Luc Moreau,et al.  Leaderless coordination via bidirectional and unidirectional time-dependent communication , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  D. Angeli,et al.  Stability of leaderless multi-agent systems. Extension of a result by Moreau , 2004, math/0411338.

[7]  Naomi Ehrich Leonard,et al.  Collective motion and oscillator synchronization , 2005 .

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

[9]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

[10]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[11]  B.D.O. Anderson,et al.  The multi-agent rendezvous problem - the asynchronous case , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[13]  Gerardo Beni.  Order by Disordered Action in Swarms , 2004, Swarm Robotics.

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

[15]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[16]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[17]  P. Tannenbaum,et al.  Theories of cognitive consistency: a sourcebook. , 1968 .

[18]  Marios M. Polycarpou,et al.  Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[19]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[20]  Veysel Gazi,et al.  Effects of Asynchronism and Neighborhood Size on Clustering in Self-propelled Particle Systems , 2006, ISCIS.

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

[22]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

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