Critical mass in the emergence of collective intelligence: a parallelized simulation of swarms in noisy environments
We extend an abstract agent-based swarming model based on the evolution of neural network controllers, to explore further the emergence of swarming. Our model is grounded in the ecological situation, in which agents can access some information from the environment about the resource location, but through a noisy channel. Swarming critically improves the efficiency of group foraging, by allowing agents to reach resource areas much more easily by correcting individual mistakes in group dynamics. As high levels of noise may make the emergence of collective behavior depend on a critical mass of agents, it is crucial to reach sufficient computing power to allow for the evolution of the whole set of dynamics in simulation. Since simulating neural controllers and information exchanges between agents are computationally intensive, to scale up simulations to model critical masses of individuals, the implementation requires careful optimization. We apply techniques from astrophysics known as treecodes to compute the signal propagation, and efficiently parallelize for multi-core architectures. Our results open up future research on signal-based emergent collective behavior as a valid collective strategy for uninformed search over a domain space.
KeywordsArtificial life Artificial neural networks Bio-inspired computation Evolutionary robotics Foraging Swarming Treecode
This paper was partially supported by a Grant-in-Aid for Scientific Research on Innovative Areas (Research Project Number: 15H01612). This paper was partially supported by JST, CREST (Research Area: Advanced Core Technologies for Big Data Integration).
- 1.Ballerini M, Cabibbo N, Candelier R, Cavagna A, Cisbani E, Giardina I, Lecomte V, Orlandi A, Parisi G, Procaccini A, Viale M, Zdravkovic V (2008) Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study. Proc Natl Acad Sci 105(4):1232–1237CrossRefGoogle Scholar
- 3.Blackston D, Suel T (1997) Highly portable and efficient implementations of parallel adaptive n-body methods. In: In SC’97 :1–20Google Scholar
- 4.Board OAR (2013) OpenMP Application Program Interface, Version 4.0. http://www.openmp.org/mp-documents/OpenMP4.0.0.pdf
- 6.Coole J, Wernsing J, Stitt G (2009) A traversal cache framework for fpga acceleration of pointer data structures: A case study on barnes-hut n-body simulation. In: Reconfigurable Computing and FPGAs, 2009. ReConFig ’09. International Conference on, pp 143–148Google Scholar
- 9.Czirók A, Barabási AL, Vicsek T (1997) Collective motion of self-propelled particles: kinetic phase transition in one dimension. arXiv preprint. arXiv:9712154
- 10.Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, vol 1. New York, NY, pp 39–43Google Scholar
- 11.Hamada T, Yokota R, Nitadori K, Narumi T, Yasuoka K, Taiji M (2009) 42 tflops hierarchical n-body simulations on gpus with applications in both astrophysics and turbulence. In: High Performance Computing Networking, Storage and Analysis, Proceedings of the Conference on, pp. 1–12. doi: 10.1145/1654059.1654123
- 15.Mussi, L., Daolio, F., Cagnoni, S.: Evaluation of parallel particle swarm optimization algorithms within the cuda architecture. Inf Sci 181(20):4642–4657 (2011) (Special Issue on Interpretable Fuzzy Systems)Google Scholar
- 20.Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. In: ACM SIGGRAPH Computer Graphics, vol 1. ACM, pp 25–34Google Scholar
- 22.Silva ARD, Lages WS, Chaimowicz L (2010) Boids that see: using self-occlusion for simulating large groups on gpus. Comput Entertain 7(4):51:1–51:20Google Scholar
- 24.Witkowski O, Ikegami T (2014) Asynchronous evolution: emergence of signal-based swarming. In: Proceedings of the Fourteenth International Conference on the Simulation and Synthesis of Living Systems (Artificial Life 14) vol 14, pp 302–309Google Scholar
- 26.Yokoi H, Yu W, Pfeifer R (2003) Morpho-rate: a macroscopic evaluation and analysis of the morpho-functional machine. In: Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation: Computational Intelligence in Robotics and Automation for the New Millennium, CIRA 2003, Kobe, Japan, July 16–20, 2003, pp 788–793Google Scholar