A comparative study between centralized, market-based, and behavioral multirobot coordination approaches

M Bernardine Dias and Anthony (Tony) Stentz
Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '03), October, 2003, pp. 2279 - 2284.


Download
  • Adobe portable document format (pdf) (391KB)
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
This paper presents a comparative study between three multirobot coordination schemes that span the spectrum of coordination approaches; a fully centralized approach that can produce optimal solutions, a fully distributed behavioral approach with minimal planned interaction between robots, and a market approach which sits in the middle of the spectrum. Several dimensions for comparison are proposed based on characteristics identified as important to multirobot application domains. Furthermore, simulation results are presented for comparisons along two of the suggested dimension: Number of robots in the team and Heterogeneity of the team. Results spanning different team sizes indicate that the market method compares favorably to the optimal solutions generated by the centralized approach in terms of cost, and compares favorably to the behavioral method in terms of computation time. All three methods are able to improve global cost by accounting for the heterogeneity of the robot team.

Notes
Associated Center(s) / Consortia: Field Robotics Center
Number of pages: 6

Text Reference
M Bernardine Dias and Anthony (Tony) Stentz, "A comparative study between centralized, market-based, and behavioral multirobot coordination approaches," Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '03), October, 2003, pp. 2279 - 2284.

BibTeX Reference
@inproceedings{Dias_2003_5650,
   author = "M Bernardine Dias and Anthony (Tony) Stentz",
   title = "A comparative study between centralized, market-based, and behavioral multirobot coordination approaches",
   booktitle = "Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '03)",
   pages = "2279 - 2284",
   month = "October",
   year = "2003",
   volume = "3",
}