Multi-satellites imaging scheduling using individual reconfiguration based integer coding genetic algorithm
Multi-satellites imaging scheduling using individual reconfiguration based integer coding genetic algorithm
复制标题
基于个体重构的整数编码遗传算法的多卫星成像调度
DOI：
10.1016/j.actaastro.2020.08.041
复制
发表时间：
2021
影响因子：
3.5
通讯作者：
Li Junfeng
中科院分区：
文献类型：
--
作者：
Zhibo E.;Shi Renhe;Gan Lan;Baoyin Hexi;Li Junfeng
Scheduling for the Earth observation satellite (EOS) imaging mission is generally considered as a complicated combinatorial optimization problem subjected to various technical constraints, which requires massive computational costs to find the optimal solution, especially for multiple EOSs imaging missions. In this paper, a novel individual reconfiguration based integer coding genetic algorithm (IRICGA) is developed to reduce the computational costs and improve the optimality of multiple EOSs scheduling for area target observation. The proposed individual reconfiguration procedure contributes to generating feasible solutions during the evolutionary process. Considering the diversity of individual population, two different reconfiguration mechanisms are proposed for handling various technique constraints. Based on the proposed algorithm, an efficient multi-satellite imaging scheduling framework for area target observation is developed. The scheduling framework consists of two separate phases, i.e., pro-processing and scheduling process. In the pro-processing phase, a semi-analytical method is proposed to calculate the visible time window (VTW) of area target and observation strip. Moreover, the binary search techniques are utilized to improve calculation efficiency and accuracy. Besides, a new area partitioning method based on two kinds of discrete parameters is proposed to divide the area target into a series of feasible observation strips. Based on the pro-processing results, the multiple EOSs scheduling problem is formulated as an integer programming model. In the scheduling process, based on the analysis of characteristics of the multiple EOSs scheduling problem, the IRICGA is constructed to generate the optimal scheduling solution. In the end, a real-world multiple EOSs scheduling example is investigated to illustrate the high-efficiency and reliability of the proposed method.
登录
查看更多内容
DOI：
10.2514/6.2008-3488
发表时间：
2008-05
期刊：
--
影响因子：
--
作者：
H. Renjie;Bai Baocun;Chen Ying-wu;Tang Yuejin
通讯作者：
H. Renjie;Bai Baocun;Chen Ying-wu;Tang Yuejin
基于对称观测配置标称轨迹的观测序列优化
影响因子：
6.1
作者：
Yang Hongwei;Tang Gao;Jiang Fanghua
通讯作者：
Jiang Fanghua
影响因子：
2.6
作者：
Zhiliang Li;Xiaojian Li
通讯作者：
Zhiliang Li;Xiaojian Li
DOI：
10.1109/tsmca.2005.843380
发表时间：
2003-11
期刊：
IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
影响因子：
--
作者：
Wei-Cheng Lin;Da-Yin Liao;Chung-Yang Liu;Yong-Yao Lee
通讯作者：
Wei-Cheng Lin;Da-Yin Liao;Chung-Yang Liu;Yong-Yao Lee
DOI：
10.1007/s10288-004-0044-8
发表时间：
2004-10
期刊：
Quarterly Journal of the Belgian, French and Italian Operations Research Societies
影响因子：
--
作者：
T. Benoist;B. Rottembourg
通讯作者：
T. Benoist;B. Rottembourg