Cultural evolution of probabilistic aggregation in synthetic swarms

Abstract

Local interactions and communication are key features in swarm robotics, but they are most often fixed at design time, limiting flexibility and causing a stiff and inefficient response to changing environments. Motivated by the need for higher adaptation abilities, we propose that information about emergent collective structures should percolate onto the individual behavior, modifying it in a way that determines suitable responses in the face of new working conditions and organizational challenges. Indeed, complex societies are driven by an evolving set of individual and social norms subject to cultural propagation, which contribute to determining the individual behaviors. We leverage ideas from the evolution of natural language – an undoubtedly efficient cultural trait – and exploit the resulting social dynamics to select and propagate microscopic behavioral parameters that adapt continuously to macroscopic conditions, which in turn affect the agents’ communication topography, and, therefore, feed back onto the social dynamics. This concept is demonstrated on a self-organized aggregation behavior, which is a building block for most swarm robotics behaviors and a striking example of how collective dynamics are sensitive to experimental parameters. By means of experiments with simulated and real robots, we show that the cultural evolution of aggregation rules outperforms conventional approaches in terms of adaptivity to multiple experimental settings.