Abstract: In this paper we present an approach for parallel task allocation in multi-robot environments based on an auction mechanism with deadlock constraints. By using the Iterative Combinatorial ...