A robustness task planning method for imaging satellite based on resources reservation

ZHANG Zhongshan, TAN Yuejin, YI Yujiang, XING Lining

Systems Engineering - Theory & Practice ›› 2016, Vol. 36 ›› Issue (6) : 1544-1554.

PDF(1151 KB)
PDF(1151 KB)
Systems Engineering - Theory & Practice ›› 2016, Vol. 36 ›› Issue (6) : 1544-1554. DOI: 10.12011/1000-6788(2016)06-1544-11

A robustness task planning method for imaging satellite based on resources reservation

  • ZHANG Zhongshan1, TAN Yuejin1, YI Yujiang2, XING Lining1
Author information +
History +

Abstract

As the development of imaging satellites in autonomous, robust task planning became an urgent theory and practice problem need to be solved. After comprehensively considering constraints involving transformation time between tasks, satellite storage, battery usage and others, a robust planning model is established. On the premise that optimal profits of satellite mission planning is ensured, we propose a robustness planning method for imaging satellite based on resources reservation. The resources reservation rule and the constraint of transform time between tasks assured the efficiency of resources using and tasks arrangement. Experiments are conducted on different scale of instances. The results demonstrate the robustness of this method. This method also can be used as guidance in other related planning problem.

Key words

imaging satellite / mission planning / robustness / resources constraint / time dependency

Cite this article

Download Citations
ZHANG Zhongshan , TAN Yuejin , YI Yujiang , XING Lining. A robustness task planning method for imaging satellite based on resources reservation. Systems Engineering - Theory & Practice, 2016, 36(6): 1544-1554 https://doi.org/10.12011/1000-6788(2016)06-1544-11

References

[1] 贺仁杰,高鹏,白保存,等. 成像卫星任务规划模型, 算法及其应用[J]. 系统工程理论与实践, 2011, 31(3): 411-422. He R J, Gao P, Bai B C, et al. Models, algorithms and applications to the mission planning system of imaging satellites[J]. Systems Engineering-Theory & Practice, 2011, 31(3): 411-422.
[2] 姜维,郝会成,李一军. 对地观测卫星任务规划问题研究述评[J]. 系统工程与电子技术, 2013, 35(9): 1878-1884. Jiang W, Hao H C, Li Y J. Review of task scheduling research for the Earth observing satellites[J]. Systems Engineering and Electronics, 2013, 35(9): 1878-1884.
[3] 谷宏志. 基于 FSA 的卫星任务规划流程定制平台设计[J]. 无线电工程, 2015, 45(1): 26-29, 80. Gu H Z. Design on customization platform for satellites scheduling process based on FSA[J]. Radio Engineering, 2015, 45(1): 26-29, 80.
[4] 王沛,谭跃进. 多星联合对地观测调度问题的列生成算法[J]. 系统工程理论与实践, 2011, 31(10): 1932-1939. Wang P, Tan Y J. Column generation for the Earth observation satellites scheduling problem[J]. Systems Engineering-Theory & Practice, 2011, 31(10): 1932-1939.
[5] 廉振宇, 谭跃进, 严珍珍. 敏捷卫星调度的时间约束推理方法[J]. 系统工程与电子技术, 2013, 35(6): 1206-1211. Lian Z Y, Tan Y J, Yan Z Z. Temporal reasoning technology for AEOS scheduling[J]. Systems Engineering and Electronics, 2013, 35(6): 1206-1211.
[6] Wang P, Reinelt G, Gao P, et al. A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation[J]. Computers and Industrial Engineering, 2011, 61(2): 322-335.
[7] 靳肖闪, 李军, 王均,等. 考虑随机回放的卫星数传调度问题的一种求解方法[J]. 国防科技大学学报, 2009, 31(1): 58-63. Jin X S, Lin J, Wang J, et al. A new scheduling method for satellites' randomized data transmission[J]. Journal of National University of Defense Technology, 2009, 31(1): 58-63.
[8] Ktamer L, Barbulescu L, Smith S. Analyzing basic representation choices in oversubscribed scheduling problems[C]// Proceedings of the 3rd Multidisciplinary International Conference on Scheduling: Theory and Application, 2007.
[9] Barbulescu L, Howe A, Whitley D. AFSCN scheduling: How the problem and solution have evolved[J]. Mathematical and Computer Modeling, 2006, 43: 1023-1037.
[10] 姜维, 庞秀丽, 郝会成. 成像卫星协同任务规划模型与算法[J]. 系统工程与电子技术, 2013, 35(10): 2093-2101. Jiang W, Pang X L, Hao H C. Collaborative scheduling model and algorithm for imaging satellite network[J]. Systems Engineering and Electronics, 2013, 35(10): 2093-2101.
[11] 邓润, 唐宏, 单越,等. 面向应急任务卫星鲁棒性规划模型及算法[J]. 遥感信息, 2014, 29(5): 25-31. Deng R, Tang H, Shan Y, et al. Emergency task oriented satellite robust mission planning model and algorithm[J]. Remote Sensing Information, 2014, 29(5): 25-31.
[12] 王军民, 李菊芳, 谭跃进. 不确定条件下卫星鲁棒性调度问题[J]. 系统工程, 2007, 25(12): 94-99. Wang J M, Li J F, Tan Y J. The robust satellite scheduling problem under uncertainty[J]. Systems Engineering, 2007, 25(12): 94-99.
[13] 王军民, 李菊芳, 谭跃进. 多星联合鲁棒性调度模型研究[J]. 运筹与管理, 2008, 17(2): 38-42. Wang J M, Li J F, Tan Y J. Research on multi satellites joint robust scheduling model[J]. Operations Research and Management Science, 2008, 17(2): 38-42.
[14] Gounaris C E, Wiesemann W, Floudas C A. The robust capacitated vehicle routing problem under demand uncertainty[J]. Operations Research, 2013, 61(3): 677-693.
[15] 贺仁杰, 李菊芳, 姚锋,等. 成像卫星任务规划技术[M]. 北京: 科学出版社, 2010. He R J, Li J F, Yao F, et al. Mission planning techniques of earth observation satellites[M]. Beijing: Science Press, 2010.

Funding

National Natural Science Foundation of China (71101150, 71071156, 71201171)
PDF(1151 KB)

293

Accesses

0

Citation

Detail

Sections
Recommended

/