基于分布式协同进化的星座自主任务规划算法

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

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (5): 1600-1608.doi: 10.12305/j.issn.1001-506X.2022.05.21

基于分布式协同进化的星座自主任务规划算法

高天旸^1,^2,*, 胡笑旋^1,², 夏维^1,²

1. 合肥工业大学管理学院, 安徽合肥 230009
2. 过程优化与智能决策教育部重点实验室, 安徽合肥 230009

收稿日期:2021-09-22 出版日期:2022-05-01 发布日期:2022-05-16
通讯作者: 高天旸
作者简介:高天旸(1996—), 男, 硕士研究生, 主要研究方向为卫星任务规划|胡笑旋(1978—), 男, 教授, 博士, 主要研究方向为空间信息网络任务规划与资源调度|夏维(1983—), 男, 副教授, 博士, 主要研究方向为智能决策
基金资助:
国家自然科学基金(72071064)

Constellation autonomous mission planning algorithm based on distributed co-evolution

Tianyang GAO^1,^2,*, Xiaoxuan HU^1,², Wei XIA^1,²

1. School of Management, Hefei University of Technology, Hefei 230009, China
2. Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education, Hefei 230009, China

Received:2021-09-22 Online:2022-05-01 Published:2022-05-16
Contact: Tianyang GAO

摘要/Abstract

摘要：

星座协同自主任务规划是卫星自主化管理与控制技术中的重要一环。首先, 提出了一种分布式星座协同迭代优化策略, 星座内各星作为独立智能体通过“接收”“更新”“发布”的三阶段协作行为共同参与对整体任务方案的协调寻优。其次, 在该策略的基础上设计了一种分布式协同进化算法, 通过分布于不同卫星的多个亚种群在信息交互中并行进化以持续优化各星方案组合。最后, 在S698PM嵌入式开发环境下进行仿真实验, 通过与贪婪算法、集中式遗传算法以及CPLEX的对比测试, 验证了所提方法在恶劣通信环境下与大规模问题中的适用性和有效性。

关键词: 遥感星座, 自主规划, 分布式, 协同进化

Abstract:

Constellation collaborative autonomous mission planning is an important part of satellite autonomous management and control technology. Firstly, this paper proposes a distributed constellation collaborative iterative optimization strategy, in which each satellite in the constellation participates in the coordinated optimization of the system mission plan as an independent agent through the three-phase cooperative behavior of "receive", "update", and "release". Secondly, a distributed co-evolution algorithm is designed on the basis of this strategy, which allows multiple sub-populations distributed on different satellites to parallelly evolve with information interactions and continuously optimize the combination of plans for each satellite. Finally, this paper conducts simulation experiments in the S698PM embedded development environment. Through comparative tests with the greedy algorithm, the centralized genetic algorithm and CPLEX, the applicability and effectiveness of the proposed method in harsh communication environments and large-scale problems are verified.

Key words: remote sensing constellation, autonomous planning, distributed, co-evolution

中图分类号:

高天旸, 胡笑旋, 夏维. 基于分布式协同进化的星座自主任务规划算法[J]. 系统工程与电子技术, 2022, 44(5): 1600-1608.

Tianyang GAO, Xiaoxuan HU, Wei XIA. Constellation autonomous mission planning algorithm based on distributed co-evolution[J]. Systems Engineering and Electronics, 2022, 44(5): 1600-1608.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

表1

图13

参考文献 21

1	陈韬亦, 冯小恩, 陈金勇, 等. 一种招投标机制的多星自主协同任务规划方法[J]. 哈尔滨工业大学学报, 2019, 51 (4): 138- 145.
	CHEN T Y , FENG X E , CHEN J Y , et al. A multi-satellite autonomous coordination task planning method based on bidding mechanism[J]. Journal of Harbin Institute of Technology, 2019, 51 (4): 138- 145.
2	BONNET J, GLEIZES M P, KADDOUM E, et al. Multi-satellite mission planning using a self-adaptive multi-agent system[C]//Proc. of the IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, 2015: 11-20.
3	LI G L , XING L N , CHEN Y W . A hybrid online scheduling mechanism with revision and progressive techniques for autonomous Earth observation satellite[J]. Acta Astronautica, 2017, 140, 308- 321. doi: 10.1016/j.actaastro.2017.08.011
4	SONG Y J , HUANG D J , ZHOU Z Y , et al. An emergency task autonomous planning method of agile imaging satellite[J]. Eurasip Journal on Image & Video Processing, 2018, 2018 (1): 29.
5	胡笑旋, 夏维, 靳鹏, 等. 成像卫星任务规划理论与方法[M]. 北京: 科学出版社, 2021.
	HU X X , XIA W , JIN P , et al. Theory and method of imaging satellite task planning[M]. Beijing: Science Press, 2021.
6	CAMPBELL M , SCHETTER T . Comparison of multiple agent-based organizations for satellite constellations[J]. Journal of Spacecraft & Rockets, 2002, 39 (2): 274- 283.
7	ZHENG Z X , GUO J , GILL E . Swarm satellite mission scheduling & planning using hybrid dynamic mutation genetic algorithm[J]. Acta Astronautica, 2017, 137, 243- 253. doi: 10.1016/j.actaastro.2017.04.027
8	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
9	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 (2): 1073- 1084. doi: 10.1016/j.asr.2018.10.002
10	DU B , LI S . A new multi-satellite autonomous mission allocation and planning method[J]. Acta Astronautica, 2019, 163 (Part B): 287- 298.
11	ZHENG Z X , GUO J , GILL E . Onboard mission allocation for multi-satellite system in limited communication environment[J]. Aerospace Science and Technology, 2018, 79, 174- 186. doi: 10.1016/j.ast.2018.05.022
12	ZHENG Z X , GUO J , GILL E . Distributed onboard mission planning for multi-satellite systems[J]. Aerospace Science and Technology, 2019, 89, 111- 122. doi: 10.1016/j.ast.2019.03.054
13	SINHA P K, DUTTA A. Multi-satellite task allocation algorithm for Earth observation[C]//Proc. of the Region 10 Conference, 2016: 403-408.
14	BONNET G, TESSIER C. An incremental adaptive organization for a satellite constellation[C]//Proc. of the International Workshop on Organized Adaption in Multi-Agent Systems, 2008.
15	BONNET G, TESSIER C. Multi-agent collaboration: a satellite constellation case[C]//Proc. of the Conference on Stairs: 4th Starting AI Researchers Symposium, 2008.
16	CHEN X Y , REINELT G , DAI G M , et al. A mixed integer linear programming model for multi-satellite scheduling[J]. European Journal of Operational Research, 2019, 275 (2): 694- 707. doi: 10.1016/j.ejor.2018.11.058
17	CHEN X Y , REINELT G , DAI G M , et al. Priority-based and conflict-avoidance heuristics for multi-satellite scheduling[J]. Applied Soft Computing, 2018, 69, 177- 191. doi: 10.1016/j.asoc.2018.04.021
18	XIE P , WANG H , CHEN Y N , et al. A heuristic algorithm based on temporal conflict network for agile earth observing satellite scheduling problem[J]. IEEE Access, 2019, 7, 61024- 61033. doi: 10.1109/ACCESS.2019.2902669
19	HINRICHS C, LEHNHOFF S, SONNENSCHEIN M. COHDA: a combinatorial optimization heuristic for distributed agents[C]//Proc. of the International Conference on Agents and Artificial Intelligence, 2013.
20	POTTER M, JONG K D. A cooperative coevolutionary approach to function optimization[C]//Proc. of the International Conference on Parallel Problem Solving from Nature, 1994.
21	TAN K C, YANG Y J, LEE T H. A distributed cooperative coevolutionary algorithm for multiobjective optimization[C]//Proc. of the Congress on Evolutionary Computation, 2003: 2513-2520.

编号	任务量	规划时域长度/h	规划运行时限/min	实验结果(平均目标函数值)
编号	任务量	规划时域长度/h	规划运行时限/min	GI	CGA	DA-CCGA	CPLEX
1	200	6	1	839	850	850	850
2	250	6	1	1 017	1 031.1	1 033	1 033
2	500	6	5	1 896	1 941.4	1 981.3	—
3	1 000	12	30	4 526	4 591.2	4 722.2	—
4	2 000	24	30	8 924	8 937.6	9 011.6	—
5	3 000	24	30	11 080	11 089.5	11 151.6	—

[1]	孙田野, 孙伟, 吴建军. 改进Quatre算法的无人机编队快速集结方法[J]. 系统工程与电子技术, 2022, 44(9): 2840-2848.
[2]	胡泰洋, 张晋宇, 卢海梁, 李鹏飞, 李一楠, 吕容川. 基于数据融合的分布式综合孔径微波辐射高分辨率成像算法[J]. 系统工程与电子技术, 2022, 44(8): 2403-2409.
[3]	孙林, 毛忠阳, 康家方, 张磊. 基于最大化能效的海上中继通信频谱分配算法[J]. 系统工程与电子技术, 2022, 44(8): 2661-2667.
[4]	闫世瑛, 颜克斐, 方伟, 陆恒杨. 基于差分进化邻域自适应的大规模多目标算法[J]. 系统工程与电子技术, 2022, 44(7): 2112-2124.
[5]	李鹏飞, 卢海梁, 韩涛, 党鹏举, 李一楠, 李浩, 吕容川. 基于漏波天线的分布式微波辐射计[J]. 系统工程与电子技术, 2022, 44(7): 2125-2133.
[6]	刘红亮, 陈超, 黄昆伟, 卢博, 岳凯. 针对分布式雷达网的多帧联合航迹起始方法[J]. 系统工程与电子技术, 2022, 44(7): 2143-2147.
[7]	曾守桢, 胡英杰. 基于高度残缺信息的分布式语言信任网络群决策方法[J]. 系统工程与电子技术, 2022, 44(6): 1907-1919.
[8]	刘嘉琛, 董磊, 赵长啸, 陈泓兵. 基于形式化方法的DIMA动态重构仿真与验证[J]. 系统工程与电子技术, 2022, 44(4): 1282-1290.
[9]	刘高赛, 姜兴龙, 李华旺, 梁广. 基于位置感知的大规模LEO星座分布式路由算法[J]. 系统工程与电子技术, 2022, 44(11): 3529-3536.
[10]	王华华, 李延山, 张志豪, 梁家敏. 基于期望传播的分布式信号检测算法[J]. 系统工程与电子技术, 2022, 44(11): 3564-3570.
[11]	靳鹏, 李康. 基于改进合同网协议的分布式卫星资源调度[J]. 系统工程与电子技术, 2022, 44(10): 3164-3173.
[12]	罗哲, 权婉珍, 张朴睿, 杨小冈. 单边Lipschitz非线性多智能体系统一致性追踪控制[J]. 系统工程与电子技术, 2022, 44(1): 279-284.
[13]	王鹏, 刘嘉琛, 董磊, 赵长啸. 面向任务的民机DIMA动态重构策略[J]. 系统工程与电子技术, 2021, 43(6): 1618-1627.
[14]	周晶, 赵晓哲, 许震, 林众, 张晓盼. 基于D-NSGA-Ⅲ算法的无人机群高维多目标任务分配方法[J]. 系统工程与电子技术, 2021, 43(5): 1240-1247.
[15]	李贵勇, 于敏, 余永坤. 大规模MIMO系统中分布式压缩感知LMMSE信道估计[J]. 系统工程与电子技术, 2021, 43(3): 823-831.

基于分布式协同进化的星座自主任务规划算法

Constellation autonomous mission planning algorithm based on distributed co-evolution

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 21

相关文章 15

编辑推荐

Metrics

本文评价