{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T14:25:11Z","timestamp":1769351111179,"version":"3.49.0"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T00:00:00Z","timestamp":1615420800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T00:00:00Z","timestamp":1615420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100010665","name":"H2020 Marie Sklodowska-Curie Actions","doi-asserted-by":"publisher","award":["813782"],"award-info":[{"award-number":["813782"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J CARS"],"published-print":{"date-parts":[[2021,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>\n                           <jats:bold> Purpose<\/jats:bold>\n                        <\/jats:title>\n                <jats:p>Planning a safe path for flexible catheters is one of the major challenges of endovascular catheterization. State-of-the-art methods rarely consider the catheter curvature constraint and reduced computational time of path planning which guarantees the possibility to re-plan the path during the actual operation.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>\n                           <jats:bold> Methods<\/jats:bold>\n                        <\/jats:title>\n                <jats:p>In this manuscript, we propose a fast two-phase path planning approach under the robot curvature constraint. Firstly, the vascular structure is extracted and represented by vascular centerlines and corresponding vascular radii. Then, the path is searched along the vascular centerline using breadth first search (BFS) strategy and locally optimized via the genetic algorithm (GA) to satisfy the robot curvature constraint. This approach (BFS-GA) is able to respect the robot curvature constraint while keeping it close to the centerlines as much as possible. We can also reduce the optimization search space and perform parallel optimization to shorten the computational time.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>\n                           <jats:bold> Results<\/jats:bold>\n                        <\/jats:title>\n                <jats:p>We demonstrate the method\u2019s high efficiency in two-dimensional and three-dimensional space scenarios. The results showed the planner\u2019s ability to satisfy the robot curvature constraint while keeping low computational time cost compared with sampling-based methods. Path replanning in femoral arteries can reach an updating frequency at <jats:inline-formula><jats:alternatives><jats:tex-math>$$6.4\\pm 2.3$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                    <mml:mrow>\n                      <mml:mn>6.4<\/mml:mn>\n                      <mml:mo>\u00b1<\/mml:mo>\n                      <mml:mn>2.3<\/mml:mn>\n                    <\/mml:mrow>\n                  <\/mml:math><\/jats:alternatives><\/jats:inline-formula>Hz.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>\n                           <jats:bold> Conclusion<\/jats:bold>\n                        <\/jats:title>\n                <jats:p>The presented work is suited for surgical procedures demanding satisfying curvature constraints while optimizing specified criteria. It is also applicable for curvature constrained robots in narrow passages.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1007\/s11548-021-02328-x","type":"journal-article","created":{"date-parts":[[2021,3,11]],"date-time":"2021-03-11T13:02:55Z","timestamp":1615467775000},"page":"619-627","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Path planning for endovascular catheterization under curvature constraints via two-phase searching approach"],"prefix":"10.1007","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6959-7608","authenticated-orcid":false,"given":"Zhen","family":"Li","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3951-2129","authenticated-orcid":false,"given":"Jenny","family":"Dankelman","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8819-2734","authenticated-orcid":false,"given":"Elena","family":"De Momi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,11]]},"reference":[{"issue":"12","key":"2328_CR1","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1177\/2F0954411919877709","volume":"233","author":"A Ali","year":"2019","unstructured":"Ali A, Sakes A, Arkenbout EA, Henselmans P, van Starkenburg R, Szili-Torok T, Breedveld P (2019) Catheter steering in interventional cardiology: mechanical analysis and novel solution. Proce Inst Mech Eng Part H: J Eng Med 233(12):1207\u20131218. https:\/\/doi.org\/10.1177\/2F0954411919877709","journal-title":"Proce Inst Mech Eng Part H: J Eng Med"},{"issue":"5","key":"2328_CR2","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1109\/TMI.2003.812261","volume":"22","author":"L Antiga","year":"2003","unstructured":"Antiga L, Ene-Iordache B, Remuzzi A (2003) Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography. IEEE Trans Med Imaging 22(5):674\u2013684. https:\/\/doi.org\/10.1109\/TMI.2003.812261","journal-title":"IEEE Trans Med Imaging"},{"key":"2328_CR3","doi-asserted-by":"publisher","unstructured":"Bruno P, Zaffino P, Scaramuzzino S, De\u00a0Rosa S, Indolfi C, Calimeri F, Spadea M.F (2018) Using cnns for designing and implementing an automatic vascular segmentation method of biomedical images. In: International Conference of the Italian Association for Artificial Intelligence, pp. 60\u201370. Springer . https:\/\/doi.org\/10.1007\/978-3-030-03840-3_5","DOI":"10.1007\/978-3-030-03840-3_5"},{"key":"2328_CR4","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.medengphy.2019.10.005","volume":"75","author":"M Colombo","year":"2020","unstructured":"Colombo M, Bologna M, Garbey M, Berceli S, He Y, Matas JFR, Migliavacca F, Chiastra C (2020) Computing patient-specific hemodynamics in stented femoral artery models obtained from computed tomography using a validated 3d reconstruction method. Med Eng Phys 75:23\u201335. https:\/\/doi.org\/10.1016\/j.medengphy.2019.10.005","journal-title":"Med Eng Phys"},{"issue":"4","key":"2328_CR5","doi-asserted-by":"publisher","first-page":"3270","DOI":"10.1109\/LRA.2019.2926221","volume":"4","author":"J Fauser","year":"2019","unstructured":"Fauser J, Chadda R, Goergen Y, Hessinger M, Motzki P, Stenin I, Kristin J, Klenzner T, Schipper J, Seelecke Stefan R, Werthsch\u00fctzky M, Kupnik A (2019) Mukhopadhyay: planning for flexible surgical robots via b\u00e9zier spline translation. IEEE Robot Automat Lett 4(4):3270\u20133277. https:\/\/doi.org\/10.1109\/LRA.2019.2926221","journal-title":"IEEE Robot Automat Lett"},{"issue":"11","key":"2328_CR6","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/s10916-015-0315-2","volume":"39","author":"Gao Mk","year":"2015","unstructured":"Mk Gao, Ym Chen, Liu Q, Huang C, Zy Li, Zhang Dh (2015) Three-dimensional path planning and guidance of leg vascular based on improved ant colony algorithm in augmented reality. J Med Syst 39(11):133","journal-title":"J Med Syst"},{"issue":"5","key":"2328_CR7","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1177\/1708538119840565","volume":"27","author":"G Koutouzi","year":"2019","unstructured":"Koutouzi G, Pfister M, Breininger K, Hellstr\u00f6m M, Roos H, Falkenberg M (2019) Iliac artery deformation during EVAR. Vascular 27(5):511\u2013517. https:\/\/doi.org\/10.1177\/1708538119840565","journal-title":"Vascular"},{"key":"2328_CR8","doi-asserted-by":"publisher","unstructured":"Kuntz A, Fu M, Alterovitz R (2019) Planning high-quality motions for concentric tube robots in point clouds via parallel sampling and optimization. In: 2019 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2205\u20132212. IEEE . https:\/\/doi.org\/10.1109\/IROS40897.2019.8968172","DOI":"10.1109\/IROS40897.2019.8968172"},{"key":"2328_CR9","doi-asserted-by":"crossref","unstructured":"LaValle S.M (2006) Planning algorithms. Cambridge university press . Available at http:\/\/planning.cs.uiuc.edu\/","DOI":"10.1017\/CBO9780511546877"},{"key":"2328_CR10","unstructured":"Li Z, Segato A, Favaro A, Jenny D, De Momi, E (2020) A Heuristic-Sliding-Window-based RRT Path Planning for Endovascular Catheterization. In: Proceedings of the 7th Congress of the National Group of Bioengineering (GNB 2020). P\u00e0tron . Available at https:\/\/atlas-itn.eu\/wp-content\/uploads\/2020\/12\/GNB2020_ZhenLi.pdf"},{"issue":"2","key":"2328_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1080\/13645706.2019.1575240","volume":"28","author":"E Nypan","year":"2019","unstructured":"Nypan E, Tangen GA, Manstad-Hulaas F, Brekken R (2019) Vessel-based rigid registration for endovascular therapy of the abdominal aorta. Minim Invasive Ther Allied Technol 28(2):127\u2013133. https:\/\/doi.org\/10.1080\/13645706.2019.1575240","journal-title":"Minim Invasive Ther Allied Technol"},{"key":"2328_CR12","unstructured":"Okubo K (2015) Bodyparts3d. BodyParts3D, by The Database Center for Life Science. Available online: http:\/\/lifesciencedb.jp\/bp3d\/ (accessed on 10 July 2015)"},{"issue":"4","key":"2328_CR13","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1007\/s11548-019-01923-3","volume":"14","author":"M Pinzi","year":"2019","unstructured":"Pinzi M, Galvan S, Baena FR (2019) The adaptive hermite fractal tree (ahft): a novel surgical 3d path planning approach with curvature and heading constraints. Int J Comput Assist Radiol Surg 14(4):659\u2013670. https:\/\/doi.org\/10.1007\/s11548-019-01923-3","journal-title":"Int J Comput Assist Radiol Surg"},{"key":"2328_CR14","doi-asserted-by":"publisher","first-page":"e2007","DOI":"10.1002\/rcs.2007","volume":"15","author":"F Qi","year":"2019","unstructured":"Qi F, Ju F, Bai D, Wang Y, Chen B (2019) Kinematic analysis and navigation method of a cable-driven continuum robot used for minimally invasive surgery. Int J Med Robot Comput Assist Surg 15:e2007. https:\/\/doi.org\/10.1002\/rcs.2007","journal-title":"Int J Med Robot Comput Assist Surg"},{"issue":"2","key":"2328_CR15","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1109\/TMECH.2019.2893166","volume":"24","author":"J Sikorski","year":"2019","unstructured":"Sikorski J, Denasi A, Bucchi G, Scheggi S, Misra S (2019) Vision-based 3-d control of magnetically actuated catheter using bigmag-an array of mobile electromagnetic coils. IEEE\/ASME Trans Mechatron 24(2):505\u2013516. https:\/\/doi.org\/10.1109\/TMECH.2019.2893166","journal-title":"IEEE\/ASME Trans Mechatron"},{"issue":"3","key":"2328_CR16","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/s10439-016-1762-8","volume":"45","author":"A Updegrove","year":"2017","unstructured":"Updegrove A, Wilson NM, Merkow J, Lan H, Marsden AL, Shadden SC (2017) Simvascular: an open source pipeline for cardiovascular simulation. Ann Biomed Eng 45(3):525\u2013541. https:\/\/doi.org\/10.1007\/s10439-016-1762-8","journal-title":"Ann Biomed Eng"},{"key":"2328_CR17","doi-asserted-by":"publisher","DOI":"10.1088\/2516-1091\/ab9f41","author":"T da Veiga","year":"2020","unstructured":"da Veiga T, Chandler JH, Lloyd P, Pittiglio G, Wilkinson NJ, Hoshiar AK, Harris RA, Valdastri P (2020) Challenges of continuum robots in clinical context: a review. Prog Biomed Eng. https:\/\/doi.org\/10.1088\/2516-1091\/ab9f41","journal-title":"Prog Biomed Eng"},{"key":"2328_CR18","doi-asserted-by":"publisher","unstructured":"Yang F, Dai Y, Zhang J, Sun H, Cui L, Yin X, Gao X, Li L (2019) Path planning of flexible ureteroscope based on ct image. In: 2019 Chinese Control Conference (CCC), pp. 4667\u20134672. IEEE . https:\/\/doi.org\/10.23919\/ChiCC.2019.8865196","DOI":"10.23919\/ChiCC.2019.8865196"},{"key":"2328_CR19","doi-asserted-by":"publisher","unstructured":"Zheng J.Q, Zhou X.Y, Riga C, Yang G.Z (2019) Towards 3d path planning from a single 2d fluoroscopic image for robot assisted fenestrated endovascular aortic repair. In: 2019 International Conference on Robotics and Automation (ICRA), pp. 8747\u20138753. IEEE . https:\/\/doi.org\/10.1109\/ICRA.2019.8793918","DOI":"10.1109\/ICRA.2019.8793918"}],"container-title":["International Journal of Computer Assisted Radiology and Surgery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11548-021-02328-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11548-021-02328-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11548-021-02328-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,17]],"date-time":"2021-04-17T03:43:54Z","timestamp":1618631034000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11548-021-02328-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,11]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["2328"],"URL":"https:\/\/doi.org\/10.1007\/s11548-021-02328-x","relation":{},"ISSN":["1861-6410","1861-6429"],"issn-type":[{"value":"1861-6410","type":"print"},{"value":"1861-6429","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,11]]},"assertion":[{"value":"5 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This work was supported by the ATLAS project. This project has received funding from the European Union\u2019s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 813782.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Funding"}}]}}