Abstract-Recently, auktionsmetoder har undersökts som effektiva, decentraliserade metoder för multi-robot samordning. Experimentell forskning har visat stor potential, men har ännu inte kompletterats med teoretisk analys. I detta dokument bidrar vi med en teoretisk analys av hur auktionsmetoder för multi-robot routing fungerar. Vi föreslår ett generiskt ramverk för auktionsbaserad multi-robot routing och analysera en mängd olika budregler för olika lagmål. Det är första gången som auktionsmetoderna visar sig ge teoretiska garantier för en sådan mångfald av budregler och lagmål.
I REF gav författarna den första teoretiska komplexiteten analys av resultatet av auktionsbaserade metoder för multi-robot routing för olika objektiva funktioner.
Auction-based multi-robot routing
{'venue': 'In Robotics: Science and Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}