Interactive motion planning for steerable needles in 3D environments with obstacles

Bevel-tip steerable needles for minimally invasive medical procedures can be used to reach clinical targets that are behind sensitive or impenetrable areas and are inaccessible to straight, rigid needles. We present a fast algorithm that can compute motion plans for steerable needles to reach targets in complex, 3D environments with obstacles at interactive rates. The fast computation makes this method suitable for online control of the steerable needle based on 3D imaging feedback and allows physicians to interactively edit the planning environment in real-time by adding obstacle definitions as they are discovered or become relevant. We achieve this fast performance by using a Rapidly Exploring Random Tree (RRT) combined with a reachability-guided sampling heuristic to alleviate the sensitivity of the RRT planner to the choice of the distance metric. We also relax the constraint of constant-curvature needle trajectories by relying on duty-cycling to realize bounded-curvature needle trajectories. These characteristics enable us to achieve orders of magnitude speed-up compared to previous approaches; we compute steerable needle motion plans in under 1 second for challenging environments containing complex, polyhedral obstacles and narrow passages.

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

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

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

[4]  Septimiu E. Salcudean,et al.  Needle steering and motion planning in soft tissues , 2005, IEEE Transactions on Biomedical Engineering.

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

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

[7]  Robert Rohling,et al.  Hand-held steerable needle device , 2003, IEEE/ASME Transactions on Mechatronics.

[8]  Robert J. Webster,et al.  Toward Active Cannulas: Miniature Snake-Like Surgical Robots , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Pierre E. Dupont,et al.  A Steerable Needle Technology Using Curved Concentric Tubes , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[11]  D. Minhas,et al.  Modeling of Needle Steering via Duty-Cycled Spinning , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

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

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

[15]  V. Kallem,et al.  Integrated planning and image-guided control for planar needle steering , 2008, 2008 2nd IEEE RAS & EMBS International Conference on Biomedical Robotics and Biomechatronics.

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

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

[18]  James F. O'Brien,et al.  Interactive simulation of surgical needle insertion and steering , 2009, ACM Trans. Graph..

[19]  J. Adam M. Cunha,et al.  Planning fireworks trajectories for steerable medical needles to reduce patient trauma , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Matthew R. Walter,et al.  Reachability-guided sampling for planning under differential constraints , 2009, 2009 IEEE International Conference on Robotics and Automation.

[21]  Allison M. Okamura,et al.  Feedback control for steering needles through 3D deformable tissue using helical paths , 2009, Robotics: Science and Systems.