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

Authors: Jito Vanualailai, Bibhya Sharma

Abstract:

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.

Keywords: Attractive-repulsive swarm model, individual-based swarm model, Lagrangian swarm model, Lyapunov stability, Lyapunov-like function, practical stability, unicycle.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1334656

References:

[1] A. Okubo, Diffusion and Ecological Problems: Mathematical Models. Springer-Verlag NY, 1980.
[2] E. Bonebeau, M. Dorigo, and G. Theraulaz, Swarm Intelliegence: From Natural to Artificial Systems. New York: Oxford University Press, 1999.
[3] A. Martinoli, K. Easton, and W. Agassounon, "Modeling swarm robotic systems: A case study in collaborative distributed manipulation," International Journal of Robotics Research, vol. 23, no. 4, pp. 415-436, 2004, Special Issue on Experimental Robotics, P. Dario and B. Siciliano, editors. Invited paper.
[4] L. Edelstein-Keshet, "Mathematical models of swarming and social aggregation," in Procs. 2001 International Symposium on Nonlinear Theory and Its Applications, Miyagi, Japan, October-November 2001, pp. 1-7.
[5] E. Forgoston and I. B. Schwartz, "Delay-induced instabilities in selfpropelling swarms," Phys. Rev. E, vol. 77, no. 3, p. 035203, Mar 2008.
[6] D. Gr¨unbaum and A. Okubo, "Modelling social animal aggregations," in Frontiers in Mathematical Biology. Lecture Notes in Biomathematics, S. A. Levin, Ed. Springer-Verlag, Berlin, 1994, pp. 296-325.
[7] A. Mogilner and L. Edelstein-Keshet, "A non-local model for a swarm," Journal of Mathematical Biology, vol. 38, pp. 534-570, 1999.
[8] S. A. Levin, "Complex adaptive systems: Exploring the known, the unknown and the unknowable," Bulletin of the Americal Mathematical Society, vol. 40, no. 1, pp. 3-19, 2002.
[9] A. Mogilner, L. Edelstein-Keshet, L. Bent, and A. Spiros, "Mutual interactions, potentials, and individual distance in a social aggregation," Journal of Mathematical Biology, vol. 47, pp. 353-389, 2003.
[10] V. Gazi and K. Passino, "Stability analysis of social foraging swarms," IEEE Transactions on Systems, Man and Cybernetics - Part B, vol. 34, no. 1, pp. 539-557, 2004.
[11] A. J. Merrifield, "An investigation of mathematical models for animal group movement, using classical and statistical approaches," Ph.D. dissertation, University of Sydney, NSW, Australia, August 2006.
[12] V. Gazi and K. Passino, "Stability analysis of swarms," IEEE Transactions on Automatic Control, vol. 48, pp. 692-697, 2003.
[13] X.-B. Chen, F. Pan, L. Li, and H. Fang, "Practical stability analysis for swarm systems," in IEEE Industrial Electronics, IECON 2006, Paris, November 2006, pp. 3904-3909.
[14] F. Pan, X.-B. Chen, and L. Li, "Practical stability analysis of stochastic swarms," in Innovative Computing Information and Control, 2008. ICICIC -08., Dalian, Liaoning, April 2008, p. 32.
[15] ÔÇöÔÇö, "Practical stability in swarm systems," Journal of Applied Mathematics and Informatics, vol. 26, no. 1-2, pp. 203-212, 2008.
[16] Z. Xue and J. Zeng, "Practical stability analysis for exponential type stochastic swarms," in International Conference on Computational Intelligence and Software Engineering, Wuhan, 11-13 December 2009, pp. 1-4.
[17] V. Lakshmikantham, S. Leela, and A. A. Martynyuk, Practical Stability of Nonlinear Systems. Singapore: World Scientific, 1990.
[18] C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model, in computer graphics," in Proceedings of the 14th Annual Conference on Computer graphics and Interactive Techniques, New York, USA, 1987, pp. 25-34.
[19] V. Gazi and K. Passino, "A class of attractions/repulsion functions for stable swarm aggregations," International Journal of Control, vol. 77, no. 18, pp. 1567-1579, 2004.
[20] A. Ordemann, G. Balazsi, and F. Moss, "Pattern formation and stochastic motion of the zooplankton Daphina in a light field," Physica A, vol. 325, pp. 260-266, 2003.
[21] F. Moss, "Into the Daphina vortex," Chaos, vol. 14, no. 4, p. S10, 2004.
[22] M. T. Butler, Q. Wang, and R. M. Harshy, "Cell density and mobility protect swarming bacteria against antibiotics," Proceedings of the National Academy of Sciences, vol. 107, no. 8, pp. 3776-3781, 2010.
[23] J. K. Parrish, S. Vicido, and D. Gr¨umbaum, "Self-organized fish schools: An experimentation of emergent properties," Biological Bulletin, vol. 202, pp. 296-305, 2002.
[24] M. Aicardi, G. Casalino, A. Bicchi, and A. Balestrino, "Closed loop steering of unicycle-like vehicles via Lyapunov techniques," IEEE Robotics and Automation Magazine, vol. 2, no. 1, pp. 27-35, 1995.
[25] P. C.-Y. Sheu and Q. Xue, Intelligent Robotic Planning Systems. Singapore: World Scientific, 1993.