Abstract
This paper describes an evolutionary approach to the design of controllers for a team of collective agents. The agents are able to perform ant-like annular sorting, similar to the sorting behaviour seen in the ant species Temnothorax albipennis. While most previous research on ant-like sorting has used hard-wired rules, this study uses neural network controllers designed by artificial evolution. The agents have very simple and purely local sensory capabilities, and can only communicate through stigmergy. Experiments are performed in simulation. The evolved behaviours are presented, analyzed, and compared to previous research on ant-like annular sorting. The results show that artificial evolution is able to create efficient, simple, and scalable controllers able to perform annular sorting of three object types.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, Oxford (1999)
Webb, B.: What does robotics offer animal behaviour? Animal Behaviour 60, 545–558 (2000)
Arkin, R.C.: Behavior-Based Robotics. MIT Press, Cambridge (1998)
Baldassarre, G., Nolfi, S., Parisi, D.: Evolving mobile robots able to display collective behaviour. Artificial Life 9, 255–267 (2003)
Nolfi, S., Floreano, D.: Evolutionary Robotics – The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press, Cambridge (2000)
Sendova-Franks, A.B., Scholes, S.R., Franks, N.R., Melhuish, C.: Brood sorting by ants: two phases and differential diffusion. Animal Behaviour 68, 1095–1106 (2004)
Deneubourg, J., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chretien, L.: The dynamics of collective sorting: Robot-like ants and ant-like robots. In: From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior, pp. 353–363. MIT Press, Cambridge (1991)
Beckers, R., Holland, O.E., Deneubourg, J.L.: From local actions to global tasks: Stigmergy in collective robotics. In: Artificial life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, pp. 181–189. MIT Press, Cambridge (1994)
Melhuish, C., Holland, O.E., Hoddell, S.: Collective sorting and segregation in robots with minimal sensing. In: From Animals to Animats 5: Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior, pp. 465–470. MIT Press, Cambridge (1998)
Melhuish, C., Wilson, M., Sendova-Franks, A.: Patch sorting: Multi-object clustering using minimalist robots. In: Kelemen, J., Sosík, P. (eds.) ECAL 2001. LNCS (LNAI), vol. 2159, pp. 543–552. Springer, Heidelberg (2001)
Wilson, M., Melhuish, C., Sendova-Franks, A.B., Scholes, S.: Algorithms for building annular structures with minimalist robots inspired by brood sorting in ant colonies. Autonomous Robots 17, 115–136 (2004)
Hartmann, V.: Evolving agent swarms for clustering and sorting. In: Proceedings of the Genetic and Evolutionary Computation Conference: GECCO 2005. ACM Press, New York (2005) (in press)
Klein, J.: Breve: a 3d simulation environment for the simulation of decentralized systems and artificial life. In: Artificial Life VIII: Proceedings of the 8th International Conference on Artificial Life. MIT Press, Cambridge (2002)
Elman, J.: Finding structure in time. Cognitive Science 14, 179–211 (1990)
Graham, R.L., Lubachevsky, B.D., Nurmela, K., Östergård, P.: Dense packings of congruent circles in a circle. Discrete Mathematics 181, 139–154 (1996)
Dorigo, M., Şahin, E.: Swarm robotics – special issue editorial. Autonomous Robots 17, 111–113 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vik, A.H. (2005). Evolving Annular Sorting in Ant-Like Agents. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_60
Download citation
DOI: https://doi.org/10.1007/11553090_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28848-0
Online ISBN: 978-3-540-31816-3
eBook Packages: Computer ScienceComputer Science (R0)