导航

Acta Aeronautica et Astronautica Sinica

Previous Articles     Next Articles

Non-order-conserving parallel assembly task planning for multi-spacecraft

  

  • Received:2024-09-24 Revised:2024-12-16 Online:2024-12-18 Published:2024-12-18

Abstract: Spacecraft assembly task planning system and sequence allocation planning method are proposed to address the prob-lem of spacecraft idling and low assembly efficiency due to the assembly constraints during the multi-branch spacecraft cluster execution of on-orbit assembly task. multi-spacecraft assembly task planning model is established based on the assembly constraint relationship graph considering non-order-conserving assembly assumption scenario. The assembly order forward index and homologation inertia index are proposed to constrain the problems of fragmentation and explo-sion of the number of subassemblies under the non-order-conserving assumption, as well as the problem of switching between different spacecrafts for successive assembly tasks. The topological sorting algorithm is improved based on depth-first search to solve the sequence allocation planning problem under the non-order-conserving constraints; the ge-netic algorithm is adopted for assembly sequence optimization, which effectively reduces the number of fragmented sub-assemblies and the number of consecutive task switches while improving the assembly efficiency; and the Gimbel-Sinkhorn network is used as the sequence allocation solution set for the assembly tasks, which realizes the mapping of a single assembly sequence to a feasible assembly solution set. The simulation calculation of on-orbit assembly task se-quence allocation planning verifies the effectiveness of the model and method.

Key words: Multi-spacecraft system, cluster on-orbit assembly, parallel task planning, non-order-conserving assembly, Gimbel-Sinkhorn network

CLC Number: