Abstract:Medical steerable needles can follow 3D curvilinear trajectories to avoid anatomical obstacles and reach clinically significant targets inside the human body. Automating steerable needle procedures can enable physicians and patients to harness the full potential of steerable needles by maximally leveraging their steerability to safely and accurately reach targets for medical procedures such as biopsies. For the automation of medical procedures to be clinically accepted, it is critical from a patient care, safety, and regulatory perspective to certify the correctness and effectiveness of the planning algorithms involved in procedure automation. In this paper, we take an important step toward creating a certifiable optimal planner for steerable needles. We present an efficient, resolution-complete motion planner for steerable needles based on a novel adaptation of multi-resolution planning. This is the first motion planner for steerable needles that guarantees to compute in finite time an obstacle-avoiding plan (or notify the user that no such plan exists), under clinically appropriate assumptions. Based on this planner, we then develop the first resolution-optimal motion planner for steerable needles that further provides theoretical guarantees on the quality of the computed motion plan, that is, global optimality, in finite time. Compared to state-of-the-art steerable needle motion planners, we demonstrate with clinically realistic simulations that our planners not only provide theoretical guarantees but also have higher success rates, have lower computation times, and result in higher quality plans.

3D Motion Planning for Flexible Needle Insertion Based on Rapidly-Exploring Random Trees with Environment-Adaptive Sampling and Central Angle Control

Path Planning for Robot-Assisted Active Flexible Needle Using Improved Rapidly-Exploring Random Trees.

Motion planning of the cannula flexible needle based on the improved RRT algorithm

3-D Path Planning Using Improved RRT* Algorithm for Robot-Assisted Flexible Needle Insertion in Multilayer Tissues

Variable Curvature Path Planning for Robot-Assisted Flexible Needle Insertion Based on Improved Bi-RRT Algorithm

Planning Fireworks Trajectories for Steerable Medical Needles to Reduce Patient Trauma

Screw-based motion planning for bevel-tip flexible needles in 3D environments with obstacles

An Improved RRT* Algorithm Combining Motion Constraint and Artificial Potential Field for Robot-Assisted Flexible Needle Insertion in 3D Environment

3D Dynamic Motion Planning for Robot-Assisted Cannula Flexible Needle Insertion into Soft Tissue

Dynamic Path Planning for Bevel-Tip Flexible Needle Insertion into Soft Tissue Based on a Real-Time Finite Element Model

A Novel Model-Based Path Planning Method for Robot-Assisted Flexible Needle Insertion

Curve Fitting-Based Dynamic Path Planning and Tracking Control for Flexible Needle Insertion

Motion planning for flexible needle in multilayer tissue environment with obstacles

Toward certifiable optimal motion planning for medical steerable needles

A new path planning method for bevel-tip flexible needle insertion in 3D space with multiple targets and obstacles

2D Path Planning of Bevel Tip Flexible Needle in Soft Tissue

International Journal of Advanced Robotic Systems 3 D Dynamic Motion Planning for Robot-assisted Cannula Flexible Needle Insertion into Soft Tissue Regular Paper

Toward Certifiable Motion Planning for Medical Steerable Needles

Dynamic Path Planning for Inserting a Steerable Needle into Soft Tissue

An Evolutionary-Optimized Surgical Path Planner for a Programmable Bevel-Tip Needle