Abstract
An important economical issue for a space agency like China Center for Resource Satellite Data and Applications (CRESDA) is the optimization of the schedule of its earth observing satellites. The management of the constellation consists of selecting a feasible subset of requests and scheduling the observation activities of the satellites to acquire images as well as scheduling the download activities to transmit the images back to a set of ground stations, with the objective to maximize the summed rewards of the targets observed and image-downloaded. These selected and scheduled sequence of observations and downloads must comply with visibility time-windows, observing and downloading durations, satellite memory capacity, and minimum transition times between observations and downloads.
Keywords
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.
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
N. Bianchessi and G. Righini. Planning and scheduling algorithms for the COSMO-SkyMed constellation. Aerospace Science and Technology, 12(7): 535–544, 2008.
S. D. Florio. Performances optimization of remote sensing satellite constellations: a heuristic method. In Proc. of the 5th International Workshop on Planning and Scheduling for Space, 2006.
J. Frank, A. Jonsson, R. Morris, and D. Smith. Planning and scheduling for fleets of earth observing satellites. In Proc. of the 6th International Symposium on Artificial Intelligence, Robotics and Automation for Space, 2001.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, P., Reinelt, G. (2011). Solving the Earth Observing Satellite Constellation Scheduling Problem by Branch-and-Price. In: Hu, B., Morasch, K., Pickl, S., Siegle, M. (eds) Operations Research Proceedings 2010. Operations Research Proceedings. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20009-0_78
Download citation
DOI: https://doi.org/10.1007/978-3-642-20009-0_78
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20008-3
Online ISBN: 978-3-642-20009-0
eBook Packages: Business and EconomicsBusiness and Management (R0)