为解决多约束条件下飞行器在轨服务任务分配问题,以在轨卫星群为研究对象,提出了一种基于离散粒子群算法的多服务飞行器的目标分配方法,综合分析目标飞行器价值、服务飞行器消耗以及能量时间消耗等3项关键指标因素,建立了在轨服务任务分配问题的数学模型。通过构建粒子与实际问题间的对应关系,设计了新的离散粒子群位置和速度更新公式求解任务分配问题。仿真结果表明:离散粒子群算法具有收敛速度快,寻优能力强等优点,能够有效地解决多约束条件下的服务飞行器协同任务分配问题。
In order to solve multi-constrained on-orbit service task allocation for spacecraft, the programming of on-orbit service task allocation for on-orbit satellites was studied. Based on the analysis of the key factors including target satellite value, service spacecraft loss and energy-time consumption, an on-orbit servicing multi-spacecraft task allocation model was formulated. A discrete particle swarm optimization (DPSO) algorithm was proposed for on-orbit service spacecraft cooperative task allocation problems. A new particle position and new update strategy for the particle speed were developed. The simulation results show that the proposed DPSO algorithm admits better convergence, optimization capability, and can solve the on-orbit service spacecraft cooperative task allocation effectively.