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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2019-10-01


    Size :

    2229859 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Heterogeneous UAV collaborative task assignment based on extended CBBA algorithm

    Yan, Shaokun / Xu, Jihua / Song, Linan et al. | IEEE | 2022


    Redistribution Algorithm Based on Improved CBBA UAV Task Sequence

    Zhang, Shanqiang / Liao, Mingli / Yang, Chunyao et al. | IEEE | 2023


    PDDL-based spacecraft orbit threat autonomous avoidance task planning method

    CHEN XINGWEN / WANG TONG / QIU JIANBIN et al. | European Patent Office | 2023

    Free access

    Strategies for On-Orbit Assembly of Modular Spacecraft

    Gralia, Erica L. | Online Contents | 2007


    On-Orbit Servicing Task Allocation for Spacecrafts Using Discrete Particle Swarm Optimization Algorithm

    Zhang, Qi Xin ;Sun, Fu Chun ;Ye, Wen | Trans Tech Publications | 2011