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.

Point-To-Point Near-Optimal Obstacle Avoidance Path For The Unmanned Aerial Vehicle

Minimum Path Deviation Rapid Online Path Planning of Unmanned Aerial Vehicles with Avoidance Zones Constraints

An Improved Artificial Potential Field Based Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environments

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

Dynamic Path Planning of the UAV Avoiding Static and Moving Obstacles

UAV Path Planning Based on Improved Artificial Potential Field Method

On Optimal Path Planning for UAV Based Patrolling in Complex 3D Topographies

A new method for unmanned aerial vehicle path planning in complex environments

Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

An Autonomous Path Planning Method for Unmanned Aerial Vehicle Based on a Tangent Intersection and Target Guidance Strategy

Autonomous Obstacle Avoidance for UAV based on Point Cloud

Path planning of UAV for oilfield inspections in a three-dimensional dynamic environment with moving obstacles based on an improved pigeon-inspired optimization algorithm

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

An intelligent UAV path planning optimization method for monitoring the risk of unattended offshore oil platforms

Path Planning and Control of a Quadrotor UAV Based on an Improved APF Using Parallel Search

Enhanced Multi-UAV Path Planning in Complex Environments With Voronoi-Based Obstacle Modelling and Q-Learning

UAV path planning and collision avoidance in 3D environments based on POMPD and improved grey wolf optimizer

Bi-Directional Adaptive A* Algorithm Toward Optimal Path Planning for Large-Scale UAV Under Multi-Constraints

Obstacle Avoidance Path Planning Using the Elite Ant Colony Algorithm for Parameter Optimization of Unmanned Aerial Vehicles

Feasible Computationally Efficient Path Planning for UAV Collision Avoidance

UAV path planning in mountain areas based on a hybrid parallel compact arithmetic optimization algorithm