A Weighted Set Cover Model for Task Planning of Earth Observation Satellites

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.

[thumbnail of 31496.pdf] PDF
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

Actions (login required)

View Item
View Item