Dynamic Scheduling for Emergency Tasks on Distributed Imaging Satellites with Task Merging
The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
Scheduling plays a significant role in improving observation effectiveness of distributed imaging satellites. Although extensive satellite scheduling algorithms have been proposed, none of them focuses on dynamic scheduling for emergency tasks. In this paper, a novel multi-objective dynamic scheduling model for emergency tasks on distributed imaging satellites is established for the first time. To improve user's satisfaction ratio and resource utilization, we propose the task merging strategy: establishing a task merging graph (TMG) model and proposing a task merging algorithm-CP-TM based on clique partition. In addition, a rehabilitation technique is suggested to overcome the disadvantage that task merging will make tasks have less imaging opportunities. To further enhance the schedulability, the task backward shift in the waiting sequence is considered in our study. Furthermore, a novel dynamic scheduling algorithm called TMBSR-DES is presented, which comprehensively considers task merging, backward shift, and rehabilitation. To demonstrate the superiority of our TMBSR-DES, we conduct extensive experiments by simulations to compare TMBSR-DES with three existing algorithm-RBHA, RTSSA, and LSA, as well as three baseline algorithms-BS-DES, TMR-DES, and TMBS-DES. The experimental results indicate that TMBSR-DES outperforms the others and is suitable for emergency task scheduling.
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
Maximizing the value of an Earth observation satellite orbit
Cordeau, J.-F., & Laporte, G. (2005) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2601926 · Cited by 150 · cited 1×
“Index Terms—Distributed imaging satellites, dynamic scheduling, emergency, task merging, backward shift, rehabilitation, heuristic Ç”
Zhu, K.-J., Li, J.-F., & Baoyin, H.-X. (2010) · Acta Astronautica · doi:10.1016/j.actaastro.2009.05.029 · Cited by 71
Cited by
Task 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
“Regional remote sensing image products are widely used in many fields, such as urban planning and construction [2], land census and national condition monitoring [3], agriculture and forestry change and monitoring [4], ecological environment assessment and monitoring, emergency response and rescue [5,6], and national…”
BackgroundRapid satellite-to-site visibility determination based on self-adaptive interpolation technique
Han, C., Gao, X., & Sun, X. (2017) · Science China Technological Sciences · doi:10.1007/s11431-016-0513-8 · Cited by 38
“ected for future generation of spacecraft systems. Onboard prediction of satellite-to-site visibility will be required for intelligent Earth imaging tasks as well as for data communication scheduling [3,4]. Satellite-to-site visibility periods are typically determined by the conventional brute force method, which is t…”
A 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
Energy-driven scheduling algorithm for nanosatellite energy harvesting maximization
Slongo, L. K., Martínez, S. V., Eiterer, B. V. B., Pereira, T. G., Bezerra, E. A., & Paiva, K. V. (2018) · Acta Astronautica · doi:10.1016/j.actaastro.2018.03.052 · Cited by 30
Metadata
- Authors
- Wang, J., Zhu, X., Qiu, D., & Yang, L. T.
- Venue
- IEEE Transactions on Parallel and Distributed Systems
- Published
- 2014-09
- Volume
- 25
- Issue
- 9
- Pages
- 2275-2285
- ISSN
- 1045-9219 (ISSN-L)
- OpenAlex
- W2143658702
- Cited by
- 72
- References
- 4
- FWCI
- 5.36
- 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
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.