Author:
Jimenez Romero Cristian,Yegenoglu Alper,Pérez Martín Aarón,Diaz-Pier Sandra,Morrison Abigail
Abstract
AbstractSocial insects such as ants and termites communicate via pheromones which allow them to coordinate their activity and solve complex tasks as a swarm, e.g. foraging for food or finding their way back to the nest. This behavior was shaped through evolutionary processes over millions of years. In computational models, self-coordination in swarms has been implemented using probabilistic or pre-defined simple action rules to shape the decision of each agent and the collective behavior. However, manual tuned decision rules may limit the emergent behavior of the swarm. In this work we investigate the emergence of self-coordination and communication in evolved swarms without defining any explicit rule. For this purpose, we evolve a swarm of agents representing an ant colony. We use an evolutionary algorithm to optimize a spiking neural network (SNN) which serves as an artificial brain to control the behavior of each agent. The goal of the evolved colony is to find optimal ways to forage for food and return it to the nest in the shortest amount of time. In the evolutionary phase, the ants are able to learn to collaborate by depositing pheromone near food piles and near the nest to guide other ants. The pheromone usage is not manually encoded into the network; instead, this behavior is established through the optimization procedure. We observe that pheromone-based communication enables the ants to perform better in comparison to colonies where communication via pheromone did not emerge. Furthermore, we assess the foraging performance of the ant colonies by comparing the SNN-based model to a multi-agent rule-based system. Our results show that the SNN-based model can efficiently complete the foraging task in a short amount of time. Our approach illustrates that even in the absence of pre-defined rules, self-coordination via pheromone emerges as a result of the network optimization. This work serves as a proof of concept for the possibility of creating complex applications utilizing SNNs as underlying architectures for multi-agent interactions where communication and self-coordination is desired.
Funder
Forschungszentrum Jülich GmbH
Publisher
Springer Science and Business Media LLC
Reference40 articles.
1. Basu, A., Deng, L., Frenkel, C., et al. (2022). Spiking neural network integrated circuits: A review of trends and future directions. In 2022 IEEE custom integrated circuits conference (CICC) (pp. 1–8). IEEE.
2. Bandeira de Melo, E. B., & Araújo, A. F. R. (2008). Modeling ant colony foraging in dynamic and confined environment. In Proceedings of the 10th annual conference on Genetic and evolutionary computation (pp. 169–176).
3. Beyeler, M., Oros, N., Dutt, N., et al. (2015). A gpu-accelerated cortical neural network model for visually guided robot navigation. Neural Networks, 72, 75–87.
4. Boudinot, B. E., Richter, A., Katzke, J., et al. (2022). Evidence for the evolution of eusociality in stem ants and a systematic revision of$$\dagger$$ gerontoformica (hymenoptera: Formicidae). Zoological Journal of the Linnean Society, 195(4), 1355–1389.
5. Chevallier, S., Paugam-Moisy, H., & Sebag, M. (2010). Spikeants, a spiking neuron network modelling the emergence of organization in a complex system. In NIPS’2010 (pp 379–387).