TY - JOUR
T1 - Cultural evolution of probabilistic aggregation in synthetic swarms
AU - Cambier, Nicolas
AU - Albani, Dario
AU - Frémont, Vincent
AU - Trianni, Vito
AU - Ferrante, Eliseo
N1 - Publisher Copyright:
© 2021 The Authors
PY - 2021/12
Y1 - 2021/12
N2 - 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.
AB - 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.
KW - Cultural evolution
KW - Language games
KW - Self-organized aggregation
KW - Swarm robotics
UR - http://www.scopus.com/inward/record.url?scp=85118501389&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85118501389&partnerID=8YFLogxK
U2 - 10.1016/j.asoc.2021.108010
DO - 10.1016/j.asoc.2021.108010
M3 - Article
AN - SCOPUS:85118501389
SN - 1568-4946
VL - 113
JO - Applied Soft Computing
JF - Applied Soft Computing
M1 - 108010
ER -