Stability and chaos analysis of a novel swarm dynamics with applications to multi-agent systems

This paper presents a novel swarm dynamics and illustrates its applications in automated multi-agent systems. The motion of the particles of the swarm in a particular landscape is governed by an attractant-repellent profile, which has an intimate linkage with the distance separating the particles. Following standard stability and chaos analysis procedures, it is demonstrated that the dynamics indeed simulates a swarm. We adopt a Lyapunov-function based stability and chaos analysis procedure to this effect. The parameterized conditions for which the dynamics exhibits chaotic characteristics are also investigated. Finally, the swarming dynamics is applied to a practical problem, thus elucidating how the proposition can be of use in a real-life situation. Since the dynamics rests on the values of certain parameters, we can control the areas in which we want to use the dynamics by controlling these parameters. The proposed dynamics will be shown to produce convergent, limit cyclic and chaotic behavior. This swarming dynamics can therefore be put to myriad uses depending on the application that is required.

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

[2]  Martijn C. Schut,et al.  Evolutionary and Swarm Computing for the Semantic Web , 2012, IEEE Computational Intelligence Magazine.

[3]  Kevin M. Passino,et al.  Stable social foraging swarms in a noisy environment , 2004, IEEE Transactions on Automatic Control.

[4]  Guanrong Chen,et al.  From Chaos To Order Methodologies, Perspectives and Applications , 1998 .

[5]  Hanan Shpungin,et al.  Bounded-Hop Energy-Efficient Liveness of Flocking Swarms , 2013, IEEE Transactions on Mobile Computing.

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

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

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

[9]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

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

[11]  Christopher Essex,et al.  Chaotic time series analyses of epileptic seizures , 1990 .

[12]  Masafumi Yamashita,et al.  Erratum: Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 2006, SIAM J. Comput..

[13]  Hiroshi Nozawa,et al.  A neural network model as a globally coupled map and applications based on chaos. , 1992, Chaos.

[14]  Yisheng Zhong,et al.  Brief paper swarm stability of high-order linear time-invariant swarm systems , 2011 .

[15]  T. Vicsek,et al.  Spontaneously ordered motion of self-propelled particles , 1997, cond-mat/0611741.

[16]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[17]  Robert J. Marks,et al.  Competitive Evolution of Tactical Multiswarm Dynamics , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Chien Chern Cheah,et al.  Dynamic compound shape control of robot swarm. , 2012 .

[19]  Wei Li.  Stability Analysis of Swarms With General Topology , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Ping Chen,et al.  Empirical and theoretical evidence of economic chaos , 1988 .

[21]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  C. Breder.  Equations Descriptive of Fish Schools and Other Animal Aggregations , 1954 .

[23]  Vicsek,et al.  Formation of complex bacterial colonies via self-generated vortices. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[24]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[25]  A. Mogilner,et al.  A non-local model for a swarm , 1999 .

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

[27]  R. Durrett,et al.  The Importance of Being Discrete (and Spatial) , 1994 .

[28]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots , 1996, SIROCCO.

[29]  S. Gueron,et al.  The dynamics of group formation. , 1995, Mathematical biosciences.

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

[31]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[32]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[33]  Gaëtan Kerschen,et al.  Topics in Nonlinear Dynamics , 2012 .

[34]  A. Ōkubo,et al.  MODELLING SOCIAL ANIMAL AGGREGATIONS , 1994 .

[35]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos , 2024 .

[36]  Jose B. Cruz,et al.  Stable Cooperative Surveillance With Information Flow Constraints , 2008, IEEE Transactions on Control Systems Technology.

[37]  Sergiu-Dan Stan,et al.  A Novel Robust Decentralized Adaptive Fuzzy Control for Swarm Formation of Multiagent Systems , 2012, IEEE Transactions on Industrial Electronics.

[38]  Alexander L. Fradkov,et al.  Control of Chaos: Methods and Applications. I. Methods , 2003 .

[39]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[40]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[41]  Kazuyuki Aihara,et al.  Chaotic simulated annealing by a neural network model with transient chaos , 1995, Neural Networks.

[42]  Hayakawa,et al.  Collective motion in a system of motile elements. , 1996, Physical review letters.

[43]  L. FradkovA.,et al.  Control of Chaos , 2004 .

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

[45]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[46]  K.M. Passino,et al.  Cooperative task scheduling for networked uninhabited air vehicles , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[47]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[48]  Swagatam Das,et al.  Chaotic Dynamics in Social Foraging Swarms—An Analysis , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[49]  A. Vulpiani,et al.  Chaos: From Simple Models To Complex Systems , 2009 .

[50]  W. Rappel,et al.  Self-organization in systems of self-propelled particles. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.