A rescheduling optimizing algorithm based on ant colony optimization (ACO) is proposed in this paper for the observing rescheduling with resource constraints changing. First, the resource constraints in the rescheduling process are analyzed, and a rescheduling model with resource constrains changing is established. Second, taking the advantages of the original scheduling results, an updating method is given out for the selecting of the missions. Finally, based on the principle of taking advantage of the original scheduling results as much as possible, combining the mission updating method and priorities of the missions, a heuristic rescheduling optimizing algorithm is proposed. The results show that the algorithm could effectively improve the profit of the rescheduling process.
ZHAO Fanyu, XU Rui, CUI Pingyuan
. Rescheduling Optimization for Spacecraft Observation with Resource Constraints Changing[J]. Journal of Deep Space Exploration, 2015
, 2(3)
: 262
-266
.
DOI: 10.15982/j.issn.2095-7777.2015.03.012
[1] Varfaillie G, Schiex T. Solution reuse in dynamic constraint satisfaction problem[C]//Proceedings of the Twelfth Conference of the American Association of Artificial Intelligence. American :[s.n.],1994:307-312.
[2] Pemberton J C, Greenwald L G. On the need for dynamic scheduling of the image satellite[C]//Pecora15/Land Satellite information IV/ISPRS Commission I/FIEOS 2002 Conference Proceedings.[S.l.]: ISPRS, 2002.
[3] Khatib L, Frank J, Smith D, et al. Interleaved observation execution and rescheduling on Earth observing systems[C]//Proceedings of the ICAPS Workshop on Plan Execution. [S.l.]:ICAPS, 2003.
[4] 刘洋.成像侦查卫星动态重调度模型、算法及应用研究[D]. 长沙:国防科技大学, 2004.
[5] 王军民,谭跃进.多星联合动态调度问题的启发式算法研究[J].计算机工程与应用,2007,43(21):21-25.[Wang J M, Tan Y J. Research on heuristic algorithm for problem of multi-satellites dynamic scheduling[J]. Computer Engineering and Applications, 2007,43(21):21-25.]
[6] 李玉庆,王日新,许敏强.基于改进遗传算法的一类多资源测控调度问题研究[J].宇航学报,2012,33(1):85-90.[Li Y Q, Wang R X, Xu M Q. An improved genetic algorithm for a class of multi-resource range scheduling problem[J]. Journal of Astronautics, 2012,33(1):85-90.]
