Electronics Optics & Control, Volume. 32, Issue 7, 7(2025)

Local Obstacle Avoidance Planning of UAV Combining Improved A* with Velocity Obstacle Method

FANG Zhuping1, LI Li1,2, TANG Rong1, WU Jun1, and LIU Zhigui1
Author Affiliations
  • 1Southwest University of Science and Technology,Mianyang 621000,China
  • 2Sichuan Industrial Autonomous Controllable Artificial Intelligence Engineering Technology Research Center,Mianyang 621000,China
  • show less

    For global path planning of UAVs and the evasion of local dynamic obstacles during flight,a real-time dynamic obstacle avoidance algorithm that integrates the improved A* algorithm with the velocity obstacle method is designed.This algorithm introduces an adaptive node expansion step size strategy based on Euclidean Signed Distance Field(ESDF)map into the traditional A* algorithm to reduce redundant nodes in the path searching process.The initial path is smoothed by the B-spline curve.A velocity obstacle method in three-dimensional space is designed based on UAV dynamics model,achieving real-time obstacle avoidance in local dynamic environment.An attraction function is introduced between the local obstacle avoidance path and the global waypoints to guide the UAV to smoothly return to the global path after avoiding local obstacles,preventing it from falling into a locally optimal state.The simulation experiments show that the proposed algorithm can save the search time by 64.5% and reduce the number of exploration nodes by 62.2% for global path planning,and the UAV can effectively avoiding obstacles in dynamic environment.

    Tools

    Get Citation

    Copy Citation Text

    FANG Zhuping, LI Li, TANG Rong, WU Jun, LIU Zhigui. Local Obstacle Avoidance Planning of UAV Combining Improved A* with Velocity Obstacle Method[J]. Electronics Optics & Control, 2025, 32(7): 7

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Jun. 3, 2024

    Accepted: Jul. 11, 2025

    Published Online: Jul. 11, 2025

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2025.07.002

    Topics