Planning fireworks trajectories for steerable medical needles to reduce patient trauma

Accurate insertion of needles to targets in 3D anatomy is required for numerous medical procedures. To reduce patient trauma, a “fireworks” needle insertion approach can be used in which multiple needles are inserted from a single small region on the patient's skin to multiple targets in the tissue. In this paper, we explore motion planning for “fireworks” needle insertion in 3D environments by developing an algorithm based on Rapidly-exploring Random Trees (RRTs). Given a set of targets, we propose an algorithm to quickly explore the configuration space by building a forest of RRTs and to find feasible plans for multiple steerable needles from a single entry region. We present two path selection algorithms with different optimality considerations to optimize the final plan among all feasible outputs. Finally, we demonstrate the performance of the proposed algorithm with a simulation based on a prostate cancer treatment environment.

[1]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[2]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[3]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  Michael M. Curtiss,et al.  RRTs for nonlinear, discrete, and hybrid planning and control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[5]  A. Henderson,et al.  Identification of pubic arch interference in prostate brachytherapy: simplifying the transrectal ultrasound technique. , 2003, Brachytherapy.

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

[7]  Gregory S. Chirikjian,et al.  Steering flexible needles under Markov motion uncertainty , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  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.

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

[10]  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.

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

[12]  Nancy M. Amato,et al.  An obstacle-based rapidly-exploring random tree , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

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

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

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

[17]  Kenneth Y. Goldberg,et al.  Motion Planning in Medicine: Optimization and Simulation Algorithms for Image-Guided Procedures , 2008, Springer Tracts in Advanced Robotics.

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

[19]  S. Shankar Sastry,et al.  3D Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics , 2008, WAFR.

[20]  J. Pouliot,et al.  SU-GG-T-47: Dosimetric Equivalence of Non-Standard Brachytherapy Needle Patterns , 2008 .

[21]  Ross A. Knepper,et al.  Empirical Sampling of Path Sets for Local Area Motion Planning , 2008, ISER.

[22]  Kenneth Y. Goldberg,et al.  Motion Planning Under Uncertainty for Image-guided Medical Needle Steering , 2008, Int. J. Robotics Res..

[23]  Kenneth Y. Goldberg,et al.  Motion planning for steerable needles in 3D environments with obstacles using rapidly-exploring Random Trees and backchaining , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[24]  Robert J. Webster,et al.  Mechanics of Precurved-Tube Continuum Robots , 2009, IEEE Transactions on Robotics.

[25]  J. Pouliot,et al.  Dosimetric equivalence of nonstandard HDR brachytherapy catheter patterns. , 2008, Medical physics.