基于PSO-GA算法的无人机集群森林火灾探查方法

doi:10.3778/j.issn.1002-8331.2201-0092

摘要/Abstract

摘要： 在航空护林领域，应用无人机进行森林火灾探查存在探查效率低、智能化程度低的困境。通过利用森林火灾烟雾蔓延的特性，结合无人机集群的优势，使得无人机集群可以根据火灾现场烟雾情况进行智能火源探查，同时在无人机集群探查算法方面在惯性权重线性减小、融合算法及森林风特征三方面进行优化，提出融合粒子群算法与遗传算法特性的PSO-GA算法，避免算法陷入局部最优，提高了无人机集群对森林火灾的探查效率及稳定性。仿真结果证明利用无人机集群根据烟雾浓度进行森林着火点探查的有效性，实验结果表明PSO-GA算法相比于传统粒子群算法及鱼群算法具有更好的寻优性与收敛性，缩短了森林着火点的探查时间。上述研究可为森林火灾探查提供有效支持，有效预防森林火灾的扩散。

关键词: 航空护林, 森林火灾探查, 目标定位, 无人机, 粒子群算法, 融合算法

Abstract: In the field of aerial forest protection, the application of UAVs for forest fire detection suffers from the dilemma of low detection efficiency and low intelligence. By taking advantage of the smoke spreading characteristics of forest fires and combining the advantages of UAV clusters, the UAV clusters can conduct intelligent fire detection according to the smoke situation at the fire site, and at the same time, the UAV cluster detection algorithm is optimized in three aspects：linear reduction of inertia weights, fusion algorithm and forest wind characteristics. This paper proposes PSO-GA algorithm that combines the features of particle swarm algorithm and genetic algorithm. The proposed particle swarm genetic algorithm avoids the algorithm to fall into local optimum, and improves the efficiency and stability of UAV cluster for forest fire detection. The simulation results prove the effectiveness of forest fire detection by UAV cluster based on smoke concentration, and the experimental results show that PSO-GA algorithm has better optimality and convergence than traditional particle swarm algorithm and fish swarm algorithm, and shortens the detection time of forest fire. The above research can provide effective support for forest fire detection and prevent the spread of forest fires effectively.

Key words: aerial forest protection, forest fire detection, object localization, unmanned aerial vehicle（UAV）, particle swarm algorithm, fusion algorithm

黄志滨, 陈桪. 基于PSO-GA算法的无人机集群森林火灾探查方法[J]. 计算机工程与应用, 2023, 59(9): 289-294.

HUANG Zhibin, CHEN Xun. UAV Cluster Forest Fire Detection Method Based on PSO-GA Algorithm[J]. Computer Engineering and Applications, 2023, 59(9): 289-294.

参考文献

[1] 南江林.消防无人机研究与应用前景分析[J].消防科学与技术，2017，36（8）：1105-1107．
NAN J L.The research and application prospect analysis of fire UAV[J].Fire Science and Technology，2017，36（8）：1105-1107．
[2] 崔彦琛，吴立志，朱红伟，等.无人机在消防通信中的应用研究[J].消防科学与技术，2019，38（4）：526-529．
CUI Y C，WU L Z，ZHU H W，et al.Research on the application of unmanned aerial vehicle in fire communication[J].Fire Science and Technology，2019，38（4）：526-529.
[3] 张增，王兵，伍小洁，等.无人机森林火灾监测中火情检测方法研究[J].遥感信息，2015，30（1）：107-110.
ZHANG Z，WANG B，WU X J，et al.An algorithm of forest fire detection based on UAV remote sensing[J].Remote Sensing Information，2015，30（1）：107-110.
[4] CASBEER D W，BEARD R W，MCLAIN T W，et al.Forest fire monitoring with multiple small UAVs[C]//Proceedings of the 2005，American Control Conference，2005：3530-3535.
[5] SAN JUAN V，SANTOS M，ANDúJAR J M.Intelligent UAV map generation and discrete path planning for search and rescue operations[J].Complexity，2018：1-17.
[6] SHI Y，EBERHART R.A modified particle swarm optimizer[C]//Proceedings of the IEEE Conference on Evolutionary Computation.Piscataway，NJ：IEEE Press，1998：69-73.
[7] ALEXANDRIDIS A，VAKALIS D，SIETTOS C I，et al.A cellular automata model for forest fire spread prediction：the case of the wildfire that swept through Spetses Island in 1990[J].Applied Mathematics and Computation，2008，204（1）：191-201.
[8] FREIRE J G，DACAMARA C C.Using cellular automata to simulate wildfire propagation and to assist in fire management[J].Natural Hazards and Earth System Sciences，2019，19（1）：169-179.
[9] ANDREUCCI F，ARBOLINO M V.A study on forest fire automatic detection systems[J].Il Nuovo Cimento C，1993，16（1）：35-50.
[10] 王俊伟，汪定伟.粒子群算法中惯性权重的实验与分析[J].系统工程学报，2005，20（2）：194-198.
WANG J W，WANG D W.Experiments and analysis on inertia weight in particle swarm optimization[J].Journal of Systems Engineering，2005，20（2）：194-198.
[11] L?VBJERG M，RASMUSSEN T K，KRINK T.Hybrid particle swarm optimiser with breeding and subpopulations[C]//Proceedings of International Conference on Genetic and Evolutionary Computation Conference.SanFrancisco：Morgan Kaufmann，2001：101-106.
[12] 周利军，彭卫，邹芳，等.自适应变异粒子群算法[J].计算机工程与应用，2016，52（7）：50-55.
ZHOU L J，PENG W，ZOU F，et al.Particle swarm optimization based on self-adaptive mutation[J].Computer Engineering and Applications，2016，52（7）：50-55.
[13] 许少华，李新幸.一种自适应改变惯性权重的粒子群算法[J].科学技术与工程，2012，12（9）：2205-2208.
XU S H，LI X X.An adaptive changed inertia weight particle swarm algorithm[J].Science Technology and Engineering，2012，12（9）：2205-2208.
[14] 王联国，洪毅，赵付青，等.一种改进的人工鱼群算法[J].计算机工程，2008，34（19）：192-194.
WANG L G，HONG Y，ZHAO F Q，et al.Improved artificial fish swarm algorithm[J].Computer Engineering，2008，34（19）：192-194.
[15] ÇETIN A E，DIMITROPOULOS K，GOUVERNEUR B，et al.Video fire detection-review[J].Digital Signal Processing，2013，23（6）：1827-1843.