Path optimization algorithm and its robustness for bevel tip flexible needle
Bevel tip flexible needle is a novel application in minimally invasive surgery, for it can avoid obstacles by performing a curved trajectory to reach the target. In clinical surgeries, path optimization is a basis for a robot-assisted surgery, and robustness is a crucial issue for an algorithm. Howe...
Saved in:
| Published in: | International journal of advanced robotic systems Vol. 15; no. 5; p. 172988141880116 |
|---|---|
| Main Authors: | , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
London, England
SAGE Publications
01.09.2018
Sage Publications Ltd SAGE Publishing |
| Subjects: | |
| ISSN: | 1729-8814, 1729-8806, 1729-8814 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Bevel tip flexible needle is a novel application in minimally invasive surgery, for it can avoid obstacles by performing a curved trajectory to reach the target. In clinical surgeries, path optimization is a basis for a robot-assisted surgery, and robustness is a crucial issue for an algorithm. However, to the best of our knowledge, none of the researches has an intensive study on the robustness of an algorithm for a bevel tip needle’s path optimization. In this article, a path optimization algorithm for a bevel tip flexible needle is proposed based on a mathematical calculation method by establishing an optimization objective function, and the robustness of the algorithm is analyzed regarding to each weighting coefficient of the objective function. Simulation results show that on the one hand, the algorithm can obtain the optimal path effectively in the presence of obstacles; and on the other hand, the optimization function has little sensitivity to any of the weighting coefficients, verifying strong robustness of the algorithm. Experiments for three typical paths are performed, and the accuracy is within 2 mm which fulfills the surgical requirements. The experimental results not only prove the feasibility of the paths obtained by the algorithm but also verify the validity of the proposed path optimization algorithm. |
|---|---|
| AbstractList | Bevel tip flexible needle is a novel application in minimally invasive surgery, for it can avoid obstacles by performing a curved trajectory to reach the target. In clinical surgeries, path optimization is a basis for a robot-assisted surgery, and robustness is a crucial issue for an algorithm. However, to the best of our knowledge, none of the researches has an intensive study on the robustness of an algorithm for a bevel tip needle’s path optimization. In this article, a path optimization algorithm for a bevel tip flexible needle is proposed based on a mathematical calculation method by establishing an optimization objective function, and the robustness of the algorithm is analyzed regarding to each weighting coefficient of the objective function. Simulation results show that on the one hand, the algorithm can obtain the optimal path effectively in the presence of obstacles; and on the other hand, the optimization function has little sensitivity to any of the weighting coefficients, verifying strong robustness of the algorithm. Experiments for three typical paths are performed, and the accuracy is within 2 mm which fulfills the surgical requirements. The experimental results not only prove the feasibility of the paths obtained by the algorithm but also verify the validity of the proposed path optimization algorithm. |
| Author | Zhang, Yong-De Zhao, Yan-Jiang Liu, Jia Shi, Kai-Ming Yang, Ji-Chao |
| Author_xml | – sequence: 1 givenname: Yong-De surname: Zhang fullname: Zhang, Yong-De organization: Intelligent Machine Institute, Harbin University of Science and Technology, Harbin, China – sequence: 2 givenname: Kai-Ming surname: Shi fullname: Shi, Kai-Ming organization: Intelligent Machine Institute, Harbin University of Science and Technology, Harbin, China – sequence: 3 givenname: Yan-Jiang orcidid: 0000-0002-2984-3795 surname: Zhao fullname: Zhao, Yan-Jiang email: zhaoyj@hrbust.edu.cn organization: Intelligent Machine Institute, Harbin University of Science and Technology, Harbin, China – sequence: 4 givenname: Ji-Chao surname: Yang fullname: Yang, Ji-Chao organization: Intelligent Machine Institute, Harbin University of Science and Technology, Harbin, China – sequence: 5 givenname: Jia surname: Liu fullname: Liu, Jia organization: Intelligent Machine Institute, Harbin University of Science and Technology, Harbin, China |
| BookMark | eNp9UU1LJDEQDYvCquvdY2DPranudCd9FFl1YEAP7jlUJ9Vjhp7OmGSW1V9vjyMqgtalisf7KKoO2d4YRmLsBMQpgFJnoMpWa5CgtQBomh_sYAsVW2zvw_yTHae0FNtSom7VAZvfYr7nYZ39yj9h9mHkOCxC9Pl-xXF03OfEY-g2KY-UEu9D5B39o4Fnv-b9QP99NxAfidxAv9h-j0Oi49d-xP5e_rm7uC7mN1ezi_N5YSWoXKByGrGXbVU7QKikrHRNpbWNcggKpQbrCKh1rWp1KQhrqYQkS0p3mqrqiM12vi7g0qyjX2F8NAG9eQFCXBiM2duBjLUkxHQRV5fNFNNoLLveNl0toatc3U9ev3de6xgeNpSyWYZNHKf1TQlKt3VZiWZiiR3LxpBSpP4tFYTZvsB8fsEkaT5JrM8vF84R_fCdsNgJEy7ofZsv-c9kP5ev |
| CitedBy_id | crossref_primary_10_1002_rcs_70055 crossref_primary_10_1177_1729881419859083 crossref_primary_10_1115_1_4068507 |
| Cites_doi | 10.1177/0278364914526627 10.1177/0278364909357228 10.1177/0278364906065388 10.1007/s40313-013-0104-4 10.1109/TRO.2014.2307633 10.1177/0278364908097661 10.1118/1.3694110 |
| ContentType | Journal Article |
| Copyright | The Author(s) 2018 |
| Copyright_xml | – notice: The Author(s) 2018 |
| DBID | AFRWT AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D DOA |
| DOI | 10.1177/1729881418801166 |
| DatabaseName | Sage Journals GOLD Open Access 2024 CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Directory of Open Access Journals |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | CrossRef Technology Research Database |
| Database_xml | – sequence: 1 dbid: DOA name: Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1729-8814 |
| ExternalDocumentID | oai_doaj_org_article_cce00166d52643868a2bfc6b541b3d5f 10_1177_1729881418801166 10.1177_1729881418801166 |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 51305107 funderid: https://doi.org/10.13039/501100001809 |
| GroupedDBID | 0R~ 29J 2WC 54M 5VS 8VB AAJPV AASGM ABAWP ABQXT ACGFO ACGFS ACIWK ACROE ADBBV ADMLS ADOGD AEDFJ AENEX AEWDL AFCOW AFKRG AFRWT AJUZI ALMA_UNASSIGNED_HOLDINGS ARCSS AUTPY AYAKG BCNDV BDDNI BENPR E3Z EBO EBS EJD GROUPED_DOAJ H13 IAO ICD J8X K.F K1G KQ8 M~E O9- OK1 P2P QWB RNS ROL SAUOL SCDPB SCNPE SFC TH9 TR2 ZL0 AAYXX ACHEB CITATION OVT 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c417t-a7d8aaf4935d1a1344385e2cc67da17a481cde1e9d979820ea54704ece78b8e33 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 14 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000446531500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1729-8814 1729-8806 |
| IngestDate | Fri Oct 03 12:46:31 EDT 2025 Mon Jun 30 09:56:56 EDT 2025 Sat Nov 29 08:16:35 EST 2025 Tue Nov 18 22:36:13 EST 2025 Tue Jun 17 22:45:19 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | Bevel tip flexible needle path optimization algorithm robustness analysis robot-assisted surgery minimally invasive surgery |
| Language | English |
| License | This article is distributed under the terms of the Creative Commons Attribution 4.0 License (http://www.creativecommons.org/licenses/by/4.0/) which permits any use, reproduction and distribution of the work without further permission provided the original work is attributed as specified on the SAGE and Open Access pages (https://us.sagepub.com/en-us/nam/open-access-at-sage). |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c417t-a7d8aaf4935d1a1344385e2cc67da17a481cde1e9d979820ea54704ece78b8e33 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-2984-3795 |
| OpenAccessLink | https://doaj.org/article/cce00166d52643868a2bfc6b541b3d5f |
| PQID | 2178952306 |
| PQPubID | 2029541 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_cce00166d52643868a2bfc6b541b3d5f proquest_journals_2178952306 crossref_primary_10_1177_1729881418801166 crossref_citationtrail_10_1177_1729881418801166 sage_journals_10_1177_1729881418801166 |
| PublicationCentury | 2000 |
| PublicationDate | 2018-09-01 |
| PublicationDateYYYYMMDD | 2018-09-01 |
| PublicationDate_xml | – month: 09 year: 2018 text: 2018-09-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | London, England |
| PublicationPlace_xml | – name: London, England – name: London |
| PublicationTitle | International journal of advanced robotic systems |
| PublicationYear | 2018 |
| Publisher | SAGE Publications Sage Publications Ltd SAGE Publishing |
| Publisher_xml | – name: SAGE Publications – name: Sage Publications Ltd – name: SAGE Publishing |
| References | Gao, Gao, Zheng 2009; 21 Huo, Zhao, Han 2015; 37 Bernardes, Adorno, Borges 2014; 25 Webster, Kim, Cowan 2006; 25 Vrooijink, Abayazid, Patil 2014; 33 Jiang, Wang 2016; 11 Podder, Dicker, Hutapea 2012; 39 Du, Zhang, Zhao 2015; 36 Patil, Burgner, Webster 2014; 30 Zhao, Huang, Du 2017; 38 Park, Wang, Chirikjian 2010; 29 Alterovitz, Branicky, Goldberg 2008; 27 Li, Li, Xiong 2017; 53 Zhao, Zhang, Shao 2010; 32 Li X (bibr12-1729881418801166) 2017; 53 bibr2-1729881418801166 bibr11-1729881418801166 Minhas DS (bibr20-1729881418801166) bibr15-1729881418801166 bibr10-1729881418801166 Duindam V (bibr16-1729881418801166) Majewicz A (bibr21-1729881418801166) bibr1-1729881418801166 Reed KB (bibr22-1729881418801166) bibr14-1729881418801166 Zhao Y (bibr5-1729881418801166) 2010; 32 Xu J (bibr7-1729881418801166) Huo B (bibr18-1729881418801166) 2015; 37 Zhao Y (bibr17-1729881418801166) bibr9-1729881418801166 Zhao Y (bibr13-1729881418801166) 2017; 38 Jiang S (bibr4-1729881418801166) 2016; 11 Gao D (bibr3-1729881418801166) 2009; 21 Patil S (bibr8-1729881418801166) Alterovitz R (bibr6-1729881418801166) Du H (bibr19-1729881418801166) 2015; 36 |
| References_xml | – volume: 53 start-page: 121 160 issue: 16 year: 2017 end-page: 125 article-title: Path planning for flexible needle based on environment properties and random method publication-title: Comput Eng Appl – volume: 11 start-page: 1 issue: 1 year: 2016 end-page: 11 article-title: Mechanics-based interactive modeling for medical flexible needle insertion in consideration of nonlinear factors publication-title: J Comput Nonlin Dyn – volume: 36 start-page: 1744 issue: 8 year: 2015 end-page: 1751 article-title: Modeling of bevel-tipped needle inserting into soft tissue and estimation of needle tip trajectory publication-title: Chinese J Sci Instrum – volume: 32 start-page: 666 issue: 5 year: 2010 end-page: 673 article-title: Kinematic modeling and experimental study of flexible needle publication-title: Robot – volume: 27 start-page: 1361 issue: 11–12 year: 2008 end-page: 1374 article-title: Motion planning under uncertainty for image-guided medical needle steering publication-title: Int J Robot Res – volume: 25 start-page: 509 issue: 5–6 year: 2006 end-page: 525 article-title: Nonholonomic modeling of needle steering publication-title: Int J Robot Res – volume: 29 start-page: 813 issue: 7 year: 2010 end-page: 830 article-title: The path-of-probability algorithm for steering and feedback control of flexible needles publication-title: Int J Robot Res – volume: 30 start-page: 853 issue: 4 year: 2014 end-page: 864 article-title: Needle steering in 3-D via rapid replanning publication-title: IEEE Trans Robot – volume: 38 start-page: 620 issue: 3 year: 2017 end-page: 628 article-title: Motion planning of the cannula flexible needle based on the improved RRT algorithm publication-title: Chinese J Sci Instrum – volume: 39 start-page: 1887 issue: 4 year: 2012 end-page: 1892 article-title: A novel curvilinear approach for prostate seed implantation publication-title: Med Phys – volume: 33 start-page: 1361 issue: 10 year: 2014 end-page: 1374 article-title: Needle path planning and steering in a three-dimensional non-static environment using two-dimensional ultrasound images publication-title: Int J Robot Res – volume: 37 start-page: 385 issue: 4 year: 2015 end-page: 394 article-title: Puncture path planning for bevel-tip flexible needle based on multi-objective particle swarm optimization algorithm publication-title: Robot – volume: 25 start-page: 216 issue: 2 year: 2014 end-page: 227 article-title: 3D robust online motion planning for steerable needles in dynamic workspaces using duty-cycled rotation publication-title: J Control Autom Elect Syst – volume: 21 start-page: 1601 issue: 11 year: 2009 end-page: 1605 article-title: A finite element approach for simulating soft tissue deformation during needle insertion publication-title: J Comput Aid Des Comput Graph – ident: bibr10-1729881418801166 doi: 10.1177/0278364914526627 – start-page: 2756 volume-title: Proceeding of the international conference IEEE engineering in medicine and biology society ident: bibr20-1729881418801166 – ident: bibr15-1729881418801166 doi: 10.1177/0278364909357228 – start-page: 5883 volume-title: IEEE international conference on robotics & automation ident: bibr21-1729881418801166 – ident: bibr2-1729881418801166 doi: 10.1177/0278364906065388 – volume: 37 start-page: 385 issue: 4 year: 2015 ident: bibr18-1729881418801166 publication-title: Robot – volume: 32 start-page: 666 issue: 5 year: 2010 ident: bibr5-1729881418801166 publication-title: Robot – volume: 38 start-page: 620 issue: 3 year: 2017 ident: bibr13-1729881418801166 publication-title: Chinese J Sci Instrum – start-page: 3476 volume-title: IEEE international conference on robotics and automation ident: bibr22-1729881418801166 – ident: bibr11-1729881418801166 doi: 10.1007/s40313-013-0104-4 – start-page: 3706 volume-title: Proceedings of the IEEE international conference on robotics and automation ident: bibr6-1729881418801166 – ident: bibr9-1729881418801166 doi: 10.1109/TRO.2014.2307633 – volume: 11 start-page: 1 issue: 1 year: 2016 ident: bibr4-1729881418801166 publication-title: J Comput Nonlin Dyn – start-page: 41 volume-title: Proceedings of the IEEE international conference on automation science and engineering ident: bibr7-1729881418801166 – volume: 21 start-page: 1601 issue: 11 year: 2009 ident: bibr3-1729881418801166 publication-title: J Comput Aid Des Comput Graph – volume: 53 start-page: 121 issue: 16 year: 2017 ident: bibr12-1729881418801166 publication-title: Comput Eng Appl – ident: bibr14-1729881418801166 doi: 10.1177/0278364908097661 – start-page: 893 volume-title: Proceeding of the IEEE RAS/EMBS international conference biomedical robotics and biomechatronics ident: bibr8-1729881418801166 – start-page: 4132 volume-title: 2nd International conference on frontiers of manufacturing and design science ident: bibr17-1729881418801166 – start-page: 2483 volume-title: Proceedings of the IEEE international conference on robotics and automation ident: bibr16-1729881418801166 – volume: 36 start-page: 1744 issue: 8 year: 2015 ident: bibr19-1729881418801166 publication-title: Chinese J Sci Instrum – ident: bibr1-1729881418801166 doi: 10.1118/1.3694110 |
| SSID | ssj0000070597 |
| Score | 2.2070806 |
| Snippet | Bevel tip flexible needle is a novel application in minimally invasive surgery, for it can avoid obstacles by performing a curved trajectory to reach the... |
| SourceID | doaj proquest crossref sage |
| SourceType | Open Website Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 172988141880116 |
| SubjectTerms | Algorithms Barriers Computer simulation Optimization Optimization algorithms Robotic surgery Robustness (mathematics) Surgery Weighting |
| Title | Path optimization algorithm and its robustness for bevel tip flexible needle |
| URI | https://journals.sagepub.com/doi/full/10.1177/1729881418801166 https://www.proquest.com/docview/2178952306 https://doaj.org/article/cce00166d52643868a2bfc6b541b3d5f |
| Volume | 15 |
| WOSCitedRecordID | wos000446531500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: Directory of Open Access Journals customDbUrl: eissn: 1729-8814 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000070597 issn: 1729-8814 databaseCode: DOA dateStart: 20040101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8NAEF6keNCD-MT6Yg8ieAjtZjfZ2aOK4kFKDwq9hX1qobbSRn-_s0n6UFAvXpNNMszMznyTTL4h5Fx3g4DUqAQs6EQggk9Mzk3ChMy844ILCNWwCdnrwWCg-iujvmJPWE0PXCuuY62PsCR3GaZuDjno1ASbm0www10WYvTtSrVSTNXAVyJukMvvkh1M1AqAicg_xlhFirjMQxVd_xeMudLWVWWau22y1UBEelWLtkPW_HiXbK4QB-6Rhz4CNzrB7f7a_EdJ9eh5goX-yyvVY0eH5YxOJ-Z9VsZQRhGZUhPbg2g5fKMhkmCakad4Pzfy--Tp7vbx5j5p5iIkVjBZJlo60DoIxTPHNOMC9ZL51NpcOs2kFsCs88wrp6TCDO91JmRXeOslGPCcH5DWeDL2h4SCYBis05BaiTbLNQidcRMgdcGg4mWbdOZaKmxDGh5nV4wK1vCEf9drm1wurnirCTN-WXsdFb9YF6muqwPoAEXjAMVfDtAmJ3OzFc3-mxVYaIGKL7zxGRfRlMtTPwlz9B_CHJMNRFRQN6GdkFY5ffenZN1-lMPZ9Kzy0U-vduWE |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Path+optimization+algorithm+and+its+robustness+for+bevel+tip+flexible+needle&rft.jtitle=International+journal+of+advanced+robotic+systems&rft.au=Zhang%2C+Yong-De&rft.au=Shi%2C+Kai-Ming&rft.au=Zhao%2C+Yan-Jiang&rft.au=Yang%2C+Ji-Chao&rft.date=2018-09-01&rft.pub=SAGE+Publications&rft.issn=1729-8814&rft.eissn=1729-8814&rft.volume=15&rft.issue=5&rft_id=info:doi/10.1177%2F1729881418801166&rft.externalDocID=10.1177_1729881418801166 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1729-8814&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1729-8814&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1729-8814&client=summon |