UAV Path Planning for Forest Firefighting Using Optimized Multi-Objective Jellyfish Search Algorithm

Abstract

This paper presents a novel approach to address the challenges of complex terrain, dynamic wind fields, and multi-objective constraints in multi-UAV collaborative path planning for forest firefighting missions. An extensible algorithm, termed Parallel Vectorized Differential Evolution-based Multi-Objective Jellyfish Search (PVDE-MOJS), is proposed to enhance path planning performance. A comprehensive multi-objective cost function is formulated, incorporating path length, threat avoidance, altitude constraints, path smoothness, and wind effects. Forest-specific constraints are modeled using cylindrical threat zones and segmented wind fields. The conventional jellyfish search algorithm is then enhanced through multi-core parallel fitness evaluation, vectorized non-dominated sorting, and differential evolution-based mutation. These improvements substantially boost convergence efficiency and solution quality in high-dimensional optimization scenarios. Simulation results on the Phillip Archipelago Forest Farm digital elevation model (DEM) in Australia demonstrate that PVDE-MOJS outperforms the original MOJS algorithm in terms of inverted generational distance (IGD) across benchmark functions UF1–UF10. The proposed method achieves effective obstacle avoidance, altitude optimization, and wind adaptation, producing uniformly distributed Pareto fronts. This work offers a viable solution for emergency UAV path planning in forest fire rescue scenarios, with future extensions aimed at dynamic environments and large-scale UAV swarms.