Interactive-Rate Supervisory Control for Arbitrarily-Routed Multi-Tendon Robots via Motion Planning

11/29/2022
by   Michael Bentley, et al.
0

Tendon-driven robots, where one or more tendons under tension bend and manipulate a flexible backbone, can improve minimally invasive surgeries involving difficult-to-reach regions in the human body. Planning motions safely within constrained anatomical environments requires accuracy and efficiency in shape estimation and collision checking. Tendon robots that employ arbitrarily-routed tendons can achieve complex and interesting shapes, enabling them to travel to difficult-to-reach anatomical regions. Arbitrarily-routed tendon-driven robots have unintuitive nonlinear kinematics. Therefore, we envision clinicians leveraging an assistive interactive-rate motion planner to automatically generate collision-free trajectories to clinician-specified destinations during minimally-invasive surgical procedures. Standard motion-planning techniques cannot achieve interactive-rate motion planning with the current expensive tendon robot kinematic models. In this work, we present a 3-phase motion-planning system for arbitrarily-routed tendon-driven robots with a Precompute phase, a Load phase, and a Supervisory Control phase. Our system achieves an interactive rate by developing a fast kinematic model (over 1,000 times faster than current models), a fast voxel collision method (27.6 times faster than standard methods), and leveraging a precomputed roadmap of the entire robot workspace with pre-voxelized vertices and edges. In simulated experiments, we show that our motion-planning method achieves high tip-position accuracy and generates plans at 14.8 Hz on average in a segmented collapsed lung pleural space anatomical environment. Our results show that our method is 17,700 times faster than popular off-the-shelf motion planning algorithms with standard FK and collision detection approaches. Our open-source code is available online.

READ FULL TEXT

page 1

page 7

page 11

page 12

page 15

page 16

page 18

page 19

research
02/21/2019

Learning-Based Proxy Collision Detection for Robot Motion Planning Applications

This paper demonstrates that collision detection-intensive applications ...
research
03/01/2022

Quick Multi-Robot Motion Planning by Combining Sampling and Search

We propose a novel algorithm to solve multi-robot motion planning (MRMP)...
research
01/12/2022

Configuration Space Decomposition for Scalable Proxy Collision Checking in Robot Planning and Control

Real-time robot motion planning in complex high-dimensional environments...
research
07/11/2021

Toward Certifiable Motion Planning for Medical Steerable Needles

Medical steerable needles can move along 3D curvilinear trajectories to ...
research
03/08/2023

AMSwarm: An Alternating Minimization Approach for Safe Motion Planning of Quadrotor Swarms in Cluttered Environments

This paper presents a scalable online algorithm to generate safe and kin...
research
06/29/2020

Confidence-rich grid mapping

Representing the environment is a fundamental task in enabling robots to...
research
10/14/2019

Forward Kinematics Kernel for Improved Proxy Collision Checking

Kernel functions may be used in robotics for comparing different poses o...

Please sign up or login with your details

Forgot password? Click here to reset