Motion planning for concentric tube robots using mechanics-based models

Concentric tube robots have the potential to enable new minimally invasive surgical procedures by curving around anatomical obstacles to reach difficult-to-reach sites in body cavities. Planning motions for these devices is challenging in part due to their complex kinematics; concentric tube robots are composed of thin, pre-curved, telescoping tubes that can achieve a variety of shapes via extension and rotation of each of their constituent tubes. We introduce a new motion planner to maneuver these devices to clinical targets while minimizing the probability of colliding with anatomical obstacles. Unlike prior planners for these devices, we more accurately model device shape using mechanics-based models that consider torsional interaction between the tubes. We also account for the effects of uncertainty in actuation and predicted device shape. We integrate these models with a sampling-based approach based on the Rapidly-Exploring Roadmap to guarantee finding optimal plans as computation time is allowed to increase. We demonstrate our motion planner in simulation using a variety of evaluation scenarios including an anatomy-based neurosurgery case that requires maneuvering to a di#cult-to-reach brain tumor at the skull base.

[1]  Pierre E. Dupont,et al.  Torsional kinematic model for concentric tube robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[2]  Pieter Abbeel,et al.  LQG-Based Planning, Sensing, and Control of Steerable Needles , 2010, WAFR.

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

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

[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]  Robert J. Webster,et al.  Toward Active Cannulas: Miniature Snake-Like Surgical Robots , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Robert J. Webster,et al.  Planning active cannula configurations through tubular anatomy , 2010, 2010 IEEE International Conference on Robotics and Automation.

[8]  Pierre E. Dupont,et al.  Inverse Kinematics of Concentric Tube Steerable Needles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[9]  D. Caleb Rucker,et al.  Parsimonious Evaluation of Concentric-Tube Continuum Robot Equilibrium Conformation , 2009, IEEE Transactions on Biomedical Engineering.

[10]  Alain Dussauchoy,et al.  Parameter estimation of the generalized gamma distribution , 2008, Math. Comput. Simul..

[11]  Alastair J. Martin,et al.  Minimally invasive precision brain access using prospective stereotaxy and a trajectory guide , 2008, Journal of magnetic resonance imaging : JMRI.

[12]  Tamim Asfour,et al.  An integrated approach to inverse kinematics and path planning for redundant manipulators , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  Pierre E. Dupont,et al.  Quasistatic modeling of concentric tube robots with external loads , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  D. Caleb Rucker,et al.  Computing Jacobians and compliance matrices for externally loaded continuum robots , 2011, 2011 IEEE International Conference on Robotics and Automation.

[15]  Emilio Frazzoli,et al.  Incremental Sampling-based Algorithms for Optimal Motion Planning , 2010, Robotics: Science and Systems.

[16]  E. W. Stacy,et al.  Parameter Estimation for a Generalized Gamma Distribution , 1965 .

[17]  S. Shankar Sastry,et al.  Three-dimensional Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics , 2010, Int. J. Robotics Res..

[18]  Robert J. Webster,et al.  Motion planning for active cannulas , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Pierre E. Dupont,et al.  Design and Control of Concentric-Tube Robots , 2010, IEEE Transactions on Robotics.

[20]  Siddhartha S. Srinivasa,et al.  Randomized path planning for redundant manipulators without inverse kinematics , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

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

[22]  Ron Alterovitz,et al.  Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning , 2011, 2011 IEEE International Conference on Robotics and Automation.

[23]  Pieter Abbeel,et al.  LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information , 2010, Int. J. Robotics Res..

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

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

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

[27]  D. Caleb Rucker,et al.  A Geometrically Exact Model for Externally Loaded Concentric-Tube Continuum Robots , 2010, IEEE Transactions on Robotics.

[28]  Dinesh Manocha,et al.  Fast distance queries with rectangular swept sphere volumes , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[29]  Dinesh Manocha,et al.  Fast Proximity Queries with Swept Sphere Volumes , 1999 .

[30]  Gregory S. Chirikjian,et al.  The Path-of-probability Algorithm for Steering and Feedback Control of Flexible Needles , 2010, Int. J. Robotics Res..