Robust earth observation satellite scheduling with uncertainty of cloud coverage
Open accessAbstract
Earth observation satellites (EOSs) are specially equipped with remote sensing instruments to acquire images. In practical EOS scheduling, the uncertainty of cloud coverage is inevitable. We are the first to address robust EOS scheduling under uncertainty due to cloud coverage where the objective function aims to maximize the entire observation profit. We provide a robust formulation of the scheduling problem on the basis of a budgeted uncertainty set, while preserving the formulation linearity. A column-generation-based heuristic is also developed, in which the scheduling decisions in each satellite orbit are represented as columns. Eventually, a high-quality feasible solution is obtained using the generated columns. Extensive simulations are conducted on the basis of one of China's EOS constellations. The results indicate that the average optimality gap is less than 5%, which validates the performance of the proposed heuristic.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Bertsimas, D., & Sim, M. (2004) · Operations Research · doi:10.1287/opre.1030.0065 · Cited by 4,610 · see citing works
Theory and Applications of Robust Optimization
Brown, D. B., Caramanis, C., & Bertsimas, D. (2010) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 2,524 · see citing works
Branch-and-price: column generation for solving huge integer programs
Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W. P., & Vance, P. H. (1998) · Operations Research · doi:10.1287/opre.46.3.316 · Cited by 2,219 · see citing works
A Linear Programming Approach to the Cutting-Stock Problem
(1961) · doi:10.1287/opre.9.6.849 · Cited by 2,033 · see citing works
Soyster, A. L. (1973) · Operations Research · doi:10.1287/opre.21.5.1154 · Cited by 1,833 · see citing works
Robust discrete optimization and network flows
Bertsimas, D., & Sim, M. (2003) · Mathematical Programming · doi:10.1007/s10107-003-0396-4 · Cited by 1,821 · see citing works
Prékopa, A. (1995) · Springer eBooks · doi:10.1007/978-94-017-3087-7 · Cited by 1,547 · see citing works
Robust Discrete Optimization and Its Applications
Kouvelis, P., & Yu, G. (1997) · Nonconvex optimization and its applications · doi:10.1007/978-1-4757-2620-6 · Cited by 1,183 · see citing works
A Linear Programming Approach to the Cutting Stock Problem—Part II
(1963) · doi:10.1287/opre.11.6.863 · Cited by 1,119 · see citing works
Selected Topics in Column Generation
Lübbecke, M. E., & Desrosiers, J. (2005) · Operations Research · doi:10.1287/opre.1050.0234 · Cited by 1,088 · see citing works
A probabilistic heuristic for a computationally difficult set covering problem
Feo, T. A., & Resende, M. G. C. (1989) · Operations Research Letters · doi:10.1016/0167-6377(89)90002-3 · Cited by 1,070 · see citing works
Robust Unit Commitment With Wind Power and Pumped Storage Hydro
Jiang, R., Wang, J., & Guan, Y. (2011) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2011.2169817 · Cited by 962 · see citing works
A Robust Optimization Approach to Inventory Theory
Bertsimas, D., & Thiele, A. C. (2006) · Operations Research · doi:10.1287/opre.1050.0238 · Cited by 718 · see citing works
The availability of cloud-free Landsat ETM+ data over the conterminous United States and globally
Ju, J., & Roy, D. P. (2007) · Remote Sensing of Environment · doi:10.1016/j.rse.2007.08.011 · Cited by 629 · see citing works
Selecting and scheduling observations of agile satellites
Lemaı̂tre, M., Verfaillie, G., Jouhaud, F., Lachiver, J.-M., & Bataille, N. (2002) · Aerospace Science and Technology · doi:10.1016/s1270-9638(02)01173-2 · Cited by 472 · see citing works
Cloud removal methodology from MODIS snow cover product
Gafurov, A., & Bàrdossy, A. (2009) · Hydrology and earth system sciences · doi:10.5194/hess-13-1361-2009 · Cited by 328 · see citing works
Three Scheduling Algorithms Applied to the Earth Observing Systems Domain
Wolfe, W. J., & Sorensen, S. E. (2000) · Management Science · doi:10.1287/mnsc.46.1.148.15134 · Cited by 312 · see citing works
Robust and Data-Driven Optimization: Modern Decision Making Under Uncertainty
Bertsimas, D., & Thiele, A. (2006) · Models, Methods, and Applications for Innovative Decision Making · doi:10.1287/educ.1063.0022 · Cited by 280 · see citing works
Cloud Removal From Multitemporal Satellite Images Using Information Cloning
Lin, C., Tsai, P.-H., Lai, K.-H., et al. (2012) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2012.2197682 · Cited by 260 · see citing works
Ship Detection in Spaceborne Optical Image With SVD Networks
Zou, Z., & Shi, Z. (2016) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2016.2572736 · Cited by 257 · see citing works
Liu, X., Laporte, G., Chen, Y., & He, R. (2017) · Computers & Operations Research · doi:10.1016/j.cor.2017.04.006 · Cited by 250 · see citing works
A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty
Sungur, I., Ordonez, F. I., & Dessouky, M. M. (2008) · IIE Transactions · doi:10.1080/07408170701745378 · Cited by 247 · see citing works
Vasquez, M., & Hao, J.-K. (2001) · Computational Optimization and Applications · doi:10.1023/a:1011203002719 · Cited by 239 · see citing works
An improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling
He, L., Liu, X., Gilbert Laporte, A., Chen, Y., & Chen, Y. (2018) · Computers & Operations Research · doi:10.1016/j.cor.2018.06.020 · Cited by 201 · see citing works
Daily imaging scheduling of an earth observation satellite
Lin, W.-C., Liao, D.-Y., Liu, C.-Y., & Lee, Y.-Y. (2005) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2005.843380 · Cited by 173 · see citing works
Tangpattanakul, P., Jozefowiez, N., & Lòpez, P. (2015) · European Journal of Operational Research · doi:10.1016/j.ejor.2015.03.011 · Cited by 156 · see citing works
Multidimensional Knapsack Problems
Kellerer, H. G., Pferschy, U., & Pisinger, D. (2004) · Springer eBooks · doi:10.1007/978-3-540-24777-7_9 · Cited by 153 · see citing works
Wu, G., Jin, L., Ma, M., & Qiu, D. (2013) · Computers & Operations Research · doi:10.1016/j.cor.2013.02.009 · Cited by 149 · see citing works
Gabrel, V., & Vanderpooten, D. (2002) · European Journal of Operational Research · doi:10.1016/s0377-2217(01)00188-6 · Cited by 124 · see citing works
A technical review of column generation in integer programming
Wilhelm, W. E. (2001) · Optimization and Engineering · doi:10.1023/a:1013141227104 · Cited by 108 · see citing works
Wang, J., Demeulemeester, E. L., & Qiu, D. (2016) · Computers & Operations Research · doi:10.1016/j.cor.2016.04.014 · Cited by 93 · see citing works
Scheduling for single agile satellite, redundant targets problem using complex networks theory
Wang, X., Chen, Z., & Han, C. S. (2015) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2015.12.003 · Cited by 75 · see citing works
Self-citationFEASIBILITY OF AUTONOMOUS DECISION MAKING ON BOARD AN AGILE EARTH‐OBSERVING SATELLITE
Beaumet, G., Verfaillie, G., & Charmeau, M. (2011) · Computational Intelligence · doi:10.1111/j.1467-8640.2010.00375.x · Cited by 73 · see citing works
Mission scheduling optimization of SAR satellite constellation for minimizing system response time
Kim, H., & Chang, Y.-K. (2014) · Aerospace Science and Technology · doi:10.1016/j.ast.2014.10.006 · Cited by 71 · see citing works
Imaging Order Scheduling of an Earth Observation Satellite
Liao, D.-Y., & Yang, Y.-T. (2007) · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · doi:10.1109/tsmcc.2007.900668 · Cited by 70 · see citing works
Cost and risk analysis of small satellite constellations for earth observation
Nag, S., LeMoigne, J., & de Weck, O. (2014) · 2014 IEEE Aerospace Conference · doi:10.1109/aero.2014.6836396 · Cited by 52 · see citing works
Onboard autonomous mission re-planning for multi-satellite system
Zheng, Z., Guo, J. H., & Gill, E. K. A. (2018) · Acta Astronautica · doi:10.1016/j.actaastro.2018.01.017 · Cited by 50 · see citing works
Bidirectional labeling in column-generation algorithms for pickup-and-delivery problems
Gschwind, T., Irnich, S., Rothenbächer, A.-K., & Tilk, C. (2018) · European Journal of Operational Research · doi:10.1016/j.ejor.2017.09.035 · Cited by 48 · see citing works
Robust Satellite Scheduling Approach for Dynamic Emergency Tasks
Zhai, X., Niu, X., Tang, H., Wu, L. X., & Shen, Y. (2015) · Mathematical Problems in Engineering · doi:10.1155/2015/482923 · Cited by 42 · see citing works
Nano-satellite swarm for SAR applications: design and robust scheduling
Pang, C. K., Kumar, A. S., Goh, C.-H., & Le, C. V. (2015) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2014.140077 · Cited by 35 · see citing works
Swath-acquisition planning in multiple-satellite missions: an exact and heuristic approach
Perea, F., Vázquez, R., & Galán, J. (2015) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2015.130751 · Cited by 35 · see citing works
Area targets observation mission planning of agile satellite considering the drift angle constraint
Du, B., Li, S., She, Y., Li, W., Liao, H., & Wang, H. (2018) · Journal of Astronomical Telescopes Instruments and Systems · doi:10.1117/1.jatis.4.4.047002 · Cited by 34 · see citing works
Onboard satellite visibility prediction using metamodeling based framework
Wang, X., Han, C. S., Yang, P., & Sun, X. (2019) · Aerospace Science and Technology · doi:10.1016/j.ast.2019.105377 · Cited by 31 · see citing works
Self-citationHybrid Algorithms for Satellite Imaging Scheduling
Lin, W.-C., & Chang, S.-C. (2006) · 2005 IEEE International Conference on Systems, Man and Cybernetics · doi:10.1109/icsmc.2005.1571527 · Cited by 27 · see citing works
Scheduling multiple agile Earth observation satellites with multiple observations
Wang, X., Han, C., & Leus, R. (2026) · Advances in Space Research · doi:10.1016/j.asr.2025.10.042 · Cited by 24 · see citing works
Self-citationA Tabu Search Algorithm for Satellite Imaging Scheduling
Lin, W.-C., & Liao, D.-Y. (2005) · 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583) · doi:10.1109/icsmc.2004.1399860 · Cited by 24 · see citing works
Local Search and Genetic Algorithms for Satellite Scheduling Problems
Koliçi, V., Herrero, X., Xhafa, F., et al. (2013) · International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA) · doi:10.1109/bwcca.2013.58 · Cited by 18 · see citing works
The robust machine availability problem – bin packing under uncertainty
Song, G., Kowalczyk, D., & Leus, R. (2018) · IISE Transactions · doi:10.1080/24725854.2018.1468122 · Cited by 16 · see citing works
Self-citationA Novel Uplink Scheduling Algorithm for the Galileo System
Porretta, M., Schlarmann, B., Ballereau, A., et al. (2017) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2017.2767939 · Cited by 7 · see citing works
Ant-based Mission Planning: Two Examples
Ntagiou, E., Iacopino, C., Policella, N., et al. (2018) · SpaceOps Conference (SpaceOps) · doi:10.2514/6.2018-2498 · Cited by 7 · see citing works
Algra, T. (2003) · IEEE International Geoscience and Remote Sensing Symposium (IGARSS) · doi:10.1109/igarss.2002.1025750 · Cited by 6 · see citing works
Efficient scheduling algorithm for demand-assigned TDMA satellite systems
Durrani, S. H., & Jo, K. Y. (1989) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/7.18686 · Cited by 1 · see citing works
Flagged first, then by citations
Research works printed but not linked: 1
- [10]10. E. Bensana, G. Verfaillie, J. Agnese, N. Bataille, and D. Blumstein, "Exact and inexact methods for the daily management of an earth observation satellite," in Proceeding of the International Symposium on Space Mission Operations and Ground Data Systems, vol. 4, 1996, pp. 507-514.
Cited by
Sorted by citations
Wang, X., Wu, G., Xing, L., & Pedrycz, W. (2021) · IEEE Systems Journal · doi:10.1109/jsyst.2020.2997050 · Cited by 260 · see citing works
Self-citationSong, Y., Ou, J., Pedrycz, W., Suganthan, P. N., Wang, X., Xing, L., & Zhang, Y. (2024) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2023.3345928 · Cited by 63 · see citing works
Self-citationScheduling and Planning Framework for Time Delay Integration Imaging by Agile Satellite
Qiu, W., Xu, C., Ren, Z., & Teo, K. L. (2022) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2021.3098101 · Cited by 26 · see citing works
Scheduling multiple agile Earth observation satellites with multiple observations
Wang, X., Han, C., & Leus, R. (2026) · Advances in Space Research · doi:10.1016/j.asr.2025.10.042 · Cited by 24 · see citing works
Self-citation
- Authors
- Wang, X., Song, G., Leus, R., & Han, C.
- Affiliations
- Beihang University (CN)
- KU Leuven (BE)
- Venue
- IEEE Transactions on Aerospace and Electronic Systems
- Published
- 2020-06
- Volume
- 56
- Issue
- 3
- Pages
- 2450-2461
- ISSN
- 0018-9251 (ISSN-L)
- 1557-9603
- 2371-9877
- OpenAlex
- W2981381983
- Semantic Scholar
- 8e726a71df2861f55e184cbf01dce20a6462d8c9
- Cited by
- 70
- References
- 54
- Citations by year
- 2026: 16 · 2025: 12 · 2024: 12 · 2023: 8 · 2022: 10 · 2021: 10 · 2020: 2
- FWCI
- 4.05
- Type
- journal article
- Language
- en
- Open access
- green
- lirias.kuleuven.be
- Licence
- Locations
- IEEE Transactions on Aerospace and Electronic Systems (publishedVersion)
- Lirias (submittedVersion, other-oa)
- Funders
- China Scholarship Council
- Beihang University
- Topics
- Physical Sciences › Engineering › Aerospace Engineering › Satellite Communication Systems
- Physical Sciences › Engineering › Aerospace Engineering › Spacecraft Dynamics and Control
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Scheduling and Optimization Algorithms
- Keywords
- robust optimization, column generation heuristic, satellite constellations
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review