鄭 超， 許陽明

(國(guó)防科技大學(xué)電子對(duì)抗學(xué)院，合肥 230037)

0 引言

地域通信網(wǎng)是由柵格狀干線節(jié)點(diǎn)和傳輸系統(tǒng)組成的覆蓋戰(zhàn)術(shù)戰(zhàn)役區(qū)域的柵格狀通信系統(tǒng)，包括干線節(jié)點(diǎn)、大小入口節(jié)點(diǎn)、無線用戶入口節(jié)點(diǎn)以及移動(dòng)用戶車輛等[1]。干線節(jié)點(diǎn)間通過微波接力機(jī)設(shè)備相連組成柵格狀網(wǎng)絡(luò)，實(shí)現(xiàn)一定地域的通信網(wǎng)絡(luò)覆蓋，且節(jié)點(diǎn)間距離一般在20 km左右。節(jié)點(diǎn)波束具有方向性強(qiáng)以及波束窄的特點(diǎn)，這使得干線節(jié)點(diǎn)不易被偵察到。近年來，無人機(jī)在戰(zhàn)場(chǎng)中發(fā)揮著越來越重要的作用。在軍事上，電子對(duì)抗無人機(jī)因體積小、造價(jià)低、無人員傷亡、機(jī)動(dòng)性強(qiáng)等特點(diǎn)，主要用于執(zhí)行偵察、監(jiān)視、通信中繼、電子對(duì)抗、戰(zhàn)果評(píng)估等任務(wù)。文獻(xiàn)[2]提出在無人機(jī)平臺(tái)上通過對(duì)地域通信網(wǎng)節(jié)點(diǎn)信號(hào)的偵察、測(cè)向和輻射源定位等手段，獲取地域通信網(wǎng)信息的方法。然而目前的文獻(xiàn)只研究了利用無人機(jī)偵察地域通信網(wǎng)的有效性與可行性，并沒有得到利用無人機(jī)偵察地域通信網(wǎng)的具體方法。

由于地域通信網(wǎng)各個(gè)干線節(jié)點(diǎn)在待偵察區(qū)域中的位置以及節(jié)點(diǎn)間的通信鏈路往往是未知的，可以利用無人機(jī)對(duì)地域通信網(wǎng)部署區(qū)域覆蓋搜索來得到這些信息。無人機(jī)區(qū)域覆蓋路徑規(guī)劃(Coverage Flight Path Planning，CFPP)定義為：在滿足某種(某些)性能指標(biāo)最優(yōu)的前提下，避開障礙物和威脅源，規(guī)劃出一條傳感器探測(cè)區(qū)域遍歷待覆蓋區(qū)域的最優(yōu)路線[3-4]。

因此本文提出一種利用無人機(jī)以縱橫交叉的航路實(shí)現(xiàn)對(duì)地域通信網(wǎng)部署區(qū)域覆蓋搜索的方法，保證無人機(jī)能偵察到區(qū)域內(nèi)任意位置的干線節(jié)點(diǎn)以及節(jié)點(diǎn)間所有通信鏈路，有效提高了任務(wù)執(zhí)行效率。

1 無人機(jī)偵察干線節(jié)點(diǎn)模型確定

不同于普通的光學(xué)偵察，地域通信網(wǎng)干線節(jié)點(diǎn)天線波束窄、增益高的特點(diǎn)，使無人機(jī)對(duì)干線節(jié)點(diǎn)的偵察搜索必須滿足嚴(yán)格的空域條件，滿足空域條件是指無人機(jī)必須飛入干線節(jié)點(diǎn)定向天線波束覆蓋的區(qū)域。

地域通信網(wǎng)干線節(jié)點(diǎn)天線是定向的，如圖1所示。圖中：h為無人機(jī)飛行高度；P1，P2分別為到達(dá)盲區(qū)偵察距離時(shí)與最大偵察距離時(shí)的無人機(jī)位置。

圖1 偵察距離示意圖Fig.1 Distance of reconnaissance

無人機(jī)處于干線節(jié)點(diǎn)天線的波束軸向方位：當(dāng)無人機(jī)與干線節(jié)點(diǎn)小于某個(gè)距離時(shí)，由于俯仰角過大，無人機(jī)無法偵察到節(jié)點(diǎn)天線輻射的信號(hào)，稱該距離為盲區(qū)偵察距離Dmin；當(dāng)無人機(jī)與干線節(jié)點(diǎn)距離過大時(shí)，會(huì)產(chǎn)生嚴(yán)重的信號(hào)衰減，當(dāng)距離大于一定值，無人機(jī)無法偵察到節(jié)點(diǎn)天線輻射的信號(hào)，稱該距離為最大偵察距離Dmax。無人機(jī)機(jī)載偵察設(shè)備偵察區(qū)域投影到地面后的模型如圖2a所示。

圖2 無人機(jī)偵察模型Fig.2 Reconnaissance model of UAV

以無人機(jī)為圓心，在半徑為Dmin的圓內(nèi)的干線節(jié)點(diǎn)，無論波束指向何處都無法被偵察到，該區(qū)域稱為偵察盲區(qū)；在距離圓心Dmin至Dmax的圓環(huán)內(nèi)的干線節(jié)點(diǎn)，當(dāng)波束指向圓心時(shí)節(jié)點(diǎn)可被偵察到，該區(qū)域稱為有效偵察區(qū)域。

對(duì)于時(shí)刻運(yùn)動(dòng)的無人機(jī)來說，其偵察區(qū)域的圓心一直改變，圓心產(chǎn)生的軌跡即無人機(jī)的飛行航路Path，如圖2b中紅色帶箭頭實(shí)線所示。圖中,節(jié)點(diǎn)N1的波束與無人機(jī)航路交于一點(diǎn)M1，表示當(dāng)無人機(jī)位于點(diǎn)M1時(shí)，干線節(jié)點(diǎn)N1的波束正好指向無人機(jī)(滿足空域條件)，若節(jié)點(diǎn)N1至交點(diǎn)M1的距離d1大于盲區(qū)偵察距離Dmin且小于最大偵察距離Dmax(滿足能量域條件)，節(jié)點(diǎn)N1能被沿航路Path飛行的無人機(jī)偵察到。

因此對(duì)于運(yùn)動(dòng)的無人機(jī)來說，只要其航路穿過節(jié)點(diǎn)波束，且滿足偵察距離條件，節(jié)點(diǎn)就能被偵察到。

在飛行的過程中，無人機(jī)的偵察盲區(qū)一直隨其位置的改變而改變，某個(gè)時(shí)刻的偵察盲區(qū)可能在下個(gè)時(shí)刻可能不再是偵察盲區(qū)而是有效偵察區(qū)域。稱圖2b中兩條虛線之間寬度為2Dmin的區(qū)域?yàn)樗苽刹烀^(qū)，似偵察盲區(qū)由時(shí)刻移動(dòng)的偵察盲區(qū)疊加而成，稱兩條虛線為似盲區(qū)邊界線。如當(dāng)無人機(jī)位于M3位置時(shí)，節(jié)點(diǎn)N2處于無人機(jī)偵察盲區(qū)內(nèi)，無法被偵察到；而當(dāng)無人機(jī)飛行至M2位置時(shí)，節(jié)點(diǎn)N2處于無人機(jī)偵察盲區(qū)外，可被偵察到，因此似偵察盲區(qū)可被視為有效偵察區(qū)域來研究。

2 以交叉式航路覆蓋搜索地域通信網(wǎng)的航路規(guī)劃方法

假設(shè)地域通信網(wǎng)干線節(jié)點(diǎn)在待偵察區(qū)域內(nèi)各個(gè)位置存在的概率是均勻分布的，節(jié)點(diǎn)波束指向也是均勻分布的。當(dāng)無人機(jī)航路以合適的間隔距離l“包圍”具有定向天線波束的干線節(jié)點(diǎn)時(shí)，無論干線節(jié)點(diǎn)波束指向何處都能被無人機(jī)偵察到。當(dāng)縱向掃描線間隔與橫向掃描線間隔大小相等時(shí)，無人機(jī)航路所圍區(qū)域范圍最大，重復(fù)偵察區(qū)域最小，偵察效率最高。本文提出的無人機(jī)以交叉航路覆蓋搜索地域通信網(wǎng)的方法是指無人機(jī)通過縱橫兩個(gè)相互垂直的交叉航路，能保證搜索到待偵察區(qū)域內(nèi)每一個(gè)干線節(jié)點(diǎn)的方法。

分別討論能保證無人機(jī)對(duì)待偵察區(qū)域內(nèi)節(jié)點(diǎn)的完全覆蓋搜索的交叉航路，以及對(duì)航路的優(yōu)化方法。

2.1 覆蓋搜索策略

給定一個(gè)有界的封閉待偵察區(qū)域E，規(guī)模為L(zhǎng)×W[5]，其中，L為無人機(jī)橫向搜索路徑長(zhǎng)度，W為無人機(jī)縱向搜索路徑長(zhǎng)度。如圖3中藍(lán)色實(shí)線框所示，未知的地域通信網(wǎng)部署在該區(qū)域內(nèi)。以區(qū)域左下角頂點(diǎn)A為原點(diǎn)，左邊界AB為Y軸，下邊界AD為X軸建立平面直角坐標(biāo)系。為了使航路“包圍”待偵察區(qū)域，無人機(jī)的初始航路在待偵察區(qū)域外側(cè)，設(shè)無人機(jī)起始位置為點(diǎn)-Dmin,-Dmin。紅色實(shí)線表示無人機(jī)航路，搜索過程如圖3所示[6-7]。

圖3 縱向搜索Fig.3 Vertical search

用以下6個(gè)步驟描述無人機(jī)完成對(duì)地域通信網(wǎng)覆蓋搜索的交叉航路。

1) 如圖3所示，無人機(jī)從起始位置(-Dmin,-Dmin)開始起飛，速度方向豎直向上。

2) 無人機(jī)到達(dá)待偵察區(qū)域的上邊界BC延長(zhǎng)線上的B′后，進(jìn)行右轉(zhuǎn)彎—直線—右轉(zhuǎn)彎飛行，到達(dá)上邊界BC上的C′，無人機(jī)的飛行航路為W1→B′C′。

3) 無人機(jī)到達(dá)待偵察區(qū)域的下邊界AD上的A′后，進(jìn)行左轉(zhuǎn)彎—直線—左轉(zhuǎn)彎飛行，到達(dá)下邊界AD上的D′，無人機(jī)的飛行航路為W2→A′D′。重復(fù)步驟1)～3)，直到無人機(jī)完成對(duì)整個(gè)區(qū)域的縱向搜索，到達(dá)點(diǎn)(L+Dmin,W)。

4) 如圖4所示，無人機(jī)完成對(duì)整個(gè)區(qū)域的縱向搜索后，在點(diǎn)(L+Dmin,W)左轉(zhuǎn)π/2進(jìn)行縱橫搜索轉(zhuǎn)換，從位置(L+Dmin,W+Dmin)開始橫向飛行，速度方向水平向左。

圖4 橫向搜索Fig.4 Horizontal search

5) 無人機(jī)到達(dá)待偵察區(qū)域的左邊界AB延長(zhǎng)線上的B″后，進(jìn)行左轉(zhuǎn)彎—直線—左轉(zhuǎn)彎飛行，到達(dá)左邊界AB上的A″，無人機(jī)的飛行航路為L(zhǎng)1→B″A″。

6) 無人機(jī)到達(dá)待偵察區(qū)域的右邊界CD上的C″后，進(jìn)行右轉(zhuǎn)彎—直線—右轉(zhuǎn)彎飛行，到達(dá)右邊界CD上的D″，無人機(jī)的飛行航路為L(zhǎng)2→C″D″。重復(fù)步驟4)～6)，直到無人機(jī)完成對(duì)整個(gè)區(qū)域的橫向搜索，到達(dá)起始位置(-Dmin,-Dmin)后結(jié)束任務(wù)。

合并縱橫2條航路，得到交叉掃描線式覆蓋搜索航路如圖5所示。

圖5 交叉航路覆蓋搜索路徑Fig.5 Crossed path of UAV

2.2 掃描線間隔距離的確定

取在待偵察區(qū)域內(nèi)兩兩垂直的4條航路為例進(jìn)行分析，如圖6所示。

圖6 節(jié)點(diǎn)位于似偵察盲區(qū)外Fig.6 The node is outside the blind zone

圖中：紅色實(shí)線表示無人機(jī)航路,間隔為l；航路兩側(cè)的黑色虛線表示似盲區(qū)邊界線；黑色圓點(diǎn)表示無人機(jī)位置；長(zhǎng)條狀灰色部分表示無人機(jī)天線波束。下面根據(jù)節(jié)點(diǎn)可能存在的位置討論確定航路間隔l的大小。

1) 節(jié)點(diǎn)位于似偵察盲區(qū)外，即節(jié)點(diǎn)位于圖中正方形框內(nèi)，當(dāng)節(jié)點(diǎn)波束方向?yàn)閷?duì)角線方向時(shí)，節(jié)點(diǎn)到航路的距離最遠(yuǎn)，如圖6所示，當(dāng)該距離小于無人機(jī)最大偵察距離，即

(1)

2)節(jié)點(diǎn)位于似偵察盲區(qū)內(nèi)，由于無人機(jī)始終在飛行偵察，視似偵察盲區(qū)為有效偵察區(qū)域。如圖7所示，節(jié)點(diǎn)波束方向?yàn)閷?duì)角線方向時(shí)，節(jié)點(diǎn)到航路的距離最遠(yuǎn)，該距離小于無人機(jī)最大偵察距離，即

(2)

而此時(shí)節(jié)點(diǎn)與鄰近航路有交點(diǎn)，且到交點(diǎn)的距離大于盲區(qū)偵察距離Dmin。節(jié)點(diǎn)被多次偵察到，使得偵察效能降低。

圖7 節(jié)點(diǎn)位于似偵察盲區(qū)內(nèi)Fig.7 The node is inside the blind zone

3)同時(shí)考慮節(jié)點(diǎn)到鄰近航路距離最小的情況，圖8中空心圓表示無人機(jī)位于縱橫航路交點(diǎn)處時(shí)的偵察盲區(qū)，節(jié)點(diǎn)位于以縱橫航路交點(diǎn)為圓心的偵察盲區(qū)的邊界線上，且波束指向?yàn)閷?duì)角線方向。當(dāng)無人機(jī)在鄰近航路上時(shí),該節(jié)點(diǎn)無法被偵察到，而當(dāng)無人機(jī)在其他航路上時(shí)，節(jié)點(diǎn)能被偵察到。節(jié)點(diǎn)到航路的距離小于最大偵察距離，即

(3)

圖8 航路間隔的確定Fig.8 Gap between flight paths

2.3 調(diào)頭轉(zhuǎn)彎路徑優(yōu)化

為了使航路能夠“包圍”每一處的節(jié)點(diǎn)，且受到最小轉(zhuǎn)彎半徑的約束，無人機(jī)需要在待偵察區(qū)域外部進(jìn)行轉(zhuǎn)彎調(diào)頭。無人機(jī)在結(jié)束一次縱(橫)向搜索后需要調(diào)頭進(jìn)行下一次縱(橫)向搜索，稱無人機(jī)結(jié)束一次縱(橫)向搜索飛離搜索區(qū)域的點(diǎn)為飛出點(diǎn)Z1，調(diào)頭后進(jìn)入搜索區(qū)域的點(diǎn)為飛入點(diǎn)Z2。無人機(jī)飛出區(qū)域邊界后，要以最短的路徑長(zhǎng)度回到待偵察區(qū)域內(nèi)執(zhí)行偵察搜索任務(wù)，即求飛出點(diǎn)與飛入點(diǎn)之間的最短路徑長(zhǎng)度。

如圖9所示，當(dāng)無人機(jī)結(jié)束一次縱向搜索,在點(diǎn)Z1飛離區(qū)域邊界時(shí)開始轉(zhuǎn)彎，為了不遺漏任意位置的節(jié)點(diǎn)，取轉(zhuǎn)彎半徑R為Dmin[8]。由計(jì)算得到盲區(qū)偵察距離一般大于最小轉(zhuǎn)彎半徑，滿足無人機(jī)機(jī)動(dòng)性能要求。

圖9 轉(zhuǎn)彎點(diǎn)的確定Fig.9 Turning point

掃描線間隔l>2Dmin，為使無人機(jī)由點(diǎn)Z2垂直進(jìn)入預(yù)定航路，無人機(jī)在右轉(zhuǎn)π/4后繼續(xù)往前水平飛行l(wèi)-2Dmin，再右轉(zhuǎn)π/4由點(diǎn)Z2進(jìn)入待偵察區(qū)域執(zhí)行偵察搜索任務(wù)，稱這樣的轉(zhuǎn)彎方式為常規(guī)半圓轉(zhuǎn)彎。圖9中,藍(lán)色實(shí)線表示區(qū)域邊界;黑色虛線表示無人機(jī)的似盲區(qū)邊界線;紅色實(shí)線表示無人機(jī)實(shí)際航路。每一個(gè)轉(zhuǎn)彎圓弧的路徑長(zhǎng)度為πDmin/2，完成整個(gè)調(diào)頭的路徑，即圖9中粗實(shí)線部分長(zhǎng)度為

(4)

無人機(jī)在進(jìn)行縱橫航路改變時(shí)，可能轉(zhuǎn)過π/2也可能轉(zhuǎn)過3π/2，因此轉(zhuǎn)彎路徑長(zhǎng)度為SX=πDmin/2或SX=3πDmin/2。

2.4 剩余寬度分析

無人機(jī)結(jié)束在待偵察區(qū)域內(nèi)部的搜索后，為了“包圍”待偵察區(qū)域，需要沿區(qū)域邊界外Dmin處的預(yù)定航路飛行，稱無人機(jī)在區(qū)域內(nèi)部最后一次搜索的航路到區(qū)域邊界外Dmin處的預(yù)定航路的距離為剩余寬度Lleft。當(dāng)剩余寬度Lleft不足l時(shí)，需要根據(jù)剩余寬度Lleft的大小討論無人機(jī)以何種方式調(diào)頭轉(zhuǎn)彎才能保證轉(zhuǎn)彎后沿外側(cè)預(yù)定航路飛行。

1) 當(dāng)Lleft≥2Dmin時(shí)，如圖10所示。

圖10 Lleft≥2Dmin時(shí)的轉(zhuǎn)彎路徑Fig.10 Turning path when Lleft≥2Dmin

圖中:藍(lán)色實(shí)線表示區(qū)域邊界，與常規(guī)半圓轉(zhuǎn)彎方式類似，無人機(jī)由點(diǎn)Z1飛出后先轉(zhuǎn)π/4再往前水平飛行Lleft-2Dmin距離，后轉(zhuǎn)π/4進(jìn)入預(yù)定航路繼續(xù)執(zhí)行偵察搜索任務(wù)，稱這樣的轉(zhuǎn)彎方式為Ω形邊界轉(zhuǎn)彎[9]；紅色實(shí)線部分為轉(zhuǎn)彎路徑，長(zhǎng)度為

SΩ=Lleft+(π-2)Dmin。

(5)

2) 當(dāng)Lleft<2Dmin，如圖11所示。

為保證無人機(jī)由點(diǎn)Z2水平進(jìn)入預(yù)定航路，如圖11a所示,無人機(jī)由點(diǎn)Z1飛出，先沿圓弧右轉(zhuǎn)φ，再左轉(zhuǎn)φ+π，最后直線飛行2Rsinφ由點(diǎn)Z2水平進(jìn)入待偵察區(qū)域繼續(xù)執(zhí)行偵察搜索任務(wù)；或如圖11b所示，無人機(jī)由點(diǎn)Z1飛出后先直線飛行2Rsinφ，再沿圓弧左轉(zhuǎn)φ+π，最后右轉(zhuǎn)彎φ由點(diǎn)Z2水平進(jìn)入待偵察區(qū)域繼續(xù)執(zhí)行偵察搜索任務(wù)，稱這樣的轉(zhuǎn)彎方式為η形邊界轉(zhuǎn)彎，轉(zhuǎn)彎路徑長(zhǎng)度為L(zhǎng)η。其中φ=arccos(Lleft/2Dmin)。紅色實(shí)線部分為轉(zhuǎn)彎路徑，長(zhǎng)度為

(6)

設(shè)完成整個(gè)交叉航路的覆蓋搜索任務(wù)共需要進(jìn)行橫向搜索次數(shù)為nL、縱向搜索次數(shù)為nW，常規(guī)半圓轉(zhuǎn)彎次數(shù)為nr，η形邊界轉(zhuǎn)彎次數(shù)為nη，Ω形邊界轉(zhuǎn)彎次數(shù)為nΩ，縱橫航路改變次數(shù)為1，因此可得到無人機(jī)偵察完整個(gè)任務(wù)區(qū)域的總航程為

Stotal=nLL+nWW+nrSr+nΩSΩ+nηSη+SX。

(7)

圖11 當(dāng)Lleft<2Dmin時(shí)的轉(zhuǎn)彎路徑Fig.11 Turning path when Lleft<2Dmin

3 實(shí)例仿真分析

由仿真結(jié)果可以看到，無人機(jī)從起點(diǎn)(-2 km,-2 km)開始搜索，對(duì)該區(qū)域的交叉搜索共有5次縱向搜索與5次橫向搜索，即nW=5,nL=5，常規(guī)半圓轉(zhuǎn)彎次數(shù)nr=6，η形邊界轉(zhuǎn)彎次數(shù)為nη=0，Ω形邊界轉(zhuǎn)彎次數(shù)nΩ=2，縱橫航路改變次數(shù)為1，即nL=5，nW=5，nr=6，nη=0，nΩ=2，L=200 km，W=200 km，Sr=65.9 km，SΩ=13.4 km，SX=π km，因此無人機(jī)交叉航路的總航程為Stotal=2 425.4 km,并得到由相鄰航路圍成的封閉區(qū)域內(nèi)航路點(diǎn)的距離最大不超過最大偵察距離，表明該區(qū)域內(nèi)的節(jié)點(diǎn)都能被無人機(jī)偵察到，因此無人機(jī)通過交叉式的航路偵察地域通信網(wǎng)，能保證搜索得到待偵察區(qū)域內(nèi)所有干線節(jié)點(diǎn)。

圖12 無人機(jī)以交叉式航路覆蓋搜索地域通信網(wǎng)仿真Fig.12 Simulation diagram of flight path

4 結(jié)論

本文通過研究無人機(jī)偵察地域通信網(wǎng)干線節(jié)點(diǎn)時(shí)產(chǎn)生的盲區(qū)偵察距離以及最大偵察距離，建立了無人機(jī)偵察模型，提出了無人機(jī)以交叉航路覆蓋搜索地域通信網(wǎng)的方法，可有效搜索得到待偵察區(qū)域內(nèi)的所有干線節(jié)點(diǎn)，提高了任務(wù)的執(zhí)行效率。

參 考 文 獻(xiàn)

[1] 柯宏發(fā),郝光宇,葛海龍,等.地域通信網(wǎng)的干擾技術(shù)研究[J].電子對(duì)抗技術(shù),2004,19(3):40-46.

[2] 韓成中,夏飛海,徐龍海,等.無人機(jī)平臺(tái)下對(duì)地域通信網(wǎng)的情報(bào)獲取技術(shù)[J].通信對(duì)抗,2012,31(1):20-24.

[3] 王文旭,李立,李儼.無人機(jī)覆蓋航跡規(guī)劃中子區(qū)域合并方法設(shè)計(jì)[J].電子設(shè)計(jì)工程,2015,23(11):115-118.

[4] 陳海,何開鋒,錢煒祺.多無人機(jī)協(xié)同覆蓋路徑規(guī)劃[J].航空學(xué)報(bào),2016,37(3):928-935.

[5] 龍國(guó)慶,祝小平,董世友.多UAV協(xié)同區(qū)域覆蓋偵察方法[J].火力與指揮控制,2011,36(10):49-52.

[6] 王勛,姚佩陽,梅權(quán).多無人機(jī)協(xié)同運(yùn)動(dòng)目標(biāo)搜索問題研究[J].電光與控制,2016,23(8):18-22.

[7] 軒永波,黃長(zhǎng)強(qiáng),吳文超,等.運(yùn)動(dòng)目標(biāo)的多無人機(jī)編隊(duì)覆蓋搜索決策[J].系統(tǒng)工程與電子技術(shù),2013,35(3):539-544.

[8] 于駟男,周銳,夏潔,等.多無人機(jī)協(xié)同搜索區(qū)域分割與覆蓋[J].北京航空航天大學(xué)學(xué)報(bào),2015,41(1):167-173.

[9] 萬明,代忠,褚文奎.無人機(jī)掃描線區(qū)域覆蓋中的轉(zhuǎn)彎航跡規(guī)劃[J].系統(tǒng)工程與電子技術(shù),2014,36(9):1750-1754.