Artificial intelligence for the EChO mission planning tool

The Exoplanet Characterisation Observatory (EChO) has as its main goal the measurement of atmospheres of transiting planets. This requires the observation of two types of events: primary and secondary eclipses. In order to yield measurements of sufficient Signal-to-Noise Ratio to fulfil the mission objectives, the events of each exoplanet have to be observed several times. In addition, several criteria have to be considered to carry out each observation, such as the exoplanet visibility, its event duration, and no overlapping with other tasks. It is expected that a suitable mission plan increases the efficiency of telescope operation, which will represent an important benefit in terms of scientific return and operational costs. Nevertheless, to obtain a long term mission plan becomes unaffordable for human planners due to the complexity of computing the huge number of possible combinations for finding an optimum solution. In this contribution we present a long term mission planning tool based on Genetic Algorithms, which are focused on solving optimization problems such as the planning of several tasks. Specifically, the proposed tool finds a solution that highly optimizes the defined objectives, which are based on the maximization of the time spent on scientific observations and the scientific return (e.g., the coverage of the mission survey). The results obtained on the large experimental set up support that the proposed scheduler technology is robust and can function in a variety of scenarios, offering a competitive performance which does not depend on the collection of exoplanets to be observed. Specifically, the results show that, with the proposed tool, EChO uses 94% of the available time of the mission, so the amount of downtime is small, and it completes 98% of the targets.

[1]  P. A. R. Ade,et al.  EChO - Exoplanet Characterisation Observatory , 2010, 1112.2728.

[2]  Alex Alves Freitas,et al.  A Survey of Evolutionary Algorithms for Clustering , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Hing Kai Chan,et al.  A Two-Level Genetic Algorithm to Determine Production Frequencies for Economic Lot Scheduling Problem , 2012, IEEE Transactions on Industrial Electronics.

[4]  Alvaro Garcia-Piquer,et al.  Analysis of vulnerability assessment results based on CAOS , 2011, Appl. Soft Comput..

[5]  Alvaro Garcia-Piquer,et al.  Large-Scale Experimental Evaluation of Cluster Representations for Multiobjective Evolutionary Clustering , 2014, IEEE Transactions on Evolutionary Computation.

[6]  Ignasi Ribas,et al.  Research on schedulers for astronomical observatories , 2012, Other Conferences.

[7]  Mark Harman,et al.  A Theoretical and Empirical Study of Search-Based Testing: Local, Global, and Hybrid Search , 2010, IEEE Transactions on Software Engineering.

[8]  Farhat Fnaiech,et al.  A Suitable Initialization Procedure for Speeding a Neural Network Job-Shop Scheduling , 2011, IEEE Transactions on Industrial Electronics.

[9]  Linxia Liao,et al.  Discovering Prognostic Features Using Genetic Programming in Remaining Useful Life Prediction , 2014, IEEE Transactions on Industrial Electronics.

[10]  Nikolaos V. Sahinidis,et al.  Exact Algorithms for Global Optimization of Mixed-Integer Nonlinear Programs , 2002 .

[11]  Henrique Oliveira,et al.  AN AUTOMATED APPROACH TO SUPPORT ALPHASAT TDP OPERATIONS , 2013 .

[12]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[13]  Thomas Civeit Automated long-term scheduling for the SOFIA airborne observatory , 2013, 2013 IEEE Aerospace Conference.

[14]  Jaume Bacardit Peñarroya Pittsburgh genetic-based machine learning in the data mining era: representations, generalization, and run-time , 2004 .

[15]  Mehran Jahed,et al.  Optimization of a Cascading TMR system configuration using Genetic Algorithm , 2012, IEEE 10th International Conference on Industrial Informatics.

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  F. Castellini,et al.  Advanced Planning and Scheduling Initiative's XMAS tool: AI for automatic scheduling of XMM-Newton long term plan , 2009 .

[18]  Fei Qiao,et al.  A Petri Net and Extended Genetic Algorithm Combined Scheduling Method for Wafer Fabrication , 2013, IEEE Transactions on Automation Science and Engineering.

[19]  Dr. Alex A. Freitas Data Mining and Knowledge Discovery with Evolutionary Algorithms , 2002, Natural Computing Series.

[20]  Jae Wook Jeon,et al.  A Fast Evolutionary Algorithm for Real-Time Vehicle Detection , 2013, IEEE Transactions on Vehicular Technology.

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .