摘 要：針對(duì)火災(zāi)現(xiàn)場(chǎng)救援工作情況復(fù)雜的問題，該文提出了一種基于臨近信息融合的深度學(xué)習(xí)路徑規(guī)劃方法。從不同路徑的行駛線速度和角速度出發(fā)，為救援車輛的路徑調(diào)度構(gòu)建評(píng)價(jià)函數(shù)。救援車輛自身坐標(biāo)系下的動(dòng)態(tài)窗口內(nèi)信息，構(gòu)建了臨近信息融合的路徑規(guī)劃方法框架。在該框架下，6類信息經(jīng)過四層卷積和五層連接的深度學(xué)習(xí)處理，生成調(diào)整評(píng)價(jià)函數(shù)的關(guān)鍵參數(shù)。試驗(yàn)結(jié)果表明，該方法規(guī)劃出的路徑更優(yōu)、救援車輛的行進(jìn)效率更高，可以更好地完成救援工作。

關(guān)鍵詞：火災(zāi)現(xiàn)場(chǎng)；救援路徑；智能調(diào)度；救援調(diào)度試驗(yàn)

中圖分類號(hào)：X 951" " " " " " " 文獻(xiàn)標(biāo)志碼：A

大型火災(zāi)現(xiàn)場(chǎng)具有障礙物多、情況復(fù)雜的特點(diǎn)，因此很難有效展開救援工作，從而降低了救援效率，影響救援效果[1]。在這樣的情況下，實(shí)現(xiàn)救援目標(biāo)的關(guān)鍵是從復(fù)雜多變的環(huán)境中合理地規(guī)劃最高效的救援路徑。采用智能調(diào)度技術(shù)來選擇救援路徑并進(jìn)行優(yōu)化是一種有效的策略[2]。大型火災(zāi)現(xiàn)場(chǎng)的地圖一般分為2種情況，一種是全局地圖信息已知，一種是全局地圖信息未知、局部地圖信息已知。全局地圖信息已知，例如大型商場(chǎng)、廠房區(qū)域，因?yàn)橛薪ㄔO(shè)施工圖紙，所以它們的區(qū)間結(jié)構(gòu)和全局地圖信息都是已知的[3]。但是，當(dāng)火災(zāi)發(fā)生后，突發(fā)情況導(dǎo)致的未知因素、人群逃逸或疏散導(dǎo)致的混亂，也會(huì)使全局信息大部分變?yōu)槲粗Ｒ虼?，僅有局部地圖信息已知、救援車輛邊行進(jìn)邊更新地圖信息是更常見的情況。本文以此為出發(fā)點(diǎn)，提出一種基于臨近信息的局部環(huán)境內(nèi)救援路徑的調(diào)度算法，旨在更好地指導(dǎo)救援車輛前進(jìn)完成救援工作。

1 救援路徑的智能調(diào)度方法設(shè)計(jì)

1.1 動(dòng)態(tài)窗口局部規(guī)劃方法

在實(shí)際情況下，救援車輛面對(duì)未知環(huán)境進(jìn)行局部路徑規(guī)劃是非常常見的手段。動(dòng)態(tài)窗口法是一種較為有效的局部路徑規(guī)劃方法，它以救援車輛本體為參照坐標(biāo)系，并在這個(gè)坐標(biāo)系下構(gòu)建一個(gè)范圍合適的窗口。在窗口中包括環(huán)境信息和救援車輛自身信息，通過窗口函數(shù)配置，函數(shù)優(yōu)化實(shí)現(xiàn)局部路徑規(guī)劃。

在動(dòng)態(tài)窗口規(guī)劃方法下，窗口內(nèi)可供救援車輛選擇的路徑有多條。選擇不同的路徑，救援車輛將形成不同的速度大小和速度方向以及不同的線速度和角速度。因此，這里構(gòu)建一個(gè)評(píng)價(jià)函數(shù)，將對(duì)應(yīng)不同路徑的線速度和角速度作為優(yōu)化評(píng)價(jià)函數(shù)的關(guān)鍵參數(shù)，如公式（1）所示。

L（v，ω）=e（α·h（v，ω）+β·d（v，ω）+γ·（v，ω））

（1）

式中：v為救援車輛選擇路徑對(duì)應(yīng)的線速度；ω為救援車輛選擇路徑對(duì)應(yīng)的角速度；L（v，ω）為路徑規(guī)劃所用的評(píng)價(jià)函數(shù)；h（v，ω）為救援車輛選擇路徑所對(duì)應(yīng)的方向函數(shù)；d（v，ω）為救援車輛選擇路徑所對(duì)應(yīng)的與障礙物關(guān)系的距離函數(shù)；（v，ω）為救援車輛當(dāng)前速度與最大速度之間的關(guān)系函數(shù)；α、β、γ為3個(gè)函數(shù)的權(quán)重系數(shù)；e（·）為執(zhí)行歸一化處理。

根據(jù)公式（1），可以設(shè)定評(píng)價(jià)函數(shù)的約束條件解的集合，如公式（2）所示。

（2）

式中：vmin為救援車輛的最小線速度；vmax為救援車輛的最大線速度；ωmin為救援車輛的最小角速度；ωmax為救援車輛的最大角速度；v為救援車輛選擇路徑對(duì)應(yīng)的線速度 ；ω 為救援車輛選擇路徑對(duì)應(yīng)的角速度 。

根據(jù)窗口內(nèi)障礙物信息，可以進(jìn)一步設(shè)定評(píng)價(jià)函數(shù)的容許解的集合，如公式（3）所示。

（3）

式中：為救援車輛線速度對(duì)應(yīng)的加速度；為救援車輛角速度對(duì)應(yīng)的加速度。

根據(jù)救援車輛的自身?xiàng)l件，其評(píng)價(jià)函數(shù)的可達(dá)解的集合，如公式（4）所示。

（4）

根據(jù)上述各解集，動(dòng)態(tài)窗口規(guī)劃方法得到的解，需要滿足下述條件，如公式（5）所示。

LR（v，ω）=LS（v，ω）∩LA（v，ω）∩LD（v，ω） " " " " （5）

1.2 臨近信息融合方法框架設(shè)計(jì)

在傳統(tǒng)的動(dòng)態(tài)窗口規(guī)劃方法下，更多地考慮了救援車輛前方可能路徑的相關(guān)參數(shù)，例如速度、加速度等。但實(shí)際上影響救援車輛路徑規(guī)劃的還有很多其他因素，例如已經(jīng)走過的歷史路徑信息、局部地圖中的固定障礙物信息、突然出現(xiàn)的移動(dòng)障礙物信息等。救援車輛路徑規(guī)劃中的臨近信息如圖1所示。

圖1中，黑色的粗實(shí)線為可行駛區(qū)域的邊界，連通障礙物的虛線為因障礙物存在無法選擇的路徑，其他虛線為可供選擇，并且可以行駛的路線，斜網(wǎng)格剖面線的圓圈為固定障礙物，豎直條紋剖面線的圓圈為可移動(dòng)的障礙物，黑色虛線框?yàn)槁窂揭?guī)劃方法給救援車輛配置的動(dòng)態(tài)窗口。

因?yàn)槭蔷植柯窂揭?guī)劃，所以動(dòng)態(tài)窗口外的信息不在考慮范圍內(nèi)。動(dòng)態(tài)窗口內(nèi)的信息是復(fù)雜多樣的，這些都應(yīng)該成為路徑規(guī)劃的判據(jù)信息。顯然，在傳統(tǒng)的動(dòng)態(tài)窗口規(guī)劃方法的評(píng)價(jià)函數(shù)內(nèi)，同時(shí)容納這些信息是難以做到的。

但是，隨著深度學(xué)習(xí)網(wǎng)絡(luò)的出現(xiàn)，復(fù)雜信息的計(jì)算融合以及根據(jù)復(fù)雜判據(jù)生成結(jié)論都成為可能，這也是本文構(gòu)建臨近信息融合路徑規(guī)劃方法的理論依據(jù)。

綜合考慮救援車輛動(dòng)態(tài)窗口內(nèi)含有的信息，結(jié)合深度學(xué)習(xí)網(wǎng)絡(luò)，對(duì)公式（1）的評(píng)價(jià)函數(shù)中的關(guān)鍵參數(shù)進(jìn)行優(yōu)化，從而形成更合理的路徑規(guī)劃結(jié)果。本文給出臨近信息融合的深度學(xué)習(xí)方法框架。

深度學(xué)習(xí)網(wǎng)絡(luò)中一共包括4個(gè)卷積層和5個(gè)全連接層，6類臨近信息納入輸入層的相應(yīng)位置，經(jīng)過卷積層和全連接層的一系列處理、完成訓(xùn)練學(xué)習(xí)和深度計(jì)算后，生成評(píng)價(jià)函數(shù)的關(guān)鍵控制參數(shù)，作為輸出。

6類臨近信息分別為救援車輛信息、局部邊界信息、供選擇的路徑信息、歷史的路徑信息、固定障礙信息以及移動(dòng)障礙信息。3個(gè)關(guān)鍵輸出參數(shù)分別為?α、?β、?γ。

在4個(gè)卷積層中，每層的卷積核和步長有輕微調(diào)整和變化。在5個(gè)全連接層中，前3個(gè)使用了360個(gè)神經(jīng)元，后2個(gè)使用了180個(gè)神經(jīng)元。

2 試驗(yàn)結(jié)果與分析

在前面的工作中，針對(duì)救援車輛動(dòng)態(tài)窗口路徑規(guī)劃方法進(jìn)行改進(jìn)，不僅充分考慮窗口內(nèi)各種臨近信息，而且運(yùn)用深度學(xué)習(xí)網(wǎng)絡(luò)，將這些信息融合，形成更準(zhǔn)確的路徑優(yōu)化結(jié)果，為救援車輛規(guī)劃更合理、高效的運(yùn)行路徑。接下來，通過試驗(yàn)驗(yàn)證該方法的有效性。在1個(gè)10×10柵格的地圖內(nèi)，首先按照傳統(tǒng)的動(dòng)態(tài)窗口法（DWA）進(jìn)行路徑規(guī)劃，結(jié)果如圖2所示。

在圖2中，救援車輛配置的動(dòng)態(tài)窗口內(nèi)包括10×10個(gè)柵格，橫向?qū)挾葹?0個(gè)柵格、縱向?qū)挾纫矠?0個(gè)柵格。黑色柵格為固定障礙區(qū)域，救援車輛無法通行。白色柵格為路徑可選擇的區(qū)域，機(jī)器人可以通行。

救援車輛的出發(fā)點(diǎn)在A點(diǎn)的柵格，目標(biāo)點(diǎn)在B點(diǎn)的柵格。DWA算法為救援車輛規(guī)劃了2條可選擇路徑，其中由A—C—B的路徑是最短的路線，如圖2中的虛線。由于DWA算法具有局限性，評(píng)價(jià)函數(shù)在計(jì)算過程中的參考信息數(shù)量不夠豐富，因此，其對(duì)C點(diǎn)的情況判斷不夠精確。因?yàn)镈、E兩點(diǎn)的固定障礙，所形成的斥力區(qū)域使可行進(jìn)的區(qū)間被壓縮，采用DWA算法判斷機(jī)器人通過此處時(shí)不安全，所以選擇了從右側(cè)的繞行，如圖2中的實(shí)線所示。這樣的路徑規(guī)劃結(jié)果大大降低了救援車輛的行進(jìn)效率。

在同樣的局部地圖場(chǎng)景內(nèi)，按照該方法規(guī)劃的路徑如圖3所示。從圖3可以看出，按照該方法選擇最合理的路徑，從A到B。與圖2的規(guī)劃結(jié)果相比，通過本文方法規(guī)劃的路徑可以精確地判斷出最窄區(qū)域不會(huì)對(duì)救援車輛行進(jìn)造成影響，從而選擇了更短的行進(jìn)路徑，提高了效率。

進(jìn)一步觀察該方法遇到動(dòng)態(tài)障礙物時(shí)的性能，試驗(yàn)結(jié)果如圖4和圖5所示。

如圖4所示，救援車輛在到達(dá)B點(diǎn)后繼續(xù)前進(jìn)，新的局部路徑規(guī)劃目標(biāo)點(diǎn)是F。但是，在救援車輛的行進(jìn)方向上，出現(xiàn)了一個(gè)動(dòng)態(tài)障礙物O，即網(wǎng)格線剖分的虛線圓。在這種情況下，算法初步規(guī)劃出3條軌跡，在圖5中用3條虛線表示。

圖5中，隨著障礙物移動(dòng)，該方法最終給救援車輛規(guī)劃出的軌跡，如圖中的粗實(shí)線所示。而另外2條可選擇路徑則因?yàn)檎系K物位置改變，最終被放棄，在圖中用粗實(shí)線表示。這組試驗(yàn)結(jié)果說明該方法綜合考慮了各類臨近信息，并且能夠根據(jù)動(dòng)態(tài)障礙物的移動(dòng)趨勢(shì)，更準(zhǔn)確地判斷可行路徑。

為了形成與該方法的性能對(duì)比，選擇動(dòng)態(tài)窗口規(guī)劃方法（DWA）、粒子群規(guī)劃方法（PSO）作為對(duì)比方法，通過延伸局部地圖的長度來觀察3種方法的路徑規(guī)劃性能，其結(jié)果見表1。

表1 3種方法的路徑規(guī)劃效率對(duì)比

縱向柵格數(shù)量 救援車輛行進(jìn)時(shí)間（s）

DWA PSO OURS

100 5.4 4.8 4.8

200 11.2 10.1 8.3

300 16.7 14.9 12.5

400 21.3 19.9 16.4

500 26.2 24.8 21.1

600 33.7 29.4 25.2

700 39.6 35.0 29.1

800 46.2 39.9 32.8

900 53.4 45.8 36.4

1000 60.2 51.6 39.8

從表1中的對(duì)比結(jié)果可以看出，隨著地圖不斷擴(kuò)大，3種方法規(guī)劃的路徑所需要的行進(jìn)時(shí)間都在不斷增加，但顯然該方法所需的時(shí)間明顯低于DWA方法和PSO方法。而且，從曲線傾斜態(tài)勢(shì)來看，該方法所需的時(shí)間曲線有下挫趨勢(shì)，表明隨著地圖不斷擴(kuò)大，該方法所需的時(shí)間正在不斷減少，這進(jìn)一步表明該方法規(guī)劃的路徑更佳、效率更高。

3 結(jié)論

在火災(zāi)現(xiàn)場(chǎng)整體環(huán)境信息未知的情況下，局部路徑規(guī)劃方法對(duì)救援車輛的準(zhǔn)確導(dǎo)航具有十分重要的意義。本文結(jié)合動(dòng)態(tài)窗口規(guī)劃方法，充分考慮各類臨近信息，在深度學(xué)習(xí)框架下進(jìn)行融合學(xué)習(xí)，從而構(gòu)建出一種新的救援車輛智能調(diào)度方法。首先，從不同路徑的行駛線速度和角速度出發(fā)，為救援車輛的路徑規(guī)劃構(gòu)建了評(píng)價(jià)函數(shù)。其次，基于救援車輛自身坐標(biāo)系下的動(dòng)態(tài)窗口內(nèi)信息，構(gòu)建了臨近信息融合的路徑規(guī)劃方法框架。最后，救援車輛信息、局部邊界信息、供選擇的路徑信息、歷史的路徑信息、固定障礙信息、移動(dòng)障礙信息同時(shí)作為輸入，經(jīng)過四層卷積和五層連接的深度學(xué)習(xí)處理，生成調(diào)整評(píng)價(jià)函數(shù)的關(guān)鍵參數(shù)。試驗(yàn)結(jié)果表明，該方法可以更準(zhǔn)確地評(píng)價(jià)固定障礙對(duì)可行區(qū)域是否安全的影響，從而可以規(guī)劃出更短的路徑。通過對(duì)動(dòng)態(tài)障礙物的運(yùn)動(dòng)趨勢(shì)預(yù)判，本文方法可以規(guī)劃出安全性更高的路徑。與其他方法的比較結(jié)果也顯示，該方法規(guī)劃出的路徑更優(yōu)、救援車輛的行進(jìn)效率更高，可以達(dá)到對(duì)火災(zāi)現(xiàn)場(chǎng)更好的救援效果。

參考文獻(xiàn)

[1]張煜東，吳樂南，王水花，等.一種基于時(shí)延PCNN的最短路徑算法用于火災(zāi)救援調(diào)度[J].物流技術(shù)，2019（12）：3.

[2]蔣建安.基于消防高空瞭望系統(tǒng)的滅火救援調(diào)度指揮體系[J].消防科學(xué)與技術(shù)，2021，30（5）：4.

[3]陳友榮，盧俊杰，曾江波，等.權(quán)衡預(yù)測(cè)時(shí)間和偏離度的消防車輛救援調(diào)度算法[J].計(jì)算機(jī)應(yīng)用與軟件，2022，39（11）：264-271.