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.
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
Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organizing Biological Systems. Princeton University Press, NJ (2001)
Crick, F.: Diffusion in embryogenesis. Nature 225(5231), 420–422 (1970)
Noy-Meir, I.: Stability of grazing systems: an application of predator-prey graphs. The Journal of Ecology, 459–481 (1975)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford Univ. Press, New York (1999)
Arnold, L.: Random Dynamical Systems. Springer (2003)
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)
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)
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)
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)
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)
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)
Hamann, H.: Space-Time Continuous Models of Swarm Robotics Systems: Supporting Global-to-Local Programming. Springer, Berlin (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hamann, H., Valentini, G. (2014). Swarm in a Fly Bottle: Feedback-Based Analysis of Self-organizing Temporary Lock-ins. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2014. Lecture Notes in Computer Science, vol 8667. Springer, Cham. https://doi.org/10.1007/978-3-319-09952-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-09952-1_15
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09951-4
Online ISBN: 978-3-319-09952-1
eBook Packages: Computer ScienceComputer Science (R0)