APP下载

应急任务响应时间最优的多星成像规划方法

2020-05-04

中国空间科学技术 2020年2期
关键词:规划模型

航天工程大学,北京 101400

成像卫星是一类利用星载传感器获取特定区域图像信息的对地观测卫星,主要包括可见光、红外、多光谱、合成孔径雷达(Synthetic Aperture Radar, SAR)等成像卫星[1],光学成像卫星因其高分辨率和信息的丰富性仍然是成像卫星的主流。目前,中国已初步建立天基对地观测系统,用户需求复杂、卫星资源统一调度困难等问题进一步凸显。当前自然灾害、工业事故等应急事件频发,用户的需求不再仅仅局限于是否能够完成成像任务,而对响应时间也提出了要求。卫星管控部门在进行任务规划时既需要考虑完成尽可能多的任务,又要考虑部分任务的优先性和响应时间,如何合理地调度卫星资源成为多星成像规划领域亟待解决的问题。

多星成像规划是NP-Hard问题,通常要在简化约束条件的基础上构建模型,国内外在建立模型和求解方面开展了大量研究。Globus等[2-3]建立了多星任务规划的约束满足问题(Constraint Satisfaction Problem,CSP)模型,考虑了卫星的多设备约束条件,并用遗传算法得到了较好的结果;Gabrel等[4]建立了图论模型,采用有向无环图表示卫星在观测任务之间的转换约束,使用最短路径算法进行求解;Bianchessi等[5]建立了混合整数规划模型,验证了禁忌搜索算法求解该模型的可能性。国内研究者对以上的经典规划模型持续改进并应用于不同背景。王智勇等[6]建立了考虑卫星载荷连续侧摆的多星联合任务规划模型;林晓辉等[7]针对敏捷光学成像卫星密集区域推扫成像任务规划问题进行了建模和求解;……

登录APP查看全文

猜你喜欢

规划模型
一半模型
发挥人大在五年规划编制中的积极作用
重尾非线性自回归模型自加权M-估计的渐近分布
规划引领把握未来
快递业十三五规划发布
多管齐下落实规划
十三五规划
3D打印中的模型分割与打包
迎接“十三五”规划
FLUKA几何模型到CAD几何模型转换方法初步研究