Skip to main content

Advertisement

SpringerLink
Log in

Artificial intelligence for the EChO mission planning tool

  • Original Article
  • Published:
Experimental Astronomy Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Bacardit, J.: Pittsburgh genetic-based machine learning in the data mining era: representations, generalization, and run-time. PhD thesis,enginyeria i arquitectura la salle (2004)

  2. Castellini, F., Lavagna, M.: Advanced planning and scheduling initiative XMAS tool: aI for automatic scheduling of XMM-newton long term plans. in the 6th international workshop on planning and scheduling for space, IWPSS-09 (2009)

  3. Cesta, A., Cortellessa, G., Fratini, S., Mrspock, A.O.: A long-term planning tool for Mars express in the 6th international workshop on planning and scheduling for space, IWPSS-09 (2009)

  4. Chung, S.H., Chan, H.K.: A two-level genetic algorithm to determine production frequencies for economic lot scheduling problem. IEEE Trans. Ind. Electron. 59(1), 611–619 (2012)

    Article  Google Scholar 

  5. Civeit, T.: Automated long-term scheduling for the sofia airborne observatory in aerospace conference, IEEE (2013)

  6. Colome, J., Colomer, P., Gur̂dia, J., Ribas, I., Camprecis, J., Coiffard, T., Gesa, L., Martínez, F., Rodler, F.: Research on schedulers for astronomical observatories. Proc. SPIE 8448, 84481L–84481L–18 (2012)

    Article  Google Scholar 

  7. Corral, G., Garcia-Piquer, A., Orriols-Puig, A., Fornells, A., Golobardes, E.: Analysis of vulnerability assessment results based on CAOS. Appl. Soft Comput. J. 11, 4321–4331 (2011)

    Article  Google Scholar 

  8. Donati, A., Reinhold, B., Martinez-Heras, J. A., Policella, N.: Why introducing innovative technology in operations? In The 12th international conference on space operations (2012)

  9. European Space Agency : EChO assessment study report (Yellow Book) (2013)

  10. Freitas, A.A.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer-Verlag New York, Inc., Secaucus, NJ, USA (2002)

  11. Garcia-Piquer, A., Fornells, A., Bacardit, J., Orriols-Puig, A., Golobardes, E.: Large-scale experimental evaluation of cluster representations for multiobjective evolutionary clustering. IEEE transactions on evolutionary computation, in press

  12. Giuliano, M.E., Hawkins, R., Rager, R.: A status report on the development of the JWST long range planning system. In the international workshop on planning and scheduling for space, IWPSS (2011)

  13. Goldberg, D.E.: Genetic algorithm in search, optimization, and machine learning addison-wesley (1989)

  14. Harman, M., McMinn, P.: A theoretical and empirical study of search-based testing: Local, global, and hybrid search. IEEE Trans. Softw. Eng. 36(2), 226–247 (2010)

    Article  Google Scholar 

  15. Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  16. Hruschka, E.R., Campello, R.J.G.B., Freitas, A.A., de Carvalho, A.C.P.L.F.: A survey of evolutionary algorithms for clustering. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 39(2), 133–155 (2009)

    Article  Google Scholar 

  17. Johnston, M., Miller, G: Intelligent scheduling chapter spike: intelligent scheduling of hubble space telescope observations. Morgan Kaufmann Publishers (1994)

  18. Khodadad, F.S., Jahed, M.: Optimization of a cascading tmr system configuration using genetic algorithm.In The 10th IEEE international conference on Industrial Informatics (INDIN) (2012)

  19. Kitching, M., Policella, N.: A local search solution for the INTEGRAL long term planning.In In proceedings of the 7th international workshop on planning and scheduling for space, IWPSS11 (2011)

  20. Kitching, M., Policella, N.: An automated approach to support alphasat TDP operations.In The 12th symposium on advanced space technologies in robotics and automation (2013)

  21. Knuth, D.E.: The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, USA (1997)

  22. Liao, L.: Discovering prognostic features using genetic programming in remaining useful life prediction. IEEE Trans. Ind. Electron. 61(5), 2464–2472 (2014)

    Article  ADS  Google Scholar 

  23. Nguyen, V.D., Nguyen, T.T., Nguyen, D.D., Lee, S.J., Jeon, J.W.: A fast evolutionary algorithm for real-time vehicle detection. IEEE Trans. Veh. Technol. 62(6), 2453–2468 (2013)

    Article  Google Scholar 

  24. Pralet, C., Verfaillie, G.: AIMS: a tool for long-term planning of the ESA INTEGRAL Mission.In The 6th international workshop on planning and scheduling for space, IWPSS-09 (2009)

  25. Qiao, F., Ma, Y., L., Yu, H.: A petri net and extended genetic algorithm combined scheduling method for wafer fabrication. IEEE Trans. Autom. Sci. Eng. 10(1), 197–204 (2013)

    Article  Google Scholar 

  26. Tawarmalani, M., Sahinidis, N.V.: Handbook of global optimization, chapter Exact algorithms for global optimization of mixed-integer nonlinear programs, pp 65–86. Kluwer Academic Publishers (2002)

  27. Tinetti, G., et al.: EChO - Exoplanet Characterisation Observatory. Experimental Astronomy, this volume (2014)

  28. Yahyaoui, A., Fnaiech, N., Fnaiech, F.: A suitable initialization procedure for speeding a neural network job-shop scheduling. IEEE Trans. Ind. Electron. 58(3), 1052–1060 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

This work has been supported by the Spanish Ministry of Economy and Competitiveness (MINECO) and the ”Fondo Europeo de Desarrollo Regional” (FEDER) through grant AYA2012-39612-C03-01.

Author information

Authors and Affiliations

  1. Institute of Space Sciences (IEEC – CSIC), Campus UAB, Faculty of Science, C5 Tower - 2nd Floor, 08193, Bellaterra, Spain

    Alvaro Garcia-Piquer, Ignasi Ribas & Josep Colomé

Authors
  1. Alvaro Garcia-Piquer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ignasi Ribas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Josep Colomé
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alvaro Garcia-Piquer.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Garcia-Piquer, A., Ribas, I. & Colomé, J. Artificial intelligence for the EChO mission planning tool. Exp Astron 40, 671–694 (2015). https://doi.org/10.1007/s10686-014-9411-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10686-014-9411-4

Keywords

Search

Navigation