Abstract:Path planning is a key technology to realize the automatic navigation of unmanned aerial vehicles (UAV), which has great significance both in theory and practical application. Evolutionary algorithms (EAs) are a type of nature-inspired computational methodologies for addressing complex real-world problems that cannot be solved well by mathematical or traditional modeling. However, the huge calculation of each iteration in the EAs greatly reduces the efficiency of the algorithm. In this paper, to accelerate the search speed of EAs and consider the dynamics of the environment, we propose a hierarchical recursive multi-agent genetic algorithm that can perform path planning in real time, termed as HR-MAGA. We used a strategy of layer-by-layer optimization on 3D maps with different resolution in the optimization process. The local search ability of the algorithm is improved by competition and self-learning process. In addition, the hierarchical recursive optimization process can greatly reduce the amount of computation and effectively deal with the dynamic characteristics of the environment. The experimental results show that HR-MAGA not only has strong global optimization ability, but more importantly, is able to generate collision free paths in real time after considering the physical limitations of the UAV and the dynamics of the environment.

3D multi-constraint route planning for UAV low-altitude penetration based on multi-agent genetic algorithm

3D Multi-Constraint Route Planning for UAV Low-Altitude Penetration Based on Multi-Agent Genetic Algorithm

3 D Multi-Constraint Route Planning for UAV Low-altitude Penetration Based on Multi-Agent Genetic Algorithm 3⁄4

Three-dimensional Multi-Constraint Route Planning of Unmanned Aerial Vehicle Low-Altitude Penetration Based on Coevolutionary Multi-Agent Genetic Algorithm

A Three Dimensional Path Planning for Unmanned Air Vehicle Based on Improved Genetic Algorithm

Human intervention flight path planning for UAV low-altitude penetration

Multi-Agent Path Planning for Unmanned Aerial Vehicle Based on Threats Analysis

Human-UAV Coordinated Flight Path Planning of UAV Low-Altitude Penetration on Pop-Up Threats

3-D path planning with multi-constrains based on genetic algorithm

Multi-UAV Path Planning for Multi-Region Coverage by Multi-Objective Genetic Method

Multi-obstacle Path Planning of UAV Based on Improved Ant Colony System Algorithm

Path Planning Algorithm for Multiple UAVs Based on Artificial Potential Field

UAV path planning in dynamic and uncertain environments

A genetic-algorithm-based approach to UAV path planning problem

Path Planning of UAVs under Dynamic Environment Based on a Hierarchical Recursive Multiagent Genetic Algorithm.

Multi-UAV Path Planning Based on Potential Field Dense Reward in Unknown Environments with Static and Dynamic Obstacles

Path Planning of Multiple Uavs Low-Altitude Penetration Based on Improved Multi-Agent Coevolutionary Algorithm

Path Planning of UAVs Based on Improved Ant Colony System

Fast 3Droute planning method for small UAV

UAV Route Planning Using a Three-dimensional-like Map

Multi-UAV 3D Path Planning in Simultaneous Attack