启发式前后向链条优化组合在轨多目标观测规划算法

doi:10.12305/j.issn.1001-506X.2021.05.13

Abstract

Abstract:

Aiming at the on on-board real-time planning problem of multi-objective observation task for agile remote sensing satellite, a heuristic optimized forward-backward chain combination method for on-board implementation is proposed. In this method, the attitude maneuver ability of agile satellite with two degrees of freedom of rolling and pitching is taken as input, and a heuristic method based on high weight group chain and combining attitude maneuver ability with observation revenue is designed. The Monte Carlo simulation under different maneuverability is completed, the chain selection strategy is optimized, and higher observation revenue is obtained. Experiment shows that the proposed method is effective, has high observation revenue and low computational cost, and can be applied to the on-board autonomous mission planning of agile satellites for a large number of point targets.

Key words: agile remote sensing satellite, autonomous mission planning, multi-targets, on-board planning, optimized forward-backward chains combination method

CLC Number:

Shengyu ZHANG, Yukun SUN, Zhencai ZHU, Haiying HU. Heuristic optimized forward-backward chains combination method for on-board multi-targets observation planning[J]. Systems Engineering and Electronics, 2021, 43(5): 1262-1269.

Figures/Tables 8

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

References 27

1	ZHIBO E , SHI R H , GAN L , et al. Multi-satellites imaging scheduling using individual reconfiguration based integer coding genetic algorithm[J]. Acta Astronautica, 2021, 178, 645- 657. doi: 10.1016/j.actaastro.2020.08.041
2	PENG S , CHEN H , LI J , et al. Approximate path searching method for single-satellite observation and transmission task planning problem[J]. Mathematical Problems in Engineering, 2017, 2017, 7304506.
3	CHU X G , CHEN Y N , TAN Y J . An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling[J]. Advances in Space Research, 2017, 60, 2077- 2090. doi: 10.1016/j.asr.2017.07.026
4	SHE Y C , LI S , ZHAO Y B . Onboard mission planning for agile satellite using modified mixed-integer linear programming[J]. Aerospace Science and Technology, 2018, 72, 204- 216. doi: 10.1016/j.ast.2017.11.009
5	CUI K K , XIANG J H , ZHANG Y L . Mission planning optimization of video satellite for ground multi-object staring imaging[J]. Advances in Space Research, 2018, 61, 1476- 1489. doi: 10.1016/j.asr.2017.10.056
6	WANG S , ZHAO L , CHENG J H , et al. Task scheduling and attitude planning for agile earth observation satellite with intensive tasks[J]. Aerospace Science and Technology, 2019, 90, 23- 33. doi: 10.1016/j.ast.2019.04.007
7	LIU X L , BAI B C , GHEN Y W , et al. Multi satellites scheduling algorithm based on task merging mechanism[J]. Applied Mathematics and Computation, 2014, 230, 687- 700. doi: 10.1016/j.amc.2013.12.109
8	XU Y J , LIU X L , HE R J , et al. Multi-satellite scheduling framework and algorithm for very large area observation[J]. Acta Astronautica, 2020, 167, 93- 107. doi: 10.1016/j.actaastro.2019.10.041
9	ZHENG Z X , GUO J , GILL E . Onboard autonomous mission re-planning for multi-satellite system[J]. Acta Astronautica, 2018, 145, 28- 43. doi: 10.1016/j.actaastro.2018.01.017
10	YAO F , LI J T , CHEN Y N , et al. Task allocation strategies for cooperative task planning of multi-autonomous satellite constellation[J]. Advances in Space Research, 2019, 63, 1073- 1084. doi: 10.1016/j.asr.2018.10.002
11	WU K , ZHANG D X , CHEN Z H , et al. Multi-type multi-objective imaging scheduling method based on improved NSGA-Ⅲ for satellite formation system[J]. Advances in Space Research, 2019, 63, 2551- 2565. doi: 10.1016/j.asr.2019.01.006
12	YU Y , HOU Q Y , ZHANG J X , et al. Mission scheduling optimization of multi-optical satellites for multi-aerial targets sta-ring surveillance[J]. Journal of the Franklin Institute, 2020, 357, 8657- 8677. doi: 10.1016/j.jfranklin.2020.06.023
13	WANG X W , CHEN Z , HAN C . Scheduling for single agile satellite, redundant targets problem using complex networks theory[J]. Chaos, Solitons & Fractals, 2016, 83, 125- 132.
14	CHEN H , WU J J , SHI W Y , et al. Coordinate scheduling approach for EDS observation tasks and data transmission jobs[J]. Journal of Systems Engineering and Electronics, 2016, 27, 822- 835. doi: 10.21629/JSEE.2016.04.11
15	HE L , LIU X L , LAPORTE G , et al. An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling[J]. Computers & Operations Research, 2018, 100, 12- 25.
16	贺仁杰, 高鹏, 白保存, 等. 成像卫星任务规划模型、算法及其应用[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]. System Engineering Theory and Practice, 2011, 31 (3): 411- 422.
17	陈书剑, 李智, 胡敏, 等. 应急任务响应时间最优的多星成像规划方法[J]. 中国空间科学技术, 2020, 40 (2): 17- 28.
	CHEN S J , LI Z , HU M , et al. Multi-satellite imaging planning method with optimal response time for emergency tasks[J]. Chinese Space Science and Technology, 2020, 40 (2): 17- 28.
18	孙凯, 白国庆, 陈英武, 等. 面向动作序列的敏捷卫星任务规划问题[J]. 国防科技大学学报, 2012, 34 (6): 141- 147.
	SUN K , BAI G Q , CHEN Y W , et al. Action planning for agile earth-observing satellite mission planning problem[J]. Journal of National University of Defense Technology, 2012, 34 (6): 141- 147.
19	伍国威, 崔本杰, 沈庆丰. 在轨实时引导多星成像任务规划方法研究[J]. 航天器工程, 2019, 28 (5): 1- 6.
	WU G W , CUI B J , SHEN Q F . Research on real-time guided multi-satellite imaging mission planning method[J]. Spacecraft Engineering, 2019, 28 (5): 1- 6.
20	姜维, 庞秀丽, 郝会成. 成像卫星协同任务规划模型与算法[J]. 系统工程与电子技术, 2013, 35 (10): 2093- 2101. doi: 10.3969/j.issn.1001-506X.2013.10.13
	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. doi: 10.3969/j.issn.1001-506X.2013.10.13
21	HAN P, HE Z W, GENG Y Z, et al. Mission planning for agile earth observing satellite based on genetic algorithm[C]//Proc. of the 38th Chinese Control Conference, 2019: 564-569.
22	MOK S H , JO S , BANG H , et al. Heuristic-based mission planning for an agile earth observation satellite[J]. International Journal of Aeronautical and Space Sciences, 2019, 20, 781- 791. doi: 10.1007/s42405-018-0105-4
23	张科科, 孙煜坤, 夏磊, 等. 网络卫星在轨分布式协同任务调度方法[J]. 哈尔滨工程大学学报, 2019, 40 (2): 393- 399.
	ZHANG K K , SUN Y K , XIA L , et al. A method of network sate-llite on-orbit distributed collaborative mission scheduling[J]. Journal of Harbin Engineering University, 2019, 40 (2): 393- 399.
24	何磊, 刘晓路, 陈英武, 等. 面向敏捷卫星任务规划的云层建模及处理方法[J]. 系统工程与电子技术, 2016, 38 (4): 852- 858.
	HE L , LIU X L , CHEN Y W , et al. Cloud modeling and proces-sing method for agile observing satellite mission planning[J]. Systems Engineering and Electronics, 2016, 38 (4): 852- 858.
25	陈金勇, 张超, 李艳斌. 基于超启发式的多星协同任务规划算法研究[J]. 中国电子科学研究院学报, 2018, 13 (3): 254- 259.
	CHEN J Y , ZHANG C , LI Y B . Multi-star cooperative task planning based on hyper-heuristic algorithm[J]. Journal of CAEIT, 2018, 13 (3): 254- 259.
26	GUO C, XIONG W, LIU C X. Research on emergency mission planning of earth observation satellites[C]//Proc. of the IEEE International Conference on Computer Communication and the Internet, 2016: 210-214.
27	孙立远, 熊伟. 基于补偿跟踪的低轨预警资源调度方法研究[J]. 装备学院学报, 2015, 26 (3): 74- 80.
	SUN L Y , XIONG W . Scheduling method of leo early warning resources based on tracking compensation[J]. Journal of Equipment Academy, 2015, 26 (3): 74- 80.

Heuristic optimized forward-backward chains combination method for on-board multi-targets observation planning

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 27

Related Articles 1

Recommended Articles

Metrics

Comments