Terrain-Adaptive Global Path Planning Method Based on Bidirectional Variable Neighborhood Search A*
Actuators · 12.07.2026 · 15 (7) · 393
DOI: 10.3390/act15070393 ↗Kurz gefasst
Fachartikel in der Zeitschrift Actuators, online erschienen am 12.07.2026. Verfasst von Ze Zhang und 4 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
To address the issues of low efficiency and non-smooth paths of the A* algorithm in large-scale environments, a terrain-adaptive global path planning method based on Bidirectional Variable Neighborhood Search A* (Terrain-Adaptive Bidirectional Variable Neighborhood Search A*, TA-BVNS-A*) is proposed. Based on the Digital Elevation Model (DEM), the slope resistance and obstacle repulsive potential field are calculated to guide the path to circumvent high-risk areas. Bidirectional alternating search, exponential weighting, and variable neighborhood mechanisms are introduced into the heuristic search to prevent blind expansion. Furthermore, a “node filtering + Bezier smoothing constraint” strategy is employed for post-processing optimization. Multi-scale terrain simulations demonstrate that, after smoothing, the maximum front-wheel steering angle is reduced by over 60% on average, specifically reaching 65.16% in the 100 m × 100 m large-scale map, satisfying vehicle kinematic constraints. This method significantly reduces the number of search nodes, eliminates jagged polylines and redundant nodes, and outputs an efficient and smooth global path that conforms to kinematic constraints.
Zitieren
APA
Zhang, Z., Liu, K., Lei, Y., Fu, Y., & Liu, Y. (2026). Terrain-Adaptive Global Path Planning Method Based on Bidirectional Variable Neighborhood Search A*. Actuators, 15(7), 393. https://doi.org/10.3390/act15070393
Vancouver
Zhang Z, Liu K, Lei Y, Fu Y, Liu Y. Terrain-Adaptive Global Path Planning Method Based on Bidirectional Variable Neighborhood Search A*. Actuators. 2026;15(7):393. doi:10.3390/act15070393
BibTeX
@article{Zhang2026,
author = {Zhang, Ze and Liu, Ke and Lei, Yulong and Fu, Yao and Liu, Yutong},
title = {Terrain-Adaptive Global Path Planning Method Based on Bidirectional Variable Neighborhood Search A*},
journal = {Actuators},
year = {2026},
volume = {15},
number = {7},
pages = {393},
doi = {10.3390/act15070393}
}
EUVIMED