AUTHOR=Roli Andrea , Ligot Antoine , Birattari Mauro TITLE=Complexity Measures: Open Questions and Novel Opportunities in the Automatic Design and Analysis of Robot Swarms JOURNAL=Frontiers in Robotics and AI VOLUME=6 YEAR=2019 URL=https://www.frontiersin.org/journals/robotics-and-ai/articles/10.3389/frobt.2019.00130 DOI=10.3389/frobt.2019.00130 ISSN=2296-9144 ABSTRACT=

Complexity measures and information theory metrics in general have recently been attracting the interest of multi-agent and robotics communities, owing to their capability of capturing relevant features of robot behaviors, while abstracting from implementation details. We believe that theories and tools from complex systems science and information theory may be fruitfully applied in the near future to support the automatic design of robot swarms and the analysis of their dynamics. In this paper we discuss opportunities and open questions in this scenario.