森林大火無人機監測方案研究

陳春宇，孟航宇，王永源，肖雨冰，韓欣妤

（1.南京工業大學 海外教育學院，江蘇 南京211816；2.澳門科技大學 商學院，澳門999078；3.河海大學 商學院，江蘇 常州213022）

2019年，澳大利亞發生了一場毀滅性的森林大火，火災面積達到1860萬公頃，有34人死亡，對生態環境造成了嚴重破壞。隨著全球氣候變化的持續加劇，極端天氣的增加，森林大火的潛在風險不斷增加。近年來，無人機技術飛速發展，無人機監測在森林火災的防范和治理中發揮了重要作用。無人機具有靈活、無人駕駛和全天候監測的優勢，可以代替傳統人力監測，協助科學的消防指揮。對森林火災進行無人機監測具有重要意義。

1 背景介紹

在澳大利亞的火災季中，每個州都發生了毀滅性的森林大火，維多利亞州東部受到的影響最大。

消防員使用無人機進行監測和態勢感知（SSA）已有數年，SSA無人機攜帶高清熱成像攝像機和遙測傳感器，以監測和報告來自前線人員可穿戴設備的數據。SSA無人機可幫助監測不斷變化的情況，使緊急行動中心（EOC）能夠最佳指導前線人員，以實現最佳效果和最大安全性。

前線人員攜帶手持式雙向無線電。雙向無線電通信可以使前線團隊向EOC提供狀態報告，也可以使EOC直接向前線團隊下達命令。手持無線電的信號范圍受其低發射功率的限制，信號范圍為5公里。

中繼器是自動以較高功率重新廣播信號的收發器，用于擴展無線電范圍，可由無人機搭載，位于前線和EOC之間的中繼器無人機可以將無線電信號在前線和EOC之間中繼。中繼器的信號范圍遠大于手持無線電。

無人機分為兩種類型：SSA無人機和中繼器無人機。兩種無人機的飛行范圍都為30公里，最大速度為20米/秒，最長飛行時間為2.5小時。

2 模型假設

（1）假設每一個需要監測的火點指派一名前線人員。

（2）前線人員靠近需要監測的火點，即離火點的距離很短，但要保持安全距離。

（3）假設SSA無人機一直處于飛行狀態以監測火勢，而中繼器無人機則一直懸停。

（4）SSA無人機執行飛行任務時，將在每個火點上方拍照并進行距離測量監控。

（5）由于可以在緊急情況附近部署EOC，因此認為EOC可以通過中繼無人機充分接收地面人員放大的信號。

（6）假設任務是在無人機飛行時間內完成的，因為緊急情況需要迅速發現火點。

（7）假設地形為無遮擋且各火點位于同一水平面。

3 模型的建立與求解

首先查找澳大利亞氣象局使用衛星在2019年10月1日至2020年1月7日中探測到的火點位置信息。由于不確定衛星探測到的火點是否準確，所以EOC需要指派前線隊員來監測和報告現場數據。他們可攜帶SSA無人機來監測附近火點的信息。前線人員通過手持雙向無線電，經過中繼器無人機，將信息報告給EOC。

如表1，根據安全性與經濟性，考慮到監測和通信任務的需要，分別建立SSA無人機數量確定模型和中繼器無人機數量確定模型，分析兩種無人機所需的個數。

表1 無人機分類

在澳大利亞政府氣象局官網查詢衛星觀測到的澳大利亞在2019年10月1日至2020年1月7日的火點位置數據。將火點位置以經緯度為坐標表示出來，如圖1所示。預處理數據，篩選出維多利亞州在2020年1月7日中火點的位置數據。為了分析每個火點間的直線距離，將經度142度，緯度-37度位置作為原點，畫出火點分布的相對距離圖，如圖2所示。

圖1 澳大利亞火點分布

圖2 1月7日維多利亞火點分布

3.1 SSA無人機數量確定模型

約束條件：（1）SSA無人機的飛行最大速度為20米/秒，最長飛行時間為2.5小時。所以一臺SS飛行距離應不超過：

（2）一個SSA無人機只能在30km的范圍內飛行。

根據約束限制，按照圖中火點位置規劃每臺SSA無人機的飛行路徑，直到所有火點都能被經過它上方的SSA無人機拍攝監控到。對每臺SSA無人機經過火點的折線距離進行路徑規劃，來確定SSA無人機數量。

以橫向距離x為主要關鍵字，縱向距離y為次要關鍵字，將火點按順序編號，如圖3將火點按（1-34）標序號。

圖3 火點標號

計算每個火點到其他火點的直線距離，保存在距離矩陣中。

其中i，j分別為兩點序號，xi表示i點緯度，yi表示i點經度，1

SSA無人機飛行半徑R=30km，兩點間距離若超過30km，SSA無人機就無法到達，則需要指派另一個SSA無人機，如圖4所示。

圖4 SSA無人機飛行范圍

隨機選取一個火點作為起點，無人機從此處出發，使用Dijkstra算法，計算在30km飛行范圍內，遍歷所有能到達的火點的最短路徑。以m點為起點的最短路徑距離為Dm。SSA無人機最大飛行距離Dmax=180km。

若Dm≤180km，則保留路徑，該路徑上監測火點的任務由一個SSA無人機完成。

若Dm>180km，則不保留路徑，需要指派更多SSA無人機。

選取圖5中方形框中的火點，得到序號為4-24的火點位置分布圖，如圖6所示。若從中隨機選取了一點17為起點，則可得出最短路徑，如表2。

圖5 框選序號4-24火點

圖6 序號4-24火點分布

由表2可得路徑總長度D17=52.421km。

表2 最短路徑

考慮每一個火點作為起點的情況，循環此步驟，就可以得出可行路徑。剔除可行路徑中重復的部分，計算可行路徑總個數，即為所需SSA無人機的個數N1=4。

3.2 中繼器無人機數量確定模型

中繼器無人機的信號范圍是以中繼器無人機為圓心，20公里為半徑的圓形。為實現盡可能地使用數量較少的中繼器無人機，信號范圍應包含數量較多的前線人員，即包括較多數量的火點。中繼器無人機懸停在火點斜上方，并且中繼器離火點直線距離不超過5公里時，前線人員信號才能傳送給中繼器無人機。因此，根據中繼器離火點距離不超過5公里的要求，判別圖中哪些火點可以同時被一臺中繼器無人機覆蓋，并確定該中繼器無人機位置和懸停高度。要使得圖中所有火點都被中繼器無人機覆蓋到，確定最少的中繼器無人機的使用數量。

假設各火點與中繼器無人機距離之和為f（x），火點之間的距離為：

求解f（x）的最小值，目前的測試點有x1，x2，x3……xn。

將各個測試點的函數值從小到大排序并檢查是否需要終止：

假設質心為x0，若干距離坐標的反射坐標為xr有：

其中，α為反射系數。

如果f（xr）優于第二差的點，但劣于目前已知最好的點，即f（x1）

如果f（xr）

其中，β為擴張系數。如果f（xe）

如果f（xe）>f（xr），則計算收縮點xd，其中：

其中，γ為收縮系數。如果f（xd）

如果以上條件均不滿足，將它視為獨立點。

圖8 2號中繼器位置

圖9 3號中繼器位置

選取2020年1月7日火點的38組分布數據，由于點的數量可控。可求得應使用的中繼器無人機數量N2=4，具體圖像如圖7-圖10。

圖7 1號中繼器位置

圖10 4號中繼器位置

4 結論

本文根據維多利亞州2020年1月7日火點位置，分別構建SSA無人機數量確定模型和中繼器無人機數量確定模型，確定SSA無人機以及中繼器無人機位置。通過比較兩種無人機位置與火點位置，得到結果顯示，當同時使用4架SSA無人機和4架中繼器無人機時，安全性和經濟性達到最佳。