Toward Low Time Fragmentation of Equipment: A Double-DQN Based TT&C Task Planning Approach
Source abstract
Abstract
With the increase of the number of satellites in space, satellite tracking, telemetry, and command (TT&C) is becoming more and more important for aerospace. This paper proposes a method for a low time fragmentation oriented. TT&C task planning method based on Double Deep Q-Network (DDQN). This method mainly solves the problem of poor responses to emergency tasks caused by the large amount of time fragments of equipment under traditional TT&C task-planning methods. Firstly, a multi-objective optimization model aiming at minimizing time fragments and maximizing task revenue is formulated. Then, according to the conflict characteristics of tasks, a task-planning conflict graph is proposed, based on which a TT&C task-planning problem is transferred into an independent set problem. Finally, DDQN is combined with graph structure embedding to solve the transferred independent set problem. The experimental results demonstrate that the proposed method reduces the time fragment of TT&C equipment by 32% and shortens the response time of emergency tasks by 36% compared to existing methods.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Satellite Communication Systems · UAV Applications and Optimization · Advanced Data and IoT Technologies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China
Funding
Natural Science Foundation of Shaanxi Province · Young Talent fund of University Association for Science and Technology in Shaanxi China · Key Research and Development Program in Shaanxi Province of China · Postdoctoral Foundation in Shaanxi Province of China
References (23)
Show source-provided references
1. Challenges and solutions for the satellite tracking, telemetry, and command system10.1109/MWC.001.2000089 ↗
2. Analysis on low-orbit satellite communication and my country’s development suggestions
3. Dong, Y., Li, Y., Chen, J., Ou, T., Li, Y., and Xi’an Satellite Control Center (2019, January 25). Demand analysis of command control system of the space TT&C network. Proceedings of the 2nd International Conference on Information Technology and Computer Application (ITCA), Beijing, China.10.1109/ITCA52113.2020.00057 ↗
4. Zhou, D., Sheng, M., Li, J., and Han, Z. (2023). Aerospace Integrated Networks Innovation for Empowering 6G: A Survey and Future Challenges. IEEE Commun. Surv. Tutor.10.1109/COMST.2023.3245614 ↗
5. Robust satellite scheduling approach for dynamic emergency tasks
6. Dynamic scheduling for emergency tasks in space data relay network10.1109/TVT.2020.3045140 ↗
7. Resource scheduling with permutation based representations: Three applications10.1007/978-3-540-75771-9_10 ↗
8. A Lagrangian heuristic for satellite range scheduling with resource constraints10.1016/j.cor.2011.01.016 ↗
9. Using an effective tabu search in interactive resources scheduling problem for LEO satellites tasks10.1016/j.ast.2013.04.001 ↗
10. A population perturbation and elimination strategy based genetic algorithm for multi-satellite TT&C scheduling problem10.1016/j.swevo.2021.100912 ↗
11. Ren, B., Liu, J., Li, Z., Wu, J., and Yao, Z. (2020, January 13–15). Satellite Requirement Preference Driven TT&C Resources Scheduling Algorithm for Time Sensitive Tasks. Proceedings of the 3rd International Conference on Electronic Information and Communication Technology (ICEICT), Shenzhen, China.10.1109/ICEICT51264.2020.9334297 ↗
12. Study on TT&C resources scheduling technique based on inter-satellite link10.1016/j.actaastro.2014.07.007 ↗
13. Ant colony algorithm for satellite control resource scheduling problem10.1007/s10489-018-1144-z ↗
14. Guidance-solution based ant colony optimization for satellite control resource scheduling problem10.1007/s10489-010-0234-3 ↗
15. Multi-satellite control resource scheduling based on ant colony optimization10.1016/j.eswa.2013.10.014 ↗
16. Concurrent Reconfiguration of Resource-Oriented Emergency TT&C Task Scheduling for Space Information Networks10.23919/JCIN.2021.9475124 ↗
17. Xue, N., Ding, D., Fan, Y., and Wang, Z. (2021, January 17–19). Research on Joint Scheduling Method of Heterogeneous TT&C Network Resources Based on Improved DQN Algorithm. Proceedings of the 2nd International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA), Chongqing, China.10.1109/ICIBA52610.2021.9688327 ↗
18. Scheduling space–ground communications for the air force satellite control network10.1023/B:JOSH.0000013053.32600.3c ↗
19. The optimum traversal of a graph10.1016/0305-0483(73)90089-3 ↗
20. Graph traversal techniques and the maximum flow problem in distributed computation10.1109/TSE.1983.234958 ↗
21. Buchsbaum, A.L., Goldwasser, M.H., Venkatasubramanian, S., and Westbrook, J.R. (2000, January 9–11). On external memory graph traversal. Proceedings of the ACM-SIAM Symposium on Discrete Algoritma, San Francisco, CA, USA.
22. A GRASP for parallel machine scheduling with time windows10.1287/ijoc.1030.0048 ↗
23. Optimal scheduling of TT&C network resources based on genetic algorithm