Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/27E24EDA-4961-4610-9ADC-86F0A8A9DF77 | ||
| Year | 2005 | ||
| Type of Item | Conference Full Paper | ||
| License |
|
||
| Bibliographic Citation | M.G. Lagoudakis, V. Markakis, D. Kempee, P. Keskinocak, S. Koenig, C.Tovey, A. Kleywegt, A. Meyerson, and S. Jain. (2005, June). Auction-based multi-robot routing. [Online]. Available: http://www-bcf.usc.edu/~dkempe/publications/auction-routing.pdf | ||
| Appears in Collections |
Recently, auction methods have been investigatedas effective, decentralized methods for multi-robot coordination.Experimental research has shown great potential, but has notbeen complemented yet by theoretical analysis. In this paper wecontribute a theoretical analysis of the performance of auctionmethods for multi-robot routing. We suggest a generic frameworkfor auction-based multi-robot routing and analyze a variety ofbidding rules for different team objectives. This is the first timethat auction methods are shown to offer theoretical guaranteesfor such a variety of bidding rules and team objectives.
Copyright © DIAS 2013
