李銳君,董素鴿

(1.鄭州西亞斯學(xué)院電信與智能制造學(xué)院,河南 鄭州 451150 2. 信息工程大學(xué)信息與系統(tǒng)工程學(xué)院,河南 鄭州 450000)

1 引言

隨著科技的發(fā)展無(wú)人機(jī)已經(jīng)逐步從單純的飛行設(shè)備轉(zhuǎn)變?yōu)槎喙δ艿闹悄芟到y(tǒng),被大量應(yīng)用在民用以及軍事等領(lǐng)域內(nèi)[1]。在民用領(lǐng)域內(nèi),無(wú)人機(jī)被大量運(yùn)用在關(guān)鍵區(qū)域火災(zāi)滅火、建筑施工路線勘察及農(nóng)情監(jiān)測(cè)等方面,而在軍事領(lǐng)域內(nèi),無(wú)人機(jī)可被作為軍事武器應(yīng)用于戰(zhàn)場(chǎng)上[2]。其中滅火無(wú)人機(jī)的應(yīng)用與相關(guān)問(wèn)題的研究已成為當(dāng)下諸多學(xué)者的重點(diǎn)研究方向。無(wú)人機(jī)滅火方式可解決傳統(tǒng)人工滅火人員傷亡問(wèn)題,大幅度降低火災(zāi)環(huán)境中滅火人員的危險(xiǎn)等級(jí)[3,4]。而對(duì)于無(wú)人機(jī)滅火方式而言,保障無(wú)人機(jī)在實(shí)際滅火環(huán)境中無(wú)碰撞、高效率完成滅火行為的關(guān)鍵即為最優(yōu)滅火路徑的規(guī)劃問(wèn)題,需通過(guò)研究恰當(dāng)?shù)臒o(wú)人機(jī)滅火路徑仿真規(guī)劃方法,獲得長(zhǎng)度最短、耗時(shí)最低、水平轉(zhuǎn)角最平緩且可完全避開障礙與危險(xiǎn)區(qū)域的路徑,為無(wú)人機(jī)滅火方式提供保障[5]。

粒子群算法屬于一類迭代優(yōu)化算法,它通過(guò)模擬鳥群覓食過(guò)程,將每只鳥看成一個(gè)粒子,即優(yōu)化中的可能解之一,鳥群看成粒子群,通過(guò)運(yùn)用相關(guān)適應(yīng)度函數(shù)實(shí)現(xiàn)粒子群的迭代進(jìn)化,尋得最優(yōu)解[6,7]。該算法的優(yōu)點(diǎn)是早期搜尋效率高,缺點(diǎn)是搜尋時(shí)易錯(cuò)失最優(yōu)解,且易步入局部最優(yōu)[8]。細(xì)菌覓食算法屬于一類群智能優(yōu)化算法,是通過(guò)對(duì)腸道中大腸桿菌覓食過(guò)程實(shí)施模擬獲得的,其關(guān)鍵組成部分為趨向算子、復(fù)制算子及遷徙算子[9],該算法具有可并行搜索、群智能性、尋優(yōu)范圍廣等優(yōu)點(diǎn),可避免所優(yōu)化算法陷入局部最優(yōu),提升尋得最優(yōu)解的能力[10]。

綜合以上分析,本文研究一種基于粒子群算法的無(wú)人機(jī)滅火路徑規(guī)劃仿真方法,實(shí)現(xiàn)無(wú)人機(jī)滅火路徑的仿真規(guī)劃,獲得最優(yōu)最短路徑,為無(wú)人機(jī)高效滅火提供科學(xué)依據(jù)。

2 無(wú)人機(jī)滅火路徑規(guī)劃仿真方法研究

為了實(shí)現(xiàn)無(wú)人機(jī)滅火路徑規(guī)劃仿真,需先以現(xiàn)實(shí)無(wú)人機(jī)滅火環(huán)境為依據(jù)構(gòu)建無(wú)人機(jī)滅火路徑規(guī)劃仿真環(huán)境模型;再結(jié)合無(wú)人機(jī)滅火路徑長(zhǎng)度代價(jià)、無(wú)人機(jī)航跡高程代價(jià)、無(wú)人機(jī)航跡水平轉(zhuǎn)角代價(jià)及滅火環(huán)境中障礙危險(xiǎn)代價(jià)建立適應(yīng)度函數(shù);通過(guò)細(xì)菌覓食算法對(duì)基礎(chǔ)粒子群算法實(shí)施改進(jìn),獲得改進(jìn)粒子群算法(PSO-BFA),定位檢測(cè)出滅火環(huán)境中的火點(diǎn)位置,并以此類火點(diǎn)位置作為規(guī)劃過(guò)程中的終極目標(biāo)點(diǎn),通過(guò)改進(jìn)粒子群算法運(yùn)用所構(gòu)建的仿真環(huán)境模型與適應(yīng)度函數(shù)實(shí)現(xiàn)種群迭代進(jìn)化尋優(yōu),獲得最優(yōu)無(wú)人機(jī)滅火路徑,完成無(wú)人機(jī)滅火路徑規(guī)劃仿真。

2.1 無(wú)人機(jī)滅火路徑規(guī)劃仿真環(huán)境建模

依據(jù)現(xiàn)實(shí)滅火環(huán)境構(gòu)建無(wú)人機(jī)滅火路徑規(guī)劃仿真環(huán)境模型,主要包含水平區(qū)域模型、障礙區(qū)域模型、危險(xiǎn)區(qū)域模型,具體如下:

1)水平區(qū)域模型構(gòu)建:依據(jù)滅火環(huán)境地形的起伏狀態(tài)選用函數(shù)模擬法構(gòu)建水平區(qū)域模型,所構(gòu)建的水平區(qū)域模型可表示成

z1(x,y)=dsin(x)+sin(y+c)+ucos(y)+

(1)

式中,水平區(qū)域高程通過(guò)z1表示;水平區(qū)域的點(diǎn)坐標(biāo)通過(guò)(x,y)表示;數(shù)字地圖內(nèi)該區(qū)域的地表特征通過(guò)b、c、d、u、v系數(shù)表示。

2)障礙區(qū)域模型構(gòu)建:障礙區(qū)域模型重點(diǎn)針對(duì)滅火環(huán)境中的山體與樹木等障礙建模,所遵循的依據(jù)為已監(jiān)測(cè)所得的實(shí)際數(shù)據(jù)信息[11]。所構(gòu)建的障礙區(qū)域模型表示為

(2)

式中,樹木與山體的總數(shù)目通過(guò)m表示;第i棵樹木或第i座山體的控制坡度、高度分別通過(guò)li與hi表示;該樹木或山體的中心水平面投影點(diǎn)坐標(biāo)通過(guò)ei與fi表示;該區(qū)域高程通過(guò)z2表示。

3)危險(xiǎn)區(qū)域模型構(gòu)建:該區(qū)域模型重點(diǎn)針對(duì)滅火環(huán)境中的雷達(dá)危險(xiǎn)體區(qū)域?qū)嵤┓抡娼?選取半球體近似模擬該區(qū)域,則所構(gòu)建的危險(xiǎn)區(qū)域模型可表示成

(3)

式中,危險(xiǎn)區(qū)域的高程通過(guò)z3表示;第j個(gè)危險(xiǎn)體的中心水平面投影點(diǎn)坐標(biāo)通過(guò)ej與fj表示;半球體的探測(cè)半徑通過(guò)r表示。

通過(guò)融合以上所構(gòu)建的水平區(qū)域模型、障礙區(qū)域模型及危險(xiǎn)區(qū)域模型,獲得無(wú)人機(jī)滅火路徑規(guī)劃的整體仿真環(huán)境模型,可表示成

z(x,y)=max[z1(x,y),z2(x,y),z3(x,y)]

(4)

2.2 無(wú)人機(jī)滅火路徑規(guī)劃適應(yīng)度函數(shù)創(chuàng)建

適應(yīng)度函數(shù)是粒子群算法規(guī)劃無(wú)人機(jī)滅火路徑過(guò)程中種群迭代進(jìn)化的根據(jù),對(duì)粒子群算法的執(zhí)行質(zhì)量與效率有著直接的影響作用[12],另外,通過(guò)適應(yīng)度函數(shù)能夠?qū)αＷ尤核惴ㄒ?guī)劃后所獲得的無(wú)人機(jī)滅火路徑的優(yōu)劣實(shí)施評(píng)價(jià)。因此,適應(yīng)度函數(shù)的創(chuàng)建是粒子群算法規(guī)劃無(wú)人機(jī)滅火路徑的基礎(chǔ)與關(guān)鍵。在此結(jié)合了無(wú)人機(jī)航跡高程代價(jià)、無(wú)人機(jī)航跡水平轉(zhuǎn)角代價(jià)、障礙危險(xiǎn)代價(jià)與路徑長(zhǎng)度代價(jià)共同創(chuàng)建適應(yīng)度函數(shù)。

設(shè)一共存在A條路徑,各條路徑均具備m個(gè)點(diǎn),無(wú)人機(jī)航行環(huán)境內(nèi)所具備的障礙與危險(xiǎn)區(qū)域總計(jì)k個(gè)。各代價(jià)如下:

1)路徑長(zhǎng)度代價(jià):作為評(píng)價(jià)無(wú)人機(jī)滅火路徑好壞的關(guān)鍵指標(biāo)之一的路徑長(zhǎng)度,其值越低代表無(wú)人機(jī)由此路徑航行的耗能與用時(shí)越少。路徑長(zhǎng)度代價(jià)可表示成

(5)

式中,路徑內(nèi)第i個(gè)節(jié)點(diǎn)坐標(biāo)通過(guò)(xi,yi,zi)表示;第n條路徑內(nèi)全部鄰近節(jié)點(diǎn)之間的間距之和通過(guò)Dn表示,其中,n=1,2,…,N。

(6)

(7)

式中,第g個(gè)危險(xiǎn)或障礙區(qū)域半徑通過(guò)rg表示。

3)無(wú)人機(jī)航跡高程代價(jià):無(wú)人機(jī)航跡高程即無(wú)人機(jī)平穩(wěn)航行時(shí)的高度,由于無(wú)人機(jī)平穩(wěn)航行高度能夠有效降低無(wú)人機(jī)操控系統(tǒng)的負(fù)擔(dān),以此節(jié)約航行燃料,減少耗能,故該指標(biāo)也是評(píng)價(jià)無(wú)人機(jī)滅火路徑好壞的重要指標(biāo)。無(wú)人機(jī)航跡高程代價(jià)可表示為

(8)

式中,路徑節(jié)點(diǎn)i的高度通過(guò)hi表示;路徑節(jié)點(diǎn)i下一個(gè)鄰近節(jié)點(diǎn)的高度通過(guò)hi+1表示。

4)無(wú)人機(jī)航跡水平轉(zhuǎn)角代價(jià):除此之外,無(wú)人機(jī)航跡水平轉(zhuǎn)角也是評(píng)價(jià)路徑好壞的指標(biāo)之一。無(wú)人機(jī)航跡水平轉(zhuǎn)角代價(jià)可表示為

(9)

式中,無(wú)人機(jī)航行中的現(xiàn)實(shí)水平轉(zhuǎn)角通過(guò)β表示;預(yù)先設(shè)定的無(wú)人機(jī)最高水平轉(zhuǎn)角通過(guò)βmax表示。通過(guò)三角函數(shù)與向量可得出無(wú)人機(jī)的現(xiàn)實(shí)水平轉(zhuǎn)角β,將第n條路徑第j個(gè)路段的水平投影表示為

pn,j=(xn,j-xn,j-1,xn,m+j-xn,m+j+1)

(10)

則其當(dāng)前轉(zhuǎn)角運(yùn)算式為

(11)

式中,矢量pn,j的長(zhǎng)度通過(guò)‖pn,j‖表示。

將以上所得的路徑長(zhǎng)度代價(jià)、障礙危險(xiǎn)代價(jià)、無(wú)人機(jī)航跡高程代價(jià)及無(wú)人機(jī)航跡水平轉(zhuǎn)角代價(jià)相結(jié)合后,能夠得到路徑的適應(yīng)度函數(shù),可表示成

f=Dn×w1+δn×w2+Hn×w3+θn×w4

(12)

式中,w1～w4為對(duì)各代價(jià)間關(guān)系實(shí)施靈活配置的權(quán)重系數(shù),四個(gè)權(quán)重系數(shù)的總和為1。

2.3 基于細(xì)菌覓食改進(jìn)粒子群算法的無(wú)人機(jī)滅火路徑規(guī)劃

在構(gòu)建的無(wú)人機(jī)滅火路徑規(guī)劃仿真環(huán)境模型基礎(chǔ)上,通過(guò)細(xì)菌覓食改進(jìn)粒子群算法(PSO-BFA),獲得改進(jìn)粒子群算法,對(duì)滅火環(huán)境中的火點(diǎn)位置實(shí)施定位檢測(cè),以所檢測(cè)到的火點(diǎn)位置作為終極目標(biāo)點(diǎn),通過(guò)改進(jìn)粒子群算法運(yùn)用所創(chuàng)建的適應(yīng)度函數(shù)當(dāng)作種群迭代進(jìn)化的根據(jù)實(shí)現(xiàn)迭代尋優(yōu),獲得最優(yōu)無(wú)人機(jī)滅火路徑。

2.3.1 基于細(xì)菌覓食算法的改進(jìn)粒子群算法

基礎(chǔ)粒子群算法是通過(guò)模擬鳥覓食過(guò)程而得的,將粒子種群內(nèi)各個(gè)粒子看成一只鳥,也就是一個(gè)可行路徑,各個(gè)粒子采取追蹤全局與個(gè)體兩種極值的方式,實(shí)現(xiàn)迭代更新,直至搜尋到最優(yōu)解,即最優(yōu)路徑為止[13]。粒子種群內(nèi)各個(gè)粒子速度與位置的更新方程式為

(13)

式中,慣性權(quán)重通過(guò)ω表示;第i代粒子的速度與位置分別通過(guò)Vi與Xi表示;其下一代粒子的速度與位置則分別通過(guò)Vi+1與Xi+1表示;s1與s2均為隨機(jī)數(shù);全局極值與個(gè)體極值分別通過(guò)X與X1表示;q1與q2均為學(xué)習(xí)因子。

基礎(chǔ)粒子群算法具有早期搜尋效率高的優(yōu)點(diǎn),但因粒子速度太快導(dǎo)致此算法在搜尋過(guò)程中易錯(cuò)失最優(yōu)解,同時(shí),此算法中全部粒子的搜尋方向相同,導(dǎo)致種群過(guò)于單一,令此算法最終易陷入局部最優(yōu)且難以由局部最優(yōu)解中跳出來(lái)[14]。為解決基礎(chǔ)粒子群算法的以上問(wèn)題,在此將細(xì)菌覓食算法融入到基礎(chǔ)粒子群算法內(nèi),獲得改進(jìn)粒子群算法(PSO-BFA),通過(guò)該算法實(shí)現(xiàn)對(duì)無(wú)人機(jī)滅火路徑的。

細(xì)菌覓食算法主要包括趨向算子、復(fù)制算子及遷徙算子三個(gè)操作步驟[15],其表達(dá)公式為

(14)

式中,0～1之間隨機(jī)矩陣通過(guò)Rand表示;第i個(gè)細(xì)菌的第m個(gè)位置通過(guò)Xi,m表示;其第m次趨向方向通過(guò)Wi,m表示,其中,m=1,2,…,M1×M2×M3,復(fù)制、遷徙及趨向的最高循環(huán)次數(shù)依次通過(guò)M1、M2、M3表示;單位方向的向量通過(guò)Wd表示;隨機(jī)向量通過(guò)Δi,m表示;細(xì)菌走動(dòng)時(shí)的步長(zhǎng)通過(guò)Lm表示。此算法中的各個(gè)細(xì)菌可看作是路徑規(guī)劃中的各條路徑。通過(guò)細(xì)菌覓食算法的趨向算子可將基礎(chǔ)粒子群算法的局部搜尋性能有效提升,并解決基礎(chǔ)粒子群算法因粒子速度過(guò)快導(dǎo)致搜尋時(shí)錯(cuò)失最優(yōu)解的問(wèn)題;而細(xì)菌覓食算法的遷徙算子能夠擴(kuò)大尋優(yōu)范圍,防止粒子群算法步入局部最優(yōu)。

2.3.2 滅火環(huán)境中火點(diǎn)定位檢測(cè)

運(yùn)用實(shí)時(shí)采集的火災(zāi)現(xiàn)場(chǎng)圖片將火災(zāi)環(huán)境中火點(diǎn)相對(duì)無(wú)人機(jī)的位置運(yùn)算得出,運(yùn)算時(shí)所用到的火點(diǎn)定位圖如圖1所示。

圖1 火點(diǎn)定位圖

圖中的紅色標(biāo)記為火點(diǎn),設(shè)火點(diǎn)的中心點(diǎn)O位于地面,C點(diǎn)為由O點(diǎn)經(jīng)過(guò)并與x軸平行的OC線同y軸的交點(diǎn)。無(wú)人機(jī)深度相機(jī)中深度信息已知FO、FC的長(zhǎng)度,其中FC與OC垂直,依據(jù)勾股定理能夠得出OC的長(zhǎng)度為

(15)

已知無(wú)人機(jī)的高度h,則O點(diǎn)至I點(diǎn)的間距為:

(16)

結(jié)合式(15)與式(16),能夠?qū)點(diǎn)至O點(diǎn)的間距獲得,可表示為:

(17)

綜合可得出火災(zāi)環(huán)境中火點(diǎn)的位置坐標(biāo)為(JO,CO,0),設(shè)無(wú)人機(jī)的位置坐標(biāo)為(x,y,z),那么火點(diǎn)相對(duì)無(wú)人機(jī)的相對(duì)位置坐標(biāo)則為(JO+x,CO+y,0+z)。

2.3.3 基于改進(jìn)粒子群算法的無(wú)人機(jī)滅火路徑規(guī)劃過(guò)程

運(yùn)用改進(jìn)粒子群算法在所構(gòu)建的無(wú)人機(jī)滅火路徑規(guī)劃仿真環(huán)境中,依據(jù)所創(chuàng)建的適應(yīng)度函數(shù)實(shí)施迭代尋優(yōu),得到最優(yōu)無(wú)人機(jī)滅火路徑,實(shí)現(xiàn)無(wú)人滅火路徑規(guī)劃仿真?；诟倪M(jìn)粒子群算法的無(wú)人機(jī)滅火路徑規(guī)劃過(guò)程為:

1)對(duì)所構(gòu)建的無(wú)人機(jī)滅火路徑規(guī)劃仿真環(huán)境實(shí)施初始化,將無(wú)人機(jī)滅火路徑規(guī)劃空間的邊界確準(zhǔn),以R=(xmax-xmin,ymax-ymin,zmax-zmin)表示,并提取出原始起點(diǎn),以B(x0,y0,z0)表示,以定位檢測(cè)所得火點(diǎn)位置(JO+x,CO+y,0+z)作為終極目標(biāo)點(diǎn)。

2)以數(shù)條路徑構(gòu)成大小為Psize的粒子種群,每條路徑為一個(gè)粒子,其大小為psize,設(shè)置粒子的最高速度與最高迭代次數(shù)分別為Vmax與Gmax,其中最高速度等于0.1R,粒子的初始化速度可表示成

(18)

(19)

式中,s表示隨機(jī)數(shù),其取值區(qū)間為(0,1);第i個(gè)粒

5)對(duì)算子是否陷入局部最優(yōu)實(shí)施判別,若陷入局部最優(yōu),將遷徙算子融入對(duì)部分適應(yīng)度不好的粒子實(shí)施遷徙操作;若未陷入局部最優(yōu),即可繼續(xù)接下來(lái)的過(guò)程。

6)對(duì)整體規(guī)劃過(guò)程是否已到達(dá)最高迭代次數(shù),或者已達(dá)到終止條件實(shí)施判別,若未達(dá)到,即可向第(4)步返回,并令λ=λ+1;若已達(dá)到即可將所得最優(yōu)規(guī)劃結(jié)果輸出,獲得最優(yōu)無(wú)人機(jī)滅火路徑。

3 仿真結(jié)果分析

隨機(jī)選取某片戶外區(qū)域作為實(shí)驗(yàn)滅火區(qū)域,并在其中分別設(shè)置6處模擬障礙、2處模擬危險(xiǎn)體、3個(gè)規(guī)劃原始起點(diǎn)及3個(gè)模擬火點(diǎn)后,通過(guò)本文方法在等效地圖內(nèi)創(chuàng)建該實(shí)驗(yàn)區(qū)域的無(wú)人機(jī)滅火路徑規(guī)劃仿真環(huán)境模型,在等效數(shù)字地圖下運(yùn)用所創(chuàng)建的仿真環(huán)境模型完成實(shí)驗(yàn)滅火區(qū)域中無(wú)人機(jī)滅火路徑規(guī)劃仿真,檢驗(yàn)本文方法的應(yīng)用效果。其中,實(shí)驗(yàn)滅火區(qū)域仿真環(huán)境模型中所設(shè)置的各個(gè)模擬障礙與危險(xiǎn)體的關(guān)鍵參數(shù)、各個(gè)規(guī)劃原始起點(diǎn)的坐標(biāo)、經(jīng)本文方法定位所得各個(gè)模擬火點(diǎn)的坐標(biāo)以及本文方法中改進(jìn)粒子群算法的設(shè)置參數(shù)詳見表1。

表1 實(shí)驗(yàn)滅火區(qū)域仿真環(huán)境模型及本文方法關(guān)鍵參數(shù)

以3個(gè)規(guī)劃原始起點(diǎn)作為實(shí)驗(yàn)滅火區(qū)域中無(wú)人機(jī)滅火路徑規(guī)劃的3處原始起點(diǎn),3個(gè)模擬火點(diǎn)作為該區(qū)域無(wú)人機(jī)滅火路徑規(guī)劃的3處終極目標(biāo)點(diǎn),通過(guò)本文方法在表1中參數(shù)的設(shè)置下,分別獲得實(shí)驗(yàn)滅火區(qū)域仿真環(huán)境中3對(duì)起止點(diǎn)各自對(duì)應(yīng)的無(wú)人機(jī)最優(yōu)滅火路徑(A、B、C),如圖2所示。

圖2 本文方法規(guī)劃所得最優(yōu)無(wú)人機(jī)滅火路徑

由圖2可得出,本文方法能夠針對(duì)不同起點(diǎn)與目標(biāo)點(diǎn)(火點(diǎn))實(shí)現(xiàn)無(wú)人機(jī)滅火路徑規(guī)劃,所得規(guī)劃路徑能夠有效避開全部模擬障礙與危險(xiǎn)體,規(guī)劃效果理想。

為了更清晰地呈現(xiàn)出本文方法規(guī)劃所得最優(yōu)無(wú)人機(jī)滅火路徑的效果,現(xiàn)通過(guò)俯視圖的方式呈現(xiàn)出本文方法所得各條規(guī)劃路徑,如圖3所示。

通過(guò)圖3能夠看出,本文方法規(guī)劃所得各條路徑的長(zhǎng)度均較短,且各條路徑均能夠與各個(gè)障礙物、危險(xiǎn)體保持足夠的安全間距,無(wú)人機(jī)依據(jù)所規(guī)劃的各條路徑航行時(shí),航跡水平轉(zhuǎn)角均較為平滑,由此可見,本文方法所得各條規(guī)劃路徑均較優(yōu),能夠滿足無(wú)人機(jī)滅火需求,規(guī)劃結(jié)果十分可靠。

將以上仿真重復(fù)50次,統(tǒng)計(jì)各條路徑規(guī)劃過(guò)程中的收斂迭代次數(shù)平均值、平均收斂用時(shí)、路徑長(zhǎng)度平均值,以及無(wú)人機(jī)由各條規(guī)劃所得路徑航行用時(shí)平均值,依據(jù)所得統(tǒng)計(jì)結(jié)果分析本文方法的綜合性能。統(tǒng)計(jì)結(jié)果如表2所示。

表2 本文方法仿真中關(guān)鍵性能指標(biāo)統(tǒng)計(jì)結(jié)果

分析表2能夠得知,本文方法在規(guī)劃各條無(wú)人機(jī)滅火路徑的仿真中,三條規(guī)劃路徑的總體平均收斂迭代次數(shù)為123次,總體平均收斂用時(shí)為4.49s,原因是本文方法在規(guī)劃過(guò)程中將趨向與遷徙算子融入算法中,雖令運(yùn)算中的迭代次數(shù)稍有增長(zhǎng),但整體收斂用時(shí)卻較低,提升了整個(gè)規(guī)劃過(guò)程的收斂速度;另外,本文方法規(guī)劃所得各條無(wú)人機(jī)滅火路徑長(zhǎng)度較短,可降低無(wú)人機(jī)滅火航行用時(shí)。綜合以上結(jié)果可知,本文方法的綜合規(guī)劃性能較好,能夠快速獲得最短最優(yōu)滅火路徑,為無(wú)人機(jī)實(shí)現(xiàn)快速無(wú)碰撞滅火提供保障。

4 結(jié)論

本文針對(duì)一種基于粒子群算法的無(wú)人機(jī)滅火路徑規(guī)劃仿真方法展開研究,創(chuàng)建無(wú)人機(jī)滅火路徑規(guī)劃仿真環(huán)境模型與適應(yīng)度函數(shù),將細(xì)菌覓食算法內(nèi)的趨向算子與遷徙算子融入基礎(chǔ)粒子群算法內(nèi),得到改進(jìn)粒子群算法,通過(guò)定位檢測(cè)出滅火環(huán)境中火點(diǎn)位置,運(yùn)用改進(jìn)粒子群算法結(jié)合所創(chuàng)建的仿真環(huán)境模型與適應(yīng)度函數(shù),以定位所得火點(diǎn)位置為滅火路徑規(guī)劃中的終極目標(biāo)點(diǎn),對(duì)由數(shù)條路徑構(gòu)成的粒子種群實(shí)施迭代更新尋優(yōu),得出最優(yōu)無(wú)人機(jī)滅火路徑,實(shí)驗(yàn)仿真結(jié)果表明,本文方法能夠針對(duì)所仿真的滅火環(huán)境實(shí)現(xiàn)無(wú)人機(jī)滅火路徑規(guī)劃,且所規(guī)劃的滅火路徑能夠避開全部模擬危險(xiǎn)體與障礙物,路徑的長(zhǎng)度短且水平轉(zhuǎn)角平滑度高,可有效降低無(wú)人機(jī)航行用時(shí),整體規(guī)劃過(guò)程中可快速收斂,規(guī)劃結(jié)果理想可靠。