基于Multi-Agent的星地?cái)?shù)傳動(dòng)態(tài)規(guī)劃問題研究.pdf

1、星地?cái)?shù)傳任務(wù)規(guī)劃問題具有多時(shí)間窗口、多約束條件和多求解目標(biāo)，其NP-Hard性質(zhì)是衛(wèi)星任務(wù)規(guī)劃優(yōu)化問題的難點(diǎn)之一。尤其是中繼星的使用為數(shù)據(jù)全天候?qū)崟r(shí)傳輸提供可能，如何分配有限的地面資源及其可見時(shí)間窗口成為亟待解決的問題，為此，本文做了如下三方面工作：
　　第一，設(shè)計(jì)Multi-Agent系統(tǒng)，建立任務(wù)規(guī)劃模型。本文將Agent系統(tǒng)引入衛(wèi)星數(shù)傳任務(wù)中，設(shè)計(jì)聯(lián)邦式和分布式混合結(jié)構(gòu)以實(shí)現(xiàn)多部門任務(wù)協(xié)調(diào)。并在此基礎(chǔ)上，構(gòu)建了基于Multi

2、-Agent的星地?cái)?shù)傳任務(wù)分配模型及動(dòng)態(tài)任務(wù)重調(diào)度模型，進(jìn)行了基本假設(shè)、符號(hào)描述、約束條件滿足，考慮了任務(wù)執(zhí)行收益、資源優(yōu)化的條件，以實(shí)現(xiàn)多類型地面站和中繼星的協(xié)同規(guī)劃。
　　第二，設(shè)計(jì)動(dòng)態(tài)規(guī)劃原則，建立誠(chéng)信可解約招投標(biāo)機(jī)制。對(duì)于實(shí)際情況中出現(xiàn)的動(dòng)態(tài)規(guī)劃問題，本文設(shè)計(jì)了三種調(diào)度原則，并在此基礎(chǔ)上，將動(dòng)態(tài)性引入誠(chéng)信合同網(wǎng)協(xié)議中，改進(jìn)了傳統(tǒng)的合同網(wǎng)機(jī)制，提出了可解約的誠(chéng)信合同網(wǎng)協(xié)議。并進(jìn)一步設(shè)計(jì)了招標(biāo)、投標(biāo)、評(píng)標(biāo)策略和分配算法ASD。