Market-Based Approaches for Coordination of Multi-Robot Teams at Different Granularities of Interaction

Anthony (Tony) Stentz, M Bernardine Dias, Robert Michael Zlot, and Nidhi Kalra
Proceedings of the ANS 10th International Conference on Robotics and Remote Systems for Hazardous Environments, March, 2004.


Download
  • Adobe portable document format (pdf) (394KB)
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
Multi-robot teams can improve safety and increase human productivity for operations in hazardous environments. To be effective, a control scheme is needed to decompose a task, assign subtasks to individual robots, and synchronize execution. We have developed a market model for this control scheme that realizes the best of both centralized and distributed approaches. In the market approach, robots coordinate opportunistically to meet team constraints and to optimize the team solution. In this paper, we illustrate how the market is used to coordinate at the task decomposition, assignment, and execution phases, depending on the requirements of the given application. We present results from simulation and from actual robots for the applications of mapping, area reconnaissance, and perimeter sweeping.

Notes
Associated Center(s) / Consortia: Field Robotics Center
Associated Project(s): Cognitive Colonies

Text Reference
Anthony (Tony) Stentz, M Bernardine Dias, Robert Michael Zlot, and Nidhi Kalra, "Market-Based Approaches for Coordination of Multi-Robot Teams at Different Granularities of Interaction," Proceedings of the ANS 10th International Conference on Robotics and Remote Systems for Hazardous Environments, March, 2004.

BibTeX Reference
@inproceedings{Stentz_2004_4643,
   author = "Anthony (Tony) Stentz and M Bernardine Dias and Robert Michael Zlot and Nidhi Kalra",
   title = "Market-Based Approaches for Coordination of Multi-Robot Teams at Different Granularities of Interaction",
   booktitle = "Proceedings of the ANS 10th International Conference on Robotics and Remote Systems for Hazardous Environments",
   month = "March",
   year = "2004",
}