Robust Satellite Scheduling Approach for Dynamic Emergency Tasks
Open accessThe DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Abstract
Earth observation satellites play a significant role in rapid responses to emergent events on the Earth’s surface, for example, earthquakes. In this paper, we propose a robust satellite scheduling model to address a sequence of emergency tasks, in which both the profit and robustness of the schedule are simultaneously maximized in each stage. Both the multiobjective genetic algorithm NSGA2 and rule-based heuristic algorithm are employed to obtain solutions of the model. NSGA2 is used to obtain a flexible and highly robust initial schedule. When every set of emergency tasks arrives, a combined algorithm called HA-NSGA2 is used to adjust the initial schedule. The heuristic algorithm (HA) is designed to insert these tasks dynamically to the waiting queue of the initial schedule. Then the multiobjective genetic algorithm NSGA2 is employed to find the optimal solution that has maximum revenue and robustness. Meanwhile, to improve the revenue and resource utilization, we adopt a compact task merging strategy considering the duration of task execution in the heuristic algorithm. Several experiments are used to evaluate the performance of HA-NSGA2. All simulation experiments show that the performance of HA-NSGA2 is significantly improved.
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 · cited 2×
“Without loss of generality, the weights of all tasks are randomly distributed in [1, 10].”
Vasquez, M., & Hao, J.-K. (2001) · Computational Optimization and Applications · doi:10.1023/a:1011203002719 · Cited by 239 · cited 1×
“Vasquez and Hao formulated the satellite observation scheduling problem into a generalized version of the wellknown knapsack model and used the Tabu search method to solve the problem [16].”
MethodScheduling Space–Ground Communications for the Air Force Satellite Control Network
Barbulescu, L., Watson, J.-P., Whitley, L. D., & Howe, A. E. (2004) · Journal of Scheduling · doi:10.1023/b:josh.0000013053.32600.3c · Cited by 232 · cited 3×
“proposed Genitor, a genetic algorithm, and proved that it performs well for a broad range of problem instances [23].”
BackgroundDaily 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
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
Hybrid 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
Cited by
Aerospace Integrated Networks Innovation for Empowering 6G: A Survey and Future Challenges
Zhou, D., Sheng, M., Li, J., & Han, Z. (2023) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2023.3245614 · Cited by 309
Robust earth observation satellite scheduling with uncertainty of cloud coverage
Wang, X., Song, G., Leus, R., & Han, C. (2020) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2019.2947978 · Cited by 70
“[27] consider that the observation missions may not be completed due to changing weather conditions, and propose a mission rearrangement method.”
MethodTask Scheduling for Optimal Power Management and Quality-of-Service Assurance in CubeSats
Rigo, C. A., Seman, L. O., Camponogara, E., Morsch Filho, E., & Bezerra, E. A. (2021) · Acta Astronautica · doi:10.1016/j.actaastro.2020.11.016 · Cited by 44
Chen, Y., Xu, M., Shen, X., Zhang, G., Lu, Z., & Xu, J. (2020) · Remote Sensing · doi:10.3390/rs12030344 · Cited by 39
“Among these steps, imaging task planning involves reasonably allocating satellite resources and imaging time to earth observation tasks on the precondition of satisfying complex constraints [8].”
BackgroundA Novel Multi-Satellite and Multi-Task Scheduling Method Based on Task Network Graph Aggregation
Fan, H., Yang, Z., Zhang, X., Wu, S., Long, J., & Liu, L. (2022) · Expert Systems with Applications · doi:10.1016/j.eswa.2022.117565 · Cited by 37
Sun, H., Xia, W., Wang, Z., & Hu, X. (2021) · Journal of Systems Science and Systems Engineering · doi:10.1007/s11518-021-5506-4 · Cited by 17
“Zhai et al. (2015) proposed the HA-NSGA2 dynamic scheduling algorithm to maximize the schedule benefits and robustness in which a non-dominated sorting genetic algorithm and rule-based heuristic algorithm were combined.”
BackgroundMethod
Metadata
- Authors
- Zhai, X., Niu, X., Tang, H., Wu, L., & Shen, Y.
- Venue
- Mathematical Problems in Engineering
- Publisher
- Hindawi Limited
- Published
- 2015
- Volume
- 2015
- Pages
- 1-20
- ISSN
- 1024-123X (ISSN-L)
- 1563-5147
- OpenAlex
- W2181788646
- Cited by
- 39
- References
- 6
- FWCI
- 3.84
- Type
- journal article
- Language
- en
- Open access
- hybrid
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.