Planning active cannula configurations through tubular anatomy

Medical procedures such as lung biopsy and brachytherapy require maneuvering through tubular structures such as the trachea and bronchi to reach clinical targets. We introduce a new method to plan configurations for active cannulas, medical devices composed of thin, pre-curved, telescoping lumens that are capable of following controlled, curved paths through open or liquid-filled cavities. Planning optimal configurations for these devices is challenging due to their complex kinematics, which involve both beam mechanics and space curves. In this paper, we propose an optimization-based planning algorithm that computes active cannula configurations through tubular structures that reach specified targets. Given the target location, the start position and orientation, and a geometric representation of the physical environment extracted from pre-procedure medical images, the planner optimizes insertion length and orientation angle of each lumen of the active cannula. The planner models active cannula kinematics using a physically-based simulation that incorporates beam mechanics and minimizes energy. The algorithm typically computes plans in less than 2 minutes on a standard PC. We apply the method in simulation to anatomy extracted from a human CT scan and demonstrate configurations for a 5-lumen active cannula that maneuver it through the bronchi to targets in the lung.

[1]  Wyatt S. Newman,et al.  High speed robot control and obstacle avoidance using dynamic potential functions , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[2]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[3]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[4]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

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

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

[8]  J. Hornaday,et al.  Cancer Facts & Figures 2004 , 2004 .

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

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

[11]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

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

[13]  J. Tierny,et al.  3D Mesh Skeleton Extraction Using Topological and Geometrical Analyses , 2006 .

[14]  O. Miettinen,et al.  Survival of Patients with Stage I Lung Cancer Detected on CT Screening , 2008 .

[15]  E. Feuer,et al.  SEER Cancer Statistics Review, 1975-2003, National Cancer Institute. Bethesda, MD, , 2006 .

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

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

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

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

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

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

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

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

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

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

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

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

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

[29]  N. Hanna Survival of Patients with Stage I Lung Cancer Detected on CT Screening , 2008 .

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

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

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

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