Το έργο με τίτλο 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. διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού 4.0 Διεθνές
Βιβλιογραφική Αναφορά
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.