Stable flocking of mobile agents, part I: fixed topology

This is the first of a two-part paper that investigates the stability properties of a system of multiple mobile agents with double integrator dynamics. In this first part we generate stable flocking motion for the group using a coordination control scheme which gives rise to smooth control laws for the agents. These control laws are a combination of attractive/repulsive and alignment forces, ensuring collision avoidance and cohesion of the group and an aggregate motion along a common heading direction. In this control scheme the topology of the control interconnections is fixed and time invariant. The control policy ensures that all agents eventually align with each other and have a common heading direction while at the same time avoid collisions and group into a tight formation.

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

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

[3]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[4]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[5]  Naomi Ehrich Leonard,et al.  The equivalence of controlled lagrangian and controlled hamiltonian systems , 2002 .

[6]  R.M. Murray,et al.  Distributed structural stabilization and tracking for formations of dynamic multi-agents , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

[8]  C. Schenk,et al.  INTERACTION OF SELF-ORGANIZED QUASIPARTICLES IN A TWO-DIMENSIONAL REACTION-DIFFUSION SYSTEM : THE FORMATION OF MOLECULES , 1998 .

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

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

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

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

[13]  D. Grünbaum,et al.  From individuals to aggregations: the interplay between behavior and physics. , 1999, Journal of theoretical biology.

[14]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

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

[16]  David J. Low,et al.  Following the crowd , 2000 .

[17]  George J. Pappas,et al.  Feasible formations of multi-agent systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[18]  Petter Ögren,et al.  A control Lyapunov function approach to multi-agent coordination , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[20]  J. A. Fax,et al.  Graph Laplacians and Stabilization of Vehicle Formations , 2002 .

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

[22]  G. F.,et al.  From individuals to aggregations: the interplay between behavior and physics. , 1999, Journal of theoretical biology.

[23]  Demetri Terzopoulos,et al.  Artificial life for computer graphics , 1999, CACM.

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

[25]  Zhang,et al.  Dynamic scaling of growing interfaces. , 1986, Physical review letters.

[26]  Evans,et al.  Spontaneous symmetry breaking in a one dimensional driven diffusive system. , 1995, Physical review letters.

[27]  Tamas Vicsek,et al.  A question of scale , 2001, Nature.

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

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

[30]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[31]  René Vidal,et al.  Distributed Formation Control with Omnidirectional Vision-Based Motion Segmentation and Visual Servoing , 2004 .

[32]  Peter J Seiler,et al.  Mesh stability of unmanned aerial vehicle clusters , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

[34]  Marios M. Polycarpou,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

[36]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

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

[38]  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).

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

[40]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[41]  A. Mikhailov,et al.  Noise-induced breakdown of coherent collective motion in swarms. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.