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=<p>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.</p>