多星联合任务规划的迭代修复求解技术

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (8): 1958-1962.

多星联合任务规划的迭代修复求解技术

郭玉华¹, 李军¹, 赵珂², 王钧¹, 景宁¹

1. 国防科技大学电子科学与工程学院, 湖南, 长沙, 410073;
2. 中国人民解放军61081部队, 北京, 100094

收稿日期:2008-03-17 修回日期:2008-09-20 出版日期:2009-08-20 发布日期:2010-01-03
作者简介:郭玉华(1981- ),男,博士研究生,主要研究方向为卫星成像调度、智能规划.E-mail:guoyuhua@nudt.edu.cn
基金资助:
国家自然科学基金(60604035);国家高技术研究发展计划(863计划)(2007AA12Z229)资助课题

Iterative repair method for multiple satellites united imaging scheduling

GUO Yu-hua¹, LI Jun¹, ZHAO Ke², WANG Jun¹, JING Ning¹

1. Coll. of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;
2. Unit 61081 of the PLA, Beijing 100094, China

Received:2008-03-17 Revised:2008-09-20 Online:2009-08-20 Published:2010-01-03

摘要/Abstract

摘要： 对地观测卫星任务规划问题需要考虑侧视、星上能量、数据容量和数据传输等多种约束,是一类复杂的组合优化问题.现有研究大多对问题进行了不同程度的简化.面向多种类型卫星的联合任务规划问题,考虑上述多种约束,建立数学规划模型,引入迭代修复方法对问题进行求解,并提出了基于成像任务分布的插入选择和撤销选择启发式准则.实验结果表明,迭代修复技术在多星联合任务规划领域是可行有效的.

Abstract: Multiple complex constraints,including side-looking power,data capacity,data transmission and so on,are calculated in the imaging scheduling of earth observing satellites(EOS),thus the scheduling is a complicated combinatorial optimization problem.Many previous researches have do some predigestion on them.This paper deals with the united imaging scheduling problem for multiple satellites,which includes several types of satellites,and considers all aforementioned constraints.Then mathematical model is proposed,and an iterative repair method is introduced to solve the multiple earth observing satellites imaging scheduling problem of multiple EOS.Corresponding insertion choice and retraction choice heuristic rules based on distributing of imaging tasks are introduced to guide the search.Experimental results show that the iterative repair method is suitable for EOS imaging scheduling.

中图分类号:

TP391

郭玉华, 李军, 赵珂, 王钧, 景宁. 多星联合任务规划的迭代修复求解技术[J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 1958-1962.

GUO Yu-hua, LI Jun, ZHAO Ke, WANG Jun, JING Ning. Iterative repair method for multiple satellites united imaging scheduling[J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 1958-1962.

参考文献

[1] Verfaillie G,Lemaitre M.Tutorial on planning activities for earth watching and observation satellites and constellations:from off-line ground planning to on-line on-board planning[C]//Proc.of ICAPS,Cumbria,UK,2006.
[2] 王钧,李军,陈健,等.多目标EOSs联合成像调度方法[J].宇航学报,2007(2):354-359.
[3] Bensana E,Verfaillie G,Agnese J C,et al.Exact and approximate methods for the daily management of an earth observation satellite[C]//Proc.of SpaceOps,Munich,Germany,1996.
[4] Muraoka H,Cohen R H,Ohno T,et al.Aster observing scheduling algorithm[C]//Proc.of SpaceOps,Tokyo,Japan,1998.
[5] Potter W,Gasch J.A photo album of earth:scheduling daily landsat 7 activities[C]//Proc.of SpaceOps,Tokyo,Japan,1998.
[6] Lin W C,Liao D Y,Liu C Y,et al.Daily imaging scheduling of an earth observation satellite[J].IEEE Trans.on Systems,Man,and Cybernetics Part A:System and Humans,2005,35(2):213-223.
[7] Frank J,Jonsson A,Morris R,et al.Planning and scheduling for fleets of earth observing satellites[C]//Proc.of the 6th International Symposium on Artificial Intelligence,Robotics,Automation and Space,Montreal,2002.
[8] Globus A,Crawford J,Lohn J,et al.A comparison of techniques for scheduling earth observing satellites[C]//Proc.of IAAI,San Jose,CA,USA,2004.
[9] Bianchessi N.Planning and scheduling problems for earth observation satellites:models and algorithms[D].Crema:Univ.of Deglistudi Dimilano,2006.
[10] 李菊芳,谭跃进.卫星观测系统整体调度的收发问题模型及求解[J].系统工程理论与实践,2004(12):65-71.
[11] Barbulescu L.Oversubscribed scheduling problems[EB/OL].http://www.math.c-udenver.edu/-billups/courses/ma5779/papers/laura-proposal.pdf,2002.
[12] Kramer L A,Smith S F.Maximizing flexibility:a retraction heuristic for oversubscribed scheduling problems[C]//Proc.of 18th International Joint Conference on Artificial Intelligence,Acapulco,Mexico,2003.
[13] Johnston M D,Miller D.Spike:intelligent scheduling of hubble space telescope observations[M]//Michael B.Intelligent Scheduling.Morgan:Morgan Kaufmann Publishers,1994:391-422.
[14] Zweben M,Daun B,Davis E,et al.Scheduling and rescheduling with iterative repair[J].IEEE Trans.on Systems,Man,and Cybernetics,1993,23(6):1588-1596.

[1]	于博文, 于琳, 吕明, 张捷. 基于M-ANFIS-PNN的目标威胁评估模型[J]. 系统工程与电子技术, 2022, 44(10): 3155-3163.
[2]	张伟, 何晶, 谢晓伟, 赵国强, 陈真. 联合战场导航对抗仿真评估系统设计与实现[J]. 系统工程与电子技术, 2022, 44(10): 3182-3189.
[3]	徐义飞, 李晓冬, 李新德. 一种基于定位和非对称补偿的伪装目标分割方法[J]. 系统工程与电子技术, 2022, 44(9): 2707-2715.
[4]	封皓君, 段立, 张碧莹, 刘海潮. 双向循环进化的实体链接及知识推理框架[J]. 系统工程与电子技术, 2022, 44(9): 2878-2885.
[5]	余婧, 雍恩米, 陈汉洋, 郝东, 张显才. 面向多无人机协同对地攻击的双层任务规划方法[J]. 系统工程与电子技术, 2022, 44(9): 2849-2857.
[6]	宋爽, 张悦, 张琳娜, 岑翼刚, 李浥东. 基于深度学习的轻量化目标检测算法[J]. 系统工程与电子技术, 2022, 44(9): 2716-2725.
[7]	王健, 何自豪, 刘洁, 杨珂. 基于梯度域导向滤波器和改进PCNN的图像融合算法[J]. 系统工程与电子技术, 2022, 44(8): 2381-2392.
[8]	郭军成, 万刚, 胡欣杰, 严发宝, 王帅. 太阳射电频谱爆发识别的元学习方法[J]. 系统工程与电子技术, 2022, 44(8): 2410-2418.
[9]	张涛, 杨小冈, 卢瑞涛, 谢学立, 刘闯. 基于关键点的遥感图像舰船目标检测[J]. 系统工程与电子技术, 2022, 44(8): 2437-2447.
[10]	刘康, 何明浩, 韩俊, 王庚. 基于本征向量和Jousselme距离的高冲突证据融合方法[J]. 系统工程与电子技术, 2022, 44(7): 2175-2180.
[11]	李波, 周家豪, 刘民岷, 朱品朝. 基于改进NSGA3的焊接缺陷评估特征选择[J]. 系统工程与电子技术, 2022, 44(7): 2211-2218.
[12]	徐瑞麟, 耿伯英, 刘树衎. 多模态公文的结构知识抽取与组织研究[J]. 系统工程与电子技术, 2022, 44(7): 2241-2250.
[13]	樊成, 王布宏, 田继伟. 基于多任务学习图卷积模型的航空网络节点分类[J]. 系统工程与电子技术, 2022, 44(7): 2341-2349.
[14]	金国栋, 薛远亮, 谭力宁, 许剑锟. 基于孪生神经网络的目标跟踪算法进展研究[J]. 系统工程与电子技术, 2022, 44(6): 1805-1822.
[15]	马骏, 杨镜宇, 吴曦. 基于预聚类主动半监督的作战体系效能评估[J]. 系统工程与电子技术, 2022, 44(6): 1889-1896.