Three-dimensional Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics
- 22 October 2009
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 29 (7) , 789-800
Abstract
Steerable needles can be used in medical applications to reach targets behind sensitive or impenetrable areas. The kinematics of a steerable needle are non-holonomic and, in two dimensions, equivalent to a Dubins car with constant radius of curvature. In three dimensions, the needle can be interpreted as an airplane with constant speed and pitch rate, zero yaw, and controllable roll angle. We present a constant-time motion planning algorithm for steerable needles based on explicit geometric inverse kinematics similar to the classic Paden— Kahan subproblems. Reachability and path competitivity are analyzed using analytic comparisons with shortest path solutions for the Dubins car (for two dimensions) and numerical simulations (for three dimensions). We also present an algorithm for local path adaptation using null-space results from redundant manipulator theory. Finally, we discuss several ways to use and extend the inverse kinematics solution to generate needle paths that avoid obstacles.Keywords
This publication has 6 references indexed in Scilit:
- Motion Planning Under Uncertainty for Image-guided Medical Needle SteeringThe International Journal of Robotics Research, 2008
- Kinematic state estimation and motion planning for stochastic nonholonomic systems using the exponential mapRobotica, 2008
- Nonholonomic Modeling of Needle SteeringThe International Journal of Robotics Research, 2006
- Needle Steering and Motion Planning in Soft TissuesIEEE Transactions on Biomedical Engineering, 2005
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957