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

基本信息

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

摘要

摘要 本發(fā)明提供一種基于K均值聚類的多星任務(wù)規(guī)劃方法，S1，采集用戶的任務(wù)需求T＝{t1,t2,t3...tn}，獲取所有當(dāng)前可用衛(wèi)星對(duì)應(yīng)的每圈陽(yáng)照區(qū)軌道工作時(shí)長(zhǎng)集合O＝{o1,o2,o3,......om}。S2，計(jì)算任務(wù)ti到集合O中每個(gè)元素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ā)明通過(guò)分析影響多星任務(wù)分配的因素，對(duì)這些因素進(jìn)行量化，并結(jié)合K均值聚類算法，規(guī)劃出多星協(xié)同任務(wù)分配方案，迭代次數(shù)較少，計(jì)算速度快，能滿足大規(guī)模優(yōu)化問(wèn)題對(duì)于算法時(shí)間復(fù)雜度的約束，并且大大提高了成像的質(zhì)量，提升了任務(wù)的完成率。