Research of Multi-Satellite TT&C Scheduling Problem

Abstract:

Multi-Satellite TT&C Scheduling Problem（MuSTSP） is to the keypoint of help doing high level design for space TT&C network and the conflict is the most important thing which result in MuSTSP. In this paper, the conflict is aboratively analyzed. Some new conceptions are proposed. Then a new heuristic scheduling method based on conflict-resolvation is introduced. A simple example is given to elaborate the feasibility of this method.

• Periodical: Applied Mechanics and Materials (Volumes 263-266)
• Pages: 476-484
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.263-266.476
• Online since: December 2012
• Authors: Xiao Dong Ling, Wei Kang Zhu, Jin Mei Wu, Xiao Yue Wu
• Keywords: Confliction Resolve, Multi-Satellite TT&C Scheduling (MuSTS), Time-Window Constrained Scheduling Problem

References

[1] Arbabi, Mansur, J.A. Garate. Interactive Real Time Scheduling and Control. in Proceedings of the 1985 Summer Simulation Conference. 1985.

[2] T.D. Gooley. Automating the Satellite Range Scheduling Process. 1993, Air Force Institute of Technology.

[3] S.M. Schalck. Automating Satellite Range Scheduling. 1993, Air Force Institute of Technology.

[4] D.A. Parish. A Genetic Algorithm Approach to Automating Satellite Range Scheduling. 1994, Air Force Institute of Technology.

[5] Jang. K. The Capacity of The Air Force Satellite Control Network. 1996, Air Force Institute of Technology.

[6] Barbulescu. L, A. Howe, D. Whitley. Leap Before You Look: An Effective Strategy in an Oversubscribed Scheduling Problem in the 21st National Conference on Artificial Intelligence. 2004.

[7] Barbulescu. L, et al. Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search, in Seventh International Conference on Parallel Problem-Solving From Nature. 2002.

DOI: 10.1007/3-540-45712-7_59

[8] Barbulescu. L, et al., Scheduling Space-Ground Communications for the Air Force Satellite Control Network. Journal of Scheduling, 2004.01. 7.

DOI: 10.1023/b:josh.0000013053.32600.3c

[9] Bradley J. Clement, M.D.J. The Deep Space Network Scheduling Problem. in IAAI,2005 American Association for Artificial Intelligence. 2005. Pittsburgh, PA: AAAI Press.

[10] Bradley J. Clement, M.D.J. Design of a Deep Space Network Scheduling Application. in AAAI(2006). 2006.

[11] F.Marinelli, et al. A Lagrangian Heuristic for Satellite Range Scheduling with Resource Constraints.

[12] JIN Guang,WU Xiao-yue,GAO Wei-bin.Ground Station Resource Scheduling Optimization Model and its Heuristic Algorithm[J].System Engineering and Electronics. 2004, 26(12): 1839-1841, 1875(in Chinese).

[13] LI Yuan-xin,WU Bin.GA-based Optimal Allocation of Station Resource[J].Journal of Spacecraft TT&C Technology,2005,24(4):1-5(in Chinese).

[14] WANG Yuan-zhen,ZHAO Jian,NIE Cheng. Study on Petri Net Model for Multi-Satellite-Ground Station System[J].Journal of Air Force Engineering University(Natural Science Edition),2003,4:7-11(in Chinese).

[15] JIN Guang, WU Xiao-Yue, GAO Wei-bin. Conflict Based Resource Scheduling and Capability Analysis of Satellite-ground Station System[J]. Journal of Chinese Computer Systems, 2007. 28(2):310-312(in Chinese).