航天工程大学,北京 101400
成像卫星是一类利用星载传感器获取特定区域图像信息的对地观测卫星,主要包括可见光、红外、多光谱、合成孔径雷达(Synthetic Aperture Radar, SAR)等成像卫星[1],光学成像卫星因其高分辨率和信息的丰富性仍然是成像卫星的主流。目前,中国已初步建立天基对地观测系统,用户需求复杂、卫星资源统一调度困难等问题进一步凸显。当前自然灾害、工业事故等应急事件频发,用户的需求不再仅仅局限于是否能够完成成像任务,而对响应时间也提出了要求。卫星管控部门在进行任务规划时既需要考虑完成尽可能多的任务,又要考虑部分任务的优先性和响应时间,如何合理地调度卫星资源成为多星成像规划领域亟待解决的问题。
多星成像规划是NP-Hard问题,通常要在简化约束条件的基础上构建模型,国内外在建立模型和求解方面开展了大量研究。Globus等[2-3]建立了多星任务规划的约束满足问题(Constraint Satisfaction Problem,CSP)模型,考虑了卫星的多设备约束条件,并用遗传算法得到了较好的结果;Gabrel等[4]建立了图论模型,采用有向无环图表示卫星在观测任务之间的转换约束,使用最短路径算法进行求解;Bianchessi等[5]建立了混合整数规划模型,验证了禁忌搜索算法求解该模型的可能性。国内研究者对以上的经典规划模型持续改进并应用于不同背景。王智勇等[6]建立了考虑卫星载荷连续侧摆的多星联合任务规划模型;林晓辉等[7]针对敏捷光学成像卫星密集区域推扫成像任务规划问题进行了建模和求解;……