空间控制技术与应用（中英文）2026，Vol.52Issue(2)：69-78,10.DOI:10.3969/j.issn.1674-1579.2026.02.007
成像卫星任务规划的一种变长度任务聚类方法
A Variable Length Task Clustering Method for Earth Observation Satellite Task Scheduling
摘要
Abstract
The clustering problem of dense point targets is an important research topic in the planning of imaging satellite Earth observation tasks.The satellite performs a startup observation and scans a rectangular strip on the ground,which can simultaneously observe multiple ground targets.Due to the minimum single start-up time and energy constraints of satellites,the length of the bands formed by the satellite camera's push scan is not fixed,which makes the task clustering problem more complex.A variable length strip task clustering method is proposed for the clustering problem of dense point targets.Firstly,analyze the distribution of task points and establish successor node rules.Based on this rule,define a directed acyclic graph and use a depth first search method based on finite state machines to traverse the edges of the graph.Cluster all target points into as long overlapping bands as possible,and then select non overlapping bands that meet the constraints.Finally,the feasibility and effectiveness of the proposed method were verified through several simulation cases.关键词
成像卫星/任务规划/任务聚类/团划分Key words
imaging satellite/task scheduling/task clustering/clique partitioning分类
航空航天引用本文复制引用
张航宁,孟斌..成像卫星任务规划的一种变长度任务聚类方法[J].空间控制技术与应用（中英文）,2026,52(2):69-78,10.基金项目
国家自然科学基金资助项目(U24B6014) National Natural Science Foundation of China(U24B6014) （U24B6014）
