Smooth path planning for a biologically-inspired neurosurgical probe

Percutaneous intervention involves the insertion of needles to specific locations inside the human body, to perform a variety of surgical procedures. Percutaneous procedures are becoming the preferred choice for many neurosurgeons, due to the additional benefits they provide over conventional open neurosurgery. A neurosurgical flexible and steerable probe named STING is currently being developed for accessing deep brain lesions following curvilinear paths. In this paper, we present a path planning method for generating pre-operative paths for this neurosurgical flexible probe. Since the flexible probe is modeled as a nonholonomic system, a deterministic continuous curvature path planning scheme capable of avoiding obstacles is developed for smooth steering of its tip. Multiple paths are generated by varying arrival angle at the targeted lesion and a path optimization approach is then formulated, with the aim to minimize damage to the tissue (i.e. shortest path) and the risk to the patient (obstacle avoidance). Simulation results are reported using the risk-map generated for a coronal slice of the brain, which confirms the successful design of a path planning scheme that satisfies the nonholonomic constraints of the neurosurgical probe.

[1]  Seong Young Ko,et al.  Optimization of Rapidly-exploring Random Trees (RRT)-based Path Planning for a Neurosurgical Steerable Probe , 2011 .

[2]  Mark H. Overmars,et al.  A Comparative Study of Probabilistic Roadmap Planners , 2002, WAFR.

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

[4]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[5]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[6]  Alain Liégeois,et al.  Generalized polar polynomials for vehicle path generation with dynamic constraints , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  A. Kelly,et al.  TRAJECTORY GENERATION FOR CAR-LIKE ROBOTS USING CUBIC CURVATURE POLYNOMIALS , 2001 .

[8]  Wolfram Burgard,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[9]  Dereck S. Meek,et al.  Planar G 2 transition curves composed of cubic Bézier spiral segments , 2003 .

[10]  Seong-Young Ko,et al.  Closed-Loop Planar Motion Control of a Steerable Probe With a “Programmable Bevel” Inspired by Nature , 2011, IEEE Transactions on Robotics.

[11]  J. Latombe,et al.  On nonholonomic mobile robots and optimal maneuvering , 1989, Proceedings. IEEE International Symposium on Intelligent Control 1989.

[12]  Satoshi Kagami,et al.  Continuous Curvature Trajectory Generation with Obstacle Avoidance for Car-Like Robots , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

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

[14]  L Frasson,et al.  STING: a soft-tissue intervention and neurosurgical guide to access deep brain lesions through curved trajectories , 2010, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[15]  Ron Alterovitz,et al.  Interactive motion planning for steerable needles in 3D environments with obstacles , 2010, 2010 3rd IEEE RAS & EMBS International Conference on Biomedical Robotics and Biomechatronics.