Steerable needles are capable of accurately targeting difficult-to-reach clinical sites in the body. By bending around sensitive anatomical structures, steerable needles have the potential to reduce the invasiveness of many medical procedures. However, inserting these needles with curved trajectories increases the risk of tissue damage due to perpendicular forces exerted on the surrounding tissue by the needle’s shaft, potentially resulting in lateral shearing through tissue. Such forces can cause significant tissue damage, negatively affecting patient outcomes. In this work, we derive a tissue and needle force model based on a Cosserat string formulation, which describes the normal forces and frictional forces along the shaft as a function of the planned needle path, friction model and parameters, and tip piercing force. We propose this new force model and associated cost function as a safer and more clinically relevant metric than those currently used in motion planning for steerable needles. We fit and validate our model through physical needle robot experiments in a gel phantom. We use this force model to define a bottleneck cost function for motion planning and evaluate it against the commonly used path-length cost function in hundreds of randomly generated three-dimensional (3D) environments. Plans generated with our force-based cost show a 62% reduction in the peak modeled tissue force with only a 0.07% increase in length on average compared to using the path-length cost in planning. Additionally, we demonstrate planning with our force-based cost function in a lung tumor biopsy scenario from a segmented computed tomography (CT) scan. By directly minimizing the modeled needle-to-tissue force, our method may reduce patient risk and improve medical outcomes from steerable needle interventions.
more »
« less
Toward certifiable optimal motion planning for medical steerable needles
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.
more »
« less
- PAR ID:
- 10481383
- Publisher / Repository:
- Sage Journals
- Date Published:
- Journal Name:
- The International Journal of Robotics Research
- Volume:
- 42
- Issue:
- 10
- ISSN:
- 0278-3649
- Page Range / eLocation ID:
- 798 to 826
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Safely and accurately navigating needles percutaneously or endoscopically to sites deep within the body is essential for many medical procedures, from biopsies to localized drug deliveries to tumor ablations. The advent of image guidance decades ago gave physicians information about the patient’s anatomy. We are now entering the era of AI (artificial intelligence) guidance, where AI can automatically analyze images, identify targets and obstacles, compute safe trajectories, and autonomously navigate a needle to a site with unprecedented accuracy and precision. We survey recent advances in the building blocks of AI guidance for medical needle deployment robots (perceiving anatomy, planning motions, perceiving instrument state, and performing motions) and discuss research opportunities to maximize the benefits of AI guidance for patient care.more » « less
-
Abstract Active needles obtain more significant tip deflection and improved accuracy over passive needles for percutaneous procedures. However, their ability to navigate through tissues to reach targets depends upon the actuation mechanism, the tip shape, and the surface geometry of the shaft. In this study, we investigate the benefits of changing the surface geometry of the active needle shaft in a) needle tip deflection and b) trajectory tracking during tissue insertion. The modifications in passive needle surface geometry have been proven to reduce friction force, tissue displacement, and tissue damage. This study incorporates the effect of modifying the regular smooth cannula with a mosquito proboscis-inspired design in the active needles. The changes in insertion force, tip deflection, and trajectory tracking control during insertion into a prostate-mimicking phantom are measured. Results show that insertion force is reduced by up to 10.67% in passive bevel-tip needles. In active needles, tip deflection increased by 12.91% at 150mm when the cannula is modified. The bioinspired cannula improved trajectory tracking error in the active needle by 39.00% while utilizing up to 17.65% lower control duty cycle. Improving tip deflection and tracking control would lead to better patient outcomes and reduced risk of complications during percutaneous procedures.more » « less
-
Abstract Active needles obtain more significant tip deflection and improved accuracy over passive needles for percutaneous procedures. However, their ability to navigate through tissues to reach targets depends upon the actuation mechanism, the tip shape, and the surface geometry of the shaft. In this study, we investigate the benefits of changing the surface geometry of the active needle shaft in a) needle tip deflection and b) trajectory tracking during tissue insertion. The modifications in passive needle surface geometry have been proven to reduce friction force, tissue displacement, and tissue damage. This study incorporates the effect of modifying the regular smooth cannula with a mosquito proboscis-inspired design in the active needles. The changes in insertion force, tip deflection, and trajectory tracking control during insertion into a prostate-mimicking phantom are measured. Results show that insertion force is reduced by up to 10.67% in passive bevel-tip needles. In active needles, tip deflection increased by 12.91% at 150mm when the cannula is modified. The bioinspired cannula improved trajectory tracking error in the active needle by 39% while utilizing up to 17.65% lower control duty cycle. Improving tip deflection and tracking control would lead to better patient outcomes and reduced risk of complications during percutaneous procedures.more » « less
-
Trajectory optimization o↵ers mature tools for motion planning in high-dimensional spaces under dynamic constraints. However, when facing complex configuration spaces, cluttered with obstacles, roboticists typically fall back to sampling-based planners that struggle in very high dimensions and with continuous di↵erential constraints. Indeed, obstacles are the source of many textbook examples of problematic nonconvexities in the trajectory-optimization prob- lem. Here we show that convex optimization can, in fact, be used to reliably plan trajectories around obstacles. Specifically, we consider planning problems with collision-avoidance constraints, as well as cost penalties and hard constraints on the shape, the duration, and the velocity of the trajectory. Combining the properties of B ́ezier curves with a recently-proposed framework for finding shortest paths in Graphs of Convex Sets (GCS), we formulate the planning problem as a compact mixed-integer optimization. In stark contrast with existing mixed-integer planners, the convex relaxation of our programs is very tight, and a cheap round- ing of its solution is typically sufficient to design globally-optimal trajectories. This reduces the mixed-integer program back to a simple convex optimization, and automatically provides optimality bounds for the planned trajectories. We name the proposed planner GCS, after its underlying optimization framework. We demonstrate GCS in simulation on a variety of robotic platforms, including a quadrotor flying through buildings and a dual-arm manipulator (with fourteen degrees of freedom) moving in a confined space. Using numerical experiments on a seven-degree-of-freedom manipulator, we show that GCS can outperform widely-used sampling-based planners by finding higher-quality trajectories in less time.more » « less
An official website of the United States government

