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.

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

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

UAV path planning in dynamic and uncertain environments

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

Path planning for unmanned aerial vehicle based on genetic algorithm

A Modified Q-learning Algorithm Facing for Path Planning and Obstacle Avoidance Method for Unmanned Aerial Vehicle

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

Genetic algorithm-based path planning of quadrotor UAVs on a 3D environment

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

Path Planning Algorithm for Multiple UAVs Based on Artificial Potential Field

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

Path Planning of UAV in Water Environmental Monitoring

An Improved Geometrical Path Planning Algorithm For Uav In Irregular-Obstacle Environment

Evolution-algorithm-based Unmanned Aerial Vehicles Path Planning in Complex Environment

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

Path Planning and Obstacle Avoidance of Unmanned Aerial Vehicle Based on Improved Genetic Algorithms

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

A Novel Path Planning Method for Aerial UAV based on Improved Genetic Algorithm

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

Path Planning of Multiple UAVs Based on a Improved Genetic Algorithm