Planning for Steerable Bevel-tip Needle Insertion Through 2D Soft Tissue with Obstacles

We explore motion planning for a new class of highly flexible bevel-tip medical needles that can be steered to previously unreachable targets in soft tissue. Planning for these procedures is difficult because the needles bend during insertion and cause the surrounding soft tissues to displace and deform. In this paper, we develop a planning algorithm for insertion of highly flexible bevel-tip needles into soft tissues with obstacles in a 2D imaging plane. Given an initial needle insertion plan specifying location, orientation, bevel rotation, and insertion distance, the planner combines soft tissue modeling and numerical optimization to generate a needle insertion plan that compensates for simulated tissue de formations, locally avoids polygonal obstacles, and minimizes needle insertion distance. The simulator computes soft tissue deformations using a finite element model that incorporates the effects of needle tip and frictional forces using a 2D mesh. We formulate the planning problem as a constrained nonlinear optimization problem that is locally minimized using a penalty method that converts the formulation to a sequence of unconstrained optimization problems. We apply the planner to bevel-right and bevel-left needles and generate plans for targets that are unreachable by rigid needles.

[1]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[2]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[3]  Hector A. Rosales-Macedo.  Nonlinear Programming: Theory and Algorithms (2nd Edition) , 1993 .

[4]  J. Dawson,et al.  Dose effects of seeds placement deviations from pre-planned positions in ultrasound guided prostate implants. , 1995, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[5]  P. Roberson,et al.  Source placement error for permanent implant of the prostate. , 1997, Medical physics.

[6]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

[7]  T. Krouskop,et al.  Elastic Moduli of Breast and Prostate Tissues under Compression , 1998, Ultrasonic imaging.

[8]  J Pouliot,et al.  Monte Carlo simulations of prostate implants to improve dosimetry and compare planning methods. , 1999, Medical physics.

[9]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[10]  J. Canny,et al.  Real-time simulation of physically realistic global deformations , 2000 .

[11]  Hervé Delingette,et al.  Nonlinear and anisotropic elastic soft tissue models for medical simulation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[12]  Allison M. Okamura,et al.  Modeling of needle insertion forces for robot-assisted percutaneous therapy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[13]  Ken Masamune,et al.  System for robotically assisted prostate biopsy and therapy with intraoperative CT guidance. , 2002, Academic radiology.

[14]  Septimiu E. Salcudean,et al.  Needle insertion modelling and simulation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[15]  Allison M. Okamura,et al.  Measurement of the Tip and Friction Force Acting on a Needle during Penetration , 2002, MICCAI.

[16]  Russell H. Taylor,et al.  Medical robotics in computer-integrated surgery , 2003, IEEE Trans. Robotics Autom..

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

[18]  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).

[19]  Kenneth Y. Goldberg,et al.  Needle insertion and radioactive seed implantation in human tissues: simulation and sensitivity analysis , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[20]  Septimiu E. Salcudean,et al.  Needle Steering and Model-Based Trajectory Planning , 2003, MICCAI.

[21]  Gregory S. Chirikjian,et al.  Probabilistic models of dead-reckoning error in nonholonomic mobile robots , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  Image-based high dose rate (HDR) brachytherapy for prostate cancer , 2003 .

[23]  Ken Goldberg,et al.  Simulating needle insertion and radioactive seed implantation for prostate brachytherapy. , 2003, Studies in health technology and informatics.

[24]  Russell H. Taylor,et al.  Medical Robotic Systems in Computer-Integrated Surgery , 2003 .

[25]  Allison M. Okamura,et al.  Robotic needle insertion: effects of friction and needle geometry , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[26]  Gregory S. Chirikjian,et al.  Nonholonomic Modeling of Needle Steering , 2006, Int. J. Robotics Res..

[27]  Gabor Fichtinger,et al.  A robotic system for transrectal needle insertion into the prostate with integrated ultrasound , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[28]  Gregory S. Chirikjian,et al.  Planning for noise-induced trajectory bias in nonholonomic robots with uncertainty , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[29]  Daniel Glozman,et al.  Flexible Needle Steering and Optimal Trajectory Planning for Percutaneous Therapies , 2004, MICCAI.