【技術(shù)實(shí)現(xiàn)步驟摘要】
本申請(qǐng)涉及遙感衛(wèi)星，具體涉及一種基于貪心策略的衛(wèi)星序列任務(wù)規(guī)劃方法、裝置、電子設(shè)備和介質(zhì)。
技術(shù)介紹
1、隨著國(guó)內(nèi)自主雷達(dá)衛(wèi)星和差分干涉合成孔徑雷達(dá)技術(shù)（d-insar）及衍生的時(shí)序insar?技術(shù)的發(fā)展，以時(shí)間序列上重復(fù)觀測(cè)為主的長(zhǎng)周期形變監(jiān)測(cè)的應(yīng)用與日俱增。對(duì)遙感衛(wèi)星地面任務(wù)規(guī)劃系統(tǒng)來說，規(guī)劃和管理大量有時(shí)序關(guān)聯(lián)的重復(fù)任務(wù)，從而最大限度地滿足觀測(cè)要求，是提升以形變監(jiān)測(cè)為使命的雷達(dá)衛(wèi)星運(yùn)控效率的關(guān)鍵。
2、然而，目前對(duì)衛(wèi)星觀測(cè)任務(wù)規(guī)劃的研究，主要是圍繞對(duì)目標(biāo)只有單次觀測(cè)需求、短期?內(nèi)的任務(wù)調(diào)度開展?，F(xiàn)有地面任務(wù)規(guī)劃系統(tǒng)的規(guī)劃算法也主要是針對(duì)單個(gè)任務(wù)之間的沖突消解，難以對(duì)時(shí)序insar序列任務(wù)組進(jìn)行快速、自動(dòng)的沖突檢測(cè)與消解。
技術(shù)實(shí)現(xiàn)思路
1、為此，本申請(qǐng)?zhí)峁┮环N基于貪心策略的衛(wèi)星序列任務(wù)規(guī)劃方法及裝置，以對(duì)衛(wèi)星序列任務(wù)組進(jìn)行自動(dòng)的沖突檢測(cè)與消解，提高任務(wù)規(guī)劃的合理性和有效性。
2、為了實(shí)現(xiàn)上述目的，本申請(qǐng)第一方面提供一種基于貪心策略的衛(wèi)星序列任務(wù)規(guī)劃方法，該衛(wèi)星序列任務(wù)包括原初元任務(wù)和至少一個(gè)回歸元任務(wù)，該方法包括：根據(jù)時(shí)間網(wǎng)格和該原初元任務(wù)對(duì)應(yīng)的開關(guān)機(jī)時(shí)間，確定該原初元任務(wù)的第一時(shí)間網(wǎng)格區(qū)間；設(shè)置回歸規(guī)劃輪次的初始值為1；基于目標(biāo)時(shí)間網(wǎng)格區(qū)間和任務(wù)間隔參數(shù)，確定待規(guī)劃回歸元任務(wù)的候選時(shí)間網(wǎng)格區(qū)間；目標(biāo)時(shí)間網(wǎng)格區(qū)間為衛(wèi)星序列任務(wù)中最新規(guī)劃成功的任務(wù)對(duì)應(yīng)的時(shí)間網(wǎng)格區(qū)間；該待規(guī)劃回歸元任務(wù)是任務(wù)序號(hào)與該回歸規(guī)劃輪次的值相同的回歸元任務(wù)；確定該候選時(shí)間網(wǎng)格區(qū)間
3、根據(jù)第一方面，確定該候選時(shí)間網(wǎng)格區(qū)間中是否存在無沖突區(qū)間之后，該方法還包括：在該候選時(shí)間網(wǎng)格區(qū)間中不存在無沖突區(qū)間的情況下，確定該回歸規(guī)劃輪次的值減1后是否等于0；在該回歸規(guī)劃輪次的值減1后不等于0的情況下，將回歸規(guī)劃輪次的值減1，以及，將與值減1后的該回歸規(guī)劃輪次對(duì)應(yīng)的當(dāng)輪回退計(jì)數(shù)的值加1，返回該根據(jù)該回歸規(guī)劃輪次對(duì)應(yīng)的當(dāng)輪回退計(jì)數(shù)，確定該無沖突區(qū)間中是否存在局部最優(yōu)解的步驟；該當(dāng)輪回退計(jì)數(shù)的初始值為0；在該回歸規(guī)劃輪次的值減1后等于0的情況下，確定該衛(wèi)星序列任務(wù)規(guī)劃失敗。
4、根據(jù)第一方面，或者以上第一方面的任意一種實(shí)現(xiàn)方式，在該根據(jù)該評(píng)分和該回歸規(guī)劃輪次對(duì)應(yīng)的當(dāng)輪回退計(jì)數(shù)，確定該無沖突區(qū)間中是否存在局部最優(yōu)解之后，該方法還包括：在不存在局部最優(yōu)解的情況下，確定該回歸規(guī)劃輪次的值減1后是否等于0；在該回歸規(guī)劃輪次的值減1后不等于0的情況下，將回歸規(guī)劃輪次的值減1，以及，將與值減1后的該回歸規(guī)劃輪次對(duì)應(yīng)的當(dāng)輪回退計(jì)數(shù)的值加1，返回該根據(jù)該回歸規(guī)劃輪次對(duì)應(yīng)的當(dāng)輪回退計(jì)數(shù)，確定該無沖突區(qū)間中是否存在局部最優(yōu)解的步驟；該當(dāng)輪回退計(jì)數(shù)的初始值為0；在該回歸規(guī)劃輪次的值減1后等于0的情況下，確定該衛(wèi)星序列任務(wù)規(guī)劃失敗。
5、根據(jù)第一方面，或者以上第一方面的任意一種實(shí)現(xiàn)方式，該根據(jù)時(shí)間網(wǎng)格和該原初元任務(wù)對(duì)應(yīng)的開關(guān)機(jī)時(shí)間，確定該原初元任務(wù)的第一時(shí)間網(wǎng)格區(qū)間，包括：確定第一差值與時(shí)間網(wǎng)格的網(wǎng)格長(zhǎng)度的第一比值；該第一差值為該原初元任務(wù)對(duì)應(yīng)的開機(jī)時(shí)間與時(shí)間零點(diǎn)的差值；將該第一比值向下取整后確定為該第一時(shí)間網(wǎng)格區(qū)間的左端點(diǎn)；確定第二差值與時(shí)間網(wǎng)格的網(wǎng)格長(zhǎng)度的第二比值；該第二差值為該原初元任務(wù)對(duì)應(yīng)的關(guān)機(jī)時(shí)間與時(shí)間零點(diǎn)的差值；將該第二比值向下取整后確定為該第一時(shí)間網(wǎng)格區(qū)間的右端點(diǎn)。
6、根據(jù)第一方面，或者以上第一方面的任意一種實(shí)現(xiàn)方式，在確定該原初元任務(wù)的第一時(shí)間網(wǎng)格區(qū)間之前，該方法還包括：基于回歸周期、系統(tǒng)任務(wù)最大成像時(shí)間、兩次開關(guān)機(jī)成像最小時(shí)間間隔，生成該時(shí)間網(wǎng)格。
7、根據(jù)第一方面，或者以上第一方面的任意一種實(shí)現(xiàn)方式，該時(shí)間網(wǎng)格的網(wǎng)格長(zhǎng)度是滿足預(yù)設(shè)條件下的最小值；該預(yù)設(shè)條件包括：該網(wǎng)格長(zhǎng)度大于該系統(tǒng)任務(wù)最大成像時(shí)間與兩次開關(guān)機(jī)成像最小時(shí)間間隔之和；該網(wǎng)格長(zhǎng)度能整除該回歸周期。
8、根據(jù)第一方面，或者以上第一方面的任意一種實(shí)現(xiàn)方式，該任務(wù)間隔參數(shù)包括：該衛(wèi)星序列任務(wù)的最小周期間隔和最大周期間隔；該基于該目標(biāo)時(shí)間網(wǎng)格區(qū)間和任務(wù)間隔參數(shù)，確定待規(guī)劃回歸元任務(wù)的候選時(shí)間網(wǎng)格區(qū)間，包括：該待規(guī)劃回歸元任務(wù)的候選時(shí)間網(wǎng)格區(qū)間為：[ak,bk]；其中，ak=a+n*i，bk=b+n*i，i∈[imin,?imax]；k為候選時(shí)間網(wǎng)格區(qū)間的序號(hào)；[a,b]為該第一時(shí)間網(wǎng)格區(qū)間，n為一個(gè)回歸周期包含的網(wǎng)格數(shù)，i為回歸周期的個(gè)數(shù)，imin為最小周期間隔包含的回歸周期的個(gè)數(shù)，imax為最大周期間隔包含的回歸周期的個(gè)數(shù)。
9、根據(jù)第一方面，或者以上第一方面的任意一種實(shí)現(xiàn)方式，該確定該候選時(shí)間網(wǎng)格區(qū)間中是否存在無沖突區(qū)間，包括：確定各候選時(shí)間網(wǎng)格區(qū)間對(duì)應(yīng)的第一擴(kuò)展區(qū)間；該第一擴(kuò)展區(qū)間為[ak-1,bk-1]；針對(duì)每個(gè)該第一擴(kuò)展區(qū)間，執(zhí)行第一操作；在對(duì)全部該第一擴(kuò)展區(qū)間執(zhí)行完該第一操作之后，若存在候選時(shí)間網(wǎng)格被確定為無沖突區(qū)間，則確定候選時(shí)間網(wǎng)格區(qū)間中存在無沖突區(qū)間；若全部該候選時(shí)間網(wǎng)格被確定為有沖突區(qū)間，則確定候選時(shí)間網(wǎng)格區(qū)間中不存在無沖突區(qū)間；該第一操作包括：確定該時(shí)間網(wǎng)格中是否有衛(wèi)星觀測(cè)任務(wù)與該第一擴(kuò)展區(qū)間存在網(wǎng)格占用沖突；在時(shí)間網(wǎng)格中沒有衛(wèi)星觀測(cè)任務(wù)與該第一擴(kuò)展區(qū)間存在網(wǎng)格占用沖突的情況下，將該第一擴(kuò)展區(qū)間對(duì)應(yīng)的候選時(shí)間網(wǎng)格確定為無沖突區(qū)間；在時(shí)間網(wǎng)格中有衛(wèi)星觀測(cè)任務(wù)與該第一擴(kuò)展區(qū)間存在網(wǎng)格占用沖突的情況下，確定該衛(wèi)星觀測(cè)任務(wù)的任務(wù)執(zhí)行約束與該原初元任務(wù)的任務(wù)執(zhí)行約束是否存在沖突；在該衛(wèi)星觀測(cè)任務(wù)的任務(wù)執(zhí)行約束與該原初元任務(wù)的任務(wù)執(zhí)行約束不存在沖突的情況下，將該第一擴(kuò)展區(qū)間對(duì)應(yīng)的候選時(shí)間網(wǎng)格確定為無沖突區(qū)間；在該衛(wèi)星觀測(cè)任務(wù)的任務(wù)執(zhí)行約束與該原初元任務(wù)的任務(wù)執(zhí)行約束存在沖突的情況下，將該第一擴(kuò)展區(qū)間對(duì)應(yīng)的候選時(shí)間網(wǎng)格確定為有沖突區(qū)間。
10、根據(jù)第一方面，或者以上第一方面的任意一種實(shí)現(xiàn)方式，該基于預(yù)設(shè)評(píng)分規(guī)則，對(duì)每個(gè)該無沖突區(qū)間進(jìn)行評(píng)分，包括：針對(duì)每個(gè)該無沖突區(qū)間，基于兩次任務(wù)之間的最短間隔時(shí)間約束，確定該無沖突區(qū)間對(duì)應(yīng)的第二擴(kuò)展區(qū)間；基于預(yù)設(shè)時(shí)間范圍閾值，確定該無沖突區(qū)間對(duì)應(yīng)的第三擴(kuò)展區(qū)間；該預(yù)設(shè)時(shí)間范圍閾值大于該兩次任務(wù)之間的最短間隔時(shí)間約束；確定該第二擴(kuò)展區(qū)間和成功任務(wù)占用區(qū)間的并集；該成功任務(wù)占用區(qū)間是該第三擴(kuò)本文檔來自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
1.一種基于貪心策略的衛(wèi)星序列任務(wù)規(guī)劃方法，其特征在于，所述衛(wèi)星序列任務(wù)包括原初元任務(wù)和至少一個(gè)回歸元任務(wù)，所述方法包括：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述候選時(shí)間網(wǎng)格區(qū)間中是否存在無沖突區(qū)間之后，所述方法還包括：
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述根據(jù)所述評(píng)分和所述回歸規(guī)劃輪次對(duì)應(yīng)的當(dāng)輪回退計(jì)數(shù)，確定所述無沖突區(qū)間中是否存在局部最優(yōu)解之后，所述方法還包括：
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)時(shí)間網(wǎng)格和所述原初元任務(wù)對(duì)應(yīng)的開關(guān)機(jī)時(shí)間，確定所述原初元任務(wù)的第一時(shí)間網(wǎng)格區(qū)間，包括：
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在確定所述原初元任務(wù)的第一時(shí)間網(wǎng)格區(qū)間之前，所述方法還包括：
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述時(shí)間網(wǎng)格的網(wǎng)格長(zhǎng)度是滿足預(yù)設(shè)條件下的最小值；所述預(yù)設(shè)條件包括：
7.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述任務(wù)間隔參數(shù)包括：所述衛(wèi)星序列任務(wù)的最小周期間隔和最大周期間隔；所述基于所述目標(biāo)時(shí)間網(wǎng)格區(qū)間和任務(wù)間隔參數(shù)，確定待規(guī)劃回歸元任務(wù)的
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述確定所述候選時(shí)間網(wǎng)格區(qū)間中是否存在無沖突區(qū)間，包括：
9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于預(yù)設(shè)評(píng)分規(guī)則，對(duì)每個(gè)所述無沖突區(qū)間進(jìn)行評(píng)分，包括：
10.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述根據(jù)所述回歸規(guī)劃輪次對(duì)應(yīng)的當(dāng)輪回退計(jì)數(shù)，確定所述無沖突區(qū)間中是否存在局部最優(yōu)解，包括：
...【技術(shù)特征摘要】
1.一種基于貪心策略的衛(wèi)星序列任務(wù)規(guī)劃方法，其特征在于，所述衛(wèi)星序列任務(wù)包括原初元任務(wù)和至少一個(gè)回歸元任務(wù)，所述方法包括：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述候選時(shí)間網(wǎng)格區(qū)間中是否存在無沖突區(qū)間之后，所述方法還包括：
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述根據(jù)所述評(píng)分和所述回歸規(guī)劃輪次對(duì)應(yīng)的當(dāng)輪回退計(jì)數(shù)，確定所述無沖突區(qū)間中是否存在局部最優(yōu)解之后，所述方法還包括：
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)時(shí)間網(wǎng)格和所述原初元任務(wù)對(duì)應(yīng)的開關(guān)機(jī)時(shí)間，確定所述原初元任務(wù)的第一時(shí)間網(wǎng)格區(qū)間，包括：
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在確定所述原初元任務(wù)的第一時(shí)間網(wǎng)格區(qū)間之前，所述方法還包括：
6...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：玉龍飛雪，
申請(qǐng)(專利權(quán))人：中國(guó)四維測(cè)繪技術(shù)有限公司，
類型：發(fā)明
國(guó)別省市：
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。