157 / 2025-06-30 22:43:55

适于大规模敏捷星座多目标轮询观测间隔评估的任务规划

大规模敏捷星座；体系效能评估；任务规划；启发式算法

专题工作坊：航天装备体系工程 > 4. 航天任务智能规划技术

针对大规模敏捷卫星星座体系效能评估中的多点目标轮询观测间隔统计问题，本文构建了适于体系效能评估的任务规划模型，并设计了一种基于单星时间窗口簇冲突矩阵的启发式算法框架。该框架以多目标观测时间窗口数量最多和分配均匀为优化目标，将非确定性多项式难（Non-deterministic Polynomial Hard, NP-hard）的任务规划问题转化为基于冲突矩阵约束的深度广域搜索问题；基于冲突矩阵对观测时间窗口数量进行预估，并据此计算其优先级，从而进一步兼顾了任务分配的均衡性。实验采用146颗异构敏捷卫星星座和180个随机分布目标，验证了所提出算法框架的有效性。