王曉暉，李爽，*

1.南京航空航天大學(xué) 航天學(xué)院，南京 210016 2.南京航空航天大學(xué) 新技術(shù)實驗室，南京 210016

考慮動態(tài)不確定因素的深空探測器任務(wù)規(guī)劃

王曉暉1，2，李爽1，2，*

1.南京航空航天大學(xué) 航天學(xué)院，南京 210016 2.南京航空航天大學(xué) 新技術(shù)實驗室，南京 210016

針對現(xiàn)有的任務(wù)規(guī)劃方法在響應(yīng)深空動態(tài)不確定因素的擾動情況時存在的不確定因素識別度低、響應(yīng)策略單一等問題，文章提出了一種考慮動態(tài)不確定因素的深空探測器任務(wù)規(guī)劃算法。首先，對不確定擾動按從輕到重四個等級進行劃分，并采用模糊神經(jīng)網(wǎng)絡(luò)評估不確定擾動屬于哪種擾動級別，根據(jù)評估結(jié)果選擇對應(yīng)的擾動響應(yīng)策略；然后，采用基于分層任務(wù)網(wǎng)絡(luò)規(guī)劃(Hierarchical Task Network，HTN)的局部任務(wù)修復(fù)方法，對受到擾動的子系統(tǒng)對應(yīng)的復(fù)合任務(wù)重新進行任務(wù)分解，完成對初始規(guī)劃方案的調(diào)整修復(fù)。仿真結(jié)果表明所提出的算法可以有效地對深空動態(tài)不確定因素進行評估和響應(yīng)，從而提高了任務(wù)規(guī)劃的可靠性和靈活性。

深空探測；任務(wù)規(guī)劃；動態(tài)不確定因素；模糊神經(jīng)網(wǎng)絡(luò)；分層任務(wù)網(wǎng)絡(luò)規(guī)劃

與傳統(tǒng)的近地航天器相比，深空探測器在實際運行過程中存在以下特點：1)飛行距離遠，任務(wù)周期長；2)天地通信存在長時延，不便于地面對探測器進行遙測遙控；3)深空環(huán)境復(fù)雜惡劣，存在許多未知因素，為探測器安全飛行和順利完成任務(wù)帶來挑戰(zhàn)[1-3]。近年來，針對深空探測任務(wù)的航天器在軌自主任務(wù)規(guī)劃技術(shù)得到了快速發(fā)展，譬如NASA“深空一號”探測器(DS-1)的PS模塊[4]、哈勃空間望遠鏡的自動調(diào)度規(guī)劃環(huán)境(Automated Scheduling and Planning Environment，ASPEN)任務(wù)規(guī)劃系統(tǒng)[5]、火星探測漫游者(MER)的可擴展通用遠程操作規(guī)劃結(jié)構(gòu)(Extensible Universal Remote Operation Planning Architecture，EUROPA)任務(wù)規(guī)劃系統(tǒng)[6]都為上述探測任務(wù)的成功實施發(fā)揮了重要作用。

由于空間環(huán)境對探測器造成的擾動或損壞、各項活動的執(zhí)行時間偏差、或者任務(wù)臨時更改[7]等原因，探測器在規(guī)劃以及規(guī)劃方案執(zhí)行時會存在各式各樣的動態(tài)不確定性因素從而導(dǎo)致對探測器已制定的任務(wù)規(guī)劃方案造成不同程度的干擾，探測器對原方案進行快速合理調(diào)整的能力必須加強。因此，有必要在自主任務(wù)規(guī)劃過程中考慮動態(tài)不確定因素對任務(wù)規(guī)劃和執(zhí)行造成的影響，并研究相應(yīng)的響應(yīng)決策和處理方法。針對動態(tài)不確定問題，美國航天局為地球觀測衛(wèi)星一號(EO-1)研制的CASPER規(guī)劃系統(tǒng)[8]采用迭代修復(fù)[9-10]的規(guī)劃方法，并不是一次產(chǎn)生一個完整的長時段規(guī)劃，而是保存一個當前狀態(tài)集合和一個當前目標，當出現(xiàn)環(huán)境變化或用戶需求變化時，結(jié)合智能規(guī)劃中的啟發(fā)式信息和類似分層規(guī)劃的方法優(yōu)先解決鄰近的沖突以及比較重要的沖突和目標，及時對規(guī)劃進行最小調(diào)整。李玉慶[11]研究的航天器觀測調(diào)度問題主要針對動態(tài)不確定環(huán)境，研究目的是總結(jié)和評估影響觀測調(diào)度的不確定因素，為航天器故障識別和重調(diào)度方面的研究提供了新思路。目前針對深空環(huán)境中動態(tài)不確定因素的擾動分析和處理方面的研究還比較缺乏，在任務(wù)規(guī)劃過程中主要存在兩方面不足：一是缺乏合理的不確定性因素評估方法，無論是早期的重規(guī)劃策略[12]，還是現(xiàn)如今應(yīng)用較多的修復(fù)策略[13]，都只是單一固定的規(guī)劃調(diào)整模式，不能根據(jù)不確定性因素特性及實際擾動情況選擇恰當?shù)囊?guī)劃調(diào)整策略；二是修復(fù)策略在動作篩選上存在一定的隨機性和盲目性，目前大多數(shù)方法還是單靠通過添加動作、移動動作或刪除動作來進行方案修改[14]。

針對上述問題，本文對考慮動態(tài)不確定因素的深空探測任務(wù)規(guī)劃方法進行研究。首先總結(jié)和分析了深空環(huán)境下可能遇到的不確定性因素的種類及特點，提出了一種評估及響應(yīng)不確定因素擾動程度的方法；其次提出了考慮動態(tài)不確定因素的深空探測任務(wù)規(guī)劃算法，并采用基于HTN規(guī)劃的局部任務(wù)復(fù)策略對原始規(guī)劃進行合理調(diào)整；最后并通過具體的仿真算例證明了其有效性。

1 深空環(huán)境下動態(tài)不確定因素分 類及評估

1.1 動態(tài)不確定因素分類

深空探測器所處行星際空間是廣闊的極高空環(huán)境，存在著太陽電磁輻射、高能粒子輻射、太陽風(fēng)等離子體及其磁場，也存在著源于太陽和源于銀河系的宇宙射線離子、圍繞太陽運行的微流星體以及其他一些至今未知的環(huán)境因素。這些環(huán)境因素具有動態(tài)不確定性，會不定時期、不定形式、不定規(guī)模地對深空探測器相關(guān)子系統(tǒng)造成不同程度的損傷，進而影響探測任務(wù)執(zhí)行。目前針對一般企業(yè)生產(chǎn)調(diào)度問題中不確定因素的分析和研究較多，主要是按照來源進行分類[15]。由于深空環(huán)境存在較大的未知性，很難準確地定性描述探測器在深空運行時可能遭遇的不確定事件，因此按來源進行分類不可行。由于所有的不確定因素作用于探測器時歸根結(jié)底都將對探測器本身或其探測任務(wù)造成影響，故本文按照影響方式進行分類，根據(jù)深空動態(tài)不確定因素的特點將其劃分為不確定性故障、不確定性偏差和不確定性事件3個類別，并系統(tǒng)地總結(jié)出了18種深空環(huán)境下的不確定性因素，如表1所示。

表1 深空環(huán)境下的不確定因素

Table 1 Dynamic uncertainties in deep space environment

不確定性因素種類狀態(tài)名稱影響程度影響模式不確定性故障平臺系統(tǒng)失效(局部)模糊漸變平臺系統(tǒng)恢復(fù)(局部)模糊漸變平臺系統(tǒng)失效(全部)嚴重突變平臺系統(tǒng)恢復(fù)(全部)嚴重突變某載荷失效(全部)嚴重突變某載荷恢復(fù)(全部)嚴重突變某載荷失效(局部)模糊漸變某載荷恢復(fù)(局部)模糊漸變某資源失效(全部)嚴重突變某資源恢復(fù)(全部)嚴重突變某資源失效(局部)模糊漸變某資源恢復(fù)(局部)模糊漸變整個探測器失效嚴重突變整個探測器恢復(fù)嚴重突變不確定性偏差任務(wù)執(zhí)行偏差一般漸變姿軌偏差一般漸變不確定性事件任務(wù)更改模糊漸變臨時姿軌控嚴重突變

根據(jù)表1可以看出：不確定性故障是指內(nèi)外部環(huán)境變化對探測器本身造成的軟、硬件故障(也可以是恢復(fù))；不確定性偏差是指探測器執(zhí)行任務(wù)時在時間點和精度方面可能造成的偏差；不確定性事件是指由于地面上傳或探測器人為輸入等外部指令造成的任務(wù)增加或取消、執(zhí)行時間和觀測設(shè)備的更改、臨時姿軌控等事件。

1.2 評估不確定因素擾動等級

從表1中影響模式來看，突變型的不確定性干擾事件往往會在較短時間內(nèi)發(fā)生重大幅度的變化，其突變性、離散性特點對系統(tǒng)的運行和任務(wù)的執(zhí)行影響惡劣，在這種情況下通常任務(wù)會重新規(guī)劃或終止。

漸變型不確定因素較突變型因素在擾動評估處理上更為復(fù)雜，主要原因是：1)難以精確描述該類不確定因素。該類不確定因素往往存在多個參數(shù)，某些參數(shù)的定義、分類和處理方法具有模糊性，且參數(shù)輸入與響應(yīng)輸出往往具有非線性映射的特點，因此難以對系統(tǒng)的擾動程度進行計算和判定。2)難以確定響應(yīng)時機和響應(yīng)方式。如果擾動沒有得到及時響應(yīng)，探測器的部分故障或損傷會一直持續(xù)累積，有可能造成任務(wù)失敗或者系統(tǒng)運行效率低下；如果一有擾動發(fā)生就完全響應(yīng)或者采取的響應(yīng)方式不當，系統(tǒng)資源消耗會增大，也會對系統(tǒng)的穩(wěn)定運行造成影響。

對漸變型不確定因素進行處理時，由于各影響參數(shù)的定義具有模糊性，模糊理論可以有效地對其參數(shù)進行描述，便于后續(xù)處理。同時，神經(jīng)網(wǎng)絡(luò)可以很有效地運用其非線性映射能力建立非線性函數(shù)的解析表達式來描述參數(shù)以及求解參數(shù)輸入和響應(yīng)輸出等級之間的對應(yīng)關(guān)系。此外，神經(jīng)網(wǎng)絡(luò)方法屬于機器學(xué)習(xí)范疇，其智能性和學(xué)習(xí)能力更有利于探測器進行長時間的深空遠距離航行。故本文將所提出的擾動程度評估問題作為模式識別與分類問題進行處理，采用基于模糊神經(jīng)網(wǎng)絡(luò)的評估方法。

具體評估方法如下：

步驟1)：不確定性因素種類總結(jié)。本文將漸變型不確定因素歸納為6類，如表2所示。

步驟2)：參數(shù)模糊化。將原始數(shù)據(jù)進行歸一化處理并作為神經(jīng)網(wǎng)絡(luò)的輸入，處理方法為求得影響各個參數(shù)取值的隸屬度并歸一化至[0，1]。設(shè)漸變型不確定因素對系統(tǒng)產(chǎn)生擾動的程度為δ，不確定性因素種類、發(fā)生擾動的強度、擾動的累積時間以及擾動的范圍大小為4種影響δ取值的參數(shù)類型，如表3所示。

表2 漸變型不確定因素

Table 2 Summary of gradual uncertainty factors

不確定性因素說明探測器平臺失效類(局部)a1探測器平臺系統(tǒng)失效(局部)探測器平臺系統(tǒng)恢復(fù)(局部)載荷失效類(局部)a2某載荷失效(局部)某載荷恢復(fù)(局部)資源失效類(局部)a3某資源失效(局部)某資源恢復(fù)(局部)時間偏差類a4任務(wù)執(zhí)行偏差姿軌偏差類a5姿軌偏差任務(wù)更改類a6任務(wù)增加、取消；任務(wù)優(yōu)先級、精度、執(zhí)行時間、觀測設(shè)備更改等

表3 擾動參數(shù)描述

Table 3 Disturbance parameter description

參數(shù)變量值域不確定因素種類A{a1，a2，a3，a4，a5，a6}擾動強度S{s1，s2，s3，s4，s5}擾動范圍R{r1，r2，r3，r4，r5}累積時間T{t1，t2，t3}

其中，S,R,T三項參數(shù)均具有模糊性。S(s)={s1,s2,s3,s4,s5}表示不確定因素擾動強度為輕微、弱、適中、強、嚴重；R(r)={r1,r2,r3,r4,r5}表示不確定因素擾動范圍為輕微、小、適中、大、嚴重；T(t)={t1,t2,t3}表示不確定因素累積時間為較短、適中、較長。S,R,T的隸屬度求解方法如下：

擾動強度S有5個模糊子集，其評定依據(jù)為產(chǎn)生沖突的動作數(shù)量nc與原計劃執(zhí)行的所有動作數(shù)量N的比值，有

對rS在0～1范圍內(nèi)劃分，采用高斯型隸屬函數(shù)作為各模糊集合si(i=1,2,…,5)的隸屬函數(shù)，如下：

式中：ei,di分別為高斯函數(shù)均值和標準差。

擾動范圍R有5個模糊子集，其評定依據(jù)為受影響的子系統(tǒng)數(shù)量mc與執(zhí)行任務(wù)的所有子系統(tǒng)數(shù)量M的比值。有

累積時間T有3個模糊子集，其評定依據(jù)為擾動持續(xù)時間tc與任務(wù)執(zhí)行周期I比值：

同擾動強度S一樣，R、T求取隸屬度時均采用高斯型隸屬函數(shù)。

步驟3)：神經(jīng)網(wǎng)絡(luò)測試與輸出。本文采用徑向基函數(shù)網(wǎng)絡(luò)(Radial-Basis Function，RBF)進行擾動程度評估。RBF是一種單隱層的前饋神經(jīng)網(wǎng)絡(luò)，在進行神經(jīng)網(wǎng)絡(luò)訓(xùn)練時具有較強的非線性逼近能力，比較適合模式識別和分類。利用Matlab神經(jīng)網(wǎng)絡(luò)工具箱設(shè)計RBF神經(jīng)網(wǎng)絡(luò)，格式為：

net=newrb(P,T,GOAL,SPREAD,

式中：P為輸入矩陣；T為目標矩陣；GOAL為期望均方誤差和；MN為隱層最大允許神經(jīng)元數(shù)，SPREAD和DF均取1。訓(xùn)練結(jié)束的標志是隱層的神經(jīng)元數(shù)達到允許的最大值或者誤差小于期望誤差。

將表3中漸變型不確定因素的4類參數(shù)作為神經(jīng)網(wǎng)絡(luò)的輸入，輸出4種響應(yīng)決策：

1) 規(guī)劃保持現(xiàn)狀；

2) 對原有規(guī)劃方案進行修復(fù)；

3) 放棄原有規(guī)劃方案，重新規(guī)劃；

4) 放棄本次任務(wù)，采取應(yīng)急預(yù)案。

探測器根據(jù)輸出決策的不同，采取不同的處理方式。深空環(huán)境下動態(tài)不確定因素的整個評估過程可由圖1表示。

圖1 不確定因素擾動程度評估過程Fig.1 Disturbance degree evaluating process

2 基于HTN規(guī)劃的局部任務(wù)修復(fù) 策略

2.1 分層任務(wù)網(wǎng)絡(luò)

分層任務(wù)網(wǎng)絡(luò)規(guī)劃(HTN)主要由任務(wù)網(wǎng)絡(luò)、原子任務(wù)、復(fù)合任務(wù)和分解方法構(gòu)成，是一種基于任務(wù)分解思想的智能規(guī)劃方法[16]。在規(guī)劃過程中，首先將不可直接執(zhí)行的高層復(fù)合任務(wù)按照規(guī)劃庫中預(yù)先制定的分解方法分解為功能單一的原子任務(wù)的偏序集，然后在實例化過程中通過搜索消除沖突，得到最終規(guī)劃結(jié)果。這種“自頂向下”的分解思想可以降低問題求解的復(fù)雜性、避免盲目性搜索，從而提高求解效率。

圖2 HTN規(guī)劃中某高層任務(wù)分解過程Fig.2 Complex mission decomposing process in HTN planning

2.2 基于 HTN規(guī)劃的局部任務(wù)修復(fù)策略

在深空探測具體任務(wù)實施過程中，若需要對已有規(guī)劃方案進行局部修復(fù)時，HTN方法具有一定優(yōu)勢。在HTN規(guī)劃中，高層復(fù)合任務(wù)表示需要探測器多個系統(tǒng)協(xié)同完成，經(jīng)過逐層分解得到能夠由單個子系統(tǒng)獨立完成的原子任務(wù)。因此，在局部或單個子系統(tǒng)發(fā)生故障，需要對已有規(guī)劃進行修復(fù)時，可保留與正常子系統(tǒng)對應(yīng)的那部分規(guī)劃方案，對故障子系統(tǒng)涉及的復(fù)合任務(wù)重新進行任務(wù)分解和實例化。最后對新的規(guī)劃方案進行全局檢測，保證新方案與保留方案不存在時序和資源上的沖突?；贖TN規(guī)劃的局部任務(wù)修復(fù)過程如圖3所示。

基于HTN規(guī)劃的局部任務(wù)修復(fù)策略充分利用其“自頂向下”的任務(wù)分解思想，對產(chǎn)生故障的子系統(tǒng)對應(yīng)的復(fù)合任務(wù)重新進行任務(wù)分解。此外，由于在修復(fù)過程中使用了相關(guān)分解方法，在一定程度上可以避免搜索的隨機性和盲目性。

圖3 基于HTN規(guī)劃的局部任務(wù)修復(fù)過程Fig.3 Local mission repairing process in HTN planning

3 考慮動態(tài)不確定因素的深空探 測任務(wù)規(guī)劃算法

在前面兩節(jié)的基礎(chǔ)上，提出了一種考慮動態(tài)不確定因素的深空探測任務(wù)規(guī)劃算法。首先，采用HTN方法得到初始規(guī)劃方案；其次，方案執(zhí)行過程中遇到動態(tài)不確定情況時，通過模糊神經(jīng)網(wǎng)絡(luò)對其進行擾動程度評估；最后，根據(jù)輸出的響應(yīng)決策采取保持原規(guī)劃、修復(fù)、重新規(guī)劃、放棄任務(wù)等措施。由于算法使用了模糊神經(jīng)網(wǎng)絡(luò)和HTN規(guī)劃方法，故算法可簡稱為FNHP算法(Fuzzy + Neural Network + HTN Planning)。FNHP規(guī)劃算法框架見圖4。

圖4 FNHP規(guī)劃算法框架Fig.4 FNHP planning algorithm framework

在FNHP規(guī)劃算法中，初始規(guī)劃和重新規(guī)劃都采用HTN規(guī)劃方法，修復(fù)過程也采用了基于HTN的局部修復(fù)策略。這樣對于探測器來說更便于進行知識表示和規(guī)劃建模，在一定程度上保持了規(guī)劃的一致性和系統(tǒng)的協(xié)調(diào)性。

4 仿真分析

為了驗證本文所提出的FNHP規(guī)劃算法在深空探測任務(wù)規(guī)劃過程中的有效性，本文對深空探測器系統(tǒng)進行建模，并針對深空探測任務(wù)設(shè)計了規(guī)劃問題和4種突發(fā)的動態(tài)不確定情況，在不確定因素評估和規(guī)劃調(diào)整過程中使用了FNHP算法。

4.1 規(guī)劃模型

以小行星探測為潛在工程任務(wù)背景，在建模時采用狀態(tài)時間線的表示方法，建立推進器系統(tǒng)、天線系統(tǒng)、電池系統(tǒng)、姿態(tài)控制系統(tǒng)、太陽帆板系統(tǒng)、相機系統(tǒng)和存儲器系統(tǒng)這7個子系統(tǒng)模型。另外建立15個狀態(tài)模型，各子系統(tǒng)間涉及了32個約束關(guān)系。姿態(tài)機動時間與姿態(tài)軸初末指向有關(guān)，電能變化量和存儲器變化量是各系統(tǒng)資源消耗能力、資源補充能力和工作時間的函數(shù)。

4.2 神經(jīng)網(wǎng)絡(luò)訓(xùn)練

利用神經(jīng)網(wǎng)絡(luò)進行識別決策之前需對其進行相關(guān)訓(xùn)練。目前深空飛行由于其任務(wù)特殊，導(dǎo)致其實際的任務(wù)數(shù)據(jù)資料難以獲?。涣硗馍羁仗綔y自主規(guī)劃問題尚處于初步研究階段，在仿真研究時缺乏通用的算例來計算。目前各國學(xué)者大多是采用自行設(shè)計的任務(wù)算例及數(shù)據(jù)來進行相關(guān)仿真驗證。本文設(shè)計的樣本，其輸入端隨機產(chǎn)生不確定因素種類，以及分別代表擾動強度、擾動范圍和積累時間的rS,rR,rT數(shù)據(jù)，運用相關(guān)領(lǐng)域知識對輸入端數(shù)據(jù)進行判斷，得到的響應(yīng)策略作為輸出端數(shù)據(jù)。

按照上述方法設(shè)計算例，將產(chǎn)生的550例數(shù)據(jù)分成500例和50例兩部分，前者作為訓(xùn)練數(shù)據(jù)，后者作為測試數(shù)據(jù)。共進行10次訓(xùn)練和測試，每次隨機選取訓(xùn)練樣本和測試樣本。某次部分訓(xùn)練樣本數(shù)據(jù)如表4所示。

表4 樣本數(shù)據(jù)

Table 4 Training data

不確定因素種類輸入(歸一化數(shù)據(jù))輸出(響應(yīng)決策)擾動強度rS擾動范圍rR時間累積程度rT1)保持2)修復(fù)3)重新規(guī)劃4)放棄a50 3696910 6141180 7245650100a20 7819620 3125540 4123140001a40 7257890 9636360 8080361000a10 2632140 5874410 4436750001a30 2810640 9706050 8700930100a60 1765920 0066120 7331700010a20 1493100 1339710 6326730001a40 1358640 8847860 7537440100a30 1957310 2346370 6681720001a60 8560370 0584350 0681350100…………………

需要注意的是，實際仿真過程中，在每次訓(xùn)練和測試之前，程序都會對輸入的rS,rR,rT數(shù)據(jù)進行模糊化處理，之后再將處理后的數(shù)據(jù)進行網(wǎng)絡(luò)訓(xùn)練。對10次測試運行的結(jié)果進行統(tǒng)計，其結(jié)果見表5。

由表5可知，本文所采用的模糊神經(jīng)網(wǎng)絡(luò)可以在大多數(shù)情況下對各種不同程度的擾動進行正確的響應(yīng)判斷。另外，在深空探測器長期飛行過程中，可根據(jù)前期的飛行數(shù)據(jù)定期對神經(jīng)網(wǎng)絡(luò)進行更新訓(xùn)練，增強其對真實空間環(huán)境的適應(yīng)能力。

表5 測試結(jié)果統(tǒng)計

Table 5 Results of testing

測試次序錯誤決策數(shù)量評估精度/%14922198319842965197639472968296939410198

4.3 動態(tài)不確定情況下小行星探測任務(wù)規(guī)劃仿真

在建模及神經(jīng)網(wǎng)絡(luò)訓(xùn)練完成后，設(shè)計小行星探測任務(wù)算例，任務(wù)目標為飛越某小行星，在飛越的300 s時間內(nèi)進行5次拍照，在此基礎(chǔ)上設(shè)計了4種動態(tài)不確定因素。采用FNHP算法對算例進行規(guī)劃得到了初始規(guī)劃方案，在分別遭遇以上4種不確定情況時，F(xiàn)NHP算法評估得到了不同的響應(yīng)決策。具體數(shù)據(jù)如表6所示。

圖5為對不確定情況Ⅰ進行重新規(guī)劃前后的方案調(diào)整情況(虛線表示對原始規(guī)劃的更改)。圖6為對不確定情況Ⅲ進行規(guī)劃修復(fù)前后的方案調(diào)整情況(虛線表示對原始規(guī)劃的更改)。表7對比給出了FNHP算法、迭代修復(fù)方法和重規(guī)劃方法分別對以上4種不確定因素進行處理所得到的運算結(jié)果。

從表6可以看出，F(xiàn)NHP算法能夠針對4種擾動程度各異的不確定因素進行評估并產(chǎn)生合理的響應(yīng)決策；從圖5、圖6的規(guī)劃方案調(diào)整情況及表7中的時間對比中可以看出，針對輕微擾動因素Ⅱ和嚴重擾動因素Ⅳ，F(xiàn)NHP算法在給出評估結(jié)果后不再進行規(guī)劃方案調(diào)整，總調(diào)整時間明顯小于分別只采用迭代修復(fù)或重規(guī)劃進行規(guī)劃方案調(diào)整的時間。正是由于采用了恰當?shù)捻憫?yīng)決策，使得規(guī)劃方案調(diào)整前后的方案變化程度和其受到的擾動程度相一致，并且提高了系統(tǒng)的平均響應(yīng)速度，節(jié)約了系統(tǒng)的計算成本。由此可以證明FNHP算法在進行任務(wù)規(guī)劃和實施的過程中能夠?qū)Σ煌潭鹊牟淮_定因素擾動進行有效的響應(yīng)和處理。

表6 4種動態(tài)不確定因素

Table 6 Four kinds of dynamic uncertainty

序號發(fā)生時刻/s不確定性來源描述種類沖突動作數(shù)nc受影響子系統(tǒng)數(shù)mc持續(xù)時間tc/s輸出響應(yīng)決策Ⅰ100遭遇高能帶電粒子流(存儲器數(shù)據(jù)丟失)a315420重新規(guī)劃Ⅱ150空間離子輻射(存儲器寫入速率降低)a35180保持原規(guī)劃Ⅲ180空間熱環(huán)境變化(相機需要重新校準)a272120修復(fù)Ⅳ210空間熱環(huán)境變化(太陽電池陣部分塊失效)a118590放棄任務(wù)

表7 三種規(guī)劃算法對比

Table 7 Performance comparison of three planning algorithms

不確定因素迭代修復(fù)調(diào)整時間/s重規(guī)劃調(diào)整時間/sFNHP算法擾動評估時間+調(diào)整時間/sⅠ0 33(成功)0 24(成功)0 07+0 21(成功)Ⅱ0 06(成功)0 19(成功)0 08+0(成功)Ⅲ0 09(成功)0 14(成功)0 07+0 04(成功)Ⅳ0 39(失敗)0 31(失敗)0 05+0(放棄)總調(diào)整時間/s0 870 880 52

圖5 FNHP算法對不確定情況Ⅰ進行重新規(guī)劃前后的方案調(diào)整情況Fig.5 Planning adjustment for caseⅠ

圖6 FNHP算法對不確定情況Ⅲ進行規(guī)劃修復(fù)前后的方案調(diào)整情況Fig.6 Planning adjustment for case Ⅲ

5 結(jié)束語

深空探測器飛行過程中需要靈活高效的任務(wù)規(guī)劃方法來應(yīng)對宇宙空間中的動態(tài)不確定因素對深空探測任務(wù)造成的擾動影響。

本文針對任務(wù)規(guī)劃過程中存在的不確定性擾動提出了一種新的響應(yīng)及處理方法，利用模糊神經(jīng)網(wǎng)絡(luò)評估模糊漸變型不確定因素的擾動等級，根據(jù)評估結(jié)果選擇恰當?shù)囊?guī)劃方案調(diào)整策略，并在參考HTN規(guī)劃的基礎(chǔ)上提出了便于局部修復(fù)的任務(wù)規(guī)劃算法。計算機仿真結(jié)果表明，F(xiàn)NHP算法能夠有效評估深空動態(tài)不確定情況，并及時對原有規(guī)劃方案進行合理調(diào)整，提高了任務(wù)規(guī)劃的可靠性和靈活性，是未來深空探測任務(wù)規(guī)劃可行選擇之一。

References)

[1] 王曉暉，李爽．深空探測器約束簡化與任務(wù)規(guī)劃方法研究[J]．宇航學(xué)報，2016，37(7)：768-774.

WANG X H，LI S. Research on constraint simplification and mission planning method for deep space explorer[J]．Journal of Astronautics，2016，37(7)：768-774(in Chinese).

[2] 崔平遠，徐瑞，朱圣英，等．深空探測器自主技術(shù)發(fā)展現(xiàn)狀與趨勢[J]．航空學(xué)報，2014，35(1)：13-28.

CUI P Y ，XU R ，ZHU S Y ，et al. State of the art and development trends of on-board autonomy technology for deep space explorer[J]．Acta Aeronautica et Astronautica Sinica，2014，35(1)：13-28(in Chinese).

[3] 趙凡宇，徐瑞，崔平遠.啟發(fā)式深空探測器任務(wù)規(guī)劃方法[J]. 宇航學(xué)報， 2015，36(5)：496-503.

ZHAO F Y，XU R，CUI P Y. Heuristic mission planning approach for deep space explorer[J]. Journal of Astronautics，2015，36(5)： 496-503(in Chinese).

[4] MUSCETTOLA N，NAYAK P，PELL B，et al. Remote agent：to boldly go where no AI system has gone before[J]. Artificial Intelligence，1998，103(1-2)：5-47.

[5] 陳德相. 航天器任務(wù)約束處理與規(guī)劃方法研究[D]. 北京：北京理工大學(xué)，2015.

CHEN D X. Research of constraint processing and planning method in spacecraft mission[D].Beijing： Beijing Institute of Technology，2015(in Chinese).

[6] DIETZ A，WEMER D，MONTAGNON E，et al. Rosetta/BepiColombo mission planning system：from mission to infrastructure[C]. International Conference on Space Operations 2016，16-20 May，Daejeon，Korea.

[7] 薛志家，楊忠，李晶，等.面向突發(fā)性事件的衛(wèi)星自主任務(wù)規(guī)劃[J].指揮控制與仿真，2015，37(1)：24-30.

XUE Z J，YANG Z，LI J，et al. Autonomous mission planning of satellite for emergency[J]. Command Control & Simulation. 2015，37(1)：24-30(in Chinese).

[8] KNIGHT R，RABIDEAU G，CHIEN S，et al. Casper：space exploration through continuous planning[J]. Intelligent Systems IEEE，2001，16(5)：70-75.

[9] 彭婷. 基于修復(fù)策略的深空探測器自主任務(wù)規(guī)劃方法研究[D]. 北京：北京理工大學(xué)，2012.

P T. Autonomous mission planning method of deep space explorer based on repair planning strategy[D]. Beijing：Beijing Institute of Technology，2012(in Chinese).

[10] 李朝玉，徐瑞. 一種基于時標狀態(tài)的啟發(fā)式航天器任務(wù)規(guī)劃算法[J]. 深空探測學(xué)報，2015，2(1)：20-25.

LI C Y，XU Y. Time stamped states based Heuristic algorithm for spacecraft mission planning[J]．Journal of Deep Space Exploration，2015，2(1)：20-25(in Chinese).

[11] 李玉慶. 動態(tài)不確定環(huán)境下航天器觀測調(diào)度問題研究[D]. 哈爾濱：哈爾濱工業(yè)大學(xué)，2008.

LI Y Q. Planning and scheduling spacecraft observations under uncertainties in dynamic environment[D].Harbin：Harbin Institute of Technology，2008(in Chinese).

[12] 王志勇，王永強，王鈞，等. 多星聯(lián)合任務(wù)規(guī)劃方法[J]. 中國空間科學(xué)技術(shù)，2012，2(1)：9-14.

WANG Z Y，WANG Y Q，WANG J，et al. New multi-satellite scheduling method[J]．Chinese Space Science and Technology，2012，2(1)：9-14(in Chinese).

[13] 郭玉華，李軍，趙珂，等. 多星聯(lián)合任務(wù)規(guī)劃的迭代修復(fù)求解技術(shù)[J]. 系統(tǒng)工程與電子技術(shù)，2009，31(8)：1958-1962.

GUO Y H，LI J，ZHAO K，et al. Iterative repair method for multiple satellites united imaging scheduling[J]. Systems Engineering and Electronics，2009，31(8)：1958-1962(in Chinese).

[14] CHIEN S A ，JOHNSTON M ，F(xiàn)RANK J，et al. A generalized timeline representation，services，and interface for automating space mission operations[C].The 12th International Conference on Space Operations，Stockholm，Sweden，11-15 June，2012.

[15] Honkomp J S，Mockus L，Reklaitis V G.A framework for schedule evaluation with processing uncertainty[J]. Computers and Chemical Engineering，1999，23：595-609.

[16] 冉承新，熊綱要，王慧林，等. 基于HTN 的衛(wèi)星應(yīng)用任務(wù)分解方法[J]. 中國空間科學(xué)技術(shù)，2010，30(3)：76-82.

RAN C X ，XIONG G Y ，WANG H L，et al. Satellite application mission decomposition method based on hierarchical task network[J]．Chinese Space Science and Technology，2010，30(3)：76-82(in Chinese).

(編輯：車曉玲)

A mission planning method for deep space explorer considering dynamic uncertainties

WANG Xiaohui1，2，LI Shuang1，2，*

1. School of Astronautics，Nanjing University of Aeronautics & Astronautics，Nanjing 210016，China 2. New Technology Laboratory of Nanjing University of Aeronautics & Astronautics，Nanjing 210016，China

A new mission planning algorithm was proposed to deal with the problems of low identifiability of dynamic uncertainties and singleness of response strategy in traditional mission planning algorithms for deep space explorer. Firstly，the level of disturbance generated by dynamic uncertainties was divided into four levels. Fuzzy neural network was used to evaluate the level of uncertainties，and it can help to choose the appropriate response strategy. Secondly，a local mission repair planning method based on hierarchical task network (HTN) was proposed to re-decompose the invalid complex missions caused by the disturbance of uncertainties when the response strategy was repair planning strategy. Finally，computer simulation results show that the proposed algorithm can effectively evaluate and respond to deep-space dynamic uncertain factors，and therefore improve the reliability and flexibility of the mission planning algorithm.

deep space exploration；mission planning；dynamic uncertainties；fuzzy neural network；hierarchical task network

10.16708/j.cnki.1000-758X.2016.0069

2016-07-09；

2016-08-05；錄用日期：2016-11-24；

時間：2016-12-16 11:29:03

http:∥www.cnki.net/kcms/detail/11.1859.V.20161216.1129.004.html

國家自然科學(xué)基金 (11672126, 61273051)；中國科學(xué)院太空應(yīng)用重點實驗室開放基金(LSU-2016-04-01)；南京航空航天大學(xué)研究生創(chuàng)新基地(實驗室)開放基金(kfjj20151501)

王曉暉(1991-)，女，碩士研究生，wxh_2013@126.com，研究方向為深空探測自主任務(wù)規(guī)劃技術(shù)

*通訊作者：李爽(1978-)，男，教授，博導(dǎo)，lishuang@nuaa.edu.cn，研究方向為航天器動力學(xué)與控制，深空探測技術(shù)

王曉暉，李爽. 考慮動態(tài)不確定因素的深空探測器任務(wù)規(guī)劃[J].中國空間科學(xué)技術(shù)，2016，36(6)：29-37.

WANGXH，LIS.Amissionplanningmethodfordeepspaceexplorerconsideringdynamicuncertainties[J].ChineseSpaceScienceandTechnology，2016，36(6)：29-37(inChinese).

V476

A

http:∥zgkj.cast.cn