分布式遙感衛(wèi)星任務(wù)分配的合同網(wǎng)絡(luò)算法
發(fā)布時(shí)間:2022-01-25 07:09
針對(duì)多星組網(wǎng)對(duì)地觀測(cè)中的任務(wù)協(xié)同分配問題,本文提出了一種基于合同網(wǎng)絡(luò)算法的星間任務(wù)分配方法。建立了面向分布式敏捷衛(wèi)星多種協(xié)同工作模式的任務(wù)分配模型,設(shè)計(jì)了分配結(jié)果收益計(jì)算模型;采用合同算法中的買賣、交換及置換等策略,進(jìn)行觀測(cè)任務(wù)的拍賣與分配。分別以4顆星和7顆星組網(wǎng)方式進(jìn)行任務(wù)分配算法的仿真驗(yàn)證,結(jié)果表明:得到的分配結(jié)果有效可行,且分配時(shí)間短效率高。本文提出的算法能夠有效解決任務(wù)分配問題。
【文章來(lái)源】:哈爾濱工程大學(xué)學(xué)報(bào). 2020,41(07)北大核心EICSCD
【文章頁(yè)數(shù)】:7 頁(yè)
【部分圖文】:
多星多任務(wù)分配和協(xié)同應(yīng)用場(chǎng)景
為便于規(guī)劃,通常衛(wèi)星對(duì)任務(wù)的開始執(zhí)行之間取可見窗的最左側(cè)。但當(dāng)同一衛(wèi)星同時(shí)對(duì)2個(gè)任務(wù)可見,且可見窗有重疊部分時(shí),則不能直接取左側(cè)可見窗左側(cè)為任務(wù)的開始執(zhí)行時(shí)間。圖2給出了當(dāng)可見窗發(fā)生沖突時(shí)的解決方案,這種情況下,在可見窗滿足要求的情況下,考慮任務(wù)間的轉(zhuǎn)換時(shí)間,將下一任務(wù)順序后移即可。1.2 任務(wù)收益計(jì)算
式中:f(M i j )為收益懲罰系數(shù);t i j 為任務(wù)開始執(zhí)行時(shí)間。圖3給出了懲罰函數(shù)值隨任務(wù)開始執(zhí)行時(shí)間變化的示意圖,從圖中可以看出,當(dāng)任務(wù)的實(shí)際開始執(zhí)行時(shí)間晚于期望的開始時(shí)間時(shí),其收益懲罰函數(shù)值越小。應(yīng)用收益懲罰函數(shù)后的任務(wù)收益函數(shù)為:
【參考文獻(xiàn)】:
期刊論文
[1]協(xié)同進(jìn)化方法求解多中心衛(wèi)星任務(wù)規(guī)劃問題[J]. 王沖,景寧,李軍,王鈞. 航空學(xué)報(bào). 2010(09)
博士論文
[1]基于Agent的對(duì)地觀測(cè)衛(wèi)星分布式協(xié)同任務(wù)規(guī)劃研究[D]. 王沖.國(guó)防科學(xué)技術(shù)大學(xué) 2011
碩士論文
[1]遙感衛(wèi)星分布式任務(wù)規(guī)劃模型與算法研究[D]. 陳愷.國(guó)防科學(xué)技術(shù)大學(xué) 2011
[2]敏捷衛(wèi)星任務(wù)調(diào)度技術(shù)研究[D]. 向仍湘.國(guó)防科學(xué)技術(shù)大學(xué) 2010
本文編號(hào):3608105
【文章來(lái)源】:哈爾濱工程大學(xué)學(xué)報(bào). 2020,41(07)北大核心EICSCD
【文章頁(yè)數(shù)】:7 頁(yè)
【部分圖文】:
多星多任務(wù)分配和協(xié)同應(yīng)用場(chǎng)景
為便于規(guī)劃,通常衛(wèi)星對(duì)任務(wù)的開始執(zhí)行之間取可見窗的最左側(cè)。但當(dāng)同一衛(wèi)星同時(shí)對(duì)2個(gè)任務(wù)可見,且可見窗有重疊部分時(shí),則不能直接取左側(cè)可見窗左側(cè)為任務(wù)的開始執(zhí)行時(shí)間。圖2給出了當(dāng)可見窗發(fā)生沖突時(shí)的解決方案,這種情況下,在可見窗滿足要求的情況下,考慮任務(wù)間的轉(zhuǎn)換時(shí)間,將下一任務(wù)順序后移即可。1.2 任務(wù)收益計(jì)算
式中:f(M i j )為收益懲罰系數(shù);t i j 為任務(wù)開始執(zhí)行時(shí)間。圖3給出了懲罰函數(shù)值隨任務(wù)開始執(zhí)行時(shí)間變化的示意圖,從圖中可以看出,當(dāng)任務(wù)的實(shí)際開始執(zhí)行時(shí)間晚于期望的開始時(shí)間時(shí),其收益懲罰函數(shù)值越小。應(yīng)用收益懲罰函數(shù)后的任務(wù)收益函數(shù)為:
【參考文獻(xiàn)】:
期刊論文
[1]協(xié)同進(jìn)化方法求解多中心衛(wèi)星任務(wù)規(guī)劃問題[J]. 王沖,景寧,李軍,王鈞. 航空學(xué)報(bào). 2010(09)
博士論文
[1]基于Agent的對(duì)地觀測(cè)衛(wèi)星分布式協(xié)同任務(wù)規(guī)劃研究[D]. 王沖.國(guó)防科學(xué)技術(shù)大學(xué) 2011
碩士論文
[1]遙感衛(wèi)星分布式任務(wù)規(guī)劃模型與算法研究[D]. 陳愷.國(guó)防科學(xué)技術(shù)大學(xué) 2011
[2]敏捷衛(wèi)星任務(wù)調(diào)度技術(shù)研究[D]. 向仍湘.國(guó)防科學(xué)技術(shù)大學(xué) 2010
本文編號(hào):3608105
本文鏈接:http://sikaile.net/falvlunwen/hetongqiyue/3608105.html
最近更新
教材專著