Improving cost estimation in market-based coordination of a distributed sensing task

M Bernardine Dias, B. Ghanem, and Anthony (Tony) Stentz
2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, August, 2005, pp. 3972 - 3977.


Download
  • Adobe portable document format (pdf) (360KB)
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
While market-based approaches, such as TraderBots, have shown much promise for efficient coordination of multirobot teams, the cost estimation mechanism and its impact on solution efficiency has not been investigated. This paper provides a first analysis of the cost estimation process in the TraderBots approach applied to a distributed sensing task. In the presented implementation, path costs are estimated using the D* path planning algorithm with optimistic costing of unknown map cells. The reported results show increased team efficiency when cost estimates reflect different environmental and mission characteristics. Thus, this paper demonstrates that market-based approaches can improve team efficiency if cost estimates take into account environmental and mission characteristics. These findings encourage future research on applying learning techniques for online modification of cost estimation and in market-based coordination.

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

Text Reference
M Bernardine Dias, B. Ghanem, and Anthony (Tony) Stentz, "Improving cost estimation in market-based coordination of a distributed sensing task," 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, August, 2005, pp. 3972 - 3977.

BibTeX Reference
@inproceedings{Dias_2005_5649,
   author = "M Bernardine Dias and B. Ghanem and Anthony (Tony) Stentz",
   title = "Improving cost estimation in market-based coordination of a distributed sensing task",
   booktitle = "2005 IEEE/RSJ International Conference on Intelligent Robots and Systems",
   pages = "3972 - 3977",
   month = "August",
   year = "2005",
}