基于贪心—线性规划算法的敏捷卫星观测时段选取

摘要

在敏捷卫星任务规划过程中,由于对点目标的观测不需要占用整个可视时间窗口,其观测时间片段的选取成为规划过程中的关键部分,会影响整个规划结果.在选择成像片段时提出2种方法:按最早可开始时间的贪心算法和采用现有的线性规划问题的求解方法.通过在差分演化算法的迭代过程和解析过程分别结合片段选取算法,对2种片段选取方法的4种组合方式的效果进行测试,比较规划结果、运行时间和算法收敛速度3个方面的性能,从而得出最优的选取组合.实验结果表明,在差分演化算法迭代过程和解析过程分别选用贪心算法和线性规划算法选择成像片段时在规划结果、规划时间和算法收敛性3个方面综合效果最好,是一种有效的求解方法.