Abstract:As a challenging high-dimensional multimodal optimization problem, path planning for unmanned combat aerial vehicles (UCAVs) has evolved into a hard optimization problem with multiple objectives and types of constraints in complex operational environments. The traditional approaches lack good search capability in complex multimodal search spaces, resulting in difficulties in providing satisfactory flight paths under multiple constraints. Intelligent optimization algorithms have become the first choice for solving path planning problems because of their excellent global exploration capabilities. Artificial ecosystem optimizer (AEO) is an efficient and intelligent optimization algorithm that has remarkable effectiveness in handling optimization problems. However, it also has the disadvantage of slow convergence. In this work, a modified version of the AEO, named MAEO, is proposed to overcome its shortcomings and apply it to the UCAV path planning problem. In the MAEO algorithm, a new production model that focuses on the current optimal search area is proposed to improve the quality of the producer, thereby effectively guiding consumers to search for the optimal space. Then, an enhanced updating consumption mechanism inspired by animal predation behavior is designed, including two predation operations: one is the introduction of the dynamic elite individual in the original update method to simulate that consumers are also predated by their natural enemies during predation to enhance the convergence speed of the algorithm. The second is a unique spiral predation strategy adopted by the consumers to round up the prey. This mechanism not only effectively avoids the lack of population diversity but also improves the global exploration ability of the algorithm. Furthermore, an adaptive Cauchy mutation strategy is successfully hybridized with the AEO algorithm to boost the ability of the algorithm to escape from the local optimum. Simulation experiments of path planning in a series of complex three-dimensional environments show that the algorithm can plan a path satisfying the constraints stably and efficiently, which proves the superiority of the algorithm.

Research on Multi-UCAV Cooperative Route Planning Based on Coevolutionary Multi-Ant-Colony Algorithm

Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

Motion Planning for Multi-robot Cooperation Based on Cooperative Co-evolutionary Roadmap Method

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Research on Route Planning based on improved Ant Colony Algorithm

Application of a New Hybrid Intelligent Computation Method in Path Planning of UCAV

Multi-UAV Cooperative Trajectory Planning Based on the Modified Cheetah Optimization Algorithm

Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning

UAV path planning based on a dual-strategy ant colony optimization algorithm

UAV Swarm Path Planning Approach Based on Integration of Multi-Population Strategy and Adaptive Evolutionary Optimizer

Optimized multi-UAV cooperative path planning under the complex confrontation environment

AUV path planning in a three-dimensional marine environment based on a novel multiple swarm co-evolutionary algorithm

Multi-Objective Route Planning for UAV

An adaptive evolutionary multi-objective estimation of distribution algorithm and its application to Multi-UAV path planning

Multi-UAVs cooperative task assignment and path planning scheme

Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm

An efficient multi-robot path planning solution using A* and coevolutionary algorithms

Path Planning of Multirotor UAV Based on the Improved Ant Colony Algorithm

Three-dimensional UCAV path planning using a novel modified artificial ecosystem optimizer

Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach

Application of Particle Genetic Algorithm to Path Planning of Unmanned Aerial Vehicle