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.

Simple record


URIhttp://purl.tuc.gr/dl/dias/27E24EDA-4961-4610-9ADC-86F0A8A9DF77-
Identifierhttp://www-bcf.usc.edu/~dkempe/publications/auction-routing.pdf-
Languageen-
Extent8 pagesen
TitleAuction-based multi-robot routingen
CreatorLagoudakis Michaelen
CreatorΛαγουδακης Μιχαηλel
CreatorMarkakis, Vangelisen
CreatorKempee, D.en
CreatorKeskinocak, Pınaren
CreatorKoenig, S.en
CreatorTovey, C.en
CreatorKleywegt, A. Jen
CreatorMeyerson, A.en
CreatorJain, S.en
Content SummaryRecently, 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 ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-13-
Date of Publication2005-
SubjectRobot programmingen
Subjectrobots programmingen
Subjectrobot programmingen
Bibliographic CitationM.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.pdfen

Services

Statistics