一种基于K均值聚类的多星任务规划方法专利查询专利号|摘要-满商公司网

一种基于K均值聚类的多星任务规划方法

基本信息

申请号	CN201810657650.1	申请日	-
公开（公告）号	CN109002966B	公开（公告）日	2019-08-09
申请公布号	CN109002966B	申请公布日	2019-08-09
分类号	G06F17/18	分类	计算；推算；计数;
发明人	徐雪仁;常中祥;张少丁;贺雷鹏	申请（专利权）人	湖南国科轩宇信息科技有限公司
代理机构	长沙国科天河知识产权代理有限公司	代理人	湖南国科轩宇信息科技有限公司
地址	410000 湖南省长沙市高新开发区谷园路109号像素大厦1410
法律状态	-

摘要

本发明提供一种基于K均值聚类的多星任务规划方法，S1，采集用户的任务需求T＝{t1,t2,t3...tn}，获取所有当前可用卫星对应的每圈阳照区轨道工作时长集合O＝{o1,o2,o3,......om}。S2，计算任务ti到集合O中每个元素oj的距离Disij，形成任务ti到轨道集合O的距离集合D＝{di1,di2,di3...din}，将任务ti聚类到距离其最短的轨道k,Disik＝Min(D)；S3，判判断当前聚类方案sk是否属于集合S＝{s1,s2,s3,...sz}，如果sk∈S则输出聚类方案sk，否则将方案sk加入到方案集合S，并返回步骤S2。本发明通过分析影响多星任务分配的因素，对这些因素进行量化，并结合K均值聚类算法，规划出多星协同任务分配方案，迭代次数较少，计算速度快，能满足大规模优化问题对于算法时间复杂度的约束，并且大大提高了成像的质量，提升了任务的完成率。