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

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

Abstract

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

CLC Number:

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.

Figures/Tables 14

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Table 1

Fig.13

References 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]	Tianye SUN, Wei SUN, Jianjun WU. UAV formation rapid assembly method based on improved Quatre algorithm [J]. Systems Engineering and Electronics, 2022, 44(9): 2840-2848.
[2]	Taiyang HU, Jinyu ZHANG, Hailiang LU, Pengfei LI, Yinan LI, Rongchuan LYU. Distributed synthetic aperture microwave radiometric high-resolution imaging algorithm based on data fusion [J]. Systems Engineering and Electronics, 2022, 44(8): 2403-2409.
[3]	Lin SUN, Zhongyang MAO, Jiafang KANG, Lei ZHANG. Energy efficiency maximization-based spectrum allocation algorithm for maritime relay communication system [J]. Systems Engineering and Electronics, 2022, 44(8): 2661-2667.
[4]	Pengfei LI, Hailiang LU, Tao HAN, Pengju DANG, Yinan LI, Hao LI, Rongchuan LYU. Distributed microwave radiometer based on leaky wave antenna [J]. Systems Engineering and Electronics, 2022, 44(7): 2125-2133.
[5]	Hongliang LIU, Chao CHEN, Kunwei HUANG, Bo LU, Kai YUE. Multi-frame joint track initiation method for distributed radar network [J]. Systems Engineering and Electronics, 2022, 44(7): 2143-2147.
[6]	Xiang LIU, Tianyao HUANG, Yimin LIU. Distributed target detection for frequency agile radars [J]. Systems Engineering and Electronics, 2022, 44(6): 1833-1838.
[7]	Shouzhen ZENG, Yingjie HU. Group decision making method for distributed linguistic trust network based on highly incomplete information [J]. Systems Engineering and Electronics, 2022, 44(6): 1907-1919.
[8]	Jiachen LIU, Lei DONG, Changxiao ZHAO, Hongbing CHEN. Simulation and verification of DIMA dynamic reconfiguration based on formal method [J]. Systems Engineering and Electronics, 2022, 44(4): 1282-1290.
[9]	Gaosai LIU, Xinglong JIANG, Huawang LI, Guang LIANG. Large-scale LEO constellation distributed routing algorithm based on location awareness [J]. Systems Engineering and Electronics, 2022, 44(11): 3529-3536.
[10]	Peng JIN, Kang LI. Distributed satellite resource scheduling based on improved contract network protocol [J]. Systems Engineering and Electronics, 2022, 44(10): 3164-3173.
[11]	Zhe LUO, Wanzhen QUAN, Purui ZHANG, Xiaogang YANG. Consensus tracking control for one-side Lipschitz nonlinear multi-agent systems [J]. Systems Engineering and Electronics, 2022, 44(1): 279-284.
[12]	Peng WANG, Jiachen LIU, Lei DOND, Changxiao ZHAO. Task oriented DIMA dynamic reconfiguration strategy for civil aircraft [J]. Systems Engineering and Electronics, 2021, 43(6): 1618-1627.
[13]	Jing ZHOU, Xiaozhe ZHAO, Zhen XU, Zhong LIN, Xiaopan ZHANG. Many-objective task allocation method based on D-NSGA-Ⅲ algorithm for multi-UAVs [J]. Systems Engineering and Electronics, 2021, 43(5): 1240-1247.
[14]	Chen LI, Yanyan HUANG, Yongliang ZHANG, Tiande CHEN. Multi-agent decision-making method based on Actor-Critic framework and its application in wargame [J]. Systems Engineering and Electronics, 2021, 43(3): 755-762.
[15]	Guiyong LI, Min YU, Yongkun YU. Distributed compressed sensing LMMSE channel estimation in massive MIMO systems [J]. Systems Engineering and Electronics, 2021, 43(3): 823-831.

Constellation autonomous mission planning algorithm based on distributed co-evolution

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 21

Related Articles 15

Recommended Articles

Metrics

Comments