考虑时间依赖收益特性的敏捷卫星调度问题  

Agile Earth Observation Satellite Scheduling with Time-dependent Profits

作　　者：彭观胜 宋国鹏 刘晓路 何永明 邢立宁[2] PENG Guansheng;SONG Guopeng;LIU Xiaolu;HE Yongming;XING Lining(Defense Innovation Institute,Chinese Academy of Military Science,Beijing 100071,China;College of Systems Engineering,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]中国人民解放军军事科学院国防科技创新研究院,北京100071 [2]国防科技大学系统工程学院,湖南长沙410073

出　　处：《运筹与管理》2024年第8期1-7,共7页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(61773120,61873328,72101264)。

摘　　要：随着地球影像需求的日益增长,敏捷对地观测卫星的任务调度问题已经成为了一个亟待解决的技术难题。由于观测角度对成像质量的影响,敏捷卫星调度问题需要考虑到一个重要的问题特性——时间依赖收益特性,即不同角度观测同一目标的收益不同,这无疑增加了调度的复杂性。根据问题模型特点,本文提出了一种基于分支定价的精确求解算法和一种高效且求解质量有理论保证的启发式算法。该精确算法是首个求解敏捷卫星多圈调度问题的精确算法,求解效果突出,对规模为150的算例能在平均500秒内得到最优解,性能远超商业求解器。所提出的启发式算法在求解质量上超越了文献中最先进的启发式算法,对规模为150的算例最优间隙平均不超过0.3%。Earth Observation Satellites(EOS)usually refer to a type of satellite platform equipped with optical remote sensors to obtain optical images of the earth’s surface to respond to the needs of different users.EOS are widely used in fields such as weather forecasting,disaster monitoring,natural resource exploration,and military reconnaissance due to their advantages such as wide coverage,long observation duration,and having no airspace and national boundaries.How to make effective use of limited satellite resources and improve the efficiency of reconnaissance satellite task scheduling has become a key problem to be solved urgently.The scheduling problem of EOS is given a set of observation targets with different benefits,and under the condition of satisfying a series of satellite operation and resource constraints,to select and rank a part of the observation targets,formulate a reasonable observation scheduling plan,and achieve the maximum observation benefit change.Due to the influence of look angles on the image quality,the time-dependent profits should be considered in the problem,which undoubtedly increases its difficulty.According to different attitude maneuvering capabilities and working mechanisms,EOS can be divided into two types:traditional Non-agile EOS and Agile EOS(AEOS).AEOS have maneuverability in three axes of roll,pitch and yaw.Among them,the yaw angle refers to the angle between the rotation of the satellite around the normal vector of the ground plane and the running track.Pitching maneuverability enables the satellite to conduct observation activities before or after passing directly above the target,that is,the target is visible to the satellite within a period of time with the time passing through the nadir point as the midpoint,and this period of time is called visible time window.The yaw maneuvering capability does not need the satellite to take images along the direction of the running track.Therefore,the task scheduling of non-sensitive satellites only needs to consider which targets are s

关 键 词：卫星调度 分支定价 列生成 原始启发式 时间依赖收益 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]