Adaptive 2D-Path Optimization of Steerable Bevel-Tip Needles in Uncertain Model of Brain Tissue

Although there are many works in which path planning of robots is studied, but path planning of the bevel-tip needles with highly flexible body is different and difficult due to unique properties of soft tissues. Real soft tissues are nonhomogeneously elastic and uncertainly deformable and hence, during needle motions the planned path changes unknowingly. In this paper, a novel adaptive path planning of bevel-tip needles inside the uncertain brain tissue is presented. The proposed approach is based on minimization of a Lyapanov energy function used as the cost function which consists of 6 partial costs: path length, number of changes in bevel direction, tissue deformation, horizontal and vertical distances of the needle from target and the inverse distance from obstacles. Uncertainty is also modeled using three techniques; random distribution of elasticity, contamination of the brain image with imaging noise and the fuzzfication of obstacles. Uncertainty modeling helps the optimizer generate more reliable paths. The proposed needle path planning is simulated on a 2D modeled tissue on the basis that the needle's tip does not leave the 2D plane, meaning that (although the needle is rotationally flexible), the angle of needle's base and of needle's tip are always equal. Manipulation of needle's base has three possible states: stop in 0 degree (bevel-right), stop in +180 degree (bevel-left) and always spinning the needle's base (bevel-off). The proposed algorithm is designed so that the needle path does not get trapped into local minima and attractors. The main contribution of this work is in defining a novel and effective cost, namely bevel-change cost, in addition to application of a Lyapanov energy function of Hopfield neural network in needle path optimization.

[1]  Ehsan Dehghan,et al.  Needle Insertion Point and Orientation Optimization in Non-linear Tissue with Application to Brachytherapy , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[2]  S. Shankar Sastry,et al.  Screw-based motion planning for bevel-tip flexible needles in 3D environments with obstacles , 2008, 2008 IEEE International Conference on Robotics and Automation.

[3]  C.N. Riviere,et al.  Flexible Needle Steering System for Percutaneous Access to Deep Zones of the Brain , 2006, Proceedings of the IEEE 32nd Annual Northeast Bioengineering Conference.

[4]  Septimiu E. Salcudean,et al.  Simulated interactive needle insertion , 2002, Proceedings 10th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. HAPTICS 2002.

[5]  Kenneth Y. Goldberg,et al.  Sensorless planning for medical needle insertion procedures , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  M E Cohen,et al.  Postoperative chemotherapy and delayed radiation in children less than three years of age with malignant brain tumors. , 1993, The New England journal of medicine.

[7]  C.N. Riviere,et al.  Toward Effective Needle Steering in Brain Tissue , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[8]  Septimiu E. Salcudean,et al.  Needle insertion modeling and simulation , 2003, IEEE Trans. Robotics Autom..

[9]  Daniel Glozman,et al.  Image-Guided Robotic Flexible Needle Steering , 2007, IEEE Transactions on Robotics.

[10]  Robert J. Webster,et al.  Design Considerations for Robotic Needle Steering , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  S. P. DiMaio,et al.  Modelling, simulation and planning of needle motion in soft tissues , 2003 .

[12]  Kenneth Y. Goldberg,et al.  Constant-Curvature Motion Planning Under Uncertainty with Applications in Image-Guided Medical Needle Steering , 2006, WAFR.

[13]  Robert J. Webster,et al.  Teleoperation of Steerable Needles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[14]  Thierry Siméon,et al.  The Stochastic Motion Roadmap: A Sampling Framework for Planning with Markov Motion Uncertainty , 2007, Robotics: Science and Systems.

[15]  Dinggang Shen,et al.  Targeted Prostate Biopsy Using Statistical Image Analysis , 2007, IEEE Transactions on Medical Imaging.

[16]  Jin Seob Kim,et al.  Diffusion-Based Motion Planning for a Nonholonomic Flexible Needle Model , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[17]  Xiangpeng Yuan,et al.  Current and future strategies for the treatment of malignant brain tumors. , 2003, Pharmacology & therapeutics.

[18]  Nasser Sadati,et al.  Solving robot motion planning problem using Hopfield neural network in a fuzzified environment , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[19]  N. D. Rao,et al.  Fast contingency screening through optimizing Hopfield neural networks , 1993, Proceedings of Canadian Conference on Electrical and Computer Engineering.

[20]  Margaret Wrensch,et al.  Molecular epidemiology of glioblastoma. , 2003, Cancer journal.

[21]  Guan Qiu,et al.  Hopfield neural networks optimization method for VP routing in ATM network , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[22]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

[23]  Allison M. Okamura,et al.  Planning for Steerable Bevel-tip Needle Insertion Through 2D Soft Tissue with Obstacles , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[24]  Han-Wen Nienhuys,et al.  A computational technique for interactive needle insertions in 3D nonlinear material , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[25]  Christina Simone,et al.  MODELING OF NEEDLE INSERTION FORCES FOR PERCUTANEOUS THERAPIES , 2002 .

[26]  Vinutha Kallem,et al.  Image-guided Control of Flexible Bevel-Tip Needles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[27]  Jin Seob Kim,et al.  Nonholonomic Modeling of Needle Steering , 2006, Int. J. Robotics Res..