Natural Computing Computer Science Applications
A multi-objective path planning method for multi-UAV based on a three-stage multitasking cooperative evolutionary algorithm
Abstract
Cooperative path planning for multiple UAVs constitutes a constrained multi-objective optimization problem characterized by intricate physical constraints and conflicting objectives. Existing multi-objective evolutionary algorithms struggle to balance constraint satisfaction and objective optimization simultaneously in cooperative multi-UAV path planning, leading to degraded solution feasibility, convergence, and diversity. To address these limitations, a multitasking three-stage constrained heuristic evolutionary algorithm (MTCHEA) is proposed for cooperative UAV path planning. The algorithm decomposes the constrained multi-objective path planning problem into a main task and an auxiliary task, balancing constraint satisfaction with objective optimization through task collaboration and a three-stage adaptive mechanism. Exploration and exploitation are coordinated using hybrid differential evolution guided by the Maximum Minimum Euclidean Distance (MMED) indicator, and path optimization operators are designed to accommodate UAV physical constraints. The proposed algorithm is evaluated on simulated terrains with different levels of complexity and on a real-world scenario based on DEM data from Zijingguan Town, Yixian County, Hebei Province. Comparative results against MOPSO, NSGA-II, SHMODE, M2M-DW, and TCHM-MOEA demonstrate clear advantages in feasible-solution ratio, hypervolume, diversity, and path length, indicating strong convergence behavior, well-distributed solutions, and robust constraint-handling performance.