Swarm in a Fly Bottle: Feedback-Based Analysis of Self-organizing Temporary Lock-ins

  • Heiko Hamann
  • Gabriele Valentini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8667)

Abstract

Self-organizing systems that show processes of pattern formation rely on positive feedback. Especially in swarm systems, positive feedback builds up in a transient phase until maximal positive feedback is reached and the system converges. We investigate alignment in locusts as an example of swarm systems showing time-variant positive feedback. We identify an influencing bias in the spatial distribution of agents compared to a well-mixed distribution and two features, percentage of aligned swarm members and neighborhood size, that allow to model the time variance of feedbacks. We report an urn model that is capable of qualitatively representing all these relevant features. The increase of neighborhood sizes over time enables the swarm to lock in a highly aligned state but also allows for infrequent switching between lock-in states.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organizing Biological Systems. Princeton University Press, NJ (2001)Google Scholar
  2. 2.
    Crick, F.: Diffusion in embryogenesis. Nature 225(5231), 420–422 (1970)CrossRefGoogle Scholar
  3. 3.
    Noy-Meir, I.: Stability of grazing systems: an application of predator-prey graphs. The Journal of Ecology, 459–481 (1975)Google Scholar
  4. 4.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford Univ. Press, New York (1999)MATHGoogle Scholar
  5. 5.
    Arnold, L.: Random Dynamical Systems. Springer (2003)Google Scholar
  6. 6.
    Hamann, H.: Towards swarm calculus: Universal properties of swarm performance and collective decisions. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A.L., Engelbrecht, A.P., Groß, R., Stützle, T. (eds.) ANTS 2012. LNCS, vol. 7461, pp. 168–179. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  7. 7.
    Hamann, H.: A reductionist approach to hypothesis-catching for the analysis of self-organizing decision-making systems. In: 7th IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO 2013), pp. 227–236. IEEE (2013)Google Scholar
  8. 8.
    Hamann, H.: Towards swarm calculus: Urn models of collective decisions and uni-versal properties of swarm performance. Swarm Intelligence 7(2-3), 145–172 (2013)CrossRefGoogle Scholar
  9. 9.
    Buhl, J., Sumpter, D.J.T., Couzin, I.D., Hale, J.J., Despland, E., Miller, E.R., Simpson, S.J.: From disorder to order in marching locusts. Science 312(5778), 1402–1406 (2006)CrossRefGoogle Scholar
  10. 10.
    Czirók, A., Barabási, A.L., Vicsek, T.: Collective motion of self-propelled particles: Kinetic phase transition in one dimension. Phys. Rev. Lett. 82(1), 209–212 (1999)CrossRefGoogle Scholar
  11. 11.
    Yates, C.A., Erban, R., Escudero, C., Couzin, I.D., Buhl, J., Kevrekidis, I.G., Maini, P.K., Sumpter, D.J.T.: Inherent noise can facilitate coherence in collective swarm motion. Proc. Natl. Acad. Sci. USA 106(14), 5464–5469 (2009)CrossRefGoogle Scholar
  12. 12.
    Hamann, H.: Space-Time Continuous Models of Swarm Robotics Systems: Supporting Global-to-Local Programming. Springer, Berlin (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Heiko Hamann
    • 1
  • Gabriele Valentini
    • 2
  1. 1.Department of Computer ScienceUniversity of PaderbornPaderbornGermany
  2. 2.IRIDIAUniversité Libre de BruxellesBrusselsBelgium

Personalised recommendations