An exploration-enhanced hybrid algorithm based on regularity evolution for multi-objective multi-UAV 3-D path planning

Abstract

Path planning poses a complex optimization challenge essential for the safe operation and successful mission execution of unmanned aerial vehicles (UAVs). Developing objectives, constraints, and decision-making processes for three-dimensional path planning involving multiple UAVs presents substantial challenges within the multi-objective optimization community. Traditional modeling approaches primarily aim to minimize path length and collision risks, often overlooking the need for a quantitative assessment of communication quality among UAVs. This neglect causes an inadequate representation of their true cooperative capabilities. In addition, there is difficulty in achieving an optimal balance between convergence, diversity, and feasibility. Therefore, this study introduces a bi-objective, three-dimensional path planning model specifically designed for UAVs. This model features an objective function that quantitatively evaluates inter-UAV communication quality throughout their flights. To solve this problem, this study proposes the dual-population regularity evolution algorithm (DPREA), which incorporates an auto-switching regularity evolutionary reproduction operator known as autoRE. It conducts extensive experiments across six testing suites and three path-planning simulation cases to validate the effectiveness of DPREA. The simulation results showed that its performance in addressing constrained multi-objective problems is significantly superior or at least comparable to that of state-of-the-art algorithms in most instances.