Combinatorial Bids based Multi-robot Task Allocation Method

Abstract

How to coordinate several robots to cooperatively accomplish relatively complex tasks is not an easy issue. This paper presents a combinatorial bids based multi-robot task allocation method. The proposed method provides an explicit cooperation mechanism to the bidding robots so that they can form a group to bid for complex tasks. Some carefully designed simulations indicate that this method is more efficient than the typical auction based one in some situations.