Multi-satellites imaging scheduling using individual reconfiguration based integer coding genetic algorithm
The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Abstract
Abstract Scheduling for the Earth observation satellite (EOS) imaging mission is generally considered as a complicated combinatorial optimization problem subjects to various technical constraints, which requires massive computational costs to find the optimal solution, especially for multiple EOSs imaging missions. In this paper, a novel individual reconfiguration based integer coding genetic algorithm (IRICGA) is developed to reduce the computational cost and improve the optimality of multiple EOSs scheduling for area target observation. The proposed individual reconfiguration procedure contributes to generating feasible solutions during the evolutionary process. Considering the diversity of individual population, two different reconfiguration mechanisms are proposed for handling various technique constraints. Based on the proposed algorithm, an efficient multi-satellite imaging scheduling framework for area target observation is developed. The scheduling framework consists of two separate phases, i.e., pro-processing and scheduling process. In the pro-processing phase, a semi-analytical method is proposed to calculate the visible time window (VTW) of area target and observation strip. Moreover, the binary search techniques are utilized to improve calculation efficiency and accuracy. Besides, a new area partitioning method based on two kinds of discrete parameters is proposed to divide the area target into a series of feasible observation strips. Based on the pro-processing results, the multiple EOSs scheduling problem is formulated as an integer programming model. In the scheduling process, based on the analysis of characteristics of the multiple EOSs scheduling problem, the IRICGA is constructed to generate the optimal scheduling solution. In the end, a real-world multiple EOSs scheduling example is investigated to illustrate the high-efficiency and reliability of the proposed method.
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.
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
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
Vasquez, M., & Hao, J.-K. (2001) · Computational Optimization and Applications · doi:10.1023/a:1011203002719 · Cited by 239
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
Gabrel, V., & Vanderpooten, D. (2002) · European Journal of Operational Research · doi:10.1016/s0377-2217(01)00188-6 · Cited by 124
Gabrel, V., Moulet, A., Murat, C., & Paschos, V. T. (1997) · Annals of Operations Research · doi:10.1023/a:1018920709696 · Cited by 96
Xhafa, F., & Ip, A. W. H. (2021) · Enterprise Information Systems · doi:10.1080/17517575.2019.1593508 · Cited by 57
Cited by
Deep Reinforcement Learning Method for Satellite Range Scheduling Problem
Ou, J., Xing, L., Yao, F., Li, M., Lv, J., He, Y., Song, Y., Wu, J., & Zhang, G. (2023) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2023.101233 · Cited by 91
Autonomous Task Planning Method for Multi-Satellite System Based on a Hybrid Genetic Algorithm
Long, J., Wu, S., Han, X., Wang, Y., & Liu, L. (2023) · Aerospace · doi:10.3390/aerospace10010070 · Cited by 39
Cui, K., Song, J., Zhang, L., Tao, Y., Liu, W., & Shi, D. (2023) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2022.3231239 · Cited by 34
Metadata
- Authors
- E., Z., Shi, R., Gan, L., Baoyin, H., & Li, J.
- Venue
- Acta Astronautica
- Publisher
- Elsevier BV
- Published
- 2021-01
- Volume
- 178
- Pages
- 645-657
- ISSN
- 0094-5765 (ISSN-L)
- OpenAlex
- W3091445337
- Cited by
- 54
- References
- 6
- FWCI
- 3.30
- Type
- journal article
- Language
- en
- Open access
- closed
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Multi-satellites imaging scheduling using individual reconfiguration based integer coding genetic algorithm. https://app.cochat.ai/papers/10.1016/j.actaastro.2020.08.041
- The paper
- E., Z., Shi, R., Gan, L., Baoyin, H., & Li, J. (2021). Multi-satellites imaging scheduling using individual reconfiguration based integer coding genetic algorithm. Acta Astronautica. https://doi.org/10.1016/j.actaastro.2020.08.041
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.