Satellite Observing Mission Scheduling Method Based on Case-Based Learning and a Genetic Algorithm

Satellite observation scheduling is a complex combinational optimization problem. Current researches usually adopt intelligent optimization methods to solve it, ignoring the similar historical scheduling cases. In order to improve algorithm performance, case-based learning method is introduced to the scheduling process. Considering the characteristic of the problem, a method of retrieving, matching and revising satellite observing scheduling historical cases is designed. Then, a novel algorithm based on case-based learning and a genetic algorithm is proposed. Finally, some experiments are conducted to validate the correctness and practicability of our algorithm.

[1]  Denni Kurniawan,et al.  Recent Developments on Computer Aided Fixture Design: Case Based Reasoning Approaches , 2014 .

[2]  Jin Liu,et al.  A two-phase scheduling method with the consideration of task clustering for earth observing satellites , 2013, Comput. Oper. Res..

[3]  Jianping Li,et al.  Linear combination of multiple case-based reasoning with optimized weight for software effort estimation , 2010, The Journal of Supercomputing.

[4]  Djamal Habet,et al.  Bounding the optimum for the problem of scheduling the photographs of an Agile Earth Observing Satellite , 2010, Comput. Optim. Appl..

[5]  Hao Chen,et al.  Method for electromagnetic detection satellites scheduling based on genetic algorithm with alterable penalty coefficient , 2014 .

[6]  Hao Chen,et al.  A method of distributed multi-satellite mission scheduling based on improved contract net protocol , 2015, 2015 11th International Conference on Natural Computation (ICNC).

[7]  Zuren Feng,et al.  Multi-satellite control resource scheduling based on ant colony optimization , 2014, Expert Syst. Appl..

[8]  Chun-Ling Chuang,et al.  Application of hybrid case-based reasoning for enhanced performance in bankruptcy prediction , 2013, Inf. Sci..

[9]  Li Jun,et al.  Multi-agent Collaborative Planning Method of Emergency Mission Based on Scheme Fusion Strategy , 2014, 2014 IEEE Symposium on Computer Applications and Communications.

[10]  Yang Jiang,et al.  Applying RBR and CBR to develop a VR based integrated system for machining fixture design , 2011, Expert Syst. Appl..

[11]  Hao Chen,et al.  Multi-satellite data downlink resource scheduling algorithm for incremental observation tasks based on evolutionary computation , 2015, 2015 Seventh International Conference on Advanced Computational Intelligence (ICACI).

[12]  Costas Tsatsoulis,et al.  Integrating artificial intelligence techniques to generate ground station schedules , 2014, 2014 IEEE Aerospace Conference.

[13]  Ralph Bergmann,et al.  Generalization of Workflows in Process-Oriented Case-Based Reasoning , 2015, FLAIRS Conference.

[14]  Hicham Medromi,et al.  LnaCBR:Case Based Reasoning Architecture for Intrusion Detection to Learning New Attacks , 2016 .

[15]  J. Thistlethwaite,et al.  The effectiveness of case-based learning in health professional education. A BEME systematic review: BEME Guide No. 23 , 2012, Medical teacher.