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

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

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