Abstract
Bees swarm when moving to their new nest site. Some birds flock during migration and some fish forage in schools. Groups of robots can work together cooperatively to perform tasks that a single robot could not (e.g., moving a large object). Groups of uninhabited autonomous air vehicles are currently being developed for military operations. Suppose that for simplicity we refer to groups of such “agents” as “swarms.” One key to the success of swarms is their ability to maintain cohesive behavior. There has been a significant amount of recent research activity on proving that cohesive group level behaviors (e.g., threat evasion, effective foraging) emerge from simple individual agent actions. Here we overview some of the research in this area and show how swarm cohesion can be characterized as a stability property and analyzed in a Lyapunov framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Parrish and W. Hamner, Eds., Animal Groups in Three Dimensions. Cambridge Univ. Press, Cambridge, England, 1997.
L. Edelstein-Keshet, Mathematical Models in Biology. Birkhäuser Mathematics Series, Random House, New York, 1989.
T. Balch and R. C. Arkin, “Behavior-based formation control for multirobot teams,” IEEE Trans. Robotics and Automation, vol. 14, pp. 926–939, Dec. 1998.
I. Suzuki and M. Yamashita, “Distributed anonymous mobile robots: Formation of geometric patterns,” SIAM J. Computing, vol. 28, no. 4, pp. 1347–1363, 1999.
J. H. Reif and H. Wang, “Social potential fields: A distributed behavioral control for autonomous robots,” Robotics and Autonomous Systems, vol. 27, pp. 171–194,1999.
D. Swaroop, String Stability of Interconnected Systems: An Application to Platooning in Automated Highway Systems, Ph.D. Thesis, Department of Mechanical Engineering, University of California, Berkeley, CA, 1995.
K. Jin, P. Liang, and G. Beni, “Stability of synchronized distributed control of discrete swarm structures,” Proc. IEEE International Conference on Robotics and Automation, pp. 1033–1038, San Diego, CA, May 1994.
G. Beni and R Liang, “Pattern reconfiguration in swarms—Convergence of a distributed asynchronous and bounded iterative algorithm,” IEEE Trans. Robotics and Automation, vol. 12, pp. 485–490, June 1996.
Y. Liu, K. M. Passino, and M. Polycarpou, “Stability analysis of one-dimensional asynchronous swarms,” Proc. American Control Confrence, pp. 716–721, Arlington, VA, June 2001.
Y. Liu, K. M. Passino, and M. Polycarpou, “Stability analysis of one-dimensional asynchronous mobile swarms,” in Proc. IEEE Conference on Decision and Control, pp. 1077–1082, Orlando, FL, Dec. 2001.
Y. Liu, K. M. Passino, and M. M. Polycarpou, “Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology,” Proc. American Control Confrence, pp. 1278–1283, Anchorage, AK, May 2002.
V. Gazi and K. M. Passino, “Stability of a one-dimensional discrete-time asynchronous swarm,” Proc. Joint IEEE Int. Symp. Intelligent ControUIEEE Confrence on Control Applications, pp. 19–24, Mexico City, Mexico, Sept. 2001.
N. E. Leonard and E. Fiorelli, “Virtual leaders, artificial potentials and coordinated control of groups,” Proc. IEEE Conference on Decision and Control, pp. 2968–2973, Orlando, FL, Dec. 2001.
D. Grunbaum, “Schooling as a strategy for taxis in a noisy environment,” Evolutionary Ecology, vol. 12, pp. 503–522, 1998.
V. Gazi and K. M. Passino, “Stability analysis of swarms:” Proc. American Control Confrence, pp. 1813–1818, Anchorage, AK, May 2002.
V. Gazi and K. M. Passino, “A class of attraction/repulsion functions for stable swarm aggregations,” Proc. IEEE Conference on Decision and Control, pp. 2842–2847, Las Vegas, NV, Dec. 2002.
V. Gazi and K. M. Passino, “Stability analysis of swarms in an environment with an attractant/repellent profile,” in Proc. American Control Confrence, pp. 1819–1824, Anchorage, AK, May 2002.
V. Gazi and K. M. Passino, “Stability analysis of social foraging swarms: Combined effects of attractant/repellent profiles,” Proc. IEEE Confrence on Decision and Control, pp. 2848–2853, Las Vegas, Nevada, Dec. 2002.
V. Gazi and K. Passino, “Modeling and analysis of the aggregation and cohesiveness of honey bee clusters and in-transit swarms,” submitted to J. Theoretical Biology, 2002.
R. Bachmayer and N. E. Leonard, “Vehicle networks for gradient descent in a sampled environment,” Proc. IEEE Confrence on Decision and Control, pp. 113–117, Las Vegas, Nevada, Dec. 2002.
P. Ogren, E. Fiorelli, and N. E. Leonard, “Formations with a mission: Stable coordination of vehicle group maneuvers,” Proc. Symposium on Mathematical Theory of Networks and Systems, Notre Dame, IN, Aug. 2002.
T. D. Seeley, R. A. Morse, and P. K. Visscher, “The natural history of the flight of honey bee swarms:’ Psyche, vol. 86, pp. 103–113, 1979.
H.K.Khalil,Nonlinear Systems, 3rd ed., Prentice-Hall, Englewood Cliffs, NJ, 1999.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Passino, K.M. (2003). Stability Analysis of Swarms ina Noisy Environment. In: Liu, D., Antsaklis, P.J. (eds) Stability and Control of Dynamical Systems with Applications. Control Engineering. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0037-6_5
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0037-6_5
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6583-2
Online ISBN: 978-1-4612-0037-6
eBook Packages: Springer Book Archive