Title :
Needle Steering in 3-D Via Rapid Replanning
Author :
Patil, Swapnil ; Burgner, Jessica ; Webster, Robert J. ; Alterovitz, Ron
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA
Abstract :
Steerable needles have the potential to improve the effectiveness of needle-based clinical procedures such as biopsy and drug delivery by improving targeting accuracy and reaching previously inaccessible targets that are behind sensitive or impenetrable anatomical regions. We present a new needle steering system capable of automatically reaching targets in 3-D environments while avoiding obstacles and compensating for real-world uncertainties. Given a specification of anatomical obstacles and a clinical target (e.g., from preoperative medical images), our system plans and controls needle motion in a closed-loop fashion under sensory feedback to optimize a clinical metric. We unify planning and control using a new fast algorithm that continuously replans the needle motion. Our rapid replanning approach is enabled by an efficient sampling-based rapidly exploring random tree (RRT) planner that achieves orders-of-magnitude reduction in computation time compared with prior 3-D approaches by incorporating variable curvature kinematics and a novel distance metric for planning. Our system uses an electromagnetic tracking system to sense the state of the needle tip during the procedure. We experimentally evaluate our needle steering system using tissue phantoms and animal tissue ex vivo. We demonstrate that our rapid replanning strategy successfully guides the needle around obstacles to desired 3-D targets with an average error of less than 3 mm.
Keywords :
closed loop systems; collision avoidance; compensation; feedback; medical robotics; motion control; needles; sampling methods; steering systems; trees (mathematics); RRT planner; anatomical obstacles; anatomical regions; biopsy; clinical metric; clinical target; closed-loop control; compensation; distance metric; drug delivery; electromagnetic tracking system; ex vivo animal tissue; needle motion control; needle steering system; needle-based clinical procedures; obstacle avoidance; preoperative medical images; rapid replanning; sampling-based rapidly exploring random tree; sensory feedback; tissue phantoms; variable curvature kinematics; Kinematics; Measurement; Needles; Planning; Robot sensing systems; Uncertainty; Medical robotics; needle steering;
Journal_Title :
Robotics, IEEE Transactions on
DOI :
10.1109/TRO.2014.2307633