一種孔徑分割多功能雷達的實時任務調度方法

中國人民解放軍95333部隊 陳光陸

0 引言

現代戰場電磁環境日益復雜，使得多功能相控陣的綜合化程度不斷提高。孔徑分割多功能雷達是將一個大的天線陣面分割成多個子陣面，某一功能的實現僅占用其需要的一個子陣面，因而可以同時完成雷達、電子戰和通信等多種任務，極大提高了作戰平臺效率[1]。孔徑分割多功能雷達任務多樣，其工作時要完成的任務量較多，此時有限的時間資源和孔徑資源難以滿足眾多任務的分配。因此研究如何充分利用資源、有效調度任務，對孔徑分割多功能任務調度性能的提升有著重要意義。

文獻[2-5]分析研究了常規相控陣雷達在時間資源約束條件下的任務調度，提出了相應的調度方法，但沒有考慮孔徑資源的約束。文獻[6-7]分析研究了孔徑分割多功能雷達在時間資源和孔徑資源約束條件下的任務調度，提出了一種多任務并行EDF(MTPEDF)算法，該算法雖然實現了在時間資源和孔徑資源同時約束條件下的多任務并行處理，但是沒有考慮資源的充分利用，存在資源浪費的現象，導致在任務數量增多時，其調度效率較低。所以，本文在上述研究的基礎上，針對孔徑分割多功能雷達在任務調度時資源的充分利用，綜合考慮時間資源、孔徑資源等約束條件，提出了一種調度方法。該方法在時間上提出一種極大空暇間隔調度算法，在天線孔徑上提出一種多通道并行處理的方法，二者綜合運用，來實現孔徑分割多功能雷達對任務的實時調度以及在負載飽和情況下的充分調度。最后對該方法進行仿真，仿真結果證明了該方法的有效性和優越性。

1 任務建模

多功能雷達的任務中既有雷達中的搜索、驗證、跟蹤、失跟處理等任務，還包括電子戰中的偵察、干擾等任務以及通信中的指揮通信等任務，在此對其任務進行建模[6]：

式中：tei和tsi分別表示每個任務的期望執行時刻和實際執行時刻；Δti和Pi分別表示每個任務的所需執行時間長度和綜合優先級；αi和wi分別表示每個任務需要占用孔徑資源的百分比和時間窗。

1.1 綜合優先級的設計

任務綜合優先級的高低，取決于其工作方式優先級和截止期[2]。任務的工作方式優先級越高，則綜合優先級越高；任務的截止期越早，則綜合優先級越高。任務的工作方式優先級與其本身類型有關，根據專家經驗事先固定，用pri表示；任務的截止期與其類型和期望執行時刻有關，表示為。在tp時刻任務qi的綜合優先級Pi表示為：

其中pri和di分別表示任務qi的工作方式優先級和截止期。由于pri與di量綱不同，需分別進行歸一化處理。本文中采用對工作方式優先級進行歸一化，其中表示tp時刻任務集合最大工作方式優先級；采用對截止期進行歸一化，其中，表示截止期與tp時刻的時間差，xmin,tp表示tp時刻任務集合最小xi；是對工作方式優先級和截止期的加權函數，函數表達式如下：

式中：η為加權值，其取值范圍是[0, 1]。當η = 0時，截止期早的任務，其綜合優先級都高于其他任務。當η = 1時，工作方式優先級大的任務，其綜合優先級都高于其他任務。當η在這兩個值之間時，綜合優先級由工作方式優先級和截止期共同決定，可通過調整η的大小來控制二者對綜合優先級各自的影響程度。當出現多個任務的綜合優先級相同的情況時，則采用先入先出準則進行處理。

1.2 時間窗的分析

任務的時間窗就是任務實際執行時刻可以在其期望執行時刻前后移動的時間范圍[5]。對于搜索任務，雷達波束在空域中掃描以發現新目標，并且只要雷達系統有空閑資源即用來執行搜索任務，所以搜索任務可能會提早或延遲執行。對于跟蹤任務，雷達角度分辨單元有確定的范圍，并且在實際中目標是在較遠的距離之外飛過分辨單元，這個時間較長且可以估算，雷達只要在這個時間段內對目標執行跟蹤任務即可，此時跟蹤任務的時間窗可依據目標飛過雷達分辨單元的時間來進行設計。對于通信任務，可以根據通信等待期來設定時間窗。對于電子戰任務，可以將雷達波束掃過偵察目標或干擾目標的時間分別設置為電子偵察任務和電子干擾任務的時間窗。所以，綜合上述分析，對任務加以時間窗的約束是合理的。在現實情況中，由于多功能雷達要執行的任務較多，會使得一些任務在執行時間上發生沖突，而此時利用時間窗的方法，就有可能讓這些任務都被調度執行，從而使多功能雷達能在調度間隔內調度執行更多任務，提高了系統的任務調度性能。

1.3 任務孔徑資源占用率的分析

多功能雷達對某一任務分配孔徑資源的多少可依據該務的作用距離[7]。多功能雷達中每種任務都有其最大作用距離，因此在分配孔徑資源時可依據各個任務的作用距離來確定。下面以執行雷達任務和電子偵察任務時所需要的孔徑資源百分比計算為例，分析說明怎樣確定各個任務的孔徑資源占用比例。

當系統工作于雷達模式時，雷達作用距離為[8]：

式中：Pt為雷達發射機峰值功率；Gt為雷達發射天線增益；σ為目標的雷達截面積；Ar為雷達接收天線有效面積；L為系統損耗；Smin為雷達最小可檢測信號功率。

若天線單元總數為N，每個天線單元的發射機峰值功率和在陣面中占有的有效面積分別為Pe和Se，雷達工作波長為λ時，因為故雷達最大作用距離為：

當天線單元數目減少為n時，雷達作用距離為：

所以，當雷達任務距離為R0時，其孔徑資源百分比為：

當系統工作于電子戰模式時，雷達偵察作用距離為[9]：

當天線單元數目減少為n時，雷達偵察作用距離為：

所以，當偵察任務距離為Rr0時，其孔徑資源百分比為：

同理，當多功能雷達執行通信等其他任務時，同樣可以依據任務的作用距離來確定其孔徑資源占用比例。

2 調度方法的設計與實現

2.1 調度方法的設計原則

通常情況下，雷達調度任務時，應當遵循下面幾條原則：

（2）資源利用原則：

（3）期望時間原則：

2.2 調度方法的原理及具體實現

在雷達系統中設置多個任務處理通道，并將此時的目標任務按數量均勻分配給各個通道來進行處理。首先，各個通道將自己所分配得到的目標任務在時間上進行合理調度；然后，雷達系統聯立所有通道，對在時間上調度完畢的目標任務進行孔徑資源調度。

2.2.1 時間資源調度

調度器對任務時間資源調度的分析過程中，采用極大空暇間隔調度算法，即在調度上一任務時，要為下一任務留出盡可能長的空暇間隔，避免分割時間，實現盡可能多地安排任務。如圖1所示，若任務qi按照圖1(a)被調度，則任務qi+1就不能在此次調度間隔內被執行，將會被送入延時鏈表或刪除鏈表；但任務qi若按照圖1(b)進行調度，那么任務qi+1就能夠在本調度間隔內被執行，從而系統就能夠調度更多的任務。要實現這一目的，調度器就要根據各個任務的tei和wi，適度改變各個任務的tsi，以產生極大空暇間隔。

圖1 任務時間資源調度示意圖

第一步：從申請鏈表中取出任務qi*，設為任務qi*的最早可執行時刻，為任務qi*的最晚可執行時刻。根據tfi和tli確定其是否滿足本間隔時間調度的要求。若滿足，則轉第二步；若不滿足，則轉第四步。

第二步：計算如下兩個時間：

設：

具體算法如下：

有：

設：

有：

(T1, T2)為任務qi*的執行時刻在(tfi, tli)內移動時，所能夠產生的空暇間隔的范圍。

第三步：計算任務qi*的執行時刻在(tfi, tli)內移動時，(T1, T2)能夠產生的極大空暇間隔ΔT，并將此時刻作為qi*的最終執行時刻tsi。如果有多個相等的ΔT的情況出現，則根據期望時間原則來安排任務的執行時刻。轉第五步。

第四步：比較任務qi*的tli是否大于tn，若是，則移入延時鏈表；若不是，則移入刪除鏈表。

第五步：檢查任務申請鏈表是否為空。若申請鏈表不為空，則轉第一步；否則說明所有任務申請都已處理完畢。

第六步：調度結束，得到該通道的待執行鏈表、延時鏈表和刪除鏈表。

同理，其它通道同樣采用極大空暇間隔算法對各自任務進行時間調度，得到各自的待執行鏈表、延時鏈表和刪除鏈表。此時，調度器將對各通道待執行鏈表中的任務進行孔徑資源調度。

2.2.2 孔徑資源調度

調度器聯立所有通道的待執行鏈表，對其中的任務分別進行孔徑資源調度。如圖2所示，各個通道的待執行鏈表在時間上并列，任務按照各自執行時刻的先后順序再次經調度器分析，進行孔徑資源調度。被成功調度的任務按照其所需進行孔徑資源分配，并且執

行完后立即釋放所占用的孔徑資源。

圖2 任務孔徑資源調度示意圖

具體步驟如下：

對于所有通道的任務待執行鏈表，在[tp, tn]內，當調度器分析到某一時刻，假設此時的孔徑資源中被占用百分比為αs，則剩余孔徑資源為。

第一步：檢查該時刻是否有任務執行完畢。若有，設其孔徑資源占有百分比為αj0i0，此時。

第二步：檢查該時刻是否有新的待執行任務。若有，則轉第三步；若沒有，則調度器分析下一時刻，并轉第一步。

第三步：檢查該時刻新的待執行任務是否為單個。若是，則轉第四步，若不是，則轉第五步。

第七步：該調度間隔分析完畢，得到各通道最終的執行鏈表、延遲鏈表以及刪除鏈表。

調度流程圖如圖3、圖4所示。

3 仿真試驗及性能評估

3.1 性能評估指標

為驗證該方法有效性，定義以下評估指標。

（1）調度成功率（Schedule Sccess Ratio，SSR）：

式中：m為成功調度任務總數；N為所有請求的任務總數。任務調度成功率越大，雷達調度性能越好

（2）資源利用率（Resource Use Ratio，RUR）：

式中：T為仿真時間長度。資源利用率表征雷達對時間資源和孔徑資源的綜合利用，資源利用率越大，雷達調度性能越好。

3.2 仿真分析

為證明本文提出方法的有效性，下面對該方法和MTPEDF算法分別進行仿真，利用評估指標對仿真結果進行分析對比。仿真中，除調度方法不同外，仿真參數設置完全相同。

圖3 任務時間資源調度流程圖

圖4 任務孔徑資源調度流程圖

仿真參數：（1）調度間隔為50ms，任務處理通道為3通道，仿真時間為10s；（2）搜索任務在仿真開始就均按其更新率周期產生；（3）目標出現經驗證后，對其進行跟蹤，跟蹤任務按其更新率產生；（4）驗證任務由兩部分產生：目標驗證與虛警；（5）失跟處理任務在跟蹤起始后按更新率產生；（6）通信、電子干擾以及IFF等其他任務在仿真時間內隨機產生；（7）各個任務的孔徑資源占用率和執行時間在實際中應根據系統的具體設計及實時情況來確定，在這里為便于仿真只做了簡單設定。對于綜合優先級設計中的權值η，設 η = 0.5。

任務的參數設置如表1所示。

表1 任務參數設置

下面對兩種方法在不同任務數量情況下分別進行仿真，仿真20次取其平均結果，得到圖5所示的調度成功率曲線和圖6所示的資源利用率曲線。圖中，方法一為MTPEDF算法，方法二為本文所提的孔徑分割多功能雷達的調度方法。

圖5 調度成功率曲線圖

圖6 資源利用率曲線圖

結合圖5和圖6可知，當任務數量較少時，方法一和方法二都能調度全部任務，所以兩種方法的調度成功率都幾乎為1，資源利用率也相同。當任務逐漸增多，直至達到飽和，方法法一和方法二無法滿足所有任務的執行，需舍棄部分任務，調度成功率開始小于1，并隨著任務的增多而逐漸減小。此時方法二的調度成功率和資源利用率始終在方法一之上，并且兩種方法調度成功率和資源利用率之間的差值也越來越大。在這里需要說明的是，圖6中兩種方法的資源利用率曲線始終處于上升趨勢，這是因為當任務數量逐漸增加，高優先級搜索任務的數量也隨之增多，其工作方式優先級較高，兩種方法的任務調度數量中會有更多的高優先級搜索任務，而且其駐留時間較長，陣面資源占用比例較大，所以即使任務數量逐漸飽和，兩種方法的資源利用率曲線始終保持者上升趨勢。

綜合以上分析可以看出，本文所提方法相比較MTPEDF算法而言，有效實現了資源的充分利用，極大提升了孔徑分割多功能雷達的任務調度性能。

4 結束語

孔徑分割多功能雷達能完成多種任務，并可以同時執行多個任務。本文針對孔徑分割多功能雷達在實時任務調度時的資源充分利用的問題，提出了一種方法，詳細介紹了方法的調度流程，并對其進行了仿真，仿真結果表明，該方法有效提升了孔徑分割多功能雷達的任務調度性能。