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

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

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