AAAI Publications, Twenty-Sixth AAAI Conference on Artificial Intelligence

Font Size: 
Repeated Sequential Auctions with Dynamic Task Clusters
Bradford Gregory John Heap, Maurice Pagnucco

Last modified: 2012-07-14


Sequential auctions can be used to provide solutions to the multi-robot task-allocation problem. In this paper we extend previous work on sequential auctions and propose an algorithm that clusters and auctions uninitiated task clusters repeatedly upon the completion of individual tasks. We demonstrate empirically that our algorithm results in lower overall team costs than other sequential auction algorithms that only assign tasks once.

Full Text: PDF