Auctions for task allocation to robots

Maitreyi Nanjanath, Maria L Gini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations


We present an auction-based method for dynamic allocation of tasks to robots. The robots operate in a 2D environment for which they have a map. Tasks are locations in the map that have to be visited by the robots, in any order. Unexpected obstacles and other delays may prevent a robot from completing its allocated tasks. Therefore tasks not yet achieved are rebid every time a task has been completed. This provides an opportunity to improve the allocation of the remaining tasks and to reduce the overall time for task completion. We present experimental results that we have obtained in simulation using Player/Stage.

Original languageEnglish (US)
Title of host publicationIntelligent Autonomous Systems 9, IAS 2006
Number of pages8
StatePublished - Dec 1 2006
Event9th International Conference on Intelligent Autonomous Systems, IAS 2006 - Tokyo, Japan
Duration: Mar 7 2006Mar 9 2006

Publication series

NameIntelligent Autonomous Systems 9, IAS 2006


Other9th International Conference on Intelligent Autonomous Systems, IAS 2006


  • Auctions
  • Multi-robot systems
  • Player/Stage
  • Task allocation


Dive into the research topics of 'Auctions for task allocation to robots'. Together they form a unique fingerprint.

Cite this