An Efficient Local Search Heuristic for Earth Observation Satellite Integrated Scheduling
Open accessThe DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Abstract
Earth observation satellites (EOSs) are taking a large number of pictures with increasing resolution which produce massive image data. Satellite data transmission becomes the bottleneck part in the process of EOS resource management. In this paper, we study the earth observation satellite integrated scheduling problem (EOSIS) where the imaging activities and download activities are considered integratively. We propose an integer linear programming model to formulate the problem. Due to the NP-hardness of the problem, we propose an efficient local search heuristic (ELSH) to solve problems of large size. ELSH uses a dedicated local search method to guarantee algorithm performance and efficient constraint handling mechanisms to guarantee algorithm efficiency. Numerical experimental results show that the algorithm demonstrates excellent performance on a set of benchmark instances. The ELSH achieves optimal results for all small-size instances (with 50 targets, two satellites, and three ground stations), and is very robust for large instances with up to 2000 targets. Moreover, the proposed ELSH easily dominates the state-of-the-art algorithm.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“The first category mission planning method can only deal with small scale point targets and greatly increases the computational complexity of the model, with a sharp increase in the number of point targets.”
From Integrated Imaging Mission Planning Modeling Method for Multi-Type Targets for Super-Agile Earth Observation Satellite (2022) · cites this paper as [14]
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“The first category directly treats each point target as an atomic task [2, 9-14]”
From Integrated Imaging Mission Planning Modeling Method for Multi-Type Targets for Super-Agile Earth Observation Satellite (2022) · cites this paper as [14]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
F-Race and Iterated F-Race: An Overview
Birattari, M., Yuan, Z., Balaprakash, P., & Stützle, T. (2010) · Experimental Methods for the Analysis of Optimization Algorithms · doi:10.1007/978-3-642-02538-9_13 · Cited by 413 · cited 1×
“To achieve a reasonable tuning of the parameters and a good algorithm performance, we adopt the iterated F-race (IFR) method, which allows an automated parameter configuration [30].”
MethodThree 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 313
Liu, X., Laporte, G., Chen, Y., & He, R. (2017) · Computers & Operations Research · doi:10.1016/j.cor.2017.04.006 · Cited by 250
Self-citationAn improved adaptive large neighborhood search algorithm for multiple agile satellites scheduling
He, L., Liu, X., Laporte, G., Chen, Y., & Chen, Y. (2018) · Computers & Operations Research · doi:10.1016/j.cor.2018.06.020 · Cited by 200
Self-citationWang, P., Reinelt, G., Gao, P., & Tan, Y. (2011) · Computers & Industrial Engineering · doi:10.1016/j.cie.2011.02.015 · Cited by 195
Hybridizing genetic algorithms with hill-climbing methods for global optimization: two possible ways
Renders, J.-M., & Bersini, H. (2002) · Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence · doi:10.1109/icec.1994.349948 · Cited by 185
A mixed integer linear programming model for multi-satellite scheduling
Chen, X., Reinelt, G., Dai, G., & Spitz, A. (2019) · European Journal of Operational Research · doi:10.1016/j.ejor.2018.11.058 · Cited by 162
Planning and scheduling algorithms for the COSMO-SkyMed constellation
Bianchessi, N., & Righini, G. (2008) · Aerospace Science and Technology · doi:10.1016/j.ast.2008.01.001 · Cited by 148
Genetic Algorithms for Satellite Scheduling Problems
Xhafa, F., Sun, J., Barolli, A., Biberaj, A., & Barolli, L. (2012) · Mobile Information Systems · doi:10.1155/2012/717658 · Cited by 108
Swarm satellite mission scheduling & planning using Hybrid Dynamic Mutation Genetic Algorithm
Zheng, Z., Guo, J., & Gill, E. K. A. (2017) · Acta Astronautica · doi:10.1016/j.actaastro.2017.04.027 · Cited by 85
Cited by
Zhang, J., & Xing, L. (2021) · Computers & Operations Research · doi:10.1016/j.cor.2021.105626 · Cited by 125
Wen, Z., Li, L., Song, J., Zhang, S., & Hu, H. (2023) · Advances in Space Research · doi:10.1016/j.asr.2022.10.024 · Cited by 46
Lu, Z., Shen, X., Li, D., & Chen, Y. (2022) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2022.3176951 · Cited by 29
Self-citationLee, M., Yu, S., Kwon, K., Lee, M., Lee, J., & Kim, H. (2024) · Aerospace · doi:10.3390/aerospace11010083 · Cited by 31
Efficient and fair PPO-based integrated scheduling method for multiple tasks of SATech-01 satellite
Qi, S. H. I., Li, L., Fang, Z., Bi, X., Huaqiu, L. I. U., Zhang, X., Chen, W., & Yu, J. (2023) · Chinese Journal of Aeronautics · doi:10.1016/j.cja.2023.10.011 · Cited by 24
Hierarchical Reinforcement-Learning for Real-Time Scheduling of Agile Satellites
Ren, L., Ning, X., & Li, J. (2020) · IEEE Access · doi:10.1109/access.2020.3040748 · Cited by 22
Knowledge-guided evolutionary algorithm for multi-satellite resource scheduling optimization
Yao, X., Pan, X., Zhang, T., Li, W., & Wang, J. (2024) · Future Generation Computer Systems · doi:10.1016/j.future.2024.03.006 · Cited by 18
Li, X., Chen, Y., Xing, L., Chen, Y., Du, Y., & He, L. (2025) · Expert Systems with Applications · doi:10.1016/j.eswa.2025.128471 · Cited by 17
Self-citationGalloua, M. E., Li, S., & Cui, J. (2024) · Advances in Space Research · doi:10.1016/j.asr.2024.11.023 · Cited by 13
Gu, Y., Li, L., & Wu, G. (2025) · Tsinghua Science & Technology · doi:10.26599/tst.2024.9010225 · Cited by 10
A Unified Model for Multi-Satellite Imaging Mission Planning in Various Scenarios
Yang, X., Hu, M., Zhang, R., & Huang, G. (2023) · IEEE Access · doi:10.1109/access.2023.3275016 · Cited by 9
Yang, X., Hu, M., Huang, G., & Li, A. (2023) · IEEE Access · doi:10.1109/access.2023.3327343 · Cited by 7
Li, P., Cui, P., & Wang, H. (2025) · Sensors · doi:10.3390/s25061707 · Cited by 11
Wang, M., Pei, C., Chen, X., Dai, G., Song, Z., & Lei, P. (2025) · Advances in Space Research · doi:10.1016/j.asr.2025.01.011 · Cited by 8
Yu, G., & Zhang, K. (2025) · Algorithms · doi:10.3390/a18070418 · Cited by 6
Integrated earth observation satellite scheduling with relay-assisted downlink
Kim, S. J., Kim, M., Kim, C., & Choi, H. (2025) · Aerospace Science and Technology · doi:10.1016/j.ast.2025.110864 · Cited by 8
Wang, F., Chen, Y., He, L., Chen, J., Xu, S., & Huang, H. (2026) · European Journal of Operational Research · doi:10.1016/j.ejor.2025.12.047 · Cited by 5
Self-citationYin, J., Chen, Y., Lin, X., & Zhao, Q. (2025) · Technologies · doi:10.3390/technologies13090384 · Cited by 2
Self-citationZuenko, A. A., & Oleynik, Y. A. (2024) · Informatics and Automation · doi:10.15622/ia.23.5.1 · Cited by 2
One-Machine Scheduling with Time-Dependent Capacity via Efficient Memetic Algorithms
Mencía, R., & Mencía, C. (2021) · Mathematics · doi:10.3390/math9233030 · Cited by 1
Yang, X., Hu, M., Huang, G., & Huang, F. (2024) · Applied Sciences · doi:10.3390/app14198597 · Cited by 2
(2026) · Elsevier eBooks · doi:10.1016/b978-0-44-345103-4.00011-5
Song, Y., Zhang, Y., Du, Y., Xing, L., & Witold Pedrycz, C. (2026) · Elsevier eBooks · doi:10.1016/b978-0-44-345103-4.00009-7
Kim, S. J., Kim, M., & Choi, H. (2026) · Acta Astronautica · doi:10.1016/j.actaastro.2026.04.059
Metadata
- Authors
- Chen, Y., Lu, J., He, R., & Ou, J.
- Affiliations
- National University of Defense Technology (CN)
- Corresponding author
- Chen, Yuning
- Venue
- Applied Sciences
- Publisher
- MDPI AG
- Published
- 2020-08-13
- Volume
- 10
- Issue
- 16
- Pages
- 5616
- ISSN
- 2076-3417 (ISSN-L)
- OpenAlex
- W3049549869
- Cited by
- 24
- References
- 30
- Citations by year
- 2026: 4 · 2025: 7 · 2024: 5 · 2023: 3 · 2022: 2 · 2021: 2 · 2020: 1
- FWCI
- 1.20
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- Applied Sciences (publishedVersion, cc-by)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Funders
- the National Natural Science Foundation of China (71701203)
- National Natural Science Foundation of Hunan Province (2018JJ3618)
- Topics
- Physical Sciences › Engineering › Aerospace Engineering › Satellite Communication Systems
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Scheduling and Optimization Algorithms
- Physical Sciences › Computer Science › Artificial Intelligence › Constraint Satisfaction and Optimization
- Keywords
- Earth observation satellites, satellite scheduling, integrated scheduling, local search, integer linear programming, satellite data download, ground station, constraint handling, NP-hard scheduling
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.