基于物理规划的多星多站访问规划

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

Abstract

Abstract:

With the increase of on-orbit satellites, there is an urgent need for effective supervision of many satellites. It is necessary to study how to reasonably allocate and schedule limited ground resources to satellite access. An assignment and planning method for multi-station accessing multi-satellite is proposed based on physical planning. The accessing window assignments of the ground facilities to the satellites are used as the design variables, the adjacent window's minimum interval of the same ground facility and the maximum accessing number of a ground facility are considered as the constraints, and the end time of the task, the access benefit based on success rate and the access cost are designed as the objective functions, and then an accessing and planning model of multi-station incompletely accessing multi-satellite with the consideration of the cost and the benefit is established. A single objective function is reasonably mapped from the multiple objective functions by physical programming, and the differential evolution algorithm is used for optimization. The proposed method is applied to solving a small-scale problem with three stations and four satellites and a large-scale problem with 20 stations and 96 satellites. The case's results show that the proposed method can obtain the solution of trade-off of multi-objective preference in line with the constraints. Compared with the weighting method and the constraint method, the solution is more stable and efficient, and each index can be optimized.

Key words: multi-station accessing multi-satellite, mission assignment, multi-objective optimization, physical programming, differential evolution

CLC Number:

N945
F407.5

Liyao WANG, Jin ZHANG, Hongxi ZHOU, Kemao WANG. Planning of multi-station accessing multi-satellite based on physical planning[J]. Systems Engineering and Electronics, 2023, 45(8): 2514-2520.

Figures/Tables 16

Fig.1

Fig.2

Table 1

Table 2

Table 3

Table 4

Table 5

Table 6

Table 7

Table 8

Table 9

Fig.3

Table 10

Fig.4

Fig.5

Fig.6

References 30

1	CHEN Q , YANG L , LIU X F , et al. Multiple gateway placement in large-scale constellation networks with inter-satellite links[J]. International Journal of Satellite Communications and Networking, 2021, 39 (1): 47- 64. doi: 10.1002/sat.1353
2	KASSING S, BHATTACHERJEE D, AGUAS A B, et al. Exploring the "Internet from space" with Hypatia[C]//Proc. of the ACM Internet Measurement Conference, 2020: 214-229.
3	PACHLER N, PORTILLO I D, CRAWLEY E F, et al. An updated comparison of four low earth orbit satellite constellation systems to provide global broadband[C]//Proc. of the IEEE International Conference on Communications Workshops, 2021.
4	周兵, 刘红军. 国外新兴商业低轨卫星通信星座发展述评[J]. 电讯技术, 2018, 58 (9): 1108- 1114. doi: 10.3969/j.issn.1001-893x.2018.09.020
	ZHOU B , LIU H J . Development review of foreign emerging commercial LEO satellite communication (SATCOM) constellations[J]. Telecommunication Engineering, 2018, 58 (9): 1108- 1114. doi: 10.3969/j.issn.1001-893x.2018.09.020
5	刘冲. 卫星通信系统资源调度算法研究[D]. 重庆: 重庆邮电大学, 2021.
	LIU C. Research on resource scheduling algorithm of satellite[D]. Chongqing: Chongqing University of Posts and Telecommunications, 2021.
6	鄢青青, 沈怀荣, 邵琼玲. 航天测控资源调度问题建模与求解研究综述[J]. 系统仿真学报, 2015, 27 (1): 1- 12.
	YAN Q Q , SHEN H R , SHAO Q L . Research overview on mo-deling and solution of aerospace TT & C scheduling problem[J]. Journal of System Simulation, 2015, 27 (1): 1- 12.
7	凌晓冬, 陈峰, 武小悦. 多星测控调度问题综述[J]. 飞行器测控学报, 2008, 27 (2): 17- 22.
	LING X D , CHEN F , WU X Y . Development of multi-satellite TT & C scheduling[J]. Journal of Spacecraft TT & C Technology, 2008, 27 (2): 17- 22.
8	姜维, 郝会成, 李一军. 对地观测卫星任务规划问题研究述评[J]. 系统工程与电子技术, 2013, 35 (9): 1878- 1885.
	JIANG W , HAO H C , LI Y J . Review of task scheduling research for the earth observing satellites[J]. Systems Engineering and Electronics, 2013, 35 (9): 1878- 1885.
9	BURROWBRIDGE S E. Optimal allocation of satellite network resources. [D]. Blacksburg: Virginia Polytechnic Institute and State University, 1999.
10	王海波, 徐敏强, 王日新, 等. 基于蚁群优化-模拟退火的天地测控资源联合调度[J]. 宇航学报, 2012, 33 (11): 1636- 1645.
	WANG H B , XU M Q , WANG R X , et al. Solving space and ground TT & C resources integrated scheduling problem with ant colony optimization-simulated annealing algorithm[J]. Journal of Astronautics, 2012, 33 (11): 1636- 1645.
11	唐国金, 罗亚中, 张进著. 空间交会对接任务规划[M]. 北京: 科学出版社, 2008.
	TANG G J , LUO Y Z , ZHANG J Z . Space rendezvous and docking mission planning[M]. Beijing: Science Press, 2008.
12	VARSHINI P R S S , BASKAR S S S , TAMIL SELVI S S S . Utopia constrained multi objective optimisation evolutionary algorithm[J]. Journal of Experimental & Theoretical Artificial Intelligence, 2022, 34 (1): 1- 17.
13	齐照辉, 刘雪梅, 梁伟, 等. 基于分层赋权的导弹防御效能模糊评估方法[J]. 系统工程理论与实践, 2021, 31 (9): 1811- 1815.
	QI Z H , LIU X M , LIANG W , et al. Fuzzy evaluation approach to missile defense effectiveness based on layered weight coefficients[J]. Systems Engineering-Theory & Practice, 2021, 31 (9): 1811- 1815.
14	DEB K , PRATAP A , AGARWAL S , et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J]. IEEE Trans.on Evolutionary Computation, 2002, 6 (2): 182- 197.
15	闫世瑛, 颜克斐, 方伟, 等. 基于差分进化邻域自适应的大规模多目标算法[J]. 系统工程与电子技术, 2022, 44 (7): 2112- 2124.
	YAN S Y , YAN K F , FANG W , et al. Large-scale multi-objective algorithm based on neighborhood adaptive of differential evolution[J]. Systems Engineering and Electronics, 2022, 44 (7): 2112- 2124.
16	CAO B , FAN S S , ZHAO J W , et al. Quantum-enhanced multiobjective large-scale optimization via parallelism[J]. Swarm and Evolutionary Computation, 2020, 57, 100697.
17	董书革, 饶绮麟. 基于偏好设计的物理规划理论[J]. 北京科技大学学报, 2009, 31 (2): 250- 255.
	DONG S G , RAO Q L . Physical programming theory based on preference design[J]. Chinese Journal of Engineering, 2009, 31 (2): 250- 255.
18	GLOBUS A, CRAWFORD J, LOHN J D, et al. A comparison of techniques for scheduling earth observing satellites[C]//Proc. of the 9th National Conference on Artificial Intelligence, 2004.
19	GUTMAN S , RUBINSKY S . Exoatmospheric thrust vector interception via time-to-go analysis[J]. Journal of Guidance, Control, and Dynamics, 2016, 39 (1): 86- 97.
20	PACHTER M S A S , GARCIA E S B S , CASBEER D W S B . Differential game of guarding a target[J]. Journal of Gui-dance, Control, and Dynamics, 2017, 39 (11): 2986- 2993.
21	LIU G H , CHEN C B . A new algorithm for computing the convex hull of a planar point set[J]. Journal of Zhejiang University-Science A, 2007, 8 (8): 1210- 1217.
22	吴文海, 郭晓峰, 周思羽, 等. 改进差分进化算法求解武器目标分配问题[J]. 系统工程与电子技术, 2021, 43 (4): 1012- 1021.
	WU W H , GUO X F , ZHOU S Y , et al. Improved differential evolution algorithm for solving weapon-target assignment problem[J]. Systems Engineering and Electronics, 2021, 43 (4): 1012- 1021.
23	ALFANO S . Ballistic representation for kinematic access[J]. Celestial Mechanics and Dynamical Astronomy, 2011, 109 (1): 45- 58.
24	周洪喜, 张进, 彭晨远, 等. 基于匈牙利算法的多导弹阵地拦截指派规划[J]. 弹箭与制导学报, 2021, 41 (4): 79- 84.
	ZHOU H X , ZHANG J , PENG C Y , et al. Interception assignment planning of multiple missile positions based on Hungarian algorithm[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2021, 41 (4): 79- 84.
25	OHLMEYER E J, HANGER D. In-flight alignment techniques for Navy theater wide missiles[C]//Proc. of the AIAA Guidance, Navigation, and Control Conference and Exhibit, 2001.
26	MESSAC A . Physical programming: effective optimization for computational design[J]. American Institute of Aeronautics and Astronautics, 1996, 34 (1): 149- 158.
27	STORN R , PRICE K . Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11 (4): 341- 359.
28	ZENG Z Q , ZHANG M , CHEN T , et al. A new selection operator for differential evolution algorithm[J]. Knowledge-Based Systems, 2021, 226 (10): 107- 150.
29	LI N , HUAI W Q , WANG S D . The solution of target assignment problem in command and control decision-making behavior simulation[J]. Enterprise Information Systems, 2017, 11 (7): 1059- 1077.
30	CHAI X Z , ZHENG Z S , XIAO J M , et al. Multi-strategy fusion differential evolution algorithm for UAV path planning in complex environment[J]. Aerospace Science & Technology, 2022, 121 (1): 1- 14.

编号	纬度/(°)	经度/(°)	高度/km
1	50.0	20.0	0.0
2	50.0	30.0	0.0
3	50.0	40.0	0.0

序号	半长轴/km	偏心率	倾角/(°)	升交点赤经/(°)	近地点幅角/(°)	真近点角/(°)	优先度μ_j
1	6 878.14	2.00e-16	50.00	30.00	0.00	240.00	2
2	6 878.14	2.00e-16	49.97	164.82	0.00	45.29	1
3	6 878.14	2.00e-16	49.97	164.82	0.00	165.29	1
4	6 878.14	2.00e-16	49.97	164.82	0.00	285.29	3

编号	指标	物理规划类型	c₁	c₂	c₃	c₄	c₅
1	结束时间σ1/s	Class-1s	3 600	7 200	10 800	14 400	18 000
2	访问收益σ₂	Class-2s	2	2.5	3	5	7
3	访问成本σ₃	Class-1s	6	8	9	10	12

编号	地面设施	卫星	开始时间/s	结束时间/s
1	3	4	2 428.66	2 480.31
2	2	3	4 316.19	4 338.12
3	3	3	4 369.03	4 419.47
4	3	3	4 418.93	4 448.29
5	2	2	6 245.36	6 325.10
6	3	2	6 351.13	6 382.46
7	3	2	6 381.56	6 431.37
8	1	4	8 122.92	8 155.34
9	1	4	8 152.23	8 202.67
10	2	4	8 228.17	8 278.18
11	2	4	8 277.24	8 309.23
12	3	4	8 334.53	8 415.11
13	1	3	10 076.79	10 138.55
14	1	3	10 136.22	10 156.25
15	2	3	10 182.86	10 209.68
16	2	3	10 208.33	10 262.24
17	3	3	10 293.23	10 360.55
18	1	2	12 065.51	12 145.79
19	2	2	12 173.93	12 247.25
20	1	4	14 056.29	14 133.93
21	2	4	14 188.23	14 206.47
22	1	3	16 010.73	16 055.76

编号	卫星	阵地	开始时间/s	结束时间/s
1	2	2	6 245.36	6 325.10
2	2	3	6 351.13	6 382.46
3	3	2	4 316.19	4 338.12
4	3	3	4 418.93	4 448.29
5	4	1	8 152.23	8 202.67
6	4	2	8 228.17	8 278.18
7	4	3	2 428.66	2 480.31

Planning of multi-station accessing multi-satellite based on physical planning

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 16

References 30

Related Articles 15

Recommended Articles

Metrics

Comments

编号	指标	数值	偏好区间
1	任务结束时间σ₁/s	8 238.17	可容忍
2	访问收益σ₂	4.49	可容忍
3	访问成本σ₃	7	期望

参数	星座1	星座2	星座3	星座4
轨道高度/km	6 921	6 921	7 571	7 571
轨道倾角/(°)	53	98	53	98
轨道面数	4	4	4	4
卫星总数	24	24	24	24

编号	结束时间/s	访问收益	成本	物理规划值
1	135 864	71.70	102	1.086 550
2	138 240	72.00	102	1.109 273
3	133 200	71.58	102	1.070 859
4	139 212	72.00	102	1.132 617
5	136 764	72.00	102	1.089 828
6	135 072	72.18	103	1.079 889
7	134 244	72.00	102	1.074 215
8	136 836	72.00	102	1.090 189
9	137 520	71.94	102	1.097 740
10	136 296	71.70	102	1.089 097

[1]	Shiying YAN, Kefei YAN, Wei FANG, Hengyang LU. Large-scale multi-objective algorithm based on neighborhood adaptive of differential evolution [J]. Systems Engineering and Electronics, 2022, 44(7): 2112-2124.
[2]	Qian LIU, Yunjun LU, Kebin CHEN, Mengyao HAN, Liang GUO. Combat task decomposition EVA method based on binary constraints of task subject [J]. Systems Engineering and Electronics, 2022, 44(7): 2201-2210.
[3]	Mulai TAN, Dali DING, Lei XIE, Wei DING, Chenghui LYU. UCAV escape maneuvering decision based on fuzzy expert system and IDE algorithm [J]. Systems Engineering and Electronics, 2022, 44(6): 1984-1993.
[4]	Yunxiang CHEN, Yi RAO, Zhongyi CAI, Zezhou WANG. Remaining useful lifetime prediction and economic reserve strategy of equipment components based on improved similarity [J]. Systems Engineering and Electronics, 2021, 43(9): 2688-2696.
[5]	Rongwei CUI, Wei HAN, Xichao SU, Liguo WANG, Yujie LIU. Integrated optimization of carrier-based aircraft flight deck operations scheduling and resource configuration for pre-flight preparation stage [J]. Systems Engineering and Electronics, 2021, 43(7): 1884-1893.
[6]	Wenhai WU, Xiaofeng GUO, Siyu ZHOU, Li GAO. Self-adaptive differential evolution algorithm with random neighborhood-based strategy and generalized opposition-based learning [J]. Systems Engineering and Electronics, 2021, 43(7): 1928-1942.
[7]	Wenhai WU, Xiaofeng GUO, Siyu ZHOU, Li GAO. Improved differential evolution algorithm for solving weapon-targetassignment problem [J]. Systems Engineering and Electronics, 2021, 43(4): 1012-1021.
[8]	Boyuan XIA, Kewei YANG, Zhiwei YANG, Xiaoke ZHANG, Danling ZHAO. Multi-objective optimization of equipment portfolio based on kill-web evaluation [J]. Systems Engineering and Electronics, 2021, 43(2): 399-409.
[9]	Chunming TIAN, An YANG, Le YE, Jianxing LI, Yuchen HE. End-to-end antenna optimization based on Bayesian optimization algorithm [J]. Systems Engineering and Electronics, 2021, 43(12): 3413-3419.
[10]	Bing WAN, Wei HAN, Yong LIANG, Xichao SU. Research on optimization of carrier-based aircraft fleetrecovery scheduling based on index function [J]. Systems Engineering and Electronics, 2021, 43(10): 2918-2930.
[11]	Lei LAI, Dewei WU, Kun ZOU, Kun HAN, Hailin LI. Three dimensional route planning of UAV based on the multi-criterion interactive membrane evolutionary algorithm [J]. Systems Engineering and Electronics, 2021, 43(1): 138-146.
[12]	Wenhai WU, Xiaofeng GUO, Siyu ZHOU. Path planning algorithm based on NURBS and GOBL-ACDE [J]. Systems Engineering and Electronics, 2020, 42(5): 1073-1082.
[13]	Yadong WANG, Quan SHI, Wei XIA, Cai CHEN. Structure optimization of spare parts supply network based on hyper heuristic algorithm [J]. Systems Engineering and Electronics, 2020, 42(3): 620-629.
[14]	Yuhao SHAN, Xiaodong YANG, Wang WANG. Differential evolution strategy for autonomous concealment analysis of target motion elements [J]. Systems Engineering and Electronics, 2020, 42(2): 277-283.
[15]	Chunshan DING. Survey on progress and prospect of sensor management [J]. Systems Engineering and Electronics, 2020, 42(12): 2761-2770.

编号	指标	C₁	C₂	C₃	C₄	C₅
1	结束时间/s	10 800	64 800	86 400	136 800	158 400
2	访问收益	30	50	80	100	500
3	访问成本	50	80	110	150	250