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

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.

CLC Number:

TP391

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.

References

[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]	Bowen YU, Lin YU, Ming LYU, Jie ZHANG. Target threat assessment model based on M-ANFIS-PNN [J]. Systems Engineering and Electronics, 2022, 44(10): 3155-3163.
[2]	Wei ZHANG, Jing HE, Xiaowei XIE, Guoqiang ZHAO, Zhen CHEN. Design and implementation of simulation evaluation system for joint battlefield navigation countermeasure [J]. Systems Engineering and Electronics, 2022, 44(10): 3182-3189.
[3]	Yifei XU, Xiaodong LI, Xinde LI. A method of camouflaged object segmentation with locating and asymmetric compensation [J]. Systems Engineering and Electronics, 2022, 44(9): 2707-2715.
[4]	Haojun FENG, Li DUAN, Biying ZHANG, Haichao LIU. Bidirectional cyclic evolutionary framework of entity linking and knowledge reasoning [J]. Systems Engineering and Electronics, 2022, 44(9): 2878-2885.
[5]	Jing YU, Enmi YONG, Hanyang CHEN, Dong HAO, Xiancai ZHANG. Bi-level mission planning method for multi-cooperative UAV air-to-ground attack [J]. Systems Engineering and Electronics, 2022, 44(9): 2849-2857.
[6]	Shuang SONG, Yue ZHANG, Linna ZHANG, Yigang CEN, Yidong LI. Lightweight target detection algorithm based on deep learning [J]. Systems Engineering and Electronics, 2022, 44(9): 2716-2725.
[7]	Jian WANG, Zihao HE, Jie LIU, Ke YANG. Image fusion algorithm based on gradient domain guided filtering and improved PCNN [J]. Systems Engineering and Electronics, 2022, 44(8): 2381-2392.
[8]	Juncheng GUO, Gang WAN, Xinjie HU, Fabao YAN, Shuai WANG. Meta-learning method for solar radio spectrum burst recognition [J]. Systems Engineering and Electronics, 2022, 44(8): 2410-2418.
[9]	Tao ZHANG, Xiaogang YANG, Ruitao LU, Xueli XIE, Chuang LIU. Key-point based method for ship detection in remote sensing images [J]. Systems Engineering and Electronics, 2022, 44(8): 2437-2447.
[10]	Kang LIU, Minghao HE, Jun HAN, Geng WANG. A high conflict evidence fusion method based on eigenvector and Jousselme distance [J]. Systems Engineering and Electronics, 2022, 44(7): 2175-2180.
[11]	Bo LI, Jiahao ZHOU, Minmin LIU, Pinchao ZHU. Feature selection for welding defect assessment based on improved NSGA3 [J]. Systems Engineering and Electronics, 2022, 44(7): 2211-2218.
[12]	Ruilin XU, Boying GENG, Shukan LIU. Research on structural knowledge extraction and organization for multi-modal governmental documents [J]. Systems Engineering and Electronics, 2022, 44(7): 2241-2250.
[13]	Cheng FAN, Buhong WANG, Jiwei TIAN. Node classification of airline network based on the graph convolution network model with multi-task learning [J]. Systems Engineering and Electronics, 2022, 44(7): 2341-2349.
[14]	Guodong JIN, Yuanliang XUE, Lining TAN, Jiankun XU. Advances in object tracking algorithm based on siamese network [J]. Systems Engineering and Electronics, 2022, 44(6): 1805-1822.
[15]	Jun MA, Jingyu YANG, Xi WU. Evaluation of operational system of systems effectiveness based on pre-clustering active semi-supervised learning [J]. Systems Engineering and Electronics, 2022, 44(6): 1889-1896.

Iterative repair method for multiple satellites united imaging scheduling

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments