Automatic Optimized 3D Path Planner for Steerable Catheters with Heuristic Search and Uncertainty Tolerance
- 1 May 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 9-16
Abstract
In this paper, an automatic planner for minimally invasive neurosurgery is presented. The solution provides the neurosurgeon with the best path to connect a user-defined entry point with a target in accordance with a specific cost function. The approach guarantees the avoidance of obstacles which can be found along the insertion pathway. The method is tailored to the EDEN2020* programmable bevel-tip needle, a multisegment steerable probe intended to be used to perform drug delivery for the treatment of glioblastomas. A sample-based heuristic search inspired by the BIT* algorithm is used to define the asymptotically-optimal solution in terms of path length, followed by a smoothing phase to meet the required kinematic constraints of the needle. To account for inaccuracies in catheter modeling, which could determine unexpected control errors over the insertion procedure, an uncertainty margin is defined in order to increase the algorithm's safety. The feasibility of the proposed solution was demonstrated by testing the method in simulated neurosurgical scenarios with different degrees of obstacle occupancy and against other sample-based algorithms present in literature: RRT, RRT* and an enhanced version of the RRT-Connect.Keywords
This publication has 22 references indexed in Scilit:
- Statistical study of parameters for deep brain stimulation automatic preoperative planning of electrodes trajectoriesInternational Journal of Computer Assisted Radiology and Surgery, 2015
- High-Frequency Replanning Under Uncertainty Using Parallel Sampling-Based Motion PlanningIEEE Transactions on Robotics, 2015
- Multi-trajectories automatic planner for StereoElectroEncephaloGraphy (SEEG)International Journal of Computer Assisted Radiology and Surgery, 2014
- A multi-modal approach to computer-assisted deep brain stimulation trajectory planningInternational Journal of Computer Assisted Radiology and Surgery, 2012
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Percutaneous Intracerebral Navigation by Duty-Cycled Spinning of Flexible Bevel-Tipped NeedlesNeurosurgery, 2010
- Three-dimensional Motion Planning Algorithms for Steerable Needles Using Inverse KinematicsThe International Journal of Robotics Research, 2009
- Needle insertion into soft tissue: A surveyMedical Engineering & Physics, 2006
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986
- A note on two problems in connexion with graphsNumerische Mathematik, 1959