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.

A Novel Adaptive Two-Stage Approach to Dynamic Optimal Path Planning of UAV in 3-D Unknown Environments

Path Planning for UAV in Radar Network Area

Route Planning Method for UAV in Unknown Environment Based on Improved SAS Algorithm

Dynamic Trajectory Planning for Unmanned Aerial Vehicle Based on Sparse A* Search and Improved Artificial Potential Field

UAV path planning in dynamic and uncertain environments

Study on a Kind of Local Path Replanning Algorithm for UAVs

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

A Motion Camouflage-Inspired Path Planning Method for UAVs Based on Reinforcement Learning

Optimal path planning with modified A-Star algorithm for stealth unmanned aerial vehicles in 3D network radar environment

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

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

Optimal flight path planning for UAVs in 3-D threat environment

Real-Time Path Planning of Unmanned Aerial Vehicle for Target Tracking and Obstacle Avoidance in Complex Dynamic Environment

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

Dynamic Path Planning of the UAV Avoiding Static and Moving Obstacles

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

Efficient UAV Path Planning with Multiconstraints in a 3D Large Battlefield Environment

Shortest Path Planning of UAV for Target Tracking and Obstacle Avoidance in 3D Environment

Efficient and High Path Quality Autonomous Exploration and Trajectory Planning of UAV in an Unknown Environment

Fast 3Droute planning method for small UAV

Three-dimensional Path Planning for Unmanned Aerial Vehicle Based on Linear Programming