Dynamic coordinated control laws in multiple agent models

We present an active control scheme of a kinetic model of swarming. It has been shown previously that the global control scheme for the model, presented in [Systems Control Lett. 52 (2004) 25], gives rise to spontaneous collective organization of agents into a unified coherent swarm, via steering controls and utilizing long-range attractive and short-range repulsive interactions. We extend these results by presenting control laws whereby a single swarm is broken into independently functioning subswarm clusters. The transition between one coordinated swarm and multiple clustered subswarms is managed simply with a homotopy parameter. Additionally, we present as an alternate formulation, a local control law for the same model, which implements dynamic barrier avoidance behavior, and in which swarm coherence emerges spontaneously.

[1]  Colin J. Thompson,et al.  Mathematical Statistical Mechanics , 1972 .

[2]  Daniel Grünbaum,et al.  Advection–diffusion equations for generalized tactic searching behaviors , 1999 .

[3]  Yuhai Tu,et al.  Phases and phase transitions in flocking systems , 2000 .

[4]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

[5]  E. W. Justh,et al.  Pattern-forming systems for control of large arrays of actuators , 2001, J. Nonlinear Sci..

[6]  E. Allgower,et al.  Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations , 1980 .

[7]  A. Barabasi,et al.  Collective Motion of Self-Propelled Particles: Kinetic Phase Transition in One Dimension , 1997, cond-mat/9712154.

[8]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[9]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

[10]  H. Bussemaker,et al.  Mean-Field Analysis of a Dynamical Phase Transition in a Cellular Automaton Model for Collective Motion , 1997, physics/9706008.

[11]  Tarek I. Zohdi,et al.  Computational design of swarms , 2003 .

[12]  E. W. Justh,et al.  A Simple Control Law for UAV Formation Flying , 2002 .

[13]  Leah Edelstein-Keshet,et al.  Do travelling band solutions describe cohesive swarms? An investigation for migratory locusts , 1998 .

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

[15]  A. Mogilner,et al.  Spatio-angular order in populations of self-aligning objects: formation of oriented patches , 1996 .

[16]  E. W. Justh,et al.  Steering laws and continuum models for planar formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  Albano.  Self-Organized Collective Displacements of Self-Driven Individuals. , 1996, Physical review letters.

[18]  S Stöcker,et al.  Models for tuna school formation. , 1999, Mathematical biosciences.

[19]  Tu,et al.  Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together. , 1995, Physical review letters.

[20]  W Ebeling,et al.  Statistical mechanics of canonical-dissipative systems and applications to swarm dynamics. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[22]  Dirk Helbing,et al.  Application of statistical mechanics to collective motion in biology , 1999 .

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

[24]  R. Mazo.  Statistical mechanical theories of transport processes , 1967 .

[25]  David L. Elliott,et al.  Geometric control theory , 2000, IEEE Trans. Autom. Control..

[26]  J. Kirkwood,et al.  The Statistical Mechanical Theory of Transport Processes. IV. The Equations of Hydrodynamics , 1950 .

[27]  R. Olfati-Saber,et al.  Collision avoidance for multiple agent systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[28]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[29]  Leah Edelstein-Keshet,et al.  A one-dimensional model of trail propagation by army ants , 1995 .

[30]  L. Edelstein-Keshet.  Mathematical models of swarming and social aggregation , .