Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/27E24EDA-4961-4610-9ADC-86F0A8A9DF77 | - |
| Αναγνωριστικό | http://www-bcf.usc.edu/~dkempe/publications/auction-routing.pdf | - |
| Γλώσσα | en | - |
| Μέγεθος | 8 pages | en |
| Τίτλος | Auction-based multi-robot routing | en |
| Δημιουργός | Lagoudakis Michael | en |
| Δημιουργός | Λαγουδακης Μιχαηλ | el |
| Δημιουργός | Markakis, Vangelis | en |
| Δημιουργός | Kempee, D. | en |
| Δημιουργός | Keskinocak, Pınar | en |
| Δημιουργός | Koenig, S. | en |
| Δημιουργός | Tovey, C. | en |
| Δημιουργός | Kleywegt, A. J | en |
| Δημιουργός | Meyerson, A. | en |
| Δημιουργός | Jain, S. | en |
| Περίληψη | 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 |
| Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Full Paper | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-11-13 | - |
| Ημερομηνία Δημοσίευσης | 2005 | - |
| Θεματική Κατηγορία | Robot programming | en |
| Θεματική Κατηγορία | robots programming | en |
| Θεματική Κατηγορία | robot programming | en |
| Βιβλιογραφική Αναφορά | 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
