Multi-Target Firefighting Task Planning Strategy for Multiple UAVs Under Dynamic Forest Fire Environment

The frequent occurrence of forest fires in mountainous regions has posed severe threats to both the ecological environment and human activities. This study proposed a multi-target firefighting task planning method of forest fires by multiple UAVs (Unmanned Aerial Vehicles) integrating task allocation and path planning. The forest fire environment factors such high temperatures, dense smoke, and signal shielding zones were considered as the threats. The multi-UAVs task allocation and path planning model was established with the minimum of flight time, flight angle, altitude variance, and environmental threats. In this process, the study considers only the use of fire-extinguishing balls as the fire suppressant for the UAVs. The improved multi-population grey wolf optimization (MP–GWO) algorithm and non-Dominated sorting genetic algorithm II (NSGA-II) were designed to solve the path planning and task allocation models, respectively. Both algorithms were validated compared with traditional algorithms through simulation experiments, and the sensitivity analysis of different scenarios were conducted. Results from benchmark tests and case studies indicate that the improved MP–GWO algorithm outperforms the grey wolf optimizer (GWO), pelican optimizer (POA), Harris hawks optimizer (HHO), coyote optimizer (CPO), and particle swarm optimizer (PSO) in solving more complex optimization problems, providing better average results, greater stability, and effectively reducing flight time and path cost. At the same scenario and benchmark tests, the improved NSGA-II demonstrates advantages in both solution quality and coverage compared to the original algorithm. Sensitivity analysis revealed that with the increase in UAV speed, the flight time in the completion of firefighting mission decreases, but the average number of remaining fire-extinguishing balls per UAV initially decreases and then rises with a minimum of 1.9 at 35 km/h. The increase in UAV load capacity results in a higher average of remaining fire-extinguishing balls per UAV. For example, a 20% increase in UAV load capacity can reduce the number of UAVs from 11 to 9 to complete firefighting tasks. Additionally, as the number of fire points increases, both the required number of UAVs and the total remaining fire-extinguishing balls increase. Therefore, the results in the current study can offer an effective solution for multiple UAVs firefighting task planning in forest fire scenarios.