skip to main content

Attention:

The NSF Public Access Repository (NSF-PAR) system and access will be unavailable from 11:00 PM ET on Thursday, October 10 until 2:00 AM ET on Friday, October 11 due to maintenance. We apologize for the inconvenience.


Title: 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
Award ID(s):
2008475 2038855
NSF-PAR ID:
10481383
Author(s) / Creator(s):
; ; ;
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
  1. 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
  2. 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
  3. 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
  4. We present a novel method for performing integrated task and motion planning (TMP) by adapting any off-the-shelf sampling-based motion planning algorithm to simultaneously solve for a symbolically and geometrically feasible plan using a single motion planner invocation. The core insight of our technique is an embedding of symbolic state into continuous space, coupled with a novel means of automatically deriving a function guiding a planner to regions of continuous space where symbolic actions can be executed. Our technique makes few assumptions and offers a great degree of flexibility and generality compared to state of the art planners. We describe our technique and offer a proof of probabilistic completeness along with empirical evaluation of our technique on manipulation benchmark problems. 
    more » « less
  5. We present a closed-loop multi-arm motion planner that is scalable and flexible with team size. Traditional multi-arm robotic systems have relied on centralized motion planners, whose run times often scale exponentially with team size, and thus, fail to handle dynamic environments with open-loop control. In this paper, we tackle this problem with multi-agent reinforcement learning, where a shared policy network is trained to control each individual robot arm to reach its target end-effector pose given observations of its workspace state and target end-effector pose. The policy is trained using Soft Actor-Critic with expert demonstrations from a sampling-based motion planning algorithm (i.e., BiRRT). By leveraging classical planning algorithms, we can improve the learning efficiency of the reinforcement learning algorithm while retaining the fast inference time of neural networks. The resulting policy scales sub-linearly and can be deployed on multi-arm systems with variable team sizes. Thanks to the closed-loop and decentralized formulation, our approach generalizes to 5-10 multiarm systems and dynamic moving targets (>90% success rate for a 10-arm system), despite being trained on only 1-4 arm planning tasks with static targets. 
    more » « less