An Improved Bi-RRT Algorithm for Optimal Puncture Path Planning
Algorithms · 04.11.2025 · 18 (11) · 702
DOI: 10.3390/a18110702 ↗Kurz gefasst
Fachartikel in der Zeitschrift Algorithms, online erschienen am 04.11.2025. Verfasst von Shigang Wang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Guangxi Natural Science Foundation, Innovation Project of Guangxi Graduate Education.
Abstract (Originalsprache)
Percutaneous puncture has become one of the most widely used minimally invasive techniques in clinical practice due to its advantages of low trauma, quick recovery and easy operation. However, incomplete needle tip movement, tissue barriers and complex distribution of sensitive organs make it difficult to balance puncture accuracy and safety. To this end, this paper proposes a new puncture path planning algorithm for flexible needles, which integrates gravitational guidance, bi-directional adaptive expansion, optimal node selection based on the A* algorithm, and path optimization strategies, with Bi-Rapid-Research Random Trees (Bi-RRTs) at its core, to significantly improve obstacle avoidance capability and computational efficiency. The simulation results of 2D and 3D complex scenes in MATLAB show that compared with the traditional RRT algorithm and Bi-RRT algorithm, the GBOPBi-RRT algorithm achieves significant advantages in terms of path length, computation time and node size. In particular, in the 3D environment, the GBOPBi-RRT algorithm shortens the planning path by 43.21% compared with RRT, 27.47% compared with RRT* and 30.33% compared with Bi-RRT, which provides a reliable solution for efficient planning of percutaneous puncture with flexible needles.
Förderung
- Guangxi Natural Science Foundation
- Innovation Project of Guangxi Graduate Education
Zitieren
APA
Wang, S., Ran, Y., & Chen, Z. (2025). An Improved Bi-RRT Algorithm for Optimal Puncture Path Planning. Algorithms, 18(11), 702. https://doi.org/10.3390/a18110702
Vancouver
Wang S, Ran Y, Chen Z. An Improved Bi-RRT Algorithm for Optimal Puncture Path Planning. Algorithms. 2025;18(11):702. doi:10.3390/a18110702
BibTeX
@article{Wang2025,
author = {Wang, Shigang and Ran, Yunqi and Chen, Zhan},
title = {An Improved Bi-RRT Algorithm for Optimal Puncture Path Planning},
journal = {Algorithms},
year = {2025},
volume = {18},
number = {11},
pages = {702},
doi = {10.3390/a18110702}
}
EUVIMED