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.
[1]康利鸿, 田菁, 江碧涛.巨星座时代遥感卫星应用技术挑战与思考[J].遥感学报, 2024, 28(07):1658-66
[2]朱新忠, 于登云, 吴少俊.低轨遥感星座信息系统技术现状与展望[J].上海航天中英文, 2025, 42(05):1-11
[3]CHEN J, WANG F, CHEN Y, et al.A generalized bilevel optimization model for large-scale task scheduling in multiple agile earth observation satellites[J].Knowledge-Based Systems, 2025, 309:112809-
[4]李军予, 闫国瑞, 李志刚.智能遥感星群技术发展研究[J].航天返回与遥感, 2020, 41(06):34-44
[5]ZHOU D, SHENG M, BAO C, et al.Mission-Driven Resource Scheduling in Satellite-Terrestrial Networks: From Perspective of Collaboration and Reconfiguration[J].IEEE Transactions on Communications, 2025, :-
[6]江碧涛.我国空间对地观测技术的发展与展望[J].测绘学报, 2022, 51(07):1153-9
[7]徐明, 郝雅波, 白雪.航天器对地观测任务规划技术研究进展[J].宇航学报, 2025, 46(08):1501-18
[8]孙伟伟, 杨刚, 陈超.中国地球观测遥感卫星发展现状及文献分析[J].遥感学报, 2020, 24(05):479-510
[9]谭跃进, 姚锋, 白保存.对地观测卫星智能任务规划关键技术及应用[J].系统工程学报, 2025, 40(05):706-16
[10]GALLOUA M E, LI S, CUI J.Earth observation satellite imaging task scheduling with metaheuristics: Multi-level clustering and priority-driven pre-scheduling[J].Advances in Space Research, 2025, 75(3):2929-53
[11]QI W, YANG W, XING L, et al.Modeling and solving for multi-satellite cooperative task allocation problem based on genetic programming method[J].Mathematics, 2022, 10(19):3608-
[12]HU Q, GUO J, LIU D.A Distributed Space Target Constellation Task Planning Method Based on Adaptive Genetic Algorithm[J].Sensors, 2025, 25(17):5485-
[13]ZILBERSTEIN I, RAO A, SALIS M, et al.Decentralized, decomposition-based observation scheduling for a large-scale satellite constellation[J].Journal of Artificial Intelligence Research, 2025, 82:169-208
[14]WU G, MA M, ZHU J, et al.Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks[J].Journal of Systems Engineering and Electronics, 2012, 23(5):723-33
[15]WU G, LIU J, MA M, et al.A two-phase scheduling method with the consideration of task clustering for earth observing satellites[J].Computers & Operations Research, 2013, 40(7):1884-94
[16]WU G, WANG H, PEDRYCZ W, et al.Satellite observation scheduling with a novel adaptive simulated annealing algorithm and a dynamic task clustering strategy[J].Computers & Industrial Engineering, 2017, 113:576-588
[17]韩传奇, 刘玉荣, 李虎.基于改进遗传算法对小卫星星群任务规划研究[J].空间科学学报, 2019, 39(01):129-34
[18]陈雄姿, 谢松, 蔡熙.敏捷卫星动中成像自主任务规划算法[J].宇航学报, 2023, 44(11):1693-705
[19]张超, 李玉庆, 冯小恩.星群观测任务自主规划的星地联合运行机制[J].哈尔滨工业大学学报, 2018, 50(04):56-61
[20]陈韬亦, 冯小恩, 陈金勇.一种招投标机制的多星自主协同任务规划方法[J].哈尔滨工业大学学报, 2019, 51(04):138-45
[21]于龙江, 吴限德, 毛一岚.分布式遥感卫星任务分配的合同网络算法[J].哈尔滨工程大学学报, 2020, 41(07):1059-65
[22]靳鹏, 李康.基于改进合同网协议的分布式卫星资源调度[J].系统工程与电子技术, 2022, 44(10):3164-73
[23]杨唯一, 何磊, 刘晓路.面向批量应急任务的分布式卫星在线协同方法[J].系统工程理论与实践, 2025, 45(01):310-25
[24]WU X, YANG Y, SUN Y, et al.Dynamic regional splitting planning of remote sensing satellite swarm using parallel genetic PSO algorithm[J].Acta Astronautica, 2023, 204:531-551
[25]XIBIN C, NING L, SHI Q.Concurrent multi-task pre-processing method for LEO mega-constellation based on dynamic spatio-temporal grids[J].Chinese Journal of Aeronautics, 2023, 36(11):233-48
[26]YANG Q, SONG B, CHEN Y, et al.A distributed autonomous mission planning method for the low-orbit imaging constellation[J].Algorithms, 2023, 16(10):475-
[27]董浩洋, 张东戈, 齐宁.基于关注势的战场态势热力图构建方法[J].系统工程与电子技术, 2021, 43(01):121-9
[28]LIU D, XU Z, FAN C, et al.Development of fire risk visualization tool based on heat map[J].Journal of Loss Prevention in the Process Industries, 2021, 71:104505-
[29]熊东, 王家润, 窦长旭.战场态势双核热力图可视建模[J].电子设计工程, 2020, 28(03):183-7
[30]WANG R, BEN J, HUANG X, et al.A fast grid generation algorithm for local irregular parts of hexagonal discrete global grid systems[J].Cartography and Geographic Information Science, 2023, 50(2):178-96
[31]SAHADEVAN NEELAKANDAN D, AL ALI H.Enhancing trajectory-based operations for UAVs through hexagonal grid indexing: A step towards 4D integration of UTM and ATM[J].International Journal of Aviation, Aeronautics, and Aerospace, 2023, 10(2):5-
[32]KLEIN I, UEREYEN S, EISFELDER C, et al.Application of geospatial and remote sensing data to support locust management[J].International Journal of Applied Earth Observation and Geoinformation, 2023, 117:103212-
[33]YAO X, YU G, LI G, et al.HexTile: A hexagonal DGGS-based map tile algorithm for visualizing big remote sensing data in spark[J].ISPRS International Journal of Geo-Information, 2023, 12(3):89-
[34]YAN H, SHANSHAN L, CHUYUAN Z, et al.Research and construction of a global hexagonal marine gravity gradient reference map for navigation[J].Geofluids, 2023, 2023(1):4141572-
[35]ZHOU J, BEN J, HUANG X, et al.Efficient cell navigation methods and applications of an aperture 4 hexagonal discrete global grid system[J].International Journal of Geographical Information Science, 2023, 37(3):529-49
CJA