Extended-CBBA-Based Task Allocation Algorithm for On-orbit Assembly Spacecraft

Aiming at the problem of on-orbit assembly task assignment for large-scale spatial structure, this paper proposes an auction algorithm based on extended CBBA algorithm. Firstly, a new bidding function is designed for the class constraints of complex assembly tasks, time constraints and energy constraints of spacecraft in the on-orbit assembly process. Then, considering the real-time re-planning problem of new tasks update in the on-orbit assembly process, a real- time reallocation algorithm based on local consensus is proposed to deal with dynamic on-orbit assembly task allocation problem. The experimental results show that the proposed task allocation algorithm can provide a conflict-free solution to the multi-spacecraft on-orbit assembly task allocation problem and ensure the successful allocation of complex on-orbit assembly tasks.