AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Acta Aeronautica et Astronautica Sinica Article
PDF (2.2 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Publishing Language: Chinese

Multi-objective dynamic scheduling optimization method for relay satellites based on rolling horizon strategy

Hengwei LI1, Qizhang LUO1, Yi GU1, Caizhi FAN2, Guohua WU1( )
College of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
College of Aerospace Science and Engineering, National University of Defense Technology, Changsha 410073, China
Show Author Information

Abstract

To improve the ability of responding to emergencies in the scheduling of relay satellite system, a dynamic scheduling model is proposed based on the rolling horizon strategy in this paper, which decomposes the complex dynamic scheduling process into several static scheduling subproblems. A multi-objective optimization algorithm is designed to solve the subproblems according to the demand for dynamic scheduling of the relay satellite. Firstly, a dynamic scheduling model for the relay satellite is constructed to obtain the maximum task completion rate and the minimum adjustment range of scheduling scheme. Then, based on dynamic scheduling characteristics, a dynamic task scheduling method is proposed. The method adopts a hybrid rescheduling mechanism based on cycle and event-driven, divides the scheduling process into scheduling intervals, and uses a multi-objective evolutionary algorithm based on adaptive neighborhood search to schedule the window tasks in each interval. To verify the effectiveness of the proposed dynamic scheduling model and algorithm, a large number of simulation experiments are carried out. The experimental results prove the superiority of the proposed method in solving the dynamic scheduling problem of relay satellite. Compared with the cutting-edge multi-objective optimization methods of NSGA-Ⅱ, MDSA-NSGA-Ⅱ, and MODJA, the algorithm designed in this paper can generate higher quality solutions.

Keywords

relay satellitedynamic schedulingrolling horizon strategymulti-objective optimizationadaptive neighborhood structure
CLC number: V19; V474.2+2 Document code: A

References

1
BRANDEL D L, WATSON W A, WEINBERG A. NASA’s advanced tracking and data relay satellite system for the years 2000 and beyond [J]. Proceedings of the IEEE, 1990, 78 (7): 1141-1151.
Crossref Google Scholar
2
HORAN S. Nontracking antenna performance for inertially controlled spacecraft using TDRSS [J]. IEEE Transactions on Aerospace and Electronic Systems, 2003, 39 (4): 1263-1269.
Crossref Google Scholar
3
WANG J J, JIANG C X, ZHANG H J, et al. Aggressive congestion control mechanism for space systems [J]. IEEE Aerospace and Electronic Systems Magazine, 2016, 31 (3): 28-33.
Crossref Google Scholar
4
WANG X Y, ZHAO S H, LI Y J, et al. An enhanced MAC protocol based on the IEEE 802.11 for data relay satellite systems [J]. International Journal of Satellite Communications and Networking, 2020, 38 (3): 272-283.
Crossref Google Scholar
5
WU G H, MA M H, ZHU J H, et al. Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks [J]. Journal of Systems Engineering and Electronics, 2012, 23 (5): 723-733.
Crossref Google Scholar
6
PECORELLA T, RONGA L S, CHITI F, et al. Emergency satellite communications: research and standardization activities [J]. IEEE Communications Magazine, 2015, 53 (5): 170-177.
Crossref Google Scholar
7
ZHAI X J, NIU X N, TANG H, et al. Robust satellite scheduling approach for dynamic emergency tasks [J]. Mathematical Problems in Engineering, 2015, 2015: 482923.
Crossref Google Scholar
8
GU Z S. Research on the relay satellite dynamic scheduling problem modeling and optimizational technology [D]. Changsha: National University of Defense Technology, 2008 (in Chinese).
9
ROJANASOONTHON S, BARD J F, REDDY S D. Algorithms for parallel machine scheduling: A case study of the tracking and data relay satellite system [J]. Journal of the Operational Research Society, 2003, 54 (8): 806-821.
Crossref Google Scholar
10
ROJANASOONTHON S, BARD J. A GRASP for parallel machine scheduling with time windows [J]. INFORMS Journal on Computing, 2005, 17 (1): 32-51.
Crossref Google Scholar
11
ZHUANG S F, YIN Z D, WU Z L, et al. The relay satellite scheduling based on artificial bee colony algorithm [C] // 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC). Piscataway: IEEE Press, 2014: 635-640.
Crossref
12
WANG L, JIANG C X, KUANG L L, et al. Mission scheduling in space network with antenna dynamic setup times [J]. IEEE Transactions on Aerospace and Electronic Systems, 2019, 55 (1): 31-45.
Crossref Google Scholar
13
CHEN X J, LI X M, WANG X W, et al. Task scheduling method for data relay satellite network considering breakpoint transmission [J]. IEEE Transactions on Vehicular Technology, 2021, 70 (1): 844-857.
Crossref Google Scholar
14
GUO C, XIONG W, HAO L Y. Relay satellite system task scheduling algorithm based on double-layer priority [J]. Application Research of Computers, 2018, 35 (5): 1506-1510 (in Chinese).
Google Scholar
15
WU G H, LUO Q Z, ZHU Y Q, et al. Flexible task scheduling in data relay satellite networks [J]. IEEE Transactions on Aerospace and Electronic Systems, 2022, 58 (2): 1055-1068.
Crossref Google Scholar
16
LI J X, WU G H, LIAO T J, et al. Task scheduling under a novel framework for data relay satellite network via deep reinforcement learning [J]. IEEE Transactions on Vehicular Technology, 2023, 72 (5): 6654-6668.
Crossref Google Scholar
17
DAI C Q, LI C, FU S, et al. Dynamic scheduling for emergency tasks in space data relay network [J]. IEEE Transactions on Vehicular Technology, 2021, 70 (1): 795-807.
Crossref Google Scholar
18
DENG B Y, JIANG C X, KUANG L L, et al. Two-phase task scheduling in data relay satellite systems [J]. IEEE Transactions on Vehicular Technology, 2018, 67 (2): 1782-1793.
Crossref Google Scholar
19
HE L J, LI J D, SHENG M, et al. Dynamic scheduling of hybrid tasks with time windows in data relay satellite networks [J]. IEEE Transactions on Vehicular Technology, 2019, 68 (5): 4989-5004.
Crossref Google Scholar
20
LIN X H, WANG L H, XU H, et al. Event-trigger rolling horizon optimization for congestion management considering peer-to-peer energy trading among microgrids [J]. International Journal of Electrical Power & Energy Systems, 2023, 147 (5): 108838.
Crossref Google Scholar
21
JIA Y J, WANG C J, WANG L M. A rolling horizon procedure for dynamic pickup and delivery problem with time windows [C] // 2009 IEEE International Conference on Automation and Logistics. Piscataway: IEEE Press, 2009: 2087-2091.
Crossref
22
QIU D S, HE C, LIU J, et al. A dynamic scheduling method of earth-observing satellites by employing rolling horizon strategy [J]. The Scientific World Journal, 2013 (3): 304047.
Crossref Google Scholar
23
ZHUANG S F. Research on resource scheduling technology of tracking and data relay satellite system [D]. Harbin: Harbin Institute of Technology, 2017 (in Chinese).
24
CHEN Y W, FANG Y S, GU Z S. Algorithms for the single access link scheduling model of tracking and data relay satellite system [J]. Chinese Space Science and Technology, 2007, 27 (2): 52-58 (in Chinese).
Google Scholar
25
DU J, JIANG C X, GUO Q, et al. Cooperative earth observation through complex space information networks [J]. IEEE Wireless Communications, 2016, 23 (2): 136-144.
Crossref Google Scholar
26
CHAND S, HSU V N, SETHI S. Forecast, solution, and rolling horizons in operations management problems: A classified bibliography [J]. Manufacturing & Service Operations Management, 2002, 4 (1): 25-43.
Crossref Google Scholar
27
DEB K, AGRAWAL S, PRATAP A, et al. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II [C] // Proceedings of the 6th International Conference on Parallel Problem Solving from Nature. Berlin, Heidelberg: Springer, 2000: 849-858.
Crossref
28
YU W W, ZHANG L, GE N. An adaptive multiobjective evolutionary algorithm for dynamic multiobjective flexible scheduling problem [J]. International Journal of Intelligent Systems, 2022, 37 (12): 12335-12366.
Crossref Google Scholar
29
CALDEIRA R H, GNANAVELBABU A. A Pareto based discrete Jaya algorithm for multi-objective flexible job shop scheduling problem [J]. Expert Systems with Applications, 2021, 170: 114567.
Crossref Google Scholar
30
LI X M, CHEN X J, WU G H, et al. Scheduling model and heuristic algorithm for tracking and data relay satellite considering breakpoint transmission [J]. Acta Aeronautica et Astronautica Sinica, 2019, 40 (11): 323233 (in Chinese).
Google Scholar
31
WANG Z L, LI X M. Resources scheduling optimization problem of the TDRSS [J]. Chinese Space Science and Technology, 2015, 35 (1): 36-42 (in Chinese).
Google Scholar
32
SUN G, PENG S, CHEN H, et al. Multi-objective optimization method oriented to integrated scenario of TT & C resources and data transmission resources [J]. Acta Aeronautica et Astronautica Sinica, 2022, 43 (9): 326114 (in Chinese).
Google Scholar
33
SUN G, CHEN H, PENG S, et al. Multi-objective optimization algorithm for satellite range scheduling based on preference MOEA [J]. Acta Aeronautica et Astronautica Sinica, 2021, 42 (4): 524475 (in Chinese).
Google Scholar
34
LONG Y J, LI H W, YIN Q, et al. Relay satellite rescheduling method based on multi-objective optimization [J]. Radio Engineering, 2022, 52 (7): 1180-1189 (in Chinese).
Google Scholar
35
LIU R Z, SHENG M, XU C, et al. Antenna slewing time aware mission scheduling in space networks [J]. IEEE Communications Letters, 2017, 21 (3): 516-519.
Crossref Google Scholar
36
ZHANG Y, SUN Z J, LI J. Study of TDRS dynamic scheduling problem [J]. Journal of System Simulation, 2011, 23 (7): 1464-1468 (in Chinese).
Google Scholar
37
WU G H, WANG T Y. Large-scale constellation TT & C resource scheduling algorithm based on adaptive simulated annealing [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44 (12): 327759 (in Chinese).
Google Scholar
38
SHANG K, ISHIBUCHI H. A new hypervolume-based evolutionary algorithm for many-objective optimization [J]. IEEE Transactions on Evolutionary Computation, 2020, 24 (5): 839-852.
Crossref Google Scholar
39
ZITZLER E, DEB K, THIELE L. Comparison of multiobjective evolutionary algorithms: Empirical results [J]. Evolutionary Computation, 2000, 8 (2): 173-195.
Crossref Google Scholar
Acta Aeronautica et Astronautica Sinica
Volume 45 Issue 16,
August 2024
Article number: 329706
DOI: 10.7527/S1000-6893.2023.29706
Cite this article:
LI H, LUO Q, GU Y, et al. Multi-objective dynamic scheduling optimization method for relay satellites based on rolling horizon strategy. Acta Aeronautica et Astronautica Sinica, 2024, 45(16): 329706. https://doi.org/10.7527/S1000-6893.2023.29706

43

Views

1

Downloads

0

Crossref

0

Scopus

0

CSCD

Altmetrics
Received: 12 October 2023
Revised: 28 October 2023
Accepted: 22 December 2023
Published: 15 January 2024
© 2024 The Journal of Acta Aeronautica et Astronautica Sinica
Return