Li, Pengyun and Li, Hongyan and Chang, Jun (2019) A Weighted Set Cover Model for Task Planning of Earth Observation Satellites. In: Wireless and Satellite Systems. 10th EAI International Conference, WiSATS 2019, Harbin, China, January 12–13, 2019, Proceedings, Part I.
31496.pdf
Download (2MB)
Abstract
Due to the diversification of observation missions and the differentiation of satellite resources, the task scheduling of Earth observation satellites has always been an NP-hard problem. In this paper, aiming at multi-load Earth observation satellite mission scheduling, considering multi-satellite coordinated observation, facing regional target mission and point target mission, a weighted set cover model is proposed to represent the coupling relationship between multi-satellite and multi-task. The classical greedy approximation algorithm is used to optimize the sum of satellite observation time windows. The model-based algorithm can effectively save satellite storage resources and sensor resources, and realize multi-satellite coordinated observation task scheduling.
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Date Deposited: | 04 Mar 2026 12:01 |
| Last Modified: | 20 Nov 2026 13:38 |
| URI: | https://eprints.eai.eu/id/eprint/22306 |
