An Evolutionary-Optimized Surgical Path Planner for a Programmable Bevel-Tip Needle

被引:19
作者
Favaro, Alberto [1 ]
Segato, Alice [1 ]
Muretti, Federico [1 ]
De Momi, Elena [1 ]
机构
[1] Politecn Milan, NearLab, Dept Elect Informat & Bioengn, I-20133 Milan, Italy
关键词
Flexible robots; motion; path planning; surgical robotics; planning; steerable catheters/needles; TRAJECTORIES; COMPUTATION; ROBOTS;
D O I
10.1109/TRO.2020.3043692
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Path planning algorithms for steerable needles in medical applications must guarantee the anatomical obstacle avoidance, reduce the insertion length, and ensure the compliance with the needle kinematics. The majority of the solutions from the literature focus either on fast computation or on path optimality, the former at the expense of suboptimal paths, the latter by making unbearable the computation in case of a high-dimensional workspace. In this article, we implement a three-dimensional path planner for neurosurgical applications, which keeps the computational cost consistent with standard preoperative planning algorithms and fine-tunes the estimated pathways in accordance to multiple optimization objectives. From a user-defined entry point, our method confines a sample-based path search within a subsection of the original workspace considering the degree of curvature admitted by the needle. An evolutionary optimization procedure is used to maximize the obstacle avoidance and reduce the insertion length. The pool of optimized solutions is examined through a cost function to determine the best path. Simulations on one dataset showed the ability of the planner to save time and overcome the state of the art in terms of obstacle avoidance, insertion length, and probability of failure, proving this algorithm as a valid planning method for complex environments.
引用
收藏
页码:1039 / 1050
页数:12
相关论文
共 40 条
[1]   Continuum Robots for Medical Applications: A Survey [J].
Burgner-Kahrs, Jessica ;
Rucker, D. Caleb ;
Choset, Howie .
IEEE TRANSACTIONS ON ROBOTICS, 2015, 31 (06) :1261-1280
[2]  
Caborni C, 2012, P IEEE RAS-EMBS INT, P866, DOI 10.1109/BioRob.2012.6290859
[3]   EUCLIDEAN DISTANCE MAPPING [J].
DANIELSSON, PE .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (03) :227-248
[4]   Multi-trajectories automatic planner for StereoElectroEncephaloGraphy (SEEG) [J].
De Momi, E. ;
Caborni, C. ;
Cardinale, F. ;
Casaceli, G. ;
Castana, L. ;
Cossu, M. ;
Mai, R. ;
Gozzo, F. ;
Francione, S. ;
Tassi, L. ;
Lo Russo, G. ;
Antiga, L. ;
Ferrigno, G. .
INTERNATIONAL JOURNAL OF COMPUTER ASSISTED RADIOLOGY AND SURGERY, 2014, 9 (06) :1087-1097
[5]   Three-dimensional Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics [J].
Duindam, Vincent ;
Xu, Jijie ;
Alterovitz, Ron ;
Sastry, Shankar ;
Goldberg, Ken .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2010, 29 (07) :789-800
[6]   From evolutionary computation to the evolution of things [J].
Eiben, Agoston E. ;
Smith, Jim .
NATURE, 2015, 521 (7553) :476-482
[7]   Percutaneous Intracerebral Navigation by Duty-Cycled Spinning of Flexible Bevel-Tipped Needles [J].
Engh, Johnathan A. ;
Minhas, Davneet S. ;
Kondziolka, Douglas ;
Riviere, Cameron N. .
NEUROSURGERY, 2010, 67 (04) :1117-1122
[8]   Automatic computation of electrode trajectories for Deep Brain Stimulation: a hybrid symbolic and numerical approach [J].
Essert, Caroline ;
Haegelen, Claire ;
Lalys, Florent ;
Abadie, Alexandre ;
Jannin, Pierre .
INTERNATIONAL JOURNAL OF COMPUTER ASSISTED RADIOLOGY AND SURGERY, 2012, 7 (04) :517-532
[9]  
Favaro A., 2018, IEEE 2018 INT S MED, P1
[10]  
Favaro A, 2018, IEEE INT CONF ROBOT, P9, DOI 10.1109/ICRA.2018.8461262