Unstructured Road Obstacle Avoidance Path Planning Algorithm Based on BEV Grid Map
Journal of Computing and Electronic Information Management · 27.03.2026 · 20 (3) · 99-103
DOI: 10.54097/0v1jzt98 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computing and Electronic Information Management, online erschienen am 27.03.2026. Verfasst von Mingjie Shi und 2 weiteren Autor:innen. Die Arbeit nennt 8 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
In view of the narrow, unstructured road surfaces, irregular distribution of obstacles, and the large body and steering lag characteristics of mining trucks, traditional path planning algorithms tend to generate edge-hugging paths or infeasible broken paths, posing collision risks. Based on high-precision BEV grid maps generated by LiDAR-camera multi-sensor fusion, this paper proposes an improved hybrid A* obstacle avoidance path planning algorithm that combines safety potential fields with kinematic constraints. The algorithm constructs an environmental safety potential field through Euclidean distance transformation to quantify collision risks in the grid space; it expands the A* algorithm's state space and improves the cost function by introducing steering penalties and maximum steering angle limits to ensure kinematic feasibility of the path; finally, cubic B-spline curves are used to smooth the discrete path, producing a curvature-continuous trajectory. Simulation results show that, compared with the traditional A* algorithm, the proposed algorithm increases the minimum safety distance between the path and obstacles by more than 17 times, effectively eliminates broken paths, and its planning time meets the real-time control requirements for low-speed operation of mining trucks, providing safe and smooth local navigation trajectories for autonomous mining vehicles on unstructured roads.
Zitieren
APA
Shi, M., Li, B., & Xu, W. (2026). Unstructured Road Obstacle Avoidance Path Planning Algorithm Based on BEV Grid Map. Journal of Computing and Electronic Information Management, 20(3), 99-103. https://doi.org/10.54097/0v1jzt98
Vancouver
Shi M, Li B, Xu W. Unstructured Road Obstacle Avoidance Path Planning Algorithm Based on BEV Grid Map. Journal of Computing and Electronic Information Management. 2026;20(3):99-103. doi:10.54097/0v1jzt98
BibTeX
@article{Shi2026,
author = {Shi, Mingjie and Li, Bing and Xu, Wubin},
title = {Unstructured Road Obstacle Avoidance Path Planning Algorithm Based on BEV Grid Map},
journal = {Journal of Computing and Electronic Information Management},
year = {2026},
volume = {20},
number = {3},
pages = {99--103},
doi = {10.54097/0v1jzt98}
}
EUVIMED