Abstract
Modern astrophysics research has heavily relied on data measured from telescopes. Reasonable observational scheduling brings into play action on the output of highly sensitive data and utilization of telescopes. However, most existing observational scheduling methods aim to solve medium- to long-term problems with proposals as scheduled objects. Nevertheless, the Yunnan 40 m Radio Telescope (YRT40) has the requirements of short-term scheduling within a few days. In this paper, we present a time-dependent short-term observational scheduling method based on a genetic algorithm to achieve automatic scheduling of observation targets. We established a mathematical model of a multi-objective optimization with time dependence and the constraints of telescope hardware conditions with the aim of minimizing the slew time of the telescope and maximizing the scientific values of the targets. In the experiments, we adopted the actual observational targets of YRT40. The results from tests on the runtime of the telescope demonstrate the effectiveness of the proposed method.
Similar content being viewed by others
References
Balser, D.S., Bignell, C., Braatz, J., et al.: GBT dynamic scheduling system: algorithms, metrics, and simulations. In: Astronomical Data Analysis Software and Systems XVIII, p. 330 (2009)
Colome, J., Colomer, P., Guàrdia, J., et al.: Research on schedulers for astronomical observatories. Proc. SPIE Int. Soc. Opt. Eng. 8448(21), 84481L (2012)
Garcia-Piquer, A., Guàrdia, J., Colomé, J., et al.: Carmenes instrument control system and operational scheduler. In: Software and Cyberinfrastructure for Astronomy III, International Society for Optics and Photonics, p. 915221 (2014)
Graham, R.L.: Bounds for certain multiprocessing anomalies. Bell Syst. Tech. J. 45(9), 1563–1581 (1966)
Hao, L.F., Wang, M., Yang, J.: VLBI observations with the Kunming 40-meter radio telescope. Res. Astron. Astrophys. 10(8), 805 (2010)
Johnston, M.D., Miller, G.: Spike: intelligent scheduling of Hubble Space Telescope observations. In: Intelligent Scheduling, pp. 391–422 (1994)
Katoch, S., Chauhan, S.S., Kumar, V.: A review on genetic algorithm: past, present, and future. Multimed. Tools Appl. 80(5), 8091–8126 (2021)
Luo, Q., Zhao, L., Yu, C., et al.: Cost-efficient scheduling of fast observations. Exp. Astron. 45(1), 107–126 (2018). https://doi.org/10.1007/s10686-018-9577-2
Moon, C., Kim, J., Choi, G., et al.: An efficient genetic algorithm for the traveling salesman problem with precedence constraints. Eur. J. Oper. Res. 140(3), 606–617 (2002). https://doi.org/10.1016/S0377-2217(01)00227-2
Mora, M., Solar, M.: A survey on the dynamic scheduling problem in astronomical observations. In: IFIP International Conference on Artificial Intelligence in Theory and Practice, pp. 111–120. Springer, Berlin (2010)
Nasir, F.T., Castiglia, C., Buffa, F., et al.: Weather forecasting and dynamic scheduling for a modern cm/mm wave radio telescope. Exp. Astron. 36(1–2), 407–424 (2013)
Roeva, O., Fidanova, S., Paprzycki, M.: Influence of the population size on the genetic algorithm performance in case of cultivation process modelling. In: 2013 Federated Conference on Computer Science and Information Systems, pp. 371–376 (2013)
Sessoms, E., Clark, M., Marganian, P., et al.: The GBT dynamic scheduling system: scheduling applications of the knapsack problem and Sudoku. In: Astronomical Data Analysis Software and Systems XVIII, p. 351 (2009)
Solar, M., Michelon, P., Avarias, J., et al.: A scheduling model for astronomy. Astron. Comput. 15, 90–104 (2016)
Srinivas, M., Patnaik, L.M.: Genetic algorithms: a survey. Computer 27(6), 17–26 (1994)
Thammano, A., Teekeng, W.: A modified genetic algorithm with fuzzy roulette wheel selection for job-shop scheduling problems. Int. J. Gen. Syst. 44(4), 499–518 (2015)
Yang, M.D., Yang, Y.F., Su, T.C., et al.: An efficient fitness function in genetic algorithm classifier for landuse recognition on satellite images. Sci. World J. 2014, 264512 (2014). https://doi.org/10.1155/2014/264512
Acknowledgements
This work was supported by the National Key Research and Development Program of China (2020SKA0110300), Funds for International Cooperation and Exchange of the National Natural Science Foundation of China (11961141001), and Joint Research Fund in Astronomy (U1831204, U1931141) under a cooperative agreement between the National Natural Science Foundation of China (NSFC) and Chinese Academy of Sciences (CAS), National Natural Science Foundation of China (No. 11903009). The authors acknowledge financial support from the Yunnan Ten Thousand Talents Plan Young & Elite Talents Project. The authors also wish to thank the reviewers for their suggestions that improved the paper.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by Longfei Hao and Yuxiang Huang. The first draft of the manuscript was written by Shoulin Wei and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Compliance with Ethical Standards
This article does not contain any studies with human or animal subjects.
Competing Interests
The authors have no relevant financial or non-financial interests to disclose.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wei, S., Wei, B., Chen, Y. et al. Time-dependent short-term observational scheduling method for Yunnan 40 m Radio Telescope using a genetic algorithm. Astrophys Space Sci 367, 97 (2022). https://doi.org/10.1007/s10509-022-04136-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10509-022-04136-4