Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Auction-based multi-robot routing

Lagoudakis Michael, Markakis, Vangelis, Kempee, D., Keskinocak, Pınar, Koenig, S., Tovey, C., Kleywegt, A. J, Meyerson, A., Jain, S.

Full record


URI: http://purl.tuc.gr/dl/dias/27E24EDA-4961-4610-9ADC-86F0A8A9DF77
Year 2005
Type of Item Conference Full Paper
License
Details
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

Summary

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.

Services

Statistics