arrow
返回

An Improved Bi-RRT Algorithm for Optimal Puncture Path Planning

delete2025-11-04
delete0
delete
OA
AI
S
Shigang Wang *
Y
Y. Ran
Z
Zhan Chen
DOI:10.3390/a18110702delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
bidirectional rapidly exploring random tree (Bi-RRT)
flexible needle
path planning
unicycle kinematic model
reachable space analysis

期刊

Algorithms 封面图
Algorithms
IF:
2.1
论文数:
654
被引数:
5.4K

机构

暂无机构信息
引用论文

引用论文

Nonholonomic modeling of needle steering
err2006-05-01
err510
PREAI
errWebster, Robert J., III; Kim, Jin Seob; Cowan, Noah J.; Chirikjian, Gregory S.; Okamura, Allison M.
err分享
err收藏
Applications of Mathematics in Science and Technology
err
IF0
err
err0
PREAI
errHung,Bui Thanh; Sekar,M.; ESI,Ayhan; Kumar,R. Senthil
err分享
err收藏
Path planning algorithm of steerable flexible needle: A review
err2025-08-01
err0
PREAI
errZhang,He; Zhao,Yan-Jiang; Jin,Ye-Xin; Duan,Hai-Long
err分享
err收藏
学者 查看更多内容