面向区域目标的成像侦察卫星调度问题研究

【摘要】： 面向区域目标的成像侦察卫星调度是在战术应用背景下,综合考虑用户需求和卫星及星载遥感器约束条件,合理分配成像侦察卫星及星载遥感器资源,制定卫星成像计划,实现观测活动的密切协同,充分发挥卫星系统的能力,提高最终影像对区域目标的有效覆盖,最大程度地满足用户实时或近实时的情报需求。成像侦察卫星实际是一种对地观测卫星,目前面向区域目标的对地观测卫星调度问题不论是在国内还是国外都是一个前沿课题。本文在研究成像侦察卫星的工作原理、过程和分析区域目标侦察需求特点的基础上,探索了面向区域目标的观测活动构造方法,建立了调度问题模型,给出了模型求解方法,并最终开发了一个原型系统。本文的主要研究内容和创新成果如下: 首先,在分析成像侦察卫星工作原理的基础上,综合考虑了卫星轨道、星载遥感器参数、可见时间窗以及区域目标地理位置等因素,设计了带有观测范围边界检测的观测活动构造方法。并针对观测活动构造过程中涉及的坐标系变换问题,给出了多个区域目标情况下的坐标系变换策略。 其次,提出了网格空间的概念与构造方法,定义了网格覆盖值并确定了其赋值规则,给出了基于网格统计法的区域目标覆盖率计算方法,解决了观测活动相互重叠情况下的整体收益计算问题。并在此基础上,明确了需要考虑的约束条件,建立了面向区域目标的成像侦察卫星调度问题模型。 第三,基于启发式搜索算法思想设计了模型求解框架,将整个模型求解阶段划分为初始解构造、局部搜索以及微调三个阶段,并针对模型求解框架与问题特点,设计了基本邻域结构,提出了带有可行性分析的邻域构造方法、观测活动对解的贡献评估方法、候选解的整体收益快速计算方法、解的改进策略以及网格空间状态的同步方法。 第四,在模型求解框架基础上,设计了三种基于分级优化策略的模型求解算法,即贪婪随机变邻域搜索算法、禁忌搜索算法和模拟退火算法。贪婪随机变邻域搜索算法综合了贪婪规则、随机模式和变邻域等因素,既保持了贪婪算法简单快速的优点,又有效改善了简单贪婪算法求解质量欠佳的缺点。但是贪婪随机变邻域搜索算法容易落入局部最优的陷阱,因此本文还设计了全局寻优性能较好的禁忌搜索和模拟退火算法,对三种算法的性能进行了比较和分析,并基于算法的性能分析结论给出了算法的应用策略。 最后,设计实现了面向区域目标的成像侦察卫星调度原型系统,给出了该系统的一个应用实例,验证了本文提出的观测活动构造方法、数学模型、求解算法以及原型系统的有效性。