Abstract:Transactions of the Institute of Measurement and Control, Ahead of Print. An offline and online bi-level structure-based dynamic path planning algorithm is proposed for an unmanned aerial vehicle (UAV) in low-altitude complex urban environment. First, an improved Hunger Games Search (HGS) algorithm is developed to generate an offline optimized path under the UAV's performance constraints and the known static obstacles' constraints. The individuals of the proposed algorithm will be divided into multiple groups to increase the population diversity. And then, a dynamic grouping strategy and a quantum-behaved behavior are proposed to solve the premature convergence's problem and the imbalance problem between exploration and exploitation ability in HGS. To improve the dynamic obstacle avoidance efficiency of the algorithm, the dynamic obstacles are classified into three categories: newly added no-fly zone, known and unknown dynamic obstacles. Then, utilizing the information of the offline optimized path and the airborne sensors, three kinds of online planning strategies—an improved rapid-exploring random tree (RRT), a changing speed strategy, and a novel three-dimensional rolling windows—are introduced to dynamically update the path or speed of the UAV. Simulation results indicated that the improved HGS can enhance the performances of the traditional HGS and outperform other compared algorithms on the benchmark functions. Meanwhile, the online planning strategies can effectively achieve dynamic obstacle avoidance within the constraints of offline path. More specially, the planning time and angles of the local path to avoid the no-fly-zone's influence are improved by 11.3% and 56.8% through utilizing the improved RRT.

Human intervention flight path planning for UAV low-altitude penetration

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

Human Intervention Intelligent Flight Path Planning on Unexpected Threats

Path Planning for Fixed-Wing UAVs Based on Expert Knowledge and Improved VFH in Cluttered Environments

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

A Study on Path Planning Algorithms of UAV Collision Avoidance

UAV path planning in dynamic and uncertain environments

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

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

Path Planning for UAV in Radar Network Area

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

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

Planning and Replanning 3D Route of UAV Using Improved Ant Colony Algorithm

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

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

A Uav 3-D Space Dynamic Path Planning In Complex Battlefield Environment

Human-Guided Safe and Efficient Trajectory Replanning for Unmanned Aerial Vehicles

Flight Path Planning of UAV Based on Heuristically Search and Genetic Algorithms

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

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