Abstract
The existence of cloud seriously influences the imaging quality and efficiency of traditional optical satellites, which can be overcome thanks to the enhancement of the mobility of the new generation of agile satellites. The problem of agile optical satellite scheduling considering real-time cloud information is therefore investigated. A two-phased scheduling framework, containing off-line scheduling on the ground and on-line rescheduling onboard, is proposed. An algorithm based on the ant colony algorithm is designed to solve this problem. An on-line re-scheduling algorithm based on confliction sliding strategy is proposed. A series of experiments are carried out to testify the effectiveness of the algorithm. The results show that almost 50 % of the satellite observation capacity is saved with consideration of real-time cloud information.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gasch, J., Kenneth, A.: Cloud cover avoidance in space-based remote sensing acquisition. Algorithms Multispectral Hyperspectral Ultraspectral Imagery VI 4049, 335–347 (2000)
Lemaitre, M., Verfaillie, G., Jouhaud, F., Lachiver, J., Bataille, N.: Selecting and scheduling observations of agile satellites. Aerosp. Sci. Technol. 6(5), 367–381 (2002)
Wolfe, W., Sorensen, S.: Three scheduling algorithms applied to the earth observing systems domain. Manag. Sci. 46(1), 148–166 (2000)
Lian, Z., Tan, Y., Yan, Z.: Temporal reasoning technology for AEOS scheduling. Syst. Eng. Electr. 35(6), 1206–1211 (2013)
Ismaya, H., Rahayu, M., Adiningsih, E.: New automated cloud and cloud-shadow detection using landsat imagery. Int. J. Remote Sens. Earth Sci. 9(2), 100–111 (2014)
Hughes, M., Hayes, D.: Automated detection of cloud and cloud shadow in single-date landsat imagery using neural networks and spatial post-processing. Remote Sens. 6(6), 4907–4926 (2014)
Avgoustoglou, E., Tzeferi, T.: The effect of a sub-grid statistical cloud-cover scheme applied to the COSMO local numerical weather prediction model over the wider geographical domain of Greece. Atmos. Res. 152, 69–73 (2015)
Morf, H.: Sunshine and cloud cover prediction based on markov processes. Solar Energ. 110, 615–626 (2014)
Algra, T.: Real-time cloud sensing for efficiency improvement of optical high-resolution satellite remote sensing. In: Proceedings of Geoscience and Remote Sensing Symposium, pp. 4311–4313. IEEE Press, New York (2003)
Tang, W., Liang, D., Hu, G.: The algorithm for removing thick clouds in remote sensing image based on support vector machine. Remote Sens. Technol. Appl. 26(1), 111–116 (2011)
Lin, C., Tsai, P., Lai, K., Chen, J.: Cloud removal from multitemporal satellite images using information cloning. IEEE Trans. Geosci. Remote Sens. 51(1), 232–241 (2013)
Wang, J., Demeulemeester, E., Qiu, D.: A pure proactive scheduling algorithm for multiple earth observation satellites under uncertainties of clouds (2014). SSRN 2495339
Lin, W., Liao, D., Liu, C., Lee, Y.: Daily imaging scheduling of an earth observation satellite. IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum. 35(2), 213–223 (2005)
He, M., He, R.: Research on agile imaging satellites scheduling techniques with the consideration of cloud cover. Sci. Technol. Eng. 13(28), 8373–8379 (2013)
Chien, S., Muscettola, N., Rajan, K.: Automated planning and scheduling for goal-based autonomous spacecraft. Intell. Syst. Appl. 13(5), 50–55 (1998)
Algra, T.: On the effectiveness of cloud cover avoidance methods in support of the super-spectral mission for land applications. In: Proceedings of Geoscience and Remote Sensing Symposium, pp. 982–985. IEEE Press, New York (2002)
Thompson, D., Green, R., Keymeulen, D., Lundeen, S., Mouradi, Y., Nunes, D., Chien, S.: Rapid spectral cloud screening onboard aircraft and spacecraft. IEEE Trans. Geosci. Remote Sens. 52(11), 6779–6792 (2014)
Aldinger, J., Lohr, J.: Planning for agile earth observation satellites. In: Proceedings of International Conference on Automated Planning and Scheduling-2013 Workshop on Planning in Continuous Domains (2013)
Fukushima, Y., Mita, M.: A new approach to onboard planning and scheduling for autonomous remote systems. In: Proceedings of IEEE International Conference on Mechatronics, pp. 439–444. IEEE Press, New York (2011)
Baek, S., Han, S., Cho, K., Lee, D., Yang, J., Bainum, P., Kim, H.: Development of a scheduling algorithm and GUI for autonomous satellite missions. Acta Astronaut. 68(7), 1396–1402 (2011)
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1996)
Cai, G.Y., Dong, E.Q.: Comparison and analysis of generation algorithm and ant colony optimization on TSP. Comput. Eng. Appl. 43(10), 96–98 (2007)
Ye, Z.W., Zheng, Z.B.: Configuration of parameters \(\alpha \), \(\beta \), \(\rho \) in ant algorithm. Geomatics Inf. Sci. Wuhan Univerisity 29(7), 597–601 (2004)
Acknowledgments
This research is supported by the National Natural Science Foundation of China (No. 71331008 and 71101150), the Program for New Century Excellent Talents in University, Foundation for the Author of National Excellent Doctoral Dissertation of PR China (201492), the Youth Training Program for Innovation and Entrepreneurship Platform of Science and Technology at Hunan Province, the Outstanding Youth Fund Project of Hunan Provincial Natural Science Foundation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, L., Liu, X., Xing, L., Chen, Y. (2015). Cloud Avoidance Scheduling Algorithm for Agile Optical Satellites. In: Gong, M., Linqiang, P., Tao, S., Tang, K., Zhang, X. (eds) Bio-Inspired Computing -- Theories and Applications. BIC-TA 2015. Communications in Computer and Information Science, vol 562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49014-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-662-49014-3_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-49013-6
Online ISBN: 978-3-662-49014-3
eBook Packages: Computer ScienceComputer Science (R0)