Abstract
We present a set of experiments in which a robotic swarm manages to collectively explore the environment, forming a path to navigate between two target areas, which are too distant to be perceived by an agent at the same time. Robots within the path continuously move back and forth between the two locations, exploiting visual interactions with their neighbours. The global group behaviour is obtained through an evolutionary process and presents emergent properties like robustness, path optimisation and scalability, which recall ants trail formation.
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
Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping: part II. IEEE Robotics & Automation Magazine 13(3), 108–117 (2006)
Detrain, C., Denebourg, J.: Collective decision and foraging patterns in ants and honeybees. Advances in Insect Physiology 35, 123–173 (2009)
Drogoul, A., Ferber, J.: From Tom Thumb to the Dockers: some experiments with foraging robots. In: From Animals to Animats 2, Second International Conference on Simulation of Adaptive Behavior (SAB-92), pp. 451–459. MIT Press, Cambridge (1993)
Filliat, D., Meyer, J.: Map-based navigation in mobile robots - I. A review of localization strategies. Journal of Cognitive Systems Research 4, 243–282 (2003)
Floreano, D., Husband, P., Nolfi, S.: Evolutionary robotics. In: Siciliano, B., Oussama, K. (eds.) Handbook of Robotics, pp. 1423–1451. Springer, Berlin (2008)
Gigliotta, O., Nolfi, S.: On the coupling between agent internal and agent/environmental dynamics: Development of spatial representations in evolving autonomous robots. Adaptive Behavior 16, 148–165 (2008)
Goss, A., Aron, S., Denebourg, J., Pasteels, J.: Self-organized shortcuts in the argentine ant. Naturwissenschaften 76(12), 579–581 (1989)
Gutiérrez, Á., Campo, A., Santos, F.C., Pinciroli, C., Dorigo, M.: Social odometry in populations of autonomous robots. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 371–378. Springer, Heidelberg (2008)
Hafner, V.V.: Cognitive maps in rats and robots. Adaptive Behavior 13, 87–96 (2005)
Lambrinos, D., Kobayashi, H., Pfeifer, R., Maris, M., Labhart, T., Wehner, R.: An autonomous agent navigating with a polarized light compass. Adaptive Behavior 6(1), 131–161 (1997)
Maynard-Smith, J., Harper, D.G.: Animal Signals. Oxford University Press, Oxford (2003)
Menzel, R., Greggers, U., Smith, A., Berger, S., Brandt, R., Brunke, S., Bundrock, G., Hülse, S., Plümpe, T., Schaupp, F., Schüttler, E., Stach, S., Stindt, J., Stollhoff, N., Watzl, S.: Honey bees navigate according to a map-like spatial memory. Proceedings of the National Academy of Sciences of the United States of America 102(8), 3040–3045 (2005)
Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press/Bradford Books, Cambridge (2000)
Nouyan, S., Campo, A., Dorigo, M.: Path formation in a robot swarm. Swarm Intelligence 2(1), 1–23 (2007)
O’Keefe, J., Nadel, L.: The Hippocampus as a Cognitive Map. Oxford University Press, Oxford (1978)
Ostergaard, E., Sukhatme, G., Matarić, M.: Emergent bucket brigading: a simple mechanisms for improving performance in multi-robot constrained-space foraging tasks. In: Proceedings of the Fifth International Conference on Autonomous Agents, pp. 2219–2223 (2001)
Payton, D., Daily, M., Estkowski, R., Howard, M., Lee, C.: Pheromone robotics. Autonomous Robots 11(3), 319–324 (2001)
Thrun, S.: Robotic mapping: a survey. In: Gerhard Lakemeyer, G., Nebel, B. (eds.) Exploring artificial intelligence in the new millennium, pp. 1–35. Morgan Kaufmann Publishers Inc., San Francisco (2003)
Trianni, V., Nolfi, S., Dorigo, M.: Evolution, self-organisation and swarm robotics. In: Blum, C., Merkle, D. (eds.) Swarm Intelligence. Introduction and Applications. Natural Computing Series, pp. 163–192. Springer, Berlin (2008)
Vickerstaff, R.J., Di Paolo, E.A.: Evolving neural models of path integration. Journal of Experimental Biology 208, 3349–3366 (2005)
Wehner, R.: Desert ant navigation: how miniature brains solve complex tasks. Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology 189(8), 579–588 (2003)
Werger, B., Matarić, M.: Robotic food chains: Externalization of state and program for minimal-agent foraging. In: From Animals to Animats 4, Fourth International Conference on Simulation of Adaptive Behavior (SAB 1996), pp. 625–634. MIT Press, Cambridge (1996)
Zeil, J., Boeddeker, N., Stürzl, W.: Visual homing in insects and robots. In: Floreano, D., Zufferey, J.C., Srinivasan, M., Ellington, C. (eds.) Flying Insects and Robots, pp. 87–100. Springer, Berlin (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sperati, V., Trianni, V., Nolfi, S. (2010). Evolution of Self-organised Path Formation in a Swarm of Robots. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2010. Lecture Notes in Computer Science, vol 6234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15461-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-15461-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15460-7
Online ISBN: 978-3-642-15461-4
eBook Packages: Computer ScienceComputer Science (R0)