{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T14:09:11Z","timestamp":1762265351596,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T00:00:00Z","timestamp":1762214400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100012547","name":"Guangxi Natural Science Foundation","doi-asserted-by":"publisher","award":["2025GXNSFHA069207"],"award-info":[{"award-number":["2025GXNSFHA069207"]}],"id":[{"id":"10.13039\/100012547","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Innovation Project of Guangxi Graduate Education","award":["YCSW2025584"],"award-info":[{"award-number":["YCSW2025584"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a18110702","type":"journal-article","created":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T14:02:09Z","timestamp":1762264929000},"page":"702","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Improved Bi-RRT Algorithm for Optimal Puncture Path Planning"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6868-6542","authenticated-orcid":false,"given":"Shigang","family":"Wang","sequence":"first","affiliation":[{"name":"School of Automation, Guangxi University of Science and Technology, Liuzhou 545006, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-3107-5720","authenticated-orcid":false,"given":"Yunqi","family":"Ran","sequence":"additional","affiliation":[{"name":"School of Automation, Guangxi University of Science and Technology, Liuzhou 545006, China"}]},{"given":"Zhan","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Automation, Guangxi University of Science and Technology, Liuzhou 545006, China"}]}],"member":"1968","published-online":{"date-parts":[[2025,11,4]]},"reference":[{"key":"ref_1","first-page":"7","article-title":"A Review on Path Planning of Flexible Needle","volume":"16","author":"Zhang","year":"2011","journal-title":"J. Harbin Univ. Sci. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"931","DOI":"10.1007\/s11517-018-1825-0","article-title":"Needle-tissue interactive mechanism and steering control in image-guided robot-assisted minimally invasive surgery: A review","volume":"56","author":"Li","year":"2018","journal-title":"Med. Biol. Eng. Comput."},{"key":"ref_3","first-page":"567","article-title":"Research progress and key technologies of thoraco-abdominal percutaneous puncture robots","volume":"43","author":"Duan","year":"2021","journal-title":"Robot"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"128270","DOI":"10.1016\/j.eswa.2025.128270","article-title":"Path planning algorithm of steerable flexible needle: A review","volume":"287","author":"Zhang","year":"2025","journal-title":"Expert Syst. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Alterovitz, R., Lim, A., Goldberg, K., Chirikjian, G.S., and Okamura, A.M. (2005, January 2\u20136). Steering flexible needles under Markov motion uncertainty. Proceedings of the 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Edmonton, AB, Canada.","DOI":"10.1109\/IROS.2005.1544969"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Alterovitz, R., Sim\u00e9on, T., and Goldberg, K. (2007, January 27\u201330). The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty. Proceedings of the Robotics: Science and Systems, Atlanta, GA, USA.","DOI":"10.15607\/RSS.2007.III.030"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"53448","DOI":"10.1109\/ACCESS.2025.3554054","article-title":"Evolutionary Synthesis of High-Capacity Reconfigurable Multilayer Road Networks Using a Multiagent Hybrid Clustering-Assisted Genetic Algorithm","volume":"13","author":"Akopov","year":"2025","journal-title":"IEEE Access"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"43238","DOI":"10.1109\/ACCESS.2023.3272223","article-title":"APSO: An A*-PSO Hybrid Algorithm for Mobile Robot Path Planning","volume":"11","author":"Huang","year":"2023","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"e25002","DOI":"10.1016\/j.heliyon.2024.e25002","article-title":"A survey on puncture models and path planning algorithms of bevel-tipped flexible needles","volume":"10","author":"Huang","year":"2024","journal-title":"Heliyon"},{"key":"ref_11","first-page":"6075","article-title":"Path planning based on the improved RRT* algorithm for the mining truck","volume":"70","author":"Wang","year":"2022","journal-title":"Comput. Mater. Contin."},{"key":"ref_12","first-page":"24","article-title":"Research on the path planning method for multi-axis sorting roboticarms under complex working conditions","volume":"7","author":"Huang","year":"2025","journal-title":"Mach. Des. Manuf."},{"key":"ref_13","first-page":"4132","article-title":"Reverse Path Planning for Flexible Needle in 2D Soft Tissue with Obstacles","volume":"121","author":"Zhao","year":"2012","journal-title":"Appl. Mech. Mater."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1017\/S0263574713001161","article-title":"A new geometry-based plan for inserting flexible needles to reach multiple targets","volume":"32","author":"Bobrenkov","year":"2014","journal-title":"Robotica"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Huo, B., Zhao, X., Han, J., and Xu, W. (2016, January 22\u201324). Path-tracking control of bevel-tip needles using Model Predictive Control. Proceedings of the IEEE 14th International Workshop on Advanced Motion Control (AMC), Auckland, New Zealand.","DOI":"10.1109\/AMC.2016.7496350"},{"key":"ref_16","first-page":"121","article-title":"Path planning for flexible needle based on environment properties and random method","volume":"53","author":"Li","year":"2017","journal-title":"Comput. Eng. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"128","DOI":"10.3901\/JME.2021.11.128","article-title":"Flexible Needle Path Planning Based on the Iterative Learning Algorithm","volume":"57","author":"Li","year":"2021","journal-title":"J. Mech. Eng."},{"key":"ref_18","first-page":"118","article-title":"Path prediction of flexible needles based on Fokker-Planck equation and disjunctive Kriging model","volume":"38","author":"Xiong","year":"2022","journal-title":"J. Southeast Univ. (Engl. Ed.)"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1109\/TRO.2004.837241","article-title":"Robot steering with spectral image information","volume":"21","author":"Ackerman","year":"2005","journal-title":"IEEE Trans. Robot."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Qi, Z., and Zhang, H. (2021, January 8\u201311). An Improved RRT* Algorithm Combining Motion Constraint and Artificial Potential Field for Robot-Assisted Flexible Needle Insertion in 3D Environment. Proceedings of the 2021 3rd International Conference on Industrial Artificial Intelligence (IAI), Shenyang, China.","DOI":"10.1109\/IAI53119.2021.9619224"},{"key":"ref_21","first-page":"654","article-title":"Curve Fitting-Based Dynamic Path Planning and Tracking Control for Flexible Needle Insertion","volume":"72","author":"Zhao","year":"2025","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Lei, Y., Du, S., Li, M., Xu, T., Hu, Y., and Wang, Z. (2024). Needle-tissue interaction model based needle path planning method. Comput. Methods Programs Biomed., 245.","DOI":"10.1016\/j.cmpb.2023.107858"},{"key":"ref_23","unstructured":"Kuffner, J.J., and LaValle, S.M. (2000, January 24\u201328). RRT-connect: An efficient approach to single-query path planning. Proceedings of the Millennium Conference IEEE International Conference on Robotics and Automation Symposia (ICRA), San Francisco, CA, USA."},{"key":"ref_24","first-page":"24","article-title":"Path Planning of Robot Manipulator Based on Improved Artificial Potential Field Method","volume":"6","author":"Wang","year":"2022","journal-title":"Mach. Tool Manuf. Autom."},{"key":"ref_25","unstructured":"Sun, L., Zhao, Y., and Zhang, J. (2024, January 18\u201320). Research on path planning algorithm of unmanned ship. Proceedings of the 4th 2024 International Conference on Autonomous Unmanned Systems (ICAUS 2024), Beijing, China."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Huang, Z., Jiang, C., Shen, C., Liu, B., Huang, T., and Zhang, M. (2025). A hybrid dynamic path-planning method for obstacle avoidance in unmanned aerial vehicle-based power inspection. World Electr. Veh. J., 16.","DOI":"10.3390\/wevj16010022"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"012122","DOI":"10.1088\/1742-6596\/2029\/1\/012122","article-title":"Research on path planning algorithm of unmanned ship in narrow water area","volume":"2029","author":"Sun","year":"2021","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_28","unstructured":"Jian, X., Zou, T., Vardy, A., and Bose, N. (October, January 30). A hybrid path planning strategy of autonomous underwater vehicles. Proceedings of the IEEE\/OES Autonomous Underwater Vehicles Symposium (AUV), St. Johns, NL, Canada."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1177\/0278364906065388","article-title":"Nonholonomic modeling of needle steering","volume":"25","author":"Webster","year":"2006","journal-title":"Int. J. Robot. Res."},{"key":"ref_30","unstructured":"Webster, R.J., Memisevic, J., and Okamura, A.M. (2005, January 18\u201322). Design considerations for robotic needle steering. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Hung, B.T., Sekar, M., Esi, A., and Kumar, R.S. (2025). Applications of Mathematics in Science and Technology\u2014International Conference on Mathematical Applications in Science and Technology, CRC Press.","DOI":"10.1201\/9781003606659"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"168781401985218","DOI":"10.1177\/1687814019852185","article-title":"Kinematic model and its parameter identification for cannula flexible needle insertion into soft tissue","volume":"11","author":"Zhao","year":"2019","journal-title":"Adv. Mech. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Duindam, V., Alterovitz, R., Sastry, S., and Goldberg, K. (2008, January 19\u201323). Screw-based motion planning for bevel-tip flexible needles in 3D environments with obstacles. Proceedings of the IEEE International Conference on Robotics and Automation, Pasadena, CA, USA.","DOI":"10.1109\/ROBOT.2008.4543586"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Minhas, D.S., Engh, J.A., Fenske, M.M., and Riviere, C.N. (2007, January 23\u201326). Modeling of needle steering via duty-cycled spinning. Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Lyon, France.","DOI":"10.1109\/IEMBS.2007.4352899"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/11\/702\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T14:05:35Z","timestamp":1762265135000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/18\/11\/702"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,4]]},"references-count":34,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,11]]}},"alternative-id":["a18110702"],"URL":"https:\/\/doi.org\/10.3390\/a18110702","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,4]]}}}