Next Article in Journal
Effect of Near Ultraviolet Radiation on Varroa Destructor Using Digital Holographic Interferometry
Previous Article in Journal
A Novel OFDM Approach Using Error Correcting Codes and Continuous Phase Modulation for Underwater Acoustic Communication
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Application Strategy of Unmanned Aerial Vehicle Swarms in Forest Fire Detection Based on the Fusion of Particle Swarm Optimization and Artificial Bee Colony Algorithm

1
College of Aerospace Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
2
College of Artificial Intelligence, Xinjiang Vocational and Technical College of Communication, Urumqi 831401, China
*
Author to whom correspondence should be addressed.
Submission received: 18 April 2024 / Revised: 30 May 2024 / Accepted: 3 June 2024 / Published: 6 June 2024

Abstract

:
Unmanned aerial vehicle (UAV) swarm intelligence technology has shown unique advantages in agricultural and forestry disaster detection, early warning, and prevention with its efficient and precise cooperative operation capability. In this paper, a systematic application strategy of UAV swarms in forest fire detection is proposed, including fire point detection, fire assessment, and control measures, based on the fusion of particle swarm optimization (PSO) and the artificial bee colony (ABC) algorithm. The UAV swarm application strategy provides optimized paths to quickly locate multiple mountain forest fire points in 3D forest modeling environments and control measures based on the analysis of the fire situation. This work lays a research foundation for studying the precise application of UAV swarm technology in real-world forest fire detection and prevention.

1. Introduction

UAV swarm intelligence technology is a technology based on biological swarm behavior that realizes autonomous decision-making and intelligent division of labor among UAVs through perception interaction, information transfer, and cooperative work among UAVs and jointly accomplishes a specific task cost-effectively in a complex environment [1,2,3]. Depending on efficient data collection, analysis, and collaborative processing capabilities, UAV swarm technology has diverse applications in agriculture and forestry, including but not limited to crop monitoring, disease prevention, forest fire response, and precision plant protection [4,5,6,7].
With the advantages of cooperative operation, flexible adaptation, wide coverage, and cost-effectiveness, UAV swarm technology has a broad application prospect in the forest fire detection scenario. Liu (2023) proposed a hybrid algorithm based on the fireworks algorithm and a genetic algorithm for UAV forest fire reconnaissance task assignment [8]. Namburu (2023) studied forest fire identification in UAV imagery using x-mobilenet [9]. Liu (2023) researched a forest fire monitoring method based on UAV visual and infrared image fusion [10]. Wei (2023) proposed a hybrid algorithm for UAV path planning for rescue in bushfire environments [11]. However, previous approaches had less research on a systemic forest fire detection strategy based on UAV swarms, including fire point location, fire situation identification, and fire control.
In forest fire detection applications, UAV swarms carrying cameras and other sensors, utilizing self-organizing network communication technology, biome-like formation technology, and image recognition technology, should quickly reach forest fire starting points, accurately identify fire development, and make control measures. In complex forest environments, it is particularly important to rationally plan the course of action of UAV swarms so that they can quickly and accurately reach the fire point. The particle swarm optimization (PSO) algorithm and the artificial bee colony (ABC) algorithm are two commonly used UAV path planning algorithms [12,13,14,15,16]. The PSO algorithm is a population intelligence optimization algorithm that simulates the feeding behavior of a flock of birds, features a fast speed of convergence, and is easily trapped in local optimal solutions. For example, Li (2024) researched a dynamic target search for multiple UAVs based on cooperative coevolution motion-encoded particle swarm optimization [17]. Ren (2021) proposed a cooperative search algorithm based on improved particle swarm optimization decisions for UAV swarms [18]. The ABC algorithm is a meta-heuristic optimization algorithm that solves complex optimization problems by mimicking the honey-harvesting behavior of a colony of bees. For instance, Lin (2022) studied an improved artificial bee colony algorithm based on multi-strategy synthesis for UAV path planning [19]. Liu (2021) researched a multi-UAV optimal mission assignment and path planning method for disaster rescue using an adaptive genetic algorithm and an improved artificial bee colony method [20]. Aslan (2019) implemented the artificial bee colony algorithm to solve UAV localization problems [21]. Li (2019) proposed a post-disaster UAV base station deployment method based on an artificial bee colony algorithm [22].
However, to achieve wide-area forest fire detection, UAV swarms require more than rational path planning. Forest fires often occur in high-temperature and arid wilderness forest areas, where fires spread rapidly and transportation and communication conditions are limited. UAV swarms need to prioritize the establishment of a good communication network to achieve formation flying and then accurately reach the fire point based on path planning algorithms [23,24,25]. Additionally, there is usually more than one fire point, so UAV swarms need to achieve large-scale, continuous, multi-target flight planning [26]. After arriving at a fire point, the UAV swarms need to judge the severity of the fire point, take preventive and control measures, and then detect the next fire point. Currently, there is a lack of research on systematic forest fire detection strategies based on fire point detection, fire assessment, and prevention measures based on UAV swarms.
The main contributions of this paper are presented as follows:
  • An application strategy for UAV swarms in forest fire detection is put forward. In contrast to other detection methods, this study establishes a systematic forest fire detection strategy, including fire point detection, fire assessment, and control measures. The fusion detection method is conducted in the modeling of forest fire environments to verify the feasibility of the strategy. This strategy lays the foundation for research on large-scale forest fire detection and prevention based on UAV swarms in the real world.
  • A fusion detection method based on the PSO and ABC algorithms is proposed. The fast convergence property of the PSO algorithm enables the UAV swarm to reach the fire point quickly. Upon reaching the fire point, the fusion detection method utilizes the ABC algorithm to make a judgment on the severity of the fire and make control measures, then continuously detects multiple fire points. The fusion detection method provides a new idea for the research of efficient and systematic forest fire detection methods.
  • A forest fire 3D modeling environment has been established. Forest fires are characterized by a large fire range and multiple fire points, so the simulation of the fire environment needs to realize the fire scenarios with different heights of mountain peaks, different fire locations, and different fire ranges. The forest fire 3D modeling environment provides a good research condition for implementing the application strategy of UAV swarms in forest fire detection.
The rest of this paper is organized as follows: Section 2 formulates the problem of UAV swarm applied in forest fire detection. Section 3 introduces the methods of modeling forest fire 3D environment, detecting fire points, judging fire conditions, and making fire control measures. Section 4 offers the analysis and results through modeling and simulation to verify the feasibility of the application strategy of UAV swarm in forest fire detection. Finally, Section 5 presents the conclusion and outlines avenues for the next research.

2. Problem Formulation and Strategy Framework

In order to propose an effective forest fire prevention and control strategy, it is necessary to analyze the characteristics of forest fires and the operating environment of UAV swarms. Forest fires are characterized by large fire areas, rapid fire development, and multiple scattered fire points. Therefore, UAV swarms need to face a large-scale, complex, three-dimensional operating environment with multiple continuous fire targets with different heights and areas. Based on the above feature analysis, the application of UAV swarms in forest fire detection mainly faces three problems, as follows:
  • How do we reach the point of the forest fire in an efficient way? The challenge is to plan a reasonable path for the UAV swarm to navigate a complex, three-dimensional environment and reach the fire quickly.
  • How can we accurately assess the extent of the fire and make countermeasures? The difficulty of this problem lies in the identification of fire conditions, the establishment of a fire intensity assessment function, and how many UAVs are needed to prevent and control fires.
  • How do we establish a systematic forest fire detection strategy? A systematic forest fire detection strategy must achieve accurate detection and control of large-scale and multi-target mountain forest fires based on the methods of fire point detection, fire condition assessment, and fire control measures.
Figure 1 shows the scenario of UAV swarms applied to mountain forest fire detection. In order to solve the above problems in UAV swarms applied to forest fire detection, the framework of a systematic strategy is depicted in Figure 2, including modeling the forest fire 3D environment, planning the UAV swarm path, establishing the fire intensity assessment function, and making fire control measures.

3. Methods

3.1. Three-Dimensional Environment Modeling

Efficient environmental modeling can enhance the path planning efficiency of UAV swarms, enabling them to swiftly reach the fire scene. In order to simulate the forest fire environment more realistically, different heights and widths of mountain forests, different positions, and different extents of fire points need to be successfully modeled. This paper takes into account the natural features of the terrain, particularly areas with obstacles, and various other factors relevant to environmental modeling. The exponential function is utilized to depict the mountain forest, and the mathematical representation of this model can be stated as follows [27,28]:
Z x , y = z 0 + i = 1 n h i e x p x x i x s i 2 y y i y s i 2
where z 0 is the base terrain height, n is the number of mountain forests, x and y are the coordinates of the points projected by the model on the horizontal plane, z is the elevation value corresponding to the points on the horizontal plane, ( x i , y i ) is the center coordinates of the i t h mountain forest, h i is the terrain parameter to control the altitude, and x s i and y s i are the attenuation to control the slope of the i t h mountain forest along the x-axis and y-axis, respectively.
When z 0 is set as 0, n is set as 1, ( x i , y i ) is set as (40, 40), h i is set as 40, ( x s i , y s i ) is set as (8, 8), and the values of x and y are set from 0 to 100; the mountain forest is modeled in Figure 3. The fire point in the modeled mountain forest can be randomly generated. In Figure 3, with the height Z changes, the color of the mountain gradually changes from blue to yellow.

3.2. Fire Point Location

In the forest fire detection application, UAV swarms usually use a clustering network to transmit information [29,30,31]. The cluster head UAV needs to achieve rapid maneuvers, locate the fire point, and transmit the fire location to other UAVs. Therefore, in complex mountain forest environments, excellent UAV path planning algorithms are necessary to achieve rapid positioning of forest fires. The particle swarm optimization algorithm has been widely used in UAV path planning due to its fast convergence speed and easy implementation.
The particle swarm optimization algorithm utilizes points in the search space to simulate individuals in natural bird flocks. The foraging behavior process is likened to the iterative process of optimizing feasible solution transformations. The search process primarily relies on the fitness function for evolution without external information. Each individual approaches the optimal solution based on its individual extreme value and global extreme value. The particle swarm optimization algorithm supposes there is a particle population with a size M and an N -dimensional space search area, denoted as X = [ x 1 , , x i , , x M ] T . The i t h particle location can be described as x i = [ x i 1 , , x i 2 , , x i N ] T , and its speed, that is, the distance the particle moving in each iteration can be expressed as v i = [ v i 1 , , v i 2 , , v i N ] T . When the i t h particle passes through the position with the best fitness, the individual extreme value can be denoted as P i = [ p i 1 , , p i 2 , , p i N ] T . When the entire population searches for the position with the best fitness, the global extreme value can be expressed as P g = [ p g 1 , , p g 2 , , p g N ] T . The feasible solution to the optimization problem is the position of the optimized particle. Each iteration of the particle updates its position and velocity according to the following equations:
v i d k + 1 = w v i d k + c 1 r 1 p i d k x i d k + c 2 r 2 p g d k x g d k
x i d k + 1 = x i d k + v i d k + 1
where v i k is the speed of the i t h particle in the k t h iteration, v i d k is the d t h dimension component of v i k , x i k is the position of the i t h particle in the k t h iteration, x i d k is the d t h dimension component of x i k , p i k is the individual extreme value of the i t h particle in the k t h iteration, p i d k is the d t h dimension component of p i k , p g k is the global extreme value of the particle swarm in the k t h iteration, p g d k is the d t h dimension component of p g k , w is inertia weight, c 1 is the individual learning factor, c 2 is the group learning factor, r 1 and r 2 are random numbers uniformly distributed between [0, 1], 1 i M , 1 d N .
In the UAV swarm applied to forest fire detection, the PSO algorithm is employed to find the particle locations of the optimal flight path of the UAVs. The fitness function of PSO is used to calculate the distance from the starting point position to the particle position and then to the ending point position, which determines the direction of the updated iteration of the particle positions. The best fitness is defined as the shortest flight path of the UAVs and can be expressed as follows:
F i t n e s s = min ( i = 1 N 1 ( x i + 1 x i ) 2 + ( y i + 1 y i ) 2 + ( z i + 1 z i ) 2 )
where ( x i + 1 , y i + 1 , z i + 1 ) and ( x i , y i , z i ) represent the 3D coordinates at i t h and i + 1 t h path points in the UAV flight environment, respectively. N 1 is the number of the path points, including the starting point, the particle position, and the ending point.
In addition to continuously optimizing the flight direction of the UAVs based on the fitness function, the PSO algorithm needs to be constrained by the terrain and environment. To avoid collisions, UAVs should always fly higher than the terrain height. Moreover, to plan better paths and reduce costs, UAVs are stipulated to only work within designated areas. The constraints are expressed as follows:
1 x i x m a x
1 y i y m a x
Z ( x i , y i ) < z i z m a x
where ( x m a x , y m a x , z m a x ) represents the maximum range that UAVs can fly, Z ( x i , y i ) represents the height of the mountain forest under the ( x i , y i ) coordinate according to the Equation (1).
In order to ensure the feasibility of the UAV flight trajectory and reduce the algorithm calculation time, it is necessary to smooth the flight trajectory. Since the flight path of the UAV is related to ordered spatial point coordinates, this paper utilizes a cubic B-spline interpolation algorithm to smooth the flight path [32,33,34]. The sequence of coordinates of the space points flown by the UAV can be represented as { S , T 1 , T 2 , T N 1 , E } , where S is the starting point coordinate, E is the ending point coordinate, T i is the particle point coordinate from the particle swarm optimization algorithm. Based on the cubic B-spline interpolation algorithm, the ( X t , Y t , Z t ) coordinates of any point in the smoothed UAV flight path can be represented as follows:
X t = i = 0 m X i F i , k ( t )
Y t = i = 0 m Y i F i , k ( t )
Z t = i = 0 m Z i F i , k ( t )
where ( X i , Y i , Z i ) represents the coordinate of the control point in the cubic B-spline interpolation algorithm, F i , k ( t ) represents cubic B-spline basis function, k is the order, m is the number of control points.
The procedure for mountain forest fire point location based on the UAV swarm path planning algorithm is illustrated in Figure 4. Firstly, initialize particle swarm parameters, such as the particle swarm size, dimension, number of iterations, inertia weight, learning factor, and so on. Secondly, randomly initialize the position and velocity of each particle, record the individual optimal position and the group optimal position, and calculate the fitness value of each particle according to Equations (4) and (8)–(10). Thirdly, check if the particle’s position complies with the stipulated conditions according to Equations (5)–(7). Fourthly, update the velocity and position of each particle according to Equations (2) and (3). Fifthly, update the historical optimal fitness value and position of each particle and the group until the iteration is completed. Finally, output the particle position and draw the UAV flight path diagram along with the mountain forest fire location.

3.3. Fire Point Identification and Control

The UAV path planning algorithm can be utilized to quickly locate a mountain forest fire point. However, to systematically detect forest fires, it is necessary to first locate the mountain forest fire point, then identify the fire severity and make control measures. Therefore, a mechanism for identifying and controlling mountain forest fire points is required.
The artificial bee colony algorithm is a global optimization algorithm based on swarm intelligence that was proposed by Turkish scholar Karaboga in 2005 [35]. The algorithm is inspired by the honey-harvesting behavior of bees in nature and finds the optimal solution to the problem by simulating the division of labor, cooperation, and information-sharing mechanisms of bees. In the ABC algorithm, bees are divided into three categories: hired bees, observation bees, and scout bees. The hired bees are responsible for searching for new honey sources in the solution space and updating their positions according to the quality of the honey sources. The observer bees choose between the honey sources found by the hired bees to decide whether to follow a certain honey source. When the scout bees encounter a food source, they will abandon current food sources and explore new food sources.
The specific implementation steps of the ABC algorithm are as follows: Firstly, initialize each nectar source and set the relevant parameters, including the number of nectar sources, iterations, and so on. Secondly, assign a hired bee to each nectar source, search to generate new nectar sources according to Equation (11), and calculate the fitness. Thirdly, observation bees choose the nectar source according to the greedy strategy and calculate the probability of choosing the nectar source according to Equation (12). Fourthly, when all the hired bees and observers have searched the entire search space, the scout bees search for new possible solutions using Equation (13). Lastly, loop the above operations until the termination condition is met and output the optimal solution.
v i d = x i d + φ ( x i d x j d )
p r i = f i t i / i = 1 N P f i t i
v i d = x i d m i n + r ( x i d m a x x i d m i n )
where v i d and v i d represent the new nectar sources, p r i represents the probability of choosing the nectar source, p r i represents the probability that the observation bee follows the nectar source, f i t i represents the fitness, N P represents the number of nectar sources, x i d m a x and x i d m i n represent the maximum and minimum values of nectar source locations, φ is a random number of [−1, 1] on the interval, and r is a random number of [0, 1] on the interval.
A mechanism for mountain forest fire point identification and control can be set up based on the ABC algorithm. When arriving at the fire point location, the cluster head UAV can be defined as the hired bee, and the other member UAVs can be defined as the observation bees. UAVs carry relevant sensors to detect the fire through image processing methods. The cluster head UAV (hired bee) quickly reaches the center of the fire, and the other member UAVs (observation bees) detect the overall fire situation. The severity of the fire corresponds to the fitness of the nectar source in the ABC algorithm. Based on the image recognition algorithms, the situation of the fire (the fitness of the nectar source) can be identified. A mountain forest fire control mechanism can be set up to assign how many UAVs to fight fires according to the fire situation. The fire control mechanism corresponds to the observation of bees following the nectar source according to the probability provided by Equation (12) in the ABC algorithm. When the mechanism of fire identification and control is set up, the cluster head UAV turns to the scout bee to detect the next fire point. The entire procedure for mountain forest fire point identification and control is illustrated in Figure 5.

3.4. Strategy Establishment

In order to simulate a real mountain forest fire scenario, a 3D mathematical model of the mountain forest based on the exponential function is set up first. Next, the particle swarm optimization algorithm is used for the UAV path planning to quickly locate the fire points. It should be noted that the constraints of UAV flight need to be met, and the cubic B-spline interpolation algorithm is implemented to smooth the UAV flight path. Then, the artificial bee colony algorithm is implemented to set up a mechanism for mountain forest fire point identification and control. In the mechanism, UAVs play different roles, and the methods of fire identification and control are proposed. Finally, a strategy for mountain forest fire detection based on UAV swarms is established to achieve fire point location, identification, and control. The setup procedure for the application strategy is illustrated in Figure 6.
In addition, to enhance the robustness of the system in response to unforeseen situations encountered during the flight of drone swarms, a multi-sensor redundancy strategy is employed. This strategy ensures that even if a single sensor fails, the drone swarm can still achieve cooperative flight and autonomous obstacle avoidance. Prior to drone flight, a detailed investigation and analysis of the terrain, weather, and communication conditions of the area to be surveyed are conducted, and emergency plans are prepared in advance to address unexpected circumstances.

4. Results

The strategy proposed in this paper is fully programmed, simulated, and verified in the MATLAB R2022b environment. The main configuration of the hardware environment is a Win11 desktop, 13th Gen Intel® Core™ i7-13700F, 2.10 GHz, and 16 GB RAM.

4.1. Scenarios Setup

According to the modeling method described in Section 3.1, the models of mountain forests are configured as illustrated in Figure 7. As can be seen from the top view, five mountain forests with different heights and widths are constructed, the UAV flight range ( x , y , z ) is set from (0, 0, 0) to (100, 100, 100), and the fire points with different locations are specified on the mountain forest models. It should be noted that the characteristics of the modeled mountain forests and fire points are all randomly selected. The specific parameters of the modeled mountain forests and fire points utilized in the UAV swarm application strategy verification are detailed in Table 1.

4.2. Multiple Fire Points Location

To accurately locate the continuous multiple mountain forest fire points, the particle swarm optimization algorithm is implemented for UAV swarm path planning. Firstly, the parameters of the particle swarm are initialized, including the particle population M , the number of the iteration k , the inertia weight w , the individual learning factor c 1 , the group learning factor c 2 , the location boundary area, and the starting point of the UAV flight. It should be noted that those parameters are selected based on the standard PSO algorithm [36]. The specific parameters for initializing the particle swarm are detailed in Table 2.
Secondly, to ensure the feasibility of the UAV flight trajectory and reduce the algorithm calculation time, the cubic B-spline interpolation algorithm is implemented to smooth the flight trajectory. To guarantee the effective execution of the cubic B-spline interpolation algorithm, each particle is set to consist of three positions, which means that there are three location points in each UAV flight path to connect the starting and ending points. Furthermore, in order to avoid collisions, UAVs should always fly higher than the terrain height in the flight path, which means that the height of a UAV flight should exceed the height of a mountain forest, according to Equation (7). Additionally, the distance between the starting and ending points is defined as fitness. In order to obtain accurate fitness and fire point locations, the models of mountain forests should be interpolated and refined.
Based on the above settings and preparations, the results of the UAV flight path to locate the forest fire points are illustrated in Figure 8 and Figure 9. As can be seen, with the height Z changes, the color of the mountain gradually changes from blue to yellow, the stars represent fire points and squares represent start point.
As shown in Figure 8, the UAV departs from the starting point (0, 0, 0), initially reaches Fire Point F1 at a relatively high position of the mountain forest M1, then proceeds to Fire Point F2 of the mountain forest M2, next proceeds to the Fire Point F3 at a relatively low position of the mountain forest M3, after that proceeds to the Fire Point F4 of the mountain forest M4, ultimately arriving at the Fire Point F5 of the mountain forest M5. As can be seen, the UAV flight path planning method realizes the detection of multiple continuous mountain forest fire points at different heights and locations. It is important to highlight that each path is connected by three location points, and all the paths successfully avoid the adjacent mountain forests. In order to show more detailed features of the method for detecting continuous multiple mountain forest fire points, Figure 9 illustrates the top view of the UAV flight path.
As depicted in Figure 9, the UAV flight paths P1, P2, P3, P4, and P5 are shown more directly, highlighting the details of the flight trajectory successfully bypassing the adjacent mountain forests. It is important to note that all optimal fitness can be obtained after 62 iterations of the PSO algorithm. The computation times of the flight paths P1, P2, P3, P4, and P5 are 13.3 s, 7.9 s, 9.1 s, 11.2 s, and 13.1 s, respectively. Figure 10 illustrates how optimal fitness evolves with the number of iterations. As can be seen, flight Path2 has the fastest rate of optimal fitness decline, flight Path3 and Path4 have the middle rate, and flight Path1 and Path5 have a relatively slow rate, aligning with the progression of optimal path adjustments.
Based on the above result and analysis, the continuous multiple mountain forest fire points with different heights and locations are located by implementing the PSO algorithm. The UAV flight path is optimized using the cubic B-spline interpolation algorithm, ensuring a smooth trajectory that navigates around the adjacent mountain forests. The successful location of the fire points lays the foundation for subsequent fire identification and control.

4.3. Fire Identification and Control

After the fire points are located by the cluster head UAV (hired bee), the other member UAVs (observation bees) start to assess the specific fire situation in the ABC algorithm-based mechanism for identifying and controlling mountain forest fire points. In this mechanism, the member UAVs (observation bees) are employed to explore the area and severity of the fire point. Typically, the member UAVs (observation bees) are equipped with multi-function sensors, enabling accurate identification of fire severity through image recognition algorithms. To quantify the process of fire identification and control, a series of height projections on the horizontal plane of the simulated mountain forest is used to indicate the fire area, with the highest point representing the severity of the fire and the product of the fire area and severity representing the fire control function. The forest fire identification and control mechanism can be mathematically expressed as follows:
A f = i R Z ( x i , y i )
S f = max ( Z x i , y i )
F c o n t r l = A f × S f
where A f represents the fire area, S f represents the fire severity, F c o n t r l represents the fire control function, Z ( x i , y i ) represents the height of the mountain forest under the ( x i , y i ) coordinate according to Equation (1), and R represents the max value of x i and y i .
According to the above-modeled mountain forests and fire points, the characteristics of the fire point situations are shown in Table 3. In order to demonstrate the mechanism of fire identification and control visually, the representational model is depicted in Figure 11. It is evident that Fire Point F5 has a larger area and more severe fire conditions, resulting in a higher F c o n t r l value and requiring more UAVs to extinguish the fire. It should be noted that the quantity of UAVs at various fire points in Figure 10 only signifies an estimated amount and not a precise one.
Upon completion of the fire identification and control at the current fire point, the cluster head UAV (hired bee) transitions into a scout bee to locate the next fire point, marking the completion of the closed loop of the ABC algorithm. Building on the above results and analysis, the mechanism of identifying and controlling mountain forest fire points based on the ABC algorithm is established, offering a new research foundation for the precise management of mountain forest fires in the real world.

5. Discussion

The above results demonstrate the feasibility of the systematic application strategy of UAV swarms in forest fire detection, including fire point detection, fire assessment, and control measures. The particle swarm optimization (PSO) algorithm is employed to provide optimized paths to quickly locate multiple mountain forest fire points in 3D forest modeling environments, and the artificial bee colony (ABC) algorithm is employed to analyze the fire situation and provide control measures. The continuous multiple mountain forest fire points with different heights and locations can be located, assessed, and controlled by implementing the systematic application strategy of UAV swarms.
However, there are some drawbacks to this paper. In UAV path planning, the standard PSO algorithm has the shortcomings of being easy to fall into the local optimal solution, unstable search speed, and sensitive parameter selection. In the fire identification and control mechanism, the standard ABC algorithm does not give a specific quantification method for identifying and controlling the fire.
Moreover, there are relatively few constraint parameter settings in this simulation model. In the real world, more factors will affect the UAV swarm’s flight path and fire identification. Fortunately, the existing deficiencies can be continuously optimized and improved, building upon the application strategy proposed in this paper and paving the way for further in-depth research in the future.

6. Conclusions

This paper explores an application strategy for UAV swarms in mountain forest fire detection. We propose an application strategy for UAV swarms for mountain forest fire detection based on a fusion of the PSO and ABC algorithms. Specifically, we establish a 3D mountain forest fire scenario, implement the particle swarm optimization algorithm for the UAV path planning to swiftly locate the fire points, and employ the artificial bee colony algorithm for the mountain forest fire point identification and control. The findings of this work could serve as valuable references for studying UAV swarm technology in real-world mountain forest fire detection.

Author Contributions

Conceptualization, R.C.; methodology, X.Y.; software, X.Y.; validation, X.Y. and R.C.; formal analysis, X.Y.; investigation, X.Y.; resources, X.Y.; data curation, X.Y.; writing—original draft preparation, X.Y.; writing—review and editing, X.Y. and R.C.; visualization, X.Y.; supervision, R.C.; project administration, R.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author. The data are not publicly available due to the regulation of laboratory data management.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Zhou, Y.; Bin, R.; Wei, W. UAV swarm intelligence: Recent advances and future trends. IEEE Access 2020, 8, 183856–183878. [Google Scholar] [CrossRef]
  2. Zhou, L.; Leng, S.; Liu, Q.; Wang, Q. Intelligent UAV swarm cooperation for multiple targets tracking. IEEE Internet Things J. 2021, 9, 743–754. [Google Scholar] [CrossRef]
  3. Zhen, Z.; Chen, Y.; Wen, L.; Han, B. An intelligent cooperative mission planning scheme of UAV swarm in uncertain dynamic environment. Aerosp. Sci. Technol. 2020, 100, 105826. [Google Scholar] [CrossRef]
  4. Qu, C.; Boubin, J.; Gafurov, D.; Zhou, J.; Aloysius, N.; Nguyen, H.; Calyam, P. Uav swarms in smart agriculture: Experiences and opportunities. In Proceedings of the 2022 IEEE 18th International Conference on e-Science (e-Science), Salt Lake City, UT, USA, 11–14 October 2022; pp. 148–158. [Google Scholar]
  5. Chin, R.; Catal, C.; Kassahun, A. Plant disease detection using drones in precision agriculture. Precis. Agric. 2023, 24, 1663–1682. [Google Scholar] [CrossRef]
  6. Alsammak, I.L.H.; Mahmoud, M.A.; Aris, H.; AlKilabi, M.; Mahdi, M.N. The use of swarms of unmanned aerial vehicles in mitigating area coverage challenges of forest-fire-extinguishing activities: A systematic literature review. Forests 2022, 13, 811. [Google Scholar] [CrossRef]
  7. Chen, H.; Lan, Y.; Fritz, B.K.; Hoffmann, W.C.; Liu, S. Review of agricultural spraying technologies for plant protection using unmanned aerial vehicle (UAV). Int. J. Agric. Eng. 2021, 14, 38–49. [Google Scholar] [CrossRef]
  8. Liu, X.; Jing, T.; Hou, L. An FW–GA Hybrid Algorithm Combined with Clustering for UAV Forest Fire Reconnaissance Task Assignment. Mathematics 2023, 11, 2400. [Google Scholar] [CrossRef]
  9. Namburu, A.; Selvaraj, P.; Mohan, S.; Ragavanantham, S.; Eldin, E.T. Forest fire identification in uav imagery using x-mobilenet. Electronics 2023, 12, 733. [Google Scholar] [CrossRef]
  10. Liu, Y.; Zheng, C.; Liu, X.; Tian, Y.; Zhang, J.; Cui, W. Forest Fire Monitoring Method Based on UAV Visual and Infrared Image Fusion. Remote Sens. 2023, 15, 3173. [Google Scholar] [CrossRef]
  11. Wei, J.; Li, S. A hybrid algorithm of UAV path planning for rescue in bushfire environments. In Proceedings of the 2023 IEEE International Conference on Robotics and Biomimetics (ROBIO), Koh Samui, Thailand, 4–9 December 2023; pp. 1–6. [Google Scholar]
  12. Li, X.; Zhao, Y.; Zhang, J.; Dong, Y. A hybrid PSO algorithm based flight path optimization for multiple agricultural UAVs. In Proceedings of the 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI), San Jose, CA, USA, 6–8 November 2016; pp. 691–697. [Google Scholar]
  13. He, W.; Qi, X.; Liu, L. A novel hybrid particle swarm optimization for multi-UAV cooperate path planning. Appl. Intell. 2021, 51, 7350–7364. [Google Scholar] [CrossRef]
  14. Chu, H.; Yi, J.; Yang, F. Chaos particle swarm optimization enhancement algorithm for UAV safe path planning. Appl. Sci. 2022, 12, 8977. [Google Scholar] [CrossRef]
  15. Karaboga, D.; Ozturk, C. A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl. Soft Comput. 2011, 11, 652–657. [Google Scholar] [CrossRef]
  16. Karaboga, D.; Gorkemli, B.; Ozturk, C.; Karaboga, N. A comprehensive survey: Artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 2014, 42, 21–57. [Google Scholar] [CrossRef]
  17. Li, Y.; Chen, W.; Fu, B.; Wu, Z.; Hao, L.; Yang, G. Research on Dynamic Target Search for Multi-UAV Based on Cooperative Coevolution Motion-Encoded Particle Swarm Optimization. Appl. Sci. 2024, 14, 1326. [Google Scholar] [CrossRef]
  18. Ren, Z.; Jiang, B.; Hong, X. A cooperative search algorithm based on improved particle swarm optimization decision for UAV swarm. In Proceedings of the 2021 IEEE 6th International Conference on Computer and Communication Systems (ICCCS), Chengdu, China, 23–26 April 2021; pp. 140–145. [Google Scholar]
  19. Lin, S.; Li, F.; Li, X.; Jia, K.; Zhang, X. Improved artificial bee colony algorithm based on multi-strategy synthesis for UAV path planning. IEEE Access 2022, 10, 119269–119282. [Google Scholar] [CrossRef]
  20. Liu, H.; Ge, J.; Wang, Y.; Li, J.; Ding, K.; Zhang, Z.; Lan, J. Multi-UAV optimal mission assignment and path planning for disaster rescue using adaptive genetic algorithm and improved artificial bee colony method. Actuators 2021, 11, 4. [Google Scholar] [CrossRef]
  21. Aslan, S.; Demirci, S. Solving UAV localization problem with artificial bee colony (ABC) algorithm. In Proceedings of the 2019 4th International Conference on Computer Science and Engineering (UBMK), Samsun, Turkey, 11–15 September 2019; pp. 735–738. [Google Scholar]
  22. Li, J.; Lu, D.; Zhang, G.; Tian, J.; Pang, Y. Post-disaster unmanned aerial vehicle base station deployment method based on artificial bee colony algorithm. IEEE Access 2019, 7, 168327–168336. [Google Scholar] [CrossRef]
  23. Hu, J.; Niu, H.; Carrasco, J.; Lennox, B.; Arvin, F. Fault-tolerant cooperative navigation of networked UAV swarms for forest fire monitoring. Aerosp. Sci. Technol. 2022, 123, 107494. [Google Scholar] [CrossRef]
  24. Ghamry, K.A.; Kamel, M.A.; Zhang, Y. Multiple UAVs in forest fire fighting mission using particle swarm optimization. In Proceedings of the 2017 International Conference on Unmanned Aircraft Systems (ICUAS), Miami, FL, USA, 13–16 June 2017; pp. 1404–1409. [Google Scholar]
  25. Saffre, F.; Hildmann, H.; Karvonen, H.; Lind, T. Monitoring and cordoning wildfires with an autonomous swarm of unmanned aerial vehicles. Drones 2022, 6, 301. [Google Scholar] [CrossRef]
  26. Gupta, A.; Virmani, A.; Mahajan, P.; Nallanthigal, R. A particle swarm optimization-based cooperation method for multiple-target search by swarm UAVs in unknown environments. In Proceedings of the 2021 7th International Conference on Automation, Robotics and Applications (ICARA), Prague, Czech Republic, 4–6 February 2021; pp. 95–100. [Google Scholar]
  27. Lu, C.; Lv, Y.; Su, Y.; Liu, L. UAV Swarm Collaborative Path Planning Based on RB-ABC. In Proceedings of the 2022 9th International Forum on Electrical Engineering and Automation (IFEEA), Zhuhai, China, 4–6 November 2022; pp. 627–632. [Google Scholar]
  28. Xiao, J.; Sun, H.; Chai, X.; Qu, B.; Wen, P.; Zhou, Y.; Wang, D. Multi-UAV 3D path planning based on improved particle swarm optimizer. In Proceedings of the 2021 International Conference on Computer, Internet of Things and Control Engineering (CITCE), Guangzhou, China, 12–14 November 2021; pp. 144–149. [Google Scholar]
  29. Arafat, M.Y.; Moh, S. Localization and clustering based on swarm intelligence in UAV networks for emergency communications. IEEE Internet Things J. 2019, 6, 8958–8976. [Google Scholar] [CrossRef]
  30. Ma, T.; Zhou, H.; Qian, B.; Fu, A. A large-scale clustering and 3D trajectory optimization approach for UAV swarms. Sci. China Inf. Sci. 2021, 64, 140306. [Google Scholar] [CrossRef]
  31. Wu, Y.; Guan, X.; Yang, W.; Wu, Q. UAV swarm communication under malicious jamming: Joint trajectory and clustering design. IEEE Wirel. Commun. 2021, 10, 2264–2268. [Google Scholar] [CrossRef]
  32. Chen, W.; Yang, Q.; Diao, T.; Ren, S. B-Spline Fusion Line of Sight Algorithm for UAV Path Planning. In International Conference on Guidance, Navigation and Control; Springer Nature: Singapore, 2022; pp. 503–512. [Google Scholar]
  33. Peng, M.; Meng, W. Cooperative obstacle avoidance for multiple UAVs using spline_VO method. Sensors 2022, 22, 1947. [Google Scholar] [CrossRef] [PubMed]
  34. Wang, S.; Wu, N.; Huang, J.; Wang, J. Smoothing algorithm of air target track based on improved cubic B-spline curve. In 3rd International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2023); SPIE: San Francisco, CA, USA, 2023; Volume 12756, pp. 1090–1100. [Google Scholar]
  35. Karaboga, D. An Idea Based on Honey Bee Swarm for Numerical Optimization; Technical Report-tr06; Computer Engineering Department, Engineering Faculty, Erciyes University: Kayseri, Turkey, 2005; Available online: https://abc.erciyes.edu.tr/pub/tr06_2005.pdf (accessed on 2 June 2024).
  36. Nayak, J.; Swapnarekha, H.; Naik, B.; Dhiman, G.; Vimal, S. 25 years of particle swarm optimization: Flourishing voyage of two decades. Arch. Comput. 2023, 30, 1663–1725. [Google Scholar] [CrossRef]
Figure 1. Scenario of UAV swarms applied to forest fire detection.
Figure 1. Scenario of UAV swarms applied to forest fire detection.
Applsci 14 04937 g001
Figure 2. Framework for a systematic strategy of forest fire detection.
Figure 2. Framework for a systematic strategy of forest fire detection.
Applsci 14 04937 g002
Figure 3. (a) Front view of the modeled mountain forest; (b) top view of the modeled mountain forest.
Figure 3. (a) Front view of the modeled mountain forest; (b) top view of the modeled mountain forest.
Applsci 14 04937 g003
Figure 4. Procedure for fire point location.
Figure 4. Procedure for fire point location.
Applsci 14 04937 g004
Figure 5. Procedure for fire point identification and control.
Figure 5. Procedure for fire point identification and control.
Applsci 14 04937 g005
Figure 6. Procedure for the UAV swarm strategy for mountain forest fire detection.
Figure 6. Procedure for the UAV swarm strategy for mountain forest fire detection.
Applsci 14 04937 g006
Figure 7. (a) Front view of the five modeled mountain forests and fire points; (b) Top view of the five modeled mountain forests and fire points.
Figure 7. (a) Front view of the five modeled mountain forests and fire points; (b) Top view of the five modeled mountain forests and fire points.
Applsci 14 04937 g007
Figure 8. Front view of UAV flight path on locating fire points.
Figure 8. Front view of UAV flight path on locating fire points.
Applsci 14 04937 g008
Figure 9. Top view of the UAV flight path for locating fire points.
Figure 9. Top view of the UAV flight path for locating fire points.
Applsci 14 04937 g009
Figure 10. Process for optimal fitness change.
Figure 10. Process for optimal fitness change.
Applsci 14 04937 g010
Figure 11. Modeling of fire identification and control mechanisms.
Figure 11. Modeling of fire identification and control mechanisms.
Applsci 14 04937 g011
Table 1. Characteristics of the modeled mountain forests and fire points.
Table 1. Characteristics of the modeled mountain forests and fire points.
ParametersM1M2M3M4M5
z 0 00000
( x i ,   y i )(25, 45)(53, 27)(62, 36)(75, 75)(52, 85)
h i 6771377580
( x s i ,   y s i )(7, 8)(6, 5)(7, 9)(3, 3)(9, 9)
fire location ( x , y , z )(44, 59, 30)(42, 20, 35)(87, 45, 42)(25, 50, 48)(74, 73, 44)
Table 2. Parameters for initializing the particle swarm.
Table 2. Parameters for initializing the particle swarm.
ParameterValue
M 50
k 100
w 1.2
c 1 ,   c 2 2, 2
location boundary area(0, 0, 0) to (100, 100, 100)
starting point(0, 0, 0)
Table 3. Characteristics of the fire point situations.
Table 3. Characteristics of the fire point situations.
Parameters A f S f F c o n t r l
Fire Point F11178767789729
Fire Point F2669271475132
Fire Point F3732337270951
Fire Point F4212175159075
Fire Point F520207801616560
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yan, X.; Chen, R. Application Strategy of Unmanned Aerial Vehicle Swarms in Forest Fire Detection Based on the Fusion of Particle Swarm Optimization and Artificial Bee Colony Algorithm. Appl. Sci. 2024, 14, 4937. https://0-doi-org.brum.beds.ac.uk/10.3390/app14114937

AMA Style

Yan X, Chen R. Application Strategy of Unmanned Aerial Vehicle Swarms in Forest Fire Detection Based on the Fusion of Particle Swarm Optimization and Artificial Bee Colony Algorithm. Applied Sciences. 2024; 14(11):4937. https://0-doi-org.brum.beds.ac.uk/10.3390/app14114937

Chicago/Turabian Style

Yan, Xiaohong, and Renwen Chen. 2024. "Application Strategy of Unmanned Aerial Vehicle Swarms in Forest Fire Detection Based on the Fusion of Particle Swarm Optimization and Artificial Bee Colony Algorithm" Applied Sciences 14, no. 11: 4937. https://0-doi-org.brum.beds.ac.uk/10.3390/app14114937

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop