Graphics enhanced version of this site

Market-Based Approaches for Coordination of Multi-Robot Teams at Different Granularities of Interaction
A. Stentz, M.B. Dias, R.M. Zlot, and N. Kalra
Proceedings of the ANS 10th International Conference on Robotics and Remote Systems for Hazardous Environments, March, 2004.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [394 KB]
Compressed postscript (ps.gz) [7367 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.

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.

Associated center: FRC
Associated project: Cognitive Colonies

A. Stentz, M.B. Dias, R.M. Zlot, and N. 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.

@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"
}