Research on Multi-Target Point Path Planning Based on APF and Improved Bidirectional RRT* Fusion Algorithm
World Electric Vehicle Journal · 16.05.2025 · 16 (5) · 274
DOI: 10.3390/wevj16050274 ↗Kurz gefasst
Fachartikel in der Zeitschrift World Electric Vehicle Journal, online erschienen am 16.05.2025. Verfasst von Zijian Bian und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Innovation Fund Project of Industry, University and Research of Chinese Universities, Key Research Project of Liaoning Provincial Department of Education, Overseas Cultivation Project for Higher Education Institutions in Liaoning Province.
Abstract (Originalsprache)
In order to solve the problems of traditional RRT algorithms that are too random in planning, have low planning efficiency, and have insufficient security, this paper proposes an algorithm that fuses APF and the improved bidirectional RRT* algorithm and proposes a heuristic planning strategy to sort multiple target points so that the fusion improvement algorithm can traverse multiple target points with a short path length. This study also aims to improve the RRT* algorithm by using optimization strategies such as bidirectional sampling and adding an adaptive target bias strategy to improve its efficiency in obtaining global paths. The obstacle expansion strategy is used in the APF algorithm to expand the repulsion effect, and the APF algorithm after the obstacle expansion is fused with the improved bidirectional RRT* algorithm, adding gravitational potential field-guided sampling at random points, avoiding local optimum solution, and improving the sampling efficiency while accelerating the acquisition of global paths. The redundant node deletion strategy is introduced to simplify the path, and the repulsive potential field is used to improve the Bezier smoothing method, avoiding collisions caused by path distortion due to smoothing. A multi-target point heuristic planning strategy is proposed to achieve shorter global paths while maintaining shorter local paths, taking into account both local solutions and optimal solutions, so that the fusion algorithm can be applied to the path planning of multi-target points.
Förderung
- Innovation Fund Project of Industry, University and Research of Chinese Universities
- Key Research Project of Liaoning Provincial Department of Education
- Overseas Cultivation Project for Higher Education Institutions in Liaoning Province
Zitieren
APA
Bian, Z., Li, G., & Wang, X. (2025). Research on Multi-Target Point Path Planning Based on APF and Improved Bidirectional RRT* Fusion Algorithm. World Electric Vehicle Journal, 16(5), 274. https://doi.org/10.3390/wevj16050274
Vancouver
Bian Z, Li G, Wang X. Research on Multi-Target Point Path Planning Based on APF and Improved Bidirectional RRT* Fusion Algorithm. World Electric Vehicle Journal. 2025;16(5):274. doi:10.3390/wevj16050274
BibTeX
@article{Bian2025,
author = {Bian, Zijian and Li, Gang and Wang, Xizheng},
title = {Research on Multi-Target Point Path Planning Based on APF and Improved Bidirectional RRT* Fusion Algorithm},
journal = {World Electric Vehicle Journal},
year = {2025},
volume = {16},
number = {5},
pages = {274},
doi = {10.3390/wevj16050274}
}
EUVIMED