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
- Jianhui Liang (ORCID: https://orcid.org/0000-0002-0688-1481)
- Hao Yang (ORCID: https://orcid.org/0009-0008-7614-5157)
- Haozhou Wang (ORCID: https://orcid.org/0009-0004-7150-6671)
- Wensong Xian
- Xi Qiao
Institutions
- Southwest University (CN)
- Qingdao Agricultural University (CN)
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
- Qingdao Agricultural University
- Natural Science Foundation of Shandong Province