|
|
|
|
RI | Publications | Hoplites: A Market-Based Framework for Planned Tight Coordination in Multirobot Teams
|
|
Text only version of this site
Hoplites: A Market-Based Framework for Planned Tight Coordination in Multirobot Teams
N. Kalra, D. Ferguson, and A. Stentz
Proceedings of the International Conference on Robotics and Automation, April, 2005, pp. 1170 - 1177.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [237 KB]
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 address tasks for multirobot teams that require solving a distributed multi-agent planning problem in which the actions of robots are tightly coupled. The uncertainty inherent in these tasks also necessitates persistent tight coordination between teammates throughout execution. Existing approaches to coordination cannot adequately meet the technical demands of such tasks. In response, we have developed a market-based framework, Hoplites, that consists of two novel coordination mechanisms. Passive coordination quickly produces locally-developed solutions while active coordination produces complex team solutions via negotiation between teammates. Robots use the market to efficiently vet candidate solutions and to choose the coordination mechanism that best matches the current demands of the task. In experiments, Hoplites significantly outperforms even its nearest competitors, particularly in the most complex instances of a domain. We also present implementation results on a team of mobile robots.
| Notes |
Associated center: FRC
Number of pages: 8
| Text Reference |
N. Kalra, D. Ferguson, and A. Stentz, "Hoplites: A Market-Based Framework for Planned Tight Coordination in Multirobot Teams," Proceedings of the International Conference on Robotics and Automation, April, 2005, pp. 1170 - 1177.
| BibTeX Reference |
@inproceedings{Kalra_2005_4912,
author = "Nidhi Kalra and David Ferguson and Anthony (Tony) Stentz",
title = "Hoplites: A Market-Based Framework for Planned Tight Coordination in Multirobot Teams",
booktitle = "Proceedings of the International Conference on Robotics and Automation",
month = "April",
year = "2005",
pages = "1170 - 1177"
}