A Study on an Autonomous Obstacle Avoidance and Goal-Directed Recovery for Drones Combining A* and VFH+

To address the challenges of coordinating global path planning with local obstacle avoidance and improving terminal convergence after obstacle avoidance in structured environments, this paper proposes an autonomous unmanned aerial vehicle (UAV) navigation framework integrating enhanced A-star (A*) search, vector field histogram plus (VFH+), and goal-directed recovery, implemented on an onboard embedded platform. The framework employs a D435i depth camera as a unified perception source. Visual simultaneous localization and mapping (SLAM) constructs a two-dimensional occupancy grid map for A* global planning, while point-cloud filtering and polar histograms support VFH+ local obstacle avoidance. An asymmetric steering preference is introduced to guide bypass-direction selection, and a goal-directed recovery controller guides the UAV toward the destination after obstacle avoidance. A finite-state machine coordinates path following, obstacle avoidance, goal-directed recovery, and altitude recovery. Simulation results show that the proposed method reduces flight time by approximately 60.0% compared with A* combined with the artificial potential field (APF) method and decreases endpoint error by 25.0% compared with A*+VFH+ without goal-directed recovery, achieving an endpoint error of 0.24 m and a path efficiency of 0.93. Across five repeated physical flight trials, the proposed method achieved a mean endpoint error of 0.38 ± 0.027 m and a path efficiency of 0.920 ± 0.007, demonstrating repeatable navigation performance and the feasibility of onboard implementation under the tested conditions.

Authors

Institutions

Publication Details

Journal
Eng—Advances in Engineering
Published
2026-11-18
DOI
https://doi.org/10.3390/eng7110654
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A Study on an Autonomous Obstacle Avoidance and Goal-Directed Recovery for Drones Combining A* and VFH+

Jianhui Liang, Hao Yang, Haozhou Wang, Wensong Xian et al.
1 links
Eng—Advances in Engineering
Robotic Path Planning Algorithms
article

A Study on an Autonomous Obstacle Avoidance and Goal-Directed Recovery for Drones Combining A* and VFH+

Jianhui Liang, Hao Yang, Haozhou Wang, Wensong Xian, Xi Qiao
article en

Abstract

To address the challenges of coordinating global path planning with local obstacle avoidance and improving terminal convergence after obstacle avoidance in structured environments, this paper proposes an autonomous unmanned aerial vehicle (UAV) navigation framework integrating enhanced A-star (A*) search, vector field histogram plus (VFH+), and goal-directed recovery, implemented on an onboard embedded platform. The framework employs a D435i depth camera as a unified perception source. Visual simultaneous localization and mapping (SLAM) constructs a two-dimensional occupancy grid map for A* global planning, while point-cloud filtering and polar histograms support VFH+ local obstacle avoidance. An asymmetric steering preference is introduced to guide bypass-direction selection, and a goal-directed recovery controller guides the UAV toward the destination after obstacle avoidance. A finite-state machine coordinates path following, obstacle avoidance, goal-directed recovery, and altitude recovery. Simulation results show that the proposed method reduces flight time by approximately 60.0% compared with A* combined with the artificial potential field (APF) method and decreases endpoint error by 25.0% compared with A*+VFH+ without goal-directed recovery, achieving an endpoint error of 0.24 m and a path efficiency of 0.93. Across five repeated physical flight trials, the proposed method achieved a mean endpoint error of 0.38 ± 0.027 m and a path efficiency of 0.920 ± 0.007, demonstrating repeatable navigation performance and the feasibility of onboard implementation under the tested conditions.

Eng—Advances in EngineeringVol. 7(11)
Southwest University (CN), Qingdao Agricultural University (CN)
Qingdao Agricultural University, Natural Science Foundation of Shandong Province
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon