改进的遥感卫星成像任务单轨最优团划分聚类方法

针对遥感卫星成像任务规划时对点目标的聚类效果不佳的问题,提出了一种改进的单轨最优团划分聚类方法。根据聚类约束条件,构建任务聚类图模型,并为图模型中的每一条边赋权值;根据图模型中边的权值,构建权值矩阵P;以卫星单轨姿态机动的最大次数作为聚类任务的数量限制,由P依次计算每个聚类任务所有可能的最优聚类方案,并生成对应的收益矩阵M和终点矩阵N;通过循环遍历的方式计算各个聚类方案下的总收益,其中总收益最大的方案即为最优团划分聚类方案。仿真结果表明:提出的改进的团划分聚类方法,能将点目标有效聚类,与传统任务聚类方法相比,可明显提高遥感卫星对点目标的观测效率。研究结果可为我国遥感卫星自主任务规划技术研究提供参考。

Improved Clustering Method of Spot Target Based on Best Clique Partition in Single Orbit for Remote Sensing Satellite Imaging

The clustering problem for remote sensing satellite imaging of spot target is studied. An improved clustering method of spot target based on best clique partition in single orbit is proposed. Firstly, the clustering graph model is established according to the clustering constrains, and then the weight matrix P, benefit matrix M, end matrix N are confirmed by the clustering graph model. Finally, the clustering scheme with maximum benefit is calculated by iterating. Simulation results show that the proposed method can improve the efficiency of spot target observation compared with traditional method, and can be used as a reference for remote sensing satellite autonomous mission planning.