Hoplites: A Market Framework for Complex Tight Coordination in Multi-Agent Teams

Nidhi Kalra, Anthony (Tony) Stentz, and David Ferguson
tech. report CMU-RI-TR-04-41, Robotics Institute, Carnegie Mellon University, August, 2004


Download
  • Adobe portable document format (pdf) (323KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
In this paper we present a new class of tasks for multi-robot teams: those that require constant complex interaction between teammates. Much research has been done in the area of multi-robot coordination, but no existing framework meets the technical demands of such tasks. We have developed Hoplites in response to the need for a more capable framework. Hoplites is a market-based framework that couples planning with both passive and active coordination strategies. It enables robots to change coordination strategies as the needs of the task change. Further, it efficiently facilitates tight coordination between multiple robots. We compare the performances of Hoplites and existing coordination frameworks in a security sweep domain. Our results show that Hoplites significantly improves the quality of solutions found by the team, particularly in the most complex instances of the domain.

Notes

Text Reference
Nidhi Kalra, Anthony (Tony) Stentz, and David Ferguson , "Hoplites: A Market Framework for Complex Tight Coordination in Multi-Agent Teams," tech. report CMU-RI-TR-04-41, Robotics Institute, Carnegie Mellon University, August, 2004

BibTeX Reference
@techreport{Kalra_2004_4768,
   author = "Nidhi Kalra and Anthony (Tony) Stentz and David {Ferguson }",
   title = "Hoplites: A Market Framework for Complex Tight Coordination in Multi-Agent Teams",
   booktitle = "",
   institution = "Robotics Institute",
   month = "August",
   year = "2004",
   number= "CMU-RI-TR-04-41",
   address= "Pittsburgh, PA",
}