The Robotics Institute

Carnegie Mellon Robotics Institute

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

The Robotics Institute

Menu