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 Complex System Modeling and Simulation Article
PDF (3.4 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
Open Access

Hierarchical Disturbance Propagation Mechanism and Improved Contract Net Protocol for Satellite TT&C Resource Dynamic Scheduling

School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
School of Engineering and Materials Science, Queen Mary University of London, London, E1 4NS, UK
School of Automation, Central South University, Changsha 410083, China
Show Author Information

Abstract

The practical engineering of satellite tracking telemetry and command (TT&C) is often disturbed by unpredictable external factors, including the temporary rise in a significant quantity of satellite TT&C tasks, temporary failures and failures of some TT&C resources, and so on. To improve the adaptability and robustness of satellite TT&C systems when faced with uncertain dynamic disturbances, a hierarchical disturbance propagation mechanism and an improved contract network dynamic scheduling method for satellite TT&C resources were designed to address the dynamic scheduling problem of satellite TT&C resources. Firstly, the characteristics of the dynamic scheduling problem of satellite TT&C resources are analyzed, and a mathematical model is established with the weighted optimization objectives of maximizing the revenue from task completion and minimizing the degree of plan disturbance. Then, a bottom-up distributed dynamic collaborative scheduling framework for satellite TT&C resources is proposed, which includes a task layer, a resource layer, a central internal collaboration layer, and a central external collaboration layer. Dynamic disturbances are propagated layer by layer from the task layer to the central external collaboration layer in a bottom-up manner, using efficient heuristic strategies in the task layer and the resource layer, respectively. We use improved contract network algorithms in the center internal collaboration layer and the center external collaboration layer, the original scheduling plan is quickly adjusted to minimize the impact of disturbances while effectively completing dynamic task requirements. Finally, a large number of simulation experiments were carried out and compared with various comparative algorithms. The results show that the proposed algorithm can effectively improve the solution effect of satellite TT&C resource dynamic scheduling problems, and has good application prospects.

Keywords

satellite tracking telemetry and command (TT&C)dynamic resource schedulingbottom-up mechanismheuristic strategycontract net protocol algorithm

References

[1]
K . Han, R. Dong, F. Shao, W. Gong, and J. Chang, Dynamic topology optimization of navigation satellite inter-satellite links network based on improved genetic algorithm, (in Chinese), Acta Aeronautica et Astronautica Sinica, vol. 43, no. 9, pp. 628–642, 2022.
[2]

W. Wang, Q. Z. Wang, G. F. Liu, H. Cheng, Y. Tao, and A. Guo, Countering unmanned ground system: A review of key technologies, (in Chinese), Acta Aeronautica et Astronautica Sinica, vol. 43, no. 7, p. 25489, 2022.
Google Scholar
[3]

P. Fan, X. Cui, and M. Lu, Space and frequency diversity characterization of mobile GNSS receivers in multipath fading channels, Tsinghua Science and Technology, vol. 25, no. 2, pp. 294–301, 2020.
Crossref Google Scholar
[4]

P. Wang, L. Yin, and J. Lu, Efficient helicopter−satellite communication scheme based on check-hybrid LDPC coding, Tsinghua Science and Technology, vol. 23, no. 3, pp. 323–332, 2018.
Crossref Google Scholar
[5]

J. Wu, J. Xiong, H. Dai, Y. Wang, and C. Xu, MIX-RS: A multi-indexing system based on HDFS for remote sensing data storage, Tsinghua Science and Technology, vol. 27, no. 6, pp. 881–893, 2022.
Crossref Google Scholar
[6]

Y. Xue, L. Li, Z. Wang, C. Jiang, M. Liu, J. Wang, K. Sun, and H. Ma, RFCNet: Remote sensing image super-resolution using residual feature calibration network, Tsinghua Science and Technology, vol. 28, no. 3, pp. 475–485, 2023.
Crossref Google Scholar
[7]

Z. Wang, L. Li, L. Xing, J. Wang, K. Sun, and H. Ma, Information purification network for remote sensing image super-resolution, Tsinghua Science and Technology, vol. 28, no. 2, pp. 310–321, 2023.
Crossref Google Scholar
[8]

G. Sun, S. Peng, H. Chen, J. Wu, and J. Li, Multi-objective optimization method oriented to integrated scenario of TT&C resources and data transmission resources, (in Chinese), Acta Aeronautica et Astronautica Sinica, vol. 43, no. 9, p. 326114, 2022.
Google Scholar
[9]

J. Liang, X. J. Chen, J. P. Liu, D. Y. Yuan, and Q. Q. Luo, An optimization algorithm of space TT&C resource allocation for dynamic resource reservation, (in Chinese), Telecommunication Engineering, vol. 62, no. 12, pp. 1741–1750, 2022.
Google Scholar
[10]

X. Li, J. Yang, and H. Fan, Dynamic network resource autonomy management and task scheduling method, Mathematics, vol. 11, no. 5, p. 1232, 2023.
Crossref Google Scholar
[11]

J. N. Ma, L. P. Zhang, H. Dong, and Y. G. Lei, A multi-pattern effectiveness evaluation system for space TT&C network design and key technologies realization, (in Chinese), Telecommunication Engineering, vol. 63, no. 1, pp. 32–38, 2023.
Google Scholar
[12]

A. J. Vazquez and R. S. Erwin, On the tractability of satellite range scheduling, Optim. Lett., vol. 9, no. 2, pp. 311–327, 2015.
Crossref Google Scholar
[13]

R. Ansari, Dynamic optimization for analyzing effects of multiple resource failures on project schedule robustness, KSCE J. Civ. Eng., vol. 25, no. 5, pp. 1515–1532, 2021.
Crossref Google Scholar
[14]

X. Gu, J. Bai, C. Zhang, and H. Gao, Study on TT&C resources scheduling technique based on inter-satellite link, Acta Astronaut., vol. 104, no. 1, pp. 26–32, 2014.
Crossref Google Scholar
[15]
H. Wang, X. Ma, Y. Han, F. Yao, and Y. Chen, An empirical study of heuristic rules on the performance of satellite TT&C scheduling algorithms, in Proc. IEEE 8th Joint Int. Information Technology and Artificial Intelligence Conf. (ITAIC), Chongqing, China, 2019, pp. 498–502.
Crossref
[16]
Y. Xu, Y. Jiao, X. Pan, J. Wang, H. Zhou, and J. Cao, An efficient scheduling method for satellite TT&C resources, in Proc. 7th Int. Conf. Big Data and Information Analytics (BigDIA), Chongqing, China, 2021, pp. 340–349.
[17]

J. Yan, L. Xing, C. Li, and Z. Zhang, Multicommodity flow modeling for the data transmission scheduling problem in navigation satellite systems, Complex System Modeling and Simulation, vol. 1, no. 3, pp. 232–241, 2021.
Crossref Google Scholar
[18]

Y. He, Y. Chen, J. Lu, C. Chen, and G. Wu, Scheduling multiple agile earth observation satellites with an edge computing framework and a constructive heuristic algorithm, J. Syst. Archit., vol. 95, pp. 55–66, 2019.
Crossref Google Scholar
[19]

W. Yang, L. He, X. Liu, W. Meng, and Y. Chen, A fast insertion tabu search with conflict-avoidance heuristic for the multisatellite multimode crosslink scheduling problem, Tsinghua Science and Technology, vol. 29, no. 3, pp. 843–862, 2024.
Crossref Google Scholar
[20]

M. Chen, J. Wen, Y. J. Song, L. N. Xing, and Y. W. Chen, A population perturbation and elimination strategy based genetic algorithm for multi-satellite TT&C scheduling problem, Swarm Evol. Comput., vol. 65, p. 100912, 2021.
Crossref Google Scholar
[21]

T. Wang, Q. Luo, L. Zhou, and G. Wu, Space division and adaptive selection strategy based differential evolution algorithm for multi-objective satellite range scheduling problem, Swarm Evol. Comput., vol. 83, p. 101396, 2023.
Crossref Google Scholar
[22]

H. Li, Y. Li, Q. Q. Meng, X. Li, L. Shao, and S. Zhao, An onboard periodic rescheduling algorithm for satellite observation scheduling problem with common dynamic tasks, Adv. Space Res., vol. 73, no. 10, pp. 5242–5253, 2024.
Crossref Google Scholar
[23]

X. Long, W. Cai, L. Yang, and H. Huang, Improved particle swarm optimization with reverse learning and neighbor adjustment for space surveillance network task scheduling, Swarm Evol. Comput., vol. 85, p. 101482, 2024.
Crossref Google Scholar
[24]

L. Wang, Z. Pan, and J. Wang, A review of reinforcement learning based intelligent optimization for manufacturing scheduling, Complex System Modeling and Simulation, vol. 1, no. 4, pp. 257–270, 2021.
Crossref Google Scholar
[25]

P. C. Luo, H. Q. Xiong, B. W. Zhang, J. Y. Peng, and Z. F. Xiong, Multi-resource constrained dynamic workshop scheduling based on proximal policy optimisation, Int. J. Prod. Res., vol. 60, no. 19, pp. 5937–5955, 2022.
Crossref Google Scholar
[26]

J. J. Zheng, N. T. Zhang, and L. Y. Zhang, Dynamic schedule model for rational utilize of TT&C system, (in Chinese), Chinese High Technology Letters, vol. 12, no. 7, pp. 22–27, 2002.
Google Scholar
[27]

H. M. Du and M. S. Liu, The method of satellite TT&C resources dynamic scheduling problem based on the technique of multi-agent collaboration, (in Chinese), Journal of the Academy of Equipment Command & Technology, vol. 21, no. 3, pp. 76–80, 2010.
Google Scholar
[28]

Y. J. Liu, L. Wang, and Y. Y. Liu, Research on implementing technologies of dynamic resource restructuring for aerospace TT&C based on resource pooling, (in Chinese), Radio Engineering, vol. 48, no. 8, pp. 699–703, 2018.
Google Scholar
[29]

Y. Wang, D. Zhou, N. Song, M. Sheng, J. Li, and J. Liu, Concurrent reconfiguration of resource-oriented emergency TT&C mission planning for space information networks, J. Commun. Inf. Netw., vol. 6, no. 2, pp. 142–152, 2021.
Crossref Google Scholar
[30]

W. Zhang, T. Wu, H. Ma, Y. W. Jiao, and Y. Cai, Discussion on the development of integrated and intelligent space TTC&OC network, (in Chinese), Space-Integrated-Ground Information Networks, vol. 2, no. 2, pp. 82–89, 2021.
Google Scholar
[31]

P. Jin and K. Li, Distributed satellite resource scheduling based on improved contract network protocol, (in Chinese), System Engineering and Electronics, vol. 44, no. 10, pp. 3164–3173, 2022.
Google Scholar
[32]

Y. W. Liu, Q. R. Zhou, and H. Huang, Distributed satellite system dynamic task collaborative assignment algorithm, (in Chinese), Aerospace Control and Application, vol. 48, no. 4, pp. 46–53, 2022.
Google Scholar
[33]
W. Y. Yang and X. L. Liu, Multi-satellite autonomous coordination and mission planning based on dynamic contract network, in Proc. 6th China High Resolution Earth Observation Conference, Chengdu, China, 2019, pp. 231–258.
[34]

X. Pei, B. Li, M. Deng, G. Wu, X. Bai, and S. Huang, Dynamic collaborative planning method of earth observation resources based on contract network, J. Beijing Univ. Aeronaut. Astronaut., vol. 46, no. 10, pp. 1853–1862, 2020.
Google Scholar
[35]

G. Wu, W. Pedrycz, H. Li, M. Ma, and J. Liu, Coordinated planning of heterogeneous earth observation resources, IEEE Trans. Syst. Man Cybern. Syst., vol. 46, no. 1, pp. 109–125, 2016.
Crossref Google Scholar
[36]
C. Ma, D. Zhou, M. Sheng, H. Li, and J. Li, Dynamic TT&C mission scheduling for mega-satellite networks: A deep reinforcement learning approach, in Proc. GLOBECOM 2023—2023 IEEE Global Communications Conf., Kuala Lumpur, Malaysia, 2023, pp. 7163–7168.
Crossref
[37]

B. Liu, M. Deng, G. Wu, X. Pei, H. Li, and W. Pedrycz, Bottom-up mechanism and improved contract net protocol for dynamic task planning of heterogeneous earth observation resources, IEEE Trans. Syst. Man Cybern. Syst., vol. 52, no. 10, pp. 6183–6196, 2022.
Crossref Google Scholar
[38]

G. Wu, Q. Luo, X. Du, Y. Chen, P. N. Suganthan, and X. Wang, Ensemble of metaheuristic and exact algorithm based on the divide-and-conquer framework for multisatellite observation scheduling, IEEE Trans. Aerosp. Electron. Syst., vol. 58, no. 5, pp. 4396–4408, 2022.
Crossref Google Scholar
[39]

G. Wu, X. Mao, Y. Chen, X. Wang, W. Liao, and W. Pedrycz, Coordinated scheduling of air and space observation resources via divide-and-conquer framework and iterative optimization, IEEE Trans. Aerosp. Electron. Syst., vol. 59, no. 4, pp. 3631–3642, 2023.
Crossref Google Scholar
[40]

X. D. Ling, X. Y. Wu, Y. F. Li, Z. G. Zhu, and L. M. Zeng, Analysis on the developing trend of satellite TT&C scheduling, (in Chinese), Radio Engineering, vol. 52, no. 10, pp. 1788–1793, 2022.
Google Scholar
[41]

T. Ren, S. Li, Y. He, C. Xiao, K. Zhang, G. Wu, and Z. Li, Recharge strategies for the electric vehicle routing problem with soft time windows and fast chargers, Int. J. Autom. Contr., vol. 15, nos. 4&5, p. 444, 2021.
Crossref Google Scholar
[42]

Q. Wu, X. Xia, H. Song, H. Zeng, X. Xu, Y. Zhang, F. Yu, and H. Wu, A neighborhood comprehensive learning particle swarm optimization for the vehicle routing problem with time windows, Swarm Evol. Comput., vol. 84, p. 101425, 2024.
Crossref Google Scholar
[43]

Y. Shen, L. Yu, and J. Li, Robust electric vehicle routing problem with time windows under demand uncertainty and weight-related energy consumption, Complex System Modeling and Simulation, vol. 2, no. 1, pp. 18–34, 2022.
Crossref Google Scholar
[44]

W. Yu, Y. Liao, and Y. Yang, Exact and approximation algorithms for the multi-depot capacitated arc routing problems, Tsinghua Science and Technology, vol. 28, no. 5, pp. 916–928, 2023.
Crossref Google Scholar
[45]

B. Xu, K. Zhao, Q. Luo, G. Wu, and W. Pedrycz, A GV-drone arc routing approach for urban traffic patrol by coordinating a ground vehicle and multiple drones, Swarm Evol. Comput., vol. 77, p. 101246, 2023.
Crossref Google Scholar
[46]

S. T. W. Mara, R. Sarker, D. Essam, and S. Elsayed, Solving electric vehicle–drone routing problem using memetic algorithm, Swarm Evol. Comput., vol. 79, p. 101295, 2023.
Crossref Google Scholar
[47]

X. Wu, N. A. Xiao, and Q. Cui, Multi-objective flexible flow shop batch scheduling problem with renewable energy, Int. J. Autom. Contr., vol. 14, nos. 5&6, p. 519, 2020.
Crossref Google Scholar
[48]

Y. Wang, Y. Wang, Y. Han, J. Li, K. Gao, and Y. Nojima, Intelligent optimization under multiple factories: Hybrid flow shop scheduling problem with blocking constraints using an advanced iterated greedy algorithm, Complex System Modeling and Simulation, vol. 3, no. 4, pp. 282–306, 2023.
Crossref Google Scholar
[49]

X. Zhang, B. Zhang, L. Meng, Y. Ren, R. Meng, and J. Li, An evolutionary algorithm for a hybrid flowshop scheduling problem with consistent sublots, Int. J. Autom. Contr., vol. 16, no. 1, pp. 19–44, 2022.
Crossref Google Scholar
[50]

E. Jiang, L. Wang, and J. Wang, Decomposition-based multi-objective optimization for energy-aware distributed hybrid flow shop scheduling with multiprocessor tasks, Tsinghua Science and Technology, vol. 26, no. 5, pp. 646–663, 2021.
Crossref Google Scholar
[51]

H. Lu, S. Yang, M. Zhao, and S. Cheng, Multi-robot indoor environment map building based on multi-stage optimization method, Complex System Modeling and Simulation, vol. 1, no. 2, pp. 145–161, 2021.
Crossref Google Scholar
[52]

H. Wu and B. Wang, Minimising weighted completion time on a single machine under uncertain weights, Int. J. Autom. Contr., vol. 16, no. 1, pp. 108–124, 2022.
Crossref Google Scholar
[53]

D. Wang, K. Yang, X. Gao, and H. Wang, Decision optimisation of a mobile robot in a complex environment based on memory sequence replay mechanism, Int. J. Autom. Contr., vol. 17, no. 5, pp. 461–486, 2023.
Crossref Google Scholar
[54]

B. Wang, K. Feng, and X. Wang, Bi-objective scenario-guided swarm intelligent algorithms based on reinforcement learning for robust unrelated parallel machines scheduling with setup times, Swarm Evol. Comput., vol. 80, p. 101321, 2023.
Crossref Google Scholar
[55]

B. Wu, S. Bai, B. Rajbhandari, B. Li, and K. Wang, Quantity flexibility contract model for emergency procurement considering supply disruption, Complex System Modeling and Simulation, vol. 3, no. 2, pp. 143–156, 2023.
Crossref Google Scholar
[56]

M. Tan, Z. Zhang, Y. Ren, I. Richard, and Y. Zhang, Multi-agent system for electric vehicle charging scheduling in parking lots, Complex System Modeling and Simulation, vol. 3, no. 2, pp. 129–142, 2023.
Crossref Google Scholar
[57]

Z. Liao and S. Li, Solving nonlinear equations systems with an enhanced reinforcement learning based differential evolution, Complex System Modeling and Simulation, vol. 2, no. 1, pp. 78–95, 2022.
Crossref Google Scholar
[58]

F. Angel-Bello, J. Vallikavungal, and A. Alvarez, Two approaches to handle the dynamism in a scheduling problem with sequence-dependent setup times, Expert Syst. Appl., vol. 167, p. 114137, 2021.
Crossref Google Scholar
[59]

G. H. Wu and T. Y. Wang, Large-scale constellation TT&C resource scheduling method based on adaptive simulated annealing algorithm, (in Chinese), Acta Aeronautica et Astronautica Sinica, vol. 44, no. 12, p. 327759, 2023.
Google Scholar
[60]

C. Zhang, Y. Wu, Y. Ma, W. Song, Z. Le, Z. Cao, and J. Zhang, A review on learning to solve combinatorial optimisation problems in manufacturing, IET Collab. Intell. Manuf., vol. 5, no. 1, p. e12072, 2023.
Crossref Google Scholar
[61]

J. J. Wang and L. Wang, A knowledge-based cooperative algorithm for energy-efficient scheduling of distributed flow-shop, IEEE Trans. Syst. Man Cybern. Syst., vol. 50, no. 5, pp. 1805–1819, 2020.
Crossref Google Scholar
[62]

G. Wu, H. Wang, W. Pedrycz, H. Li, and L. Wang, Satellite observation scheduling with a novel adaptive simulated annealing algorithm and a dynamic task clustering strategy, Comput. Ind. Eng., vol. 113, pp. 576–588, 2017.
Crossref Google Scholar
[63]

X. M. Li, X. J. Chen, G. H. Wu, C. He, and Y. J. Long, Scheduling model and heuristic algorithm for tracking and data relay satellite considering break-point transmission, (in Chinese), Acta Aeronautica et Astronautica Sinica, vol. 40, no. 11, p. 323233, 2019.
Google Scholar
[64]

X. M. Li, W. K. Liao, G. H. Wu, H. K. Chen, H. Lu, and X. J. Chen, A two-stage iterative optimization method for the coordinated task planning of space and air observation resources, (in Chinese), Control and Decision, vol. 36, no. 5, pp. 1147–1156, 2021.
Google Scholar
[65]

R. R. Wang, W. L. Wei, M. C. Yang, and W. Liu, Task allocation of multiple UAVs considering cooperative route planning, (in Chinese), Acta Aeronautica et Astronautica Sinica, vol. 41, no. S2, p. 724234, 2020.
Google Scholar
[66]

J. Zhang, G. Wang, and Y. Song, Task assignment of the improved contract net protocol under a multi-agent system, Algorithms, vol. 12, no. 4, p. 70, 2019.
Crossref Google Scholar
[67]

G. H. Wu, X. Du, X. W. Wang, X. J. Chen, W. F. Zhang, and C. H. Mao, Multi-satellite emergency scheduling algorithm considering dynamic selection of neighborhood structure, (in Chinese), Control and Decision, vol. 37, no. 7, pp. 1685–1694, 2022.
Google Scholar
Complex System Modeling and Simulation
Volume 4 Issue 2,
June 2024
Pages 166-183
DOI: 10.23919/CSMS.2024.0004
Cite this article:
Xiang Z, Gu Y, Wang X, et al. Hierarchical Disturbance Propagation Mechanism and Improved Contract Net Protocol for Satellite TT&C Resource Dynamic Scheduling. Complex System Modeling and Simulation, 2024, 4(2): 166-183. https://doi.org/10.23919/CSMS.2024.0004

195

Views

9

Downloads

0

Crossref

0

Scopus

Altmetrics
Received: 14 March 2024
Revised: 25 March 2024
Accepted: 30 March 2024
Published: 30 June 2024
© The author(s) 2024.

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).
Return