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.

3D Path Planning based on MMVO

Improvements on the Virtual Obstacle Method

Path Planning for Obstacle Avoidance of Manipulators Based on Improved Artificial Potential Field

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

Research on path planning of three-neighbor search A* algorithm combined with artificial potential field

3D Path Planning and Obstacle Avoidance Algorithms for Obstacle-Overcoming Robots

E$ \mathbf{^3} $MoP: Efficient Motion Planning Based on Heuristic-Guided Motion Primitives Pruning and Path Optimization With Sparse-Banded Structure

A UGV Path Planning Algorithm Based on Improved A* with Improved Artificial Potential Field

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments

Research on a local path planning algorithm based on multivehicle collaborative mapping and a potential field method

Dynamic path planning of mobile robots using adaptive dynamic programming

Deep Reinforcement Learning-based Multi-objective Path Planning on the Off-road Terrain Environment for Ground Vehicles

Path Planning in Complex Environments with Superquadrics and Voronoi-Based Orientation

A Hybrid Path Planning Method Based on Improved A* and CSA-APF Algorithms

Improved Manipulator Obstacle Avoidance Path Planning Based on Potential Field Method

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

Localized Path Planning for Mobile Robots Based on a Subarea-Artificial Potential Field Model

Multi-Agent Path Planning based on MPC and DDPG

Artificial Potential Field-Based Path Planning for Cluttered Environments

Dynamic path planning for unmanned surface vehicle in complex offshore areas based on hybrid algorithm