一種基于K均值聚類的多星任務(wù)規(guī)劃方法

基本信息

申請?zhí)?/td> CN201810657650.1 申請日 -
公開（公告）號 CN109002966B 公開（公告）日 2019-08-09
申請公布號 CN109002966B 申請公布日 2019-08-09
分類號 G06F17/18 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 徐雪仁;常中祥;張少丁;賀雷鵬 申請（專利權(quán)）人 湖南國科軒宇信息科技有限公司
代理機(jī)構(gòu) 長沙國科天河知識產(chǎn)權(quán)代理有限公司 代理人 湖南國科軒宇信息科技有限公司
地址 410000 湖南省長沙市高新開發(fā)區(qū)谷園路109號像素大廈1410
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種基于K均值聚類的多星任務(wù)規(guī)劃方法，S1，采集用戶的任務(wù)需求T＝{t1,t2,t3...tn}，獲取所有當(dāng)前可用衛(wèi)星對應(yīng)的每圈陽照區(qū)軌道工作時長集合O＝{o1,o2,o3,......om}。S2，計(jì)算任務(wù)ti到集合O中每個元素oj的距離Disij，形成任務(wù)ti到軌道集合O的距離集合D＝{di1,di2,di3...din}，將任務(wù)ti聚類到距離其最短的軌道k,Disik＝Min(D)；S3，判判斷當(dāng)前聚類方案sk是否屬于集合S＝{s1,s2,s3,...sz}，如果sk∈S則輸出聚類方案sk，否則將方案sk加入到方案集合S，并返回步驟S2。本發(fā)明通過分析影響多星任務(wù)分配的因素，對這些因素進(jìn)行量化，并結(jié)合K均值聚類算法，規(guī)劃出多星協(xié)同任務(wù)分配方案，迭代次數(shù)較少，計(jì)算速度快，能滿足大規(guī)模優(yōu)化問題對于算法時間復(fù)雜度的約束，并且大大提高了成像的質(zhì)量，提升了任務(wù)的完成率。