Frontiers in Robotics and AI (Nov 2019)

Complexity Measures: Open Questions and Novel Opportunities in the Automatic Design and Analysis of Robot Swarms

  • Andrea Roli,
  • Antoine Ligot,
  • Mauro Birattari

DOI
https://doi.org/10.3389/frobt.2019.00130
Journal volume & issue
Vol. 6

Abstract

Read online

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.

Keywords