Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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.

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/27E24EDA-4961-4610-9ADC-86F0A8A9DF77
Έτος 2005
Τύπος Πλήρης Δημοσίευση σε Συνέδριο
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά 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
Εμφανίζεται στις Συλλογές

Περίληψη

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.

Υπηρεσίες

Στατιστικά