A General Algorithm for Robot Formations Using Local Sensing and Minimal Communication

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Jakob Fredslund
  • Maja J Matarić, Computer Science Department, University of Southern California, Los Angeles, CA, USA, Denmark
  • Bioinformatics Research Centre (BiRC)
  • Faculty of Science
We study the problem of achieving global behavior in
a group of distributed robots using only local sensing and minimal
communication, in the context of formations. The goal is to have
mobile robots establish and maintain some predetermined geo-
metric shape. We report results from extensive simulation exper-
iments, and 40+ experiments with four physical robots, showing
the viability of our approach. The key idea is that each robot keeps
a single friend at a desired angle , using some appropriate sensor.
By panning the sensor by degrees, the goal for all formations be-
comes simply to center the friend in the sensor's field of view. We
also present a general analytical measure for evaluating formations
and apply it to the position data from both simulation and physical
robot experiments. We used two lasers to track the physical robots
to obtain ground truth validation data.

Original languageEnglish
JournalTransactions on Robotics and Automation, Special Issue on Multi Robot Systems
Volume18
Issue5
Pages (from-to)837-846
Number of pages10
Publication statusPublished - 2002

    Research areas

  • Local sensing, Minimal communication, Multiple robot coordination, Robot formations

See relations at Aarhus University Citationformats

ID: 3910861