Hierarchy-based extended CBBA for multi-robot task assignment
Jiajun Liu, Weiguo Xia, Fuqiang Li, Peng Wang · 2022
This paper studies the task assignment problem of a multi-robot system with complex constraints including the robot speed limit, the task execution time window constraints, the arrival time, the trip cost, and different priorities of the tasks. A new bidding function is then designed for each robot. Based on the k-means algorithm, a hierarchy-based extended consensus-based bundle algorithm (CBBA) is proposed to find the optimal solution for the task allocation problem. Finally, simulation examples are presented to show the feasibility of the proposed algorithm and comparisons with existing algorithms show that the proposed algorithm can reduce the task assignment time with guaranteed reward values.