Swarming behavior of multi-agent systems

AbstrctWe consider an anisotropic swarm model with an attraction/repulsion function and study its aggregation properties. It is shown that the swarm members will aggregate and eventually form a cohesive cluster of finite size around the swarm center in a finite time. Moreover, we extend our results to more general attraction/repulsion functions. Numerical simulations demonstrate that all agents will eventually enter into and remain in a bounded region around the swarm center which may exhibit complex spiral motion due to asymmetry of the coupling structure. The model in this paper is more general than isotropic swarms and our results provide further insight into the effect of the interaction pattern on individual motion in a swarm system.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

[3]  K. Warburton,et al.  Tendency-distance models of social cohesion in animal groups. , 1991, Journal of Theoretical Biology.

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

[5]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[6]  M. Pachter,et al.  Challenges of autonomous control , 1998 .

[7]  T. Vicsek,et al.  Collective behavior of interacting self-propelled particles , 2000, cond-mat/0611742.

[8]  K. Passino,et al.  A class of attraction/repulsion functions for stable swarm aggregations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[9]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[10]  Yang Liu,et al.  Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology , 2003, IEEE Trans. Autom. Control..

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

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

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

[14]  Tianguang Chu,et al.  Self-organized motion in anisotropic swarms , 2003 .

[15]  Wang Long,et al.  Swarm Dynamics of a Group of Mobile Autonomous Agents , 2005 .