Abstract:To solve the problem of poor real-time performance in path planning algorithms for unmanned aerial vehicles (UAVs) in low-altitude urban logistics, a path planning method combining modified Beetle Antennae Search (BAS) with the Simulated Annealing (SA) algorithm is proposed. Firstly, based on the requirements of task execution and constraints of UAV flight, a fitness function for real-time search of waypoints is designed while ensuring the safety and obstacle avoidance of the UAV. Then, to improve the search accuracy and real-time performance, determining the initial search direction in the BAS algorithm is improved, while the search step size and antennae sensing length are updated in real-time according to the distance between the UAV and the obstacle. Finally, the SA algorithm is combined with the BAS algorithm to update the waypoints, expanding the search range of each waypoint, avoiding the process of updating the waypoints from becoming trapped in the local optimal waypoints. Meanwhile, the effectiveness of the next waypoint is evaluated based on the Metropolis criterion. This paper generates a virtual urban logistics distribution environment based on the density and distribution of urban buildings, and compares the performance of algorithms in obstacle-sparse, obstacle-moderate, and obstacle-dense environments. The simulation results demonstrate that the improved method in this paper has a more significant capacity for environmental adaptation. In terms of the path length, waypoints, safety obstacle avoidance, and smoothness, the planned path outperforms the original BAS method. It satisfies the needs of real-time path planning for UAVs involved in urban low-altitude logistics.

Fast Path Planning for Firefighting UAV Based on A-Star algorithm

3D Path Planning of the Solar Powered UAV in the Urban-mountainous Environment with Multi-objective and Multi-constraint Based on the Enhanced Sparrow Search Algorithm Incorporating the Levy Flight Strategy

UAV Path Planning Based on the Combination of A-star Algorithm and RRT-star Algorithm

Collision-free path planning of Unmanned Aerial robots based on A* algorithm

Trajectory planning of Unmanned Aerial Vehicle based on A* algorithm

Improved A-STAR Algorithm for Power Line Inspection UAV Path Planning

Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm

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

An Accurate UAV 3-D Path Planning Method for Disaster Emergency Response Based on an Improved Multiobjective Swarm Intelligence Algorithm

A method for path planning of autonomous robot using A∗ algorithm.

An exact coverage path planning algorithm for UAV-based search and rescue operations

Anytime algorithm based on adaptive variable-step-size mechanism for path planning of UAVs

Autonomous land vehicle path planning algorithm based on improved heuristic function of A-Star

Intelligent Path Planning and Following for UAVs in Forest Surveillance and Fire Fighting Missions

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

Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

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

A UAV Dynamic Path Planning Algorithm

FC-RRT*: An Improved Path Planning Algorithm for UAV in 3D Complex Environment

UAV Real-Time Path Planning Based on Heuristic Angle Search Strategy in an Unknown Environment

A Real-Time Path Planning Method for Urban Low-Altitude Logistics UAVs