A Cohesive Lagrangian Swarm and Its Application to Multiple Unicycle-like Vehicles

Swarm principles are increasingly being used to design controllers for the coordination of multi-robot systems or, in general,multi-agent systems. This paper proposes a two-dimensional Lagrangian swarm model that enables the planar agents, modeled as point masses, to swarm whilst effectively avoiding each other and obstacles in the environment. A novel method, based on an extended Lyapunov approach, is used to construct the model. Importantly, the Lyapunov method ensures a form of practical stability that guarantees an emergent behavior, namely, a cohesive and wellspaced swarm with a constant arrangement of individuals about the swarm centroid. Computer simulations illustrate this basic feature of collective behavior. As an application, we show how multiple planar mobile unicycle-like robots swarm to eventually form patterns in which their velocities and orientations stabilize.

[1]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[2]  Frank Moss,et al.  Pattern formation and stochastic motion of the zooplankton Daphnia in a light field , 2003 .

[3]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..

[4]  R. Harshey,et al.  Cell density and mobility protect swarming bacteria against antibiotics , 2010, Proceedings of the National Academy of Sciences.

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

[6]  Lin Li,et al.  Practical Stability Analysis for Swarm Systems , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

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

[8]  A. Mogilner,et al.  Mathematical Biology Mutual Interactions, Potentials, and Individual Distance in a Social Aggregation , 2003 .

[9]  Alistair James Merrifield,et al.  An Investigation Of Mathematical Models For Animal Group Movement, Using Classical And Statistical Approaches , 2006 .

[10]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[11]  K. Passino,et al.  A class of attractions/repulsion functions for stable swarm aggregations , 2004 .

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

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

[14]  Antonio Bicchi,et al.  Closed loop steering of unicycle like vehicles via Lyapunov techniques , 1995, IEEE Robotics Autom. Mag..

[15]  Simon A. Levin,et al.  Complex adaptive systems: Exploring the known, the unknown and the unknowable , 2002 .

[16]  Eric Forgoston,et al.  Delay-induced instabilities in self-propelling swarms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  J. Zeng,et al.  Practical Stability Analysis for Exponential Type Stochastic Swarms , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

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

[19]  明 大久保,et al.  Diffusion and ecological problems : mathematical models , 1980 .