Motion Planning Under Uncertainty for Image-guided Medical Needle Steering

Ron Alterovitz, Michael Branicky, Ken Goldberg
2008 The international journal of robotics research  
We develop a new motion planning algorithm for a variant of a Dubins car with binary left/right steering and apply it to steerable needles, a new class of flexible beveltip medical needles that physicians can steer through soft tissue to reach clinical targets inaccessible to traditional stiff needles. Our method explicitly considers uncertainty in needle motion due to patient differences and the difficulty in predicting needle/tissue interaction. The planner computes optimal steering actions
more » ... maximize the probability that the needle will reach the desired target. Given a medical image with segmented obstacles and target, our method formulates the planning problem as a Markov Decision Process based on an efficient discretization of the state space, models motion uncertainty using probability distributions, and computes optimal steering actions using Dynamic Programming. This approach only requires parameters that can be directly extracted from images, allows fast computation of the optimal needle entry point, and enables intra-operative optimal steering of the needle using the pre-computed dynamic programming lookup table. We apply the method to generate motion plans for steerable needles to reach targets inaccessible to stiff needles, and we illustrate the importance of considering uncertainty during motion plan optimization.
doi:10.1177/0278364908097661 pmid:19890445 pmcid:PMC2772086 fatcat:75m5nfdhhvenleql7pb6fp3qai