Abstract
The observation scheduling problem with multi-task and multi-resource for multi-satellites is studied in this paper. Firstly, the time constraints and resource constraints remain in the scheduling process are analyzed, and the mathematical model for the scheduling problem is established. Secondly, the ways of checking the time and resource constraints are respectively given, especially for the resource with both producing and consuming functions. Finally an improved ACO is proposed, combining with the task priorities and resource constraint information, proper transition controlling strategy and pheromone updating mechanism. The simulation proves the validity of the model and the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Burrowbridge, S.E.: Optimal allocation of satellite network resources. Masters Thesis. Virginia Polytechnic Institute and State University, Virginia (1999)
Barbulescu, L., Watson, J.P., Whitley, L.D., et al.: Scheduling space ground communications for the air force satellite control network. Journal of Scheduling 7, 7–34 (2004)
Tapan, P.B.: Near optimal ground support in multi-spacecraft missions: a GA model and its results. IEEE Transactions on Aerospace and Electronic Systems 45(3), 950–964 (2009)
Zhang, N., Ke, L.-J., Feng, Z.-R.: A new model for satellite TT&C resource scheduling and its solution algorithm. Journal of Astronautics 30(5), 2140–2145 (2009)
He, R.-J., Tan, Y.-J.: Apply constraint satisfaction to optimal allocation of satellite ground station resource. Computer Engineering and Applications 18, 229–232 (2004)
Ling, X.-D., Wu, X.-Y., Liu, Q.: Study of GATS algorithm for multisatellite TT&C scheduling problem. Journal of Astronautics 30(5), 2133–2139 (2009)
Li, Y.-Q., Wang, R.-X., Xu, M.-Q.: An Improved Genetic Algorithm for a Class of Multi-Resource Range Scheduling Problem. Journal of Astronautics 33(1), 85–90 (2012)
Qiu, D.-S., Guo, H., He, C., et al.: Intensive Task Scheduling Method for Multi-agile Imaging Satellites. Acta Aeronautic et Astronautica Sinica 34(4), 882–889 (2013)
Xu, R., Xu, X.-F., Cui, P.-Y.: Dynamic Planning and Scheduling Algorithm Based on Temporal Constraint Network. Computer Integrated Manufacturing Systems 10(2), 188–194 (2004)
Yang, Y.-A., Fan, H.-H., Feng, Z.-R., et al.: Simulation & realization of satellite TT&G resources scheduling based on event scheduling method. Journal of System Simulation 17(4), 982–985 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, F., Xu, R., Cui, P. (2015). Observation Scheduling Problem for Multi-task with Complex Constraints. In: Bian, F., Xie, Y. (eds) Geo-Informatics in Resource Management and Sustainable Ecosystem. GRMSE 2014. Communications in Computer and Information Science, vol 482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45737-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-662-45737-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45736-8
Online ISBN: 978-3-662-45737-5
eBook Packages: Computer ScienceComputer Science (R0)