吳其昌 李 彬 李 君 張洪波
1.國防科技大學(xué)空天科學(xué)學(xué)院,長沙 410073 2.中國運(yùn)載火箭技術(shù)研究院,北京 100076
航天器在軌追逃問題是一種典型的雙方最優(yōu)控制問題,微分對策理論[1]是求解此類問題的主流方法,國內(nèi)外學(xué)者對其進(jìn)行了深入的研究。一般而言,航天器的追逃運(yùn)動模型通常維數(shù)較高,且方程通常為非線性形式,因此追逃問題的分析和求解都十分困難。Shen應(yīng)用動力學(xué)分析方法研究了航天器追逃問題,提出追蹤航天器應(yīng)該首先機(jī)動到目標(biāo)航天器所在的軌道面后,再追逐目標(biāo)航天器[2]。Jaga等在研究航天器追逃博弈的問題時,通過使用狀態(tài)依賴?yán)杩ㄌ岱匠虒⒕€性二微分博弈論擴(kuò)展到有限時間非線性航天器追逃博弈中,導(dǎo)出了非線性控制律,結(jié)果表明在各場景下都優(yōu)于線性控制律[3]。Venigalla等使用可達(dá)集對航天器交會和追逃博弈進(jìn)行了研究,強(qiáng)調(diào)使用非最優(yōu)機(jī)動來作為多航天器問題的控制方案,并驗證了可達(dá)集的準(zhǔn)確性,找到了使用可達(dá)集來解決交會和追捕/逃避問題的必要條件[4]。Shen等將雙邊優(yōu)化問題視為最優(yōu)控制問題的擴(kuò)展,把間接優(yōu)化方法應(yīng)用于追逃博弈問題,找到了一種快速有效的方法[5]。
人工神經(jīng)網(wǎng)絡(luò)通過模擬人腦的工作方式搭建變量之間的映射,使得人工神經(jīng)網(wǎng)絡(luò)具備了傳統(tǒng)方法不具備的非線性信息處理能力,從而具有生物神經(jīng)網(wǎng)絡(luò)的某些特性,如學(xué)習(xí)、識別、控制等功能[6]。當(dāng)前,將神經(jīng)網(wǎng)絡(luò)應(yīng)用于航天器的制導(dǎo)與控制已經(jīng)有了少量的研究。Sanchez等人系統(tǒng)說明了如何將深度神經(jīng)網(wǎng)絡(luò)應(yīng)用于連續(xù)定常的非線性系統(tǒng)(例如航天器的著陸問題)的問題[7-8]。Izzo使用深度神經(jīng)網(wǎng)絡(luò)設(shè)計了航天器在地球和火星之間轉(zhuǎn)移的最優(yōu)軌道[9]。翎客航天使用狀態(tài)預(yù)測神經(jīng)網(wǎng)絡(luò),實現(xiàn)對RLV-T3小型可回收火箭的穩(wěn)定控制[10]。
本文主要研究無限時域型航天器追逃博弈問題,即追逃航天器的對抗不局限于某一固定時間范圍內(nèi),且在研究過程中假設(shè)對抗雙方瞬時狀態(tài)信息完全已知。首先采用微分對策方法對追逃博弈問題進(jìn)行求解,得到大量的訓(xùn)練數(shù)據(jù)和測試數(shù)據(jù),然后利用神經(jīng)網(wǎng)絡(luò)能夠逼近任意非線性函數(shù)的特性,將當(dāng)前時刻追逃航天器的相對運(yùn)動狀態(tài)和在追逃過程中航天器對相對距離、相對速度以及燃料消耗的關(guān)注程度(確定支付函數(shù))作為輸入,將追逃過程中兩航天器的機(jī)動加速度作為輸出,利用深度神經(jīng)網(wǎng)絡(luò)對這些數(shù)據(jù)所包含的內(nèi)在關(guān)系進(jìn)行學(xué)習(xí),得到一種基于深度神經(jīng)網(wǎng)絡(luò)的航天器追逃博弈機(jī)動策略在線生成方法。
由于追逃博弈的兩航天器相對距離較近,通常選擇兩航天器附近的一條圓軌道作為參考軌道,從而可以利用CW方程描述兩航天器相對于參考軌道的運(yùn)動狀態(tài),如圖1所示。
圖1 追逃兩航天器的相對運(yùn)動狀態(tài)
(1)
式中
(2)
兩航天器的支付函數(shù)定義為
(3)
其中,Q為半正定對稱矩陣,RP和RE為正定對稱矩陣。
追逃航天器最優(yōu)控制策略可表示為
(4)
對于追逃博弈這類對抗性和實時性強(qiáng)的問題,采用數(shù)值方法進(jìn)行求解時,由于問題復(fù)雜度高、算法收斂性差等問題導(dǎo)致計算耗時大,難以滿足實時規(guī)劃的要求。神經(jīng)網(wǎng)絡(luò)作為一種通用的狀態(tài)估計器,可以充分逼近任意復(fù)雜的非線性關(guān)系,因而利用離線訓(xùn)練得到的神經(jīng)網(wǎng)絡(luò)生成控制指令能夠大大提高計算效率,使得實時生成航天器追逃博弈雙邊閉環(huán)最優(yōu)控制成為可能。
神經(jīng)網(wǎng)絡(luò)由一些具有非線性特征的神經(jīng)元組成,可劃分為輸入層、隱藏層和輸出層,其結(jié)構(gòu)設(shè)計主要包括隱藏層層數(shù)、各隱藏層神經(jīng)元個數(shù)以及神經(jīng)元激活函數(shù)的確定。為簡化超參數(shù)的調(diào)整,本文令各隱藏層的神經(jīng)元個數(shù)一致,并從最簡單的一層含10個神經(jīng)元的隱藏層開始,通過不斷嘗試隱藏層層數(shù)與各層神經(jīng)元個數(shù)的組合,比較其擬合結(jié)果及訓(xùn)練速度,最終確定隱藏層數(shù)為3,神經(jīng)元個數(shù)為60的組合。
在隱藏層神經(jīng)元的激活函數(shù)選取中,首先采用了傳統(tǒng)的tanh函數(shù)和sigmoid函數(shù),但在神經(jīng)網(wǎng)絡(luò)層數(shù)較多時,都容易出現(xiàn)梯度消失的現(xiàn)象,進(jìn)而導(dǎo)致訓(xùn)練時間大大變長。因此,為有效提高訓(xùn)練速度,隱藏層的激活函數(shù)最終選用ReLU函數(shù)[12]。ReLU函數(shù)的形式如式(6)所示,上述3種激活函數(shù)的函數(shù)及其導(dǎo)數(shù)的圖像如圖2所示。
(5)
圖2 三種激活函數(shù)及其導(dǎo)數(shù)的函數(shù)圖
由圖2可以看出,tanh函數(shù)和sigmoid函數(shù)在自變量過大或過小時,其導(dǎo)數(shù)都趨于0,這就是其容易出現(xiàn)梯度消失現(xiàn)象的原因;而ReLU函數(shù)的非負(fù)區(qū)間的梯度為常數(shù),因此可以有效地避免梯度消失,有利于深層網(wǎng)絡(luò)的訓(xùn)練,同時ReLU函數(shù)還能使一部分神經(jīng)元的輸出為0,造成網(wǎng)絡(luò)的稀疏性,減少參數(shù)的相互依存關(guān)系,緩解過擬合問題的發(fā)生。此外ReLU函數(shù)也便于計算,可減小計算量,進(jìn)而提升網(wǎng)絡(luò)的訓(xùn)練速度。
神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)過程的本質(zhì)就是學(xué)習(xí)數(shù)據(jù)的分布特性,一旦訓(xùn)練數(shù)據(jù)與測試數(shù)據(jù)的分布不同,網(wǎng)絡(luò)的泛化能力就大大降低。另外,一旦每批訓(xùn)練數(shù)據(jù)的分布各不相同,網(wǎng)絡(luò)就要在每次迭代都去學(xué)習(xí)適應(yīng)不同的分布,大大降低網(wǎng)絡(luò)的訓(xùn)練速度,因此通常需要先對數(shù)據(jù)進(jìn)行預(yù)處理。本文采用Z-score標(biāo)準(zhǔn)化對數(shù)據(jù)進(jìn)行預(yù)處理,其公式如下:
(6)
式中x為原數(shù)據(jù),μ和σ分別為其均值和標(biāo)準(zhǔn)差,x′為處理后的數(shù)據(jù)。
本文采用4層深度神經(jīng)網(wǎng)絡(luò)層數(shù),層數(shù)較深,訓(xùn)練時間比較長。在網(wǎng)絡(luò)的訓(xùn)練過程中,采用小批量方法[13],通過并行化提高內(nèi)存的利用率和訓(xùn)練速度,使得梯度下降方向更加準(zhǔn)確。此外,優(yōu)化算法采用時下流行的Adam算法[14],該算法同時獲得了適應(yīng)性梯度算法(AdaGrad)[15]和均方根傳播(RMSProp)[16]的優(yōu)點,即為每1個參數(shù)保留1個學(xué)習(xí)率以提升在稀疏梯度上的性能(AdaGrad的優(yōu)點),并基于權(quán)重梯度最近量級的均值為每1個參數(shù)適應(yīng)性地保留學(xué)習(xí)率,在非穩(wěn)態(tài)和在線問題上有很優(yōu)秀的性能(RMSProp的優(yōu)點),其更新公式如式(8)所示
(7)
(8)
其中,β1和β2是常數(shù),用于控制指數(shù)衰減,mt是梯度的指數(shù)移動均值,vt是平方梯度,其更新公式如下:
(9)
其中,gt為一階導(dǎo)。Adam更新公式中的α,β1,β2和ε為常數(shù),默認(rèn)設(shè)置為α=0.001,β1=0.9,β2=0.999,ε=10-8。
表1 追逃兩航天器相對于參考軌道坐標(biāo)系的初始狀態(tài)取值范圍
本文所研究的問題屬于回歸問題,因此訓(xùn)練過程中用于評價深度神經(jīng)網(wǎng)絡(luò)模型預(yù)測性能的指標(biāo)(即損失函數(shù))選用網(wǎng)絡(luò)輸出值與期望值的均方誤差。均方誤差越接近于0,神經(jīng)網(wǎng)絡(luò)的性能越好。同時,為避免出現(xiàn)過擬合的現(xiàn)象,在損失函數(shù)中引入L2正則化項[17],對神經(jīng)網(wǎng)絡(luò)的權(quán)重施加一定的約束,使其無法任意取值。損失函數(shù)如下所示:
(10)
選擇高度為500km的近地圓軌道為參考軌道,兩航天器相對于參考軌道坐標(biāo)系的初始狀態(tài)的取值如表 1所示。式(4)給出的支付函數(shù)的權(quán)重矩陣的設(shè)置如下
其中,m,n和l都為正實數(shù),且l>1。上述參數(shù)配置的物理意義是在追逃博弈過程中追逃兩航天器對相對距離、相對速度以及燃料消耗均加以關(guān)注,關(guān)注程度的大小由調(diào)整m,n和l的大小來進(jìn)行控制。同時,因為逃逸航天器應(yīng)比追蹤航天器更在意對抗中燃料的消耗,因此l>1。本文對m,n和l的大小設(shè)置如表2所示。
根據(jù)上述參數(shù)設(shè)置,取20種不同的追蹤航天器初始運(yùn)動狀態(tài),再分別選取20種不同的m,n和l的參數(shù)設(shè)置生成400條不同的軌跡,在這400條軌跡中每隔10s選取一個數(shù)據(jù)點生成訓(xùn)練數(shù)據(jù)集;同樣的,在5種不同的m,n和l的參數(shù)設(shè)置下,由5種不同的追蹤航天器初始運(yùn)動狀態(tài)生成的25條不同的軌跡,生成測試數(shù)據(jù)集。
搭建4層的深度神經(jīng)網(wǎng)絡(luò)對數(shù)據(jù)集進(jìn)行訓(xùn)練,所得的預(yù)測結(jié)果與真實值之間的誤差如表3所示。在400條軌跡中任取一條軌跡,得到深度神經(jīng)網(wǎng)絡(luò)擬合逃逸航天器機(jī)動策略的圖像,如圖3所示,圖中prediction表示神經(jīng)網(wǎng)絡(luò)的預(yù)測結(jié)果,label表示神經(jīng)網(wǎng)絡(luò)的標(biāo)簽值,即網(wǎng)絡(luò)期望的輸出結(jié)果。訓(xùn)練完畢后,基于神經(jīng)網(wǎng)絡(luò)產(chǎn)生控制量是近實時的。
表2 m,n和l的取值范圍
由表3和圖3可以看出,深度神經(jīng)網(wǎng)絡(luò)的預(yù)測結(jié)果與標(biāo)簽值之間的絕對誤差很小,數(shù)量級為10-5。為更細(xì)致地看出預(yù)測結(jié)果和標(biāo)簽值的區(qū)別,對ax的擬合結(jié)果以對數(shù)標(biāo)度重新給出,如圖3(b)所示,可以看出,隨著追逃博弈不斷進(jìn)行,兩航天器之間的機(jī)動加速度最終都會趨于0,同時導(dǎo)致深度神經(jīng)網(wǎng)絡(luò)的預(yù)測結(jié)果與標(biāo)簽值之間的相對誤差出現(xiàn)增大的趨勢。因此,本文未將相對誤差作為評價神經(jīng)網(wǎng)絡(luò)性能的一個指標(biāo)。
表3 訓(xùn)練數(shù)據(jù)集中神經(jīng)網(wǎng)絡(luò)預(yù)測結(jié)果與真實值之間的誤差
圖3 單條軌跡中神經(jīng)網(wǎng)絡(luò)預(yù)測值與標(biāo)簽值結(jié)果對比
從上述測試數(shù)據(jù)集中選取一種追逃航天器的初始相對狀態(tài)和m,l和n的取值,分別使用前述的微分對策理論和深度神經(jīng)網(wǎng)絡(luò)來制定追逃航天器的機(jī)動策略,而后追逃航天器根據(jù)相應(yīng)的策略展開對抗,對抗過程中兩航天器飛行軌跡如圖4所示,兩航天器相對運(yùn)動狀態(tài)如圖5所示。
圖4 追逃兩航天器飛行軌跡
圖5 追逃航天器相對運(yùn)動狀態(tài)隨時間變化曲線
由圖4可以看出,微分對策理論和深度神經(jīng)網(wǎng)絡(luò)方法所求解出的飛行軌跡基本上是一樣,這說明了深度神經(jīng)網(wǎng)絡(luò)方法的有效性。
由圖5可以看出,隨著追逃博弈過程的進(jìn)行,微分對策理論和深度神經(jīng)網(wǎng)絡(luò)方法所求解出的軌跡會逐漸呈現(xiàn)出差異,這是因為兩者所制定的機(jī)動策略差異雖然小,但卻始終存在,隨著追逃博弈的進(jìn)行,累積的偏差會逐漸變大。但是,在微分對策理論和深度神經(jīng)網(wǎng)絡(luò)方法所求解出的軌跡中,追逃兩航天器的相對運(yùn)動狀態(tài)最終都會趨于0,并且2條軌跡的差異始終都較小,二者的變化規(guī)律基本一致,同樣證明了深度神經(jīng)網(wǎng)絡(luò)方法的有效性。
針對無限時域型航天器追逃博弈問題,首先利用微分對策理論得到追逃航天器在不同的相對運(yùn)動狀態(tài)和對相對位置、相對運(yùn)動以及燃料不同的關(guān)注程度下所采取的機(jī)動策略作為訓(xùn)練數(shù)據(jù),而后搭建深度神經(jīng)網(wǎng)絡(luò)對其進(jìn)行擬合,掌握其所隱含的內(nèi)在規(guī)律。從擬合的效果看,深度神經(jīng)網(wǎng)絡(luò)的預(yù)測值與真實值的偏差很小,數(shù)量級為10-5。最后在測試軌跡中對深度神經(jīng)網(wǎng)絡(luò)進(jìn)行實際應(yīng)用,并與微分對策理論的結(jié)果作比較,結(jié)果表明雖然隨著追逃博弈的進(jìn)行,兩者所對應(yīng)的軌跡會逐漸出現(xiàn)偏差,但其所對應(yīng)的變化規(guī)律基本一致,飛行軌跡基本吻合,證明了深度神經(jīng)網(wǎng)絡(luò)預(yù)測的結(jié)果是有效的。