InterJournal Complex Systems, 395
Status: Accepted
Manuscript Number: [395]
Submission Date: 512
Revised On: 628
Pattern Formation by Autonomous Mobile Robots
Author(s): Paola Flocchini ,Giuseppe Prencipe ,Nicola Santoro

Subject(s): CX

Category: Article


A group of mobile autonomous robots, each with very limited capabilities, can form (complex) patterns in the space it occupies. These patterns can then be used to program the robots to accomplish high-level tasks (e.g. surrounding and removal of a mine). The basic research questions address which patterns can be formed, and how they can be formed. These questions have been studied mostly from an empirical point of view. Most solutions do not have any guarantee of correctness; actually, many solutions never terminate and never form the desired pattern. On the contrary, we are interested in (provably correct) solutions which always form the pattern within a finite time. With this goal, we have been studying what patterns can be formed and how; in this paper we describe the results of our investigations.

Retrieve Manuscript
Retrieve Previous Revision's Abstract
Submit referee report/comment

Public Comments: