An Intelligent Approach to Dynamic Scheduling System of Earth Observation Satellites

Abstract:

With the increased number of earth observation satellites, the process of acquiring high quality solution schedule for multi-satellite, multi-orbit and multi-user is more difficult than before. The multi-objective hierarchical genetic algorithm with preference and dynamic heuristic algorithm are proposed to solve the dynamic scheduling problem of earth observation satellite system. The experimental results performed on some benchmark problems suggest that this proposed approach is effective to the dynamic scheduling system.

• Periodical: Advanced Materials Research (Volume 186)
• Pages: 591-595
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.186.591
• Online since: January 2011
• Authors: Yao Feng, Ren Jie He, Ju Fang Li, Li Ning Xing
• Keywords: Dynamic Scheduling, Earth Observation Satellite, Genetic Algorithm (GA), Heuristic

References

[1] Jorge A. Baier, Sheila A. McIlraith. Planning with Preferences [J]. AI MAGAZINE, 2008, WINTER: 25-32.

[2] MT Jensen. Generating Robust and Flexible Job Shop Schedules Using Genetic Algorithms [J]. IEEE Transactions on Evolutionary Computation, 2003, 7 (3): 275-288.

DOI: 10.1109/tevc.2003.810067

[3] Wang JM, Tan YJ, Li JF. Study on Heuristic Algorithm for Dynamic Scheduling Problem of Earth Observing Satellites [C]. The Eighth International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel / Distributed Computing. Qingdao: (2007).

DOI: 10.1109/snpd.2007.128

[4] He RJ. Research on Imaging Reconnaissance Satellite Scheduling Problem [D]. Changsha: National University of Defense Technology, (2004).