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

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

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (5): 1262-1269.doi: 10.12305/j.issn.1001-506X.2021.05.13

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

张晟宇^1,^2,^3,*(), 孙煜坤^1,²(), 朱振才^1,²(), 胡海鹰^1,²()

1. 中国科学院微小卫星创新研究院, 上海 201203
2. 上海微小卫星工程中心, 上海 201203
3. 中国科学院大学, 北京 100039

收稿日期:2020-07-31 出版日期:2021-05-01 发布日期:2021-04-27
通讯作者: 张晟宇 E-mail:zhangsy@microsate.com;sunyk@microsate.com;zhuzc@microsate.com;huhy@microsate.com
作者简介:张晟宇(1984—), 男, 副研究员, 博士研究生, 主要研究方向为遥感卫星总体设计、任务规划。E-mail: zhangsy@microsate.com|孙煜坤(1990—), 男, 工程师, 硕士, 主要研究方向为任务规划。E-mail: sunyk@microsate.com|朱振才(1963—), 男, 研究员, 博士, 主要研究方向为飞行器设计。E-mail: zhuzc@microsate.com|胡海鹰(1977—), 男, 研究员, 博士, 主要研究方向为飞行器设计。E-mail: huhy@microsate.com
基金资助:
中国科学院国防创新实验室基金项目(CXJJ17S014)

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

Shengyu ZHANG^1,^2,^3,*(), Yukun SUN^1,²(), Zhencai ZHU^1,²(), Haiying HU^1,²()

1. Innovation Academy for Microsatellites of Chinese Academy of Sciences, Shanghai 201203, China
2. Shanghai Engineering Center for Microsatellites, Shanghai 201203, China
3. University of Chinese Academy of Sciences, Beijing 100039, China

Received:2020-07-31 Online:2021-05-01 Published:2021-04-27
Contact: Shengyu ZHANG E-mail:zhangsy@microsate.com;sunyk@microsate.com;zhuzc@microsate.com;huhy@microsate.com

摘要/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

中图分类号:

张晟宇, 孙煜坤, 朱振才, 胡海鹰. 启发式前后向链条优化组合在轨多目标观测规划算法[J]. 系统工程与电子技术, 2021, 43(5): 1262-1269.

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.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 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.

[1]	肖宇, 邓正宏, 张展. 基于双阶段互信息准则的多目标检测波形设计[J]. 系统工程与电子技术, 2022, 44(9): 2736-2742.
[2]	侯子林, 程婷, 彭瀚. 基于量测转换序贯滤波的GMPHD机动目标跟踪[J]. 系统工程与电子技术, 2022, 44(8): 2474-2482.
[3]	闫世瑛, 颜克斐, 方伟, 陆恒杨. 基于差分进化邻域自适应的大规模多目标算法[J]. 系统工程与电子技术, 2022, 44(7): 2112-2124.
[4]	刘乾, 鲁云军, 陈克斌, 韩梦瑶, 郭亮. 任务主体二元约束下作战任务分解EVA方法[J]. 系统工程与电子技术, 2022, 44(7): 2201-2210.
[5]	梁璞, 范红旗, 付强. 基于投影余角的多普勒雷达几何检测器[J]. 系统工程与电子技术, 2022, 44(6): 1854-1861.
[6]	翟光, 王妍欣, 孙一勇. 基于低轨星网的多目标协同跟踪滤波技术[J]. 系统工程与电子技术, 2022, 44(6): 1957-1967.
[7]	辛怀声, 曹晨. 基于交互多模型的分组δ-广义标签多伯努利算法[J]. 系统工程与电子技术, 2022, 44(4): 1128-1138.
[8]	李洪瑶, 李小强, 韩心中, 谢学立, 席建祥. 基于决策融合的多无人机协同目标检测识别算法[J]. 系统工程与电子技术, 2022, 44(3): 746-754.
[9]	宋子壮, 杨嘉伟, 张东方, 王诗强, 张硕. 基于无锚框的红外多类别多目标实时跟踪网络[J]. 系统工程与电子技术, 2022, 44(2): 401-409.
[10]	唐军奎, 刘峥, 谢荣, 曾波. MIMO雷达稀疏阵列优化设计方法[J]. 系统工程与电子技术, 2022, 44(12): 3661-3666.
[11]	汪瀚洋, 陈亮, 徐海, 白景波. 基于MOEA/D-ARMS的无人机在线航迹规划[J]. 系统工程与电子技术, 2022, 44(11): 3505-3514.
[12]	王宁, 吕晓德, 李苗苗, 刘忠胜. 多频带互相干处理中多目标相位补偿方法[J]. 系统工程与电子技术, 2022, 44(10): 3083-3089.
[13]	来磊, 邹鲲, 吴德伟, 李保中. 交互策略改进MOFA进化的多UAV协同航迹规划[J]. 系统工程与电子技术, 2021, 43(8): 2282-2289.
[14]	崔荣伟, 韩维, 苏析超, 王立国, 刘玉杰. 舰载机甲板机务勤务保障作业调度与资源配置集成优化[J]. 系统工程与电子技术, 2021, 43(7): 1884-1893.
[15]	张佳琦, 陶海红, 张修社. 量测点迹空间聚类的多传感器多帧检测算法[J]. 系统工程与电子技术, 2021, 43(6): 1533-1540.

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 27

相关文章 15

编辑推荐

Metrics

本文评价