Abstract
The tasks execution scheduling is a common problem in computer science. The typical problem, as in industrial or computer processing applications, has some restrictions that are inapplicable for certain cases. For example, all available tasks have to be executed at some point, and ambient factors do not affect the execution order.
In the astronomical observations field, projects are scheduled as observation blocks, and their execution depends on parameters like science goals priority and target visibility, but is also restricted by external factors: atmospheric conditions, equipment failure, etc. A telescope scheduler is mainly in charge of handling projects, commanding the telescope’s high level movement to targets, and starting data acquisition. With the growth of observatories’ capacities and maintenance costs, it is now mandatory to optimize the observation time allocation. Currently, at professional observatories there is still strong human intervention dependency, with no fully automatic solution so far.
This paper aims to describe the dynamic scheduling problem in astronomical observations, and to provide a survey on existing solutions, opening some new application opportunities for computer science.
Chapter PDF
Similar content being viewed by others
Keywords
- Schedule Problem
- Constraint Satisfaction Problem
- Hubble Space Telescope
- Dynamic Schedule
- Astronomical Observation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Balser, S., et al.: GBT Dynamic Scheduling System: Algorithms, Metrics and Simulations. In: Astronomical Society of the Pacific Conference Series. Astronomical Data Analysis Software and Systems XVIII, vol. 411, p. 330 (2009)
de Castro, A.I.G., Yanez, J.: Optimization of telescope scheduling: Algorithmic research and scientific policy. Astronomy and Astrophysics 403, 357–367 (2003)
Chao, W., Zhen-qiang, B., Chang-yi, L., Wen-yu, B.: A Self-adaptive Knowledge Based Dynamic Scheduling Decision Mechanism. In: International Conference on Management Science and Engineering, pp. 463–467 (October 2006)
Clarke, D., Lucero, S., Farris, A.: Scheduling Subsystem Design Document. Tech. Rep. COMP-70.55.00.00-003-E-DSN, National Radio Astronomy Observatory, Socorro, NM (May 2009)
Farris, A.: Scheduling simulation in ALMA. In: Proceedings of SPIE 2004. Optimizing Scientific Return for Astronomy through Information Technologies, vol. 5493, pp. 302–312 (June 2004)
Frank, J.: SOFIA’s challenge: automated scheduling of airborne astronomy observations. In: Second IEEE International Conference on Space Mission Challenges for Information Technology, SMC-IT (2006)
Fu-ming, L., Yun-long, Z.: Study on the Job Shop Dynamic Scheduling under Fuzzy Environments. In: International Conference on Computational Intelligence and Security, vol. 1, pp. 90–96 (November 2006)
Hoogeveen, H.: Multicriteria scheduling. European Journal of Operational Research 167, 592–623 (2005)
Johnston, M.D.: Automated observation scheduling for the VLT. Tech. rep., Space Telescope Science Inst., Baltimore (1988)
Johnston, M.D.: Spike: AI scheduling for NASA’s Hubble Space Telescope. In: Sixth Conference on Artificial Intelligence Applications, vol. 1, pp. 184–190 (1990)
Liu, C.L., Layland, J.W.: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM 20, 46–61 (1973)
Lucero, S., Farris, A.: Dynamic Scheduling in ALMA. In: Astronomical Society of the Pacific Conference Series. Astronomical Data Analysis Software and Systems XVI, vol. 376, p. 673 (2007)
Muscettola, N., et al.: Investigations into Generalization of Constraint-Based Scheduling Theories with Applications to Space Telescope Observation Scheduling. Tech. rep., The Robotics Inst., Carnegie-Mellon University, Pittsburgh (1996)
O’Neil, K., et al.: The GBT Dynamic Scheduling System: A New Scheduling Paradigm. In: Astronomical Society of the Pacific Conference Series. Astronomical Data Analysis Software and Systems XVIII, vol. 411, p. 147 (2009)
Ouelhadj, D., Petrovic, S.: A survey of dynamic scheduling in manufacturing systems. Journal of Scheduling 12, 417–431 (2009)
Puxley, P.J.: Execution of queue-scheduled observations with the Gemini 8-m telescopes. In: Proceedings of SPIE 1997. Telescope Control Systems II, vol. 3112, pp. 234–245 (July 1997)
Sasaki, T., et al.: Observation scheduling scheme for the Subaru telescope. In: Proceedings of SPIE 2003. Advanced Telescope and Instrumentation Control Software, vol. 4009, pp. 350–354 (June 2003)
Schwarz, J., Farris, A., Sommer, H.: The ALMA software architecture. In: Proceedings of SPIE 2004. Advanced Software, Control, and Communication Systems for Astronomy, vol. 5496, pp. 190–204 (June 2004)
Sessoms, E., et al.: The GBT Dynamic Scheduling System: Scheduling Applications of the Knapsack Problem and Sudoku. In: Astronomical Society of the Pacific Conference Series. Astronomical Data Analysis Software and Systems XVIII, vol. 411, p. 351 (2009)
Shugang, L., et al.: Job shop scheduling in real-time cases. The International Journal of Advanced Manufacturing Technology 26, 870–875 (2005)
Silva, D.R.: Service mode scheduling at the ESO Very Large Telescope. In: Proceedings of SPIE 2002. Observatory Operations to Optimize Scientific Return III, vol. 4844, pp. 94–103 (June 2002)
Wright, M.C.H.: Dynamic Scheduling. Tech. rep., Radio Astronomy Laboratory, University of California, Berkeley (December (1999)
Zweben, M., Fox, M.S.: SPIKE: Intelligent Scheduling of HST Observations, ch. 14, pp. 391–422. Morgan Kaufmann Publishers, San Francisco (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP International Federation for Information Processing
About this paper
Cite this paper
Mora, M., Solar, M. (2010). A Survey on the Dynamic Scheduling Problem in Astronomical Observations. In: Bramer, M. (eds) Artificial Intelligence in Theory and Practice III. IFIP AI 2010. IFIP Advances in Information and Communication Technology, vol 331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15286-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-15286-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15285-6
Online ISBN: 978-3-642-15286-3
eBook Packages: Computer ScienceComputer Science (R0)