Collective construction with multiple robots

Jens Wawerla, Gaurav S. Sukhatme, Maja J. Mataric

Abstract

We study the problem of construction by autonomous mobile robots focusing on the coordination strategy employed by the robots to solve a simple construction problem efficiently. In particular we address the problem of constructing a linear 2D structure in a planar bounded environment. A "minimalist" single-robot solution to the problem is given, as well as two multi-robot solutions, which are natural extensions to the single-robot approach, with varying degrees of inter-robot communication. Results show that with minimal inter-robot communication (1 bit of state), there is a significant improvement in the system performance. This improvement is invariant with respect to the size of the environment.
BibTeX
@inproceedings{wawerla2002collective,
  author = {Jens Wawerla and Gaurav S. Sukhatme and Maja J. Mataric},
  title = {{Collective construction with multiple robots}},
  booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year = {2002},
  doi = {10.1109/irds.2002.1041677},
}

Loading related content...

Figure