Consensus-based Task Scheduling Algorithm for Agile Earth Observation Satellites with Different Authorities
The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Abstract
View Video Presentation: https://doi.org/10.2514/6.2021-4122.vid This paper presents a consensus-based task scheduling algorithm for agile earth observation satellites (AEOS) operated by multiple authorities. AEOS has higher maneuverability that extends the visible time windows for the observation tasks. Scheduling multiple AEOS is an NP-hard problem that requires an appropriate algorithm that suits a given problem setting. This study concerns the situation when multiple authorities are cooperating to solve a joint task scheduling problem using the AEOS that are controlled by the authorities individually. The problem is addressed such that the authorities make a consensus of which tasks to accept depending on whose satellites can execute with the highest benefit in terms of image quality. A consensus-based bundle algorithm (CBBA) is used to apply the consensus architecture for the AEOS scheduling problem (AEOSSP). Numerical simulation is conducted to assess the suitability of the proposed algorithm to the problem. The results are compared with a greedy heuristic and showed that the proposed algorithm suitably allocates tasks to the satellites that can obtain relatively higher profit compared to the satellites from other authorities.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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
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
Gabrel, V., Moulet, A., Murat, C., & Paschos, V. T. (1997) · Annals of Operations Research · doi:10.1023/a:1018920709696 · Cited by 96
Onboard Mission Planning for Agile Satellite Using Modified Mixed-Integer Linear Programming
She, Y., Li, S., & Zhao, Y. (2018) · Aerospace Science and Technology · doi:10.1016/j.ast.2017.11.009 · Cited by 88
Mathematical Programming for Earth Observation Satellite Mission Planning
Gabrel, V., & Murat, C. (2003) · Applied optimization · doi:10.1007/978-1-4757-3752-3_7 · Cited by 75
Zhao, X., Wang, Z., & Zheng, G. (2020) · Journal of Aerospace Information Systems · doi:10.2514/1.i010754 · Cited by 53
Scheduling Observations of Agile Satellites with Combined Genetic Algorithm
Li, Y., Xu, M., & Wang, R. (2007) · Third International Conference on Natural Computation (ICNC 2007) · doi:10.1109/icnc.2007.652 · Cited by 44
Task Scheduling of Agile Satellites with Transition Time and Stereoscopic Imaging Constraints
Kim, J., Ahn, J., Choi, H., & Cho, D.-H. (2020) · Journal of Aerospace Information Systems · doi:10.2514/1.i010775 · Cited by 42
Self-citationAn Emergency Task Autonomous Planning Method of Agile Imaging Satellite
Song, Y., Huang, D., Zhou, Z., & Chen, Y. (2018) · EURASIP Journal on Image and Video Processing · doi:10.1186/s13640-018-0268-8 · Cited by 26
Research works printed but not linked: 5
- Wang X., 2020, IEEE Systems Journal
- Du B., 2018, Journal of Astronomical Telescopes, Instruments, and Systems, 4, 047002
- Weir N., 2019, Proceedings of the IEEE/CVF International Conference on Computer Vision, 992
- Hao H., 2021, Improving Building Segmentation for Off-Nadir Satellite Imagery
- Choi H.-L., Consensus-based decentralized auctions for robust task allocation, 25
Cited by
Optimal Orbit Design and Mission Scheduling for Sun-Synchronous Orbit On-orbit Refueling System
Han, P., Guo, Y., Wang, P., Li, C., & Witold Pedrycz, C. (2023) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2023.3247552 · Cited by 29
Multi-Agent Consensus-based Bundle Allocation for Multi-mode Composite Tasks
Picard, G. (2023) · Adaptive Agents and Multi-Agents Systems · doi:10.65109/qxdq5156 · Cited by 5
An Innovative Priority-Aware Mission Planning Framework for an Agile Earth Observation Satellite
Zhu, G., Zheng, Z., Ouyang, C., Guo, Y., & Sun, P. (2025) · Aerospace · doi:10.3390/aerospace12040309 · Cited by 4
Observation Task Scheduling of Satellite Constellation with Consensus-based Task Pruning
Kim, S. J., Kim, C.-H., & Choi, H. (2024) · AIAA SciTech Forum · doi:10.2514/6.2024-0746 · Cited by 4
Self-citationDecentralized Allocation of Observation Tasks for Cooperating Agile Spacecraft Clusters
Niziolek, N., Ales, N., Frew, E. W., Chan, J., Jacobs, M., Packard, S., & Chan, M. (2026) · IEEE Aerospace Conference (AERO) · doi:10.1109/aero66936.2026.11519946 · Cited by 1
Metadata
- Authors
- Lee, M., Kim, S. J., Kim, H.-Y., & Choi, H.-L.
- Affiliations
- Korea Advanced Institute of Science and Technology
- Korea Advanced Institute of Science and Technology (KR)
- ORCID
- Kim, Sung Jun
- Venue
- ASCEND 2021
- Published
- 2021-11-03
- OpenAlex
- W3212400175
- Semantic Scholar
- 2753506f77f8e0879726ffc16203fa87f699e085
- Cited by
- 4
- References
- 9
- Citations by year
- 2026: 1 · 2025: 1 · 2024: 1 · 2023: 1
- FWCI
- 0.84
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- AIAA Accelerating Space Commerce, Exploration, and New Discovery Conference (ASCEND) (publishedVersion)
- Topics
- Physical Sciences › Engineering › Aerospace Engineering › Satellite Communication Systems
- Physical Sciences › Engineering › Aerospace Engineering › Spacecraft Dynamics and Control
- Social Sciences › Political Science and International Relations › Space exploration and regulation
- Keywords
- agile Earth observation satellites, task scheduling, satellite scheduling, task allocation, image quality, NP-hard combinatorial optimization
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: Consensus-based Task Scheduling Algorithm for Agile Earth Observation Satellites with Different Authorities. https://app.cochat.ai/papers/10.2514/6.2021-4122
- The paper
- Lee, M., Kim, S. J., Kim, H.-Y., & Choi, H.-L. (2021). Consensus-based Task Scheduling Algorithm for Agile Earth Observation Satellites with Different Authorities. ASCEND 2021. https://doi.org/10.2514/6.2021-4122
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.