基于多階段決策的偵察衛星任務規劃研究＊

喬熔巖，趙新國

（解放軍裝備學院，北京101416）

0 引言

偵察衛星是利用光電遙感器或無線電設備等偵察傳感設備，從軌道上對目標實施偵察、監測或跟蹤，通過搜索地面、海洋或空中來獲取軍事情報的人造地球衛星［1］。偵察衛星的任務規劃主要涉及兩個問題：一是任務分配問題，即如何把任務科學合理地分配給衛星，以最大化滿足用戶的需求；二是傳輸調度問題，即如何調配地面接收站和衛星傳輸信息的時間，以滿足各個衛星在互不沖突的時間窗口內，傳輸所獲得的目標信息。

目前任務規劃模型主要包括：1）Gabrel［2］等人提出的基于圖論的模型，將偵察衛星的任務排列轉換為一個加權有向無環圖，求解的目標是尋找一條最大化完成任務的路徑，該模型的缺點在于無法體現完成任務所需的其他約束條件，而且模型只適用于單顆衛星；2）Vasquez［3］等人提出的背包模型，該模型的缺點是不能描述復雜任務的約束條件，而且也只適用于單顆衛星；3）Bensana［4］等人建立的更一般的線性整數規劃，該模型能夠描述完成任務的各個約束，但求解效率會因約束太多而降低；4）Venfaillie［5］等人提出的加權約束模型，該模型可用更自然的語言來描述約束，建立過程較為直觀，但當問題較大時，求解效率較低；5）Damiani［6］等人提出的有限階段序貫決策模型，該模型可以考慮到一些影響局部贏得的不確定因素，但對于某些復雜約束，其求解效率將成指數速度下降；6）Chien［7］等人建立的狀態與活動模型，該模型可以描述超出觀察活動以外的所有可能的活動，但模型沒有很好的優化功能?！?br>