Artificial intelligence for the EChO mission planning tool

详细信息    查看全文

• 作者：Alvaro Garcia-Piquer ; Ignasi Ribas ; Josep Colomé
• 关键词：Space applications ; Observatory operations ; Scheduling ; Planning ; Genetic algorithms ; Constraint ; based reasoning
• 刊名：Experimental Astronomy
• 出版年：2015
• 出版时间：December 2015
• 年：2015
• 卷：40
• 期：2-3
• 页码：671-694
• 全文大小：1,186 KB
• 参考文献：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)CrossRef
  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)CrossRef
  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)CrossRef
  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)CrossRef
  15.Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)
  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)CrossRef
  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)CrossRef ADS
  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)CrossRef
  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)CrossRef
  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)CrossRef
  
• 作者单位：Alvaro Garcia-Piquer (1)
  Ignasi Ribas (1)
  Josep Colomé (1)
  
  1. Institute of Space Sciences (IEEC – CSIC), Campus UAB, Faculty of Science, C5 Tower - 2nd Floor, 08193, Bellaterra, Spain
  
• 刊物类别：Physics and Astronomy
• 刊物主题：Physics
  Astronomy
  Statistics for Engineering, Physics, Computer Science, Chemistry and Geosciences
  
• 出版者：Springer Netherlands
• ISSN：1572-9508

文摘

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. Keywords Space applications Observatory operations Scheduling Planning Genetic algorithms Constraint-based reasoning