关键词: 任务规划, 全球离散网格系统, 低轨大规模星座, 热力图

Abstract: Large-scale low Earth orbit (LEO) constellations, featuring abundant resources, global coverage, and diverse onboard pay-loads, show great potential for Earth observation applications. However, existing task planning methods still lack a unified representation of tasks and resources, making it difficult to effectively integrate and schedule multi-type tasks with re-sources—especially in large-scale constellations where timely responses to dynamic task requests are required. To address this issue, this paper proposes an H3-grid-based unified task–resource representation framework. To achieve consistent ex-pression and fusion of point targets, area targets, and moving targets, multi-type tasks are uniformly transformed into heatmaps, and H3-grid-based point-target clustering as well as decomposition algorithms for area and moving targets are designed to enable efficient processing of different task types. Meanwhile, satellite coverage capability is dynamically mapped onto the H3 grid to form a standardized and structured resource capability encoding that contains “time–off-nadir angle–grid cell” information. Building on this unified grid-based model, we further propose a constraint-guided task planning algorithm (CGH-TS). Taking grid tasks and the resource capability encoding as inputs, the algorithm explicitly transforms conventional “satellite–time-window” constraints into grid-level feasible execution-mode constraints, and achieves rapid assignment through dynamic constraint tightness evaluation and candidate-set updates, thereby improving both efficiency and solution quality. Finally, experiments are conducted using a simulation platform with a 240-satellite Walker constellation. Results show that the proposed H3-based unified representation can generate grids at the 10^5 scale within seconds and out-performs the GeoSOT grid representation in terms of areal consistency and latitudinal stability; moreover, CGH-TS outper-forms the conventional greedy algorithm and the genetic algorithm in task completion rate, resource balance, and computa-tional efficiency.

Key words: Task planning, Discrete Global Grid System (DGGS), Large-scale constellation, Heatmap