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 |