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.

Path planning model for UAV collaborative search task Based on NGA

Path Planning of UAVs Based on Improved Ant Colony System

Path Planning of UAVs Based on Improved Clustering Algorithm and Ant Colony System Algorithm

An unsupervised learning neural network for planning UAV full-area reconnaissance path

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

Path Planning Algorithm for Multiple UAVs Based on Artificial Potential Field

Study on a Kind of Local Path Replanning Algorithm for UAVs

Distributed Stochastic Algorithm Based on Enhanced Genetic Algorithm for Path Planning of Multi-UAV Cooperative Area Search

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

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

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

A Novel Multi Stage Cooperative Path Re-planning Method for Multi UAV

A Path Planning for One UAV Based on Geometric Algorithm

Cooperative Path Planning of UAVs & UGVs for a Persistent Surveillance Task in Urban Environments

An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs

Research on UAV path planning method based on improved HPO algorithm in multi-task environment

Path Planning of Multiple UAVs Based on a Improved Genetic Algorithm

Pigeon-inspired Optimisation-Based Cooperative Target Searching for Multi-Uav in Uncertain Environment

Multi-UAVs cooperative task assignment and path planning scheme

End-Cloud Collaboration Navigation Planning Method for Unmanned Aerial Vehicles Used in Small Areas

Design and Implementation of a Collaborative Air-Ground Unmanned System Path Planning Framework