Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/27E24EDA-4961-4610-9ADC-86F0A8A9DF77 | - |
| Identifier | http://www-bcf.usc.edu/~dkempe/publications/auction-routing.pdf | - |
| Language | en | - |
| Extent | 8 pages | en |
| Title | Auction-based multi-robot routing | en |
| Creator | Lagoudakis Michael | en |
| Creator | Λαγουδακης Μιχαηλ | el |
| Creator | Markakis, Vangelis | en |
| Creator | Kempee, D. | en |
| Creator | Keskinocak, Pınar | en |
| Creator | Koenig, S. | en |
| Creator | Tovey, C. | en |
| Creator | Kleywegt, A. J | en |
| Creator | Meyerson, A. | en |
| Creator | Jain, S. | en |
| Content Summary | Recently, auction methods have been investigated as effective, decentralized methods for multi-robot coordination. Experimental research has shown great potential, but has not been complemented yet by theoretical analysis. In this paper we contribute a theoretical analysis of the performance of auction methods for multi-robot routing. We suggest a generic framework for auction-based multi-robot routing and analyze a variety of bidding rules for different team objectives. This is the first time that auction methods are shown to offer theoretical guarantees for such a variety of bidding rules and team objectives. | en |
| Type of Item | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Type of Item | Conference Full Paper | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2015-11-13 | - |
| Date of Publication | 2005 | - |
| Subject | Robot programming | en |
| Subject | robots programming | en |
| Subject | robot programming | en |
| 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 | en |
Copyright © DIAS 2013
