Asymptotically optimal kinematic design of robots using motion planning

Abstract In highly constrained settings, e.g., a tentacle-like medical robot maneuvering through narrow cavities in the body for minimally invasive surgery, it may be difficult or impossible for a robot with a generic kinematic design to reach all desirable targets while avoiding obst...

Full description

Bibliographic Details
Main Authors: Baykal, Cenk, Bowen, Chris, Alterovitz, Ron
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Springer US 2021
Online Access:https://hdl.handle.net/1721.1/131532
_version_ 1811082251124867072
author Baykal, Cenk
Bowen, Chris
Alterovitz, Ron
author2 Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
author_facet Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Baykal, Cenk
Bowen, Chris
Alterovitz, Ron
author_sort Baykal, Cenk
collection MIT
description Abstract In highly constrained settings, e.g., a tentacle-like medical robot maneuvering through narrow cavities in the body for minimally invasive surgery, it may be difficult or impossible for a robot with a generic kinematic design to reach all desirable targets while avoiding obstacles. We introduce a design optimization method to compute kinematic design parameters that enable a single robot to reach as many desirable goal regions as possible while avoiding obstacles in an environment. Our method appropriately integrates sampling-based motion planning in configuration space into stochastic optimization in design space so that, over time, our evaluation of a design’s ability to reach goals increases in accuracy and our selected designs approach global optimality. We prove the asymptotic optimality of our method and demonstrate performance in simulation for (1) a serial manipulator and (2) a concentric tube robot, a tentacle-like medical robot that can bend around anatomical obstacles to safely reach clinically-relevant goal regions.
first_indexed 2024-09-23T12:00:07Z
format Article
id mit-1721.1/131532
institution Massachusetts Institute of Technology
language English
last_indexed 2024-09-23T12:00:07Z
publishDate 2021
publisher Springer US
record_format dspace
spelling mit-1721.1/1315322023-02-24T17:17:35Z Asymptotically optimal kinematic design of robots using motion planning Baykal, Cenk Bowen, Chris Alterovitz, Ron Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Abstract In highly constrained settings, e.g., a tentacle-like medical robot maneuvering through narrow cavities in the body for minimally invasive surgery, it may be difficult or impossible for a robot with a generic kinematic design to reach all desirable targets while avoiding obstacles. We introduce a design optimization method to compute kinematic design parameters that enable a single robot to reach as many desirable goal regions as possible while avoiding obstacles in an environment. Our method appropriately integrates sampling-based motion planning in configuration space into stochastic optimization in design space so that, over time, our evaluation of a design’s ability to reach goals increases in accuracy and our selected designs approach global optimality. We prove the asymptotic optimality of our method and demonstrate performance in simulation for (1) a serial manipulator and (2) a concentric tube robot, a tentacle-like medical robot that can bend around anatomical obstacles to safely reach clinically-relevant goal regions. 2021-09-20T17:20:16Z 2021-09-20T17:20:16Z 2018-06-29 2020-09-24T21:31:14Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/131532 en https://doi.org/10.1007/s10514-018-9766-x Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. Springer Science+Business Media, LLC, part of Springer Nature application/pdf Springer US Springer US
spellingShingle Baykal, Cenk
Bowen, Chris
Alterovitz, Ron
Asymptotically optimal kinematic design of robots using motion planning
title Asymptotically optimal kinematic design of robots using motion planning
title_full Asymptotically optimal kinematic design of robots using motion planning
title_fullStr Asymptotically optimal kinematic design of robots using motion planning
title_full_unstemmed Asymptotically optimal kinematic design of robots using motion planning
title_short Asymptotically optimal kinematic design of robots using motion planning
title_sort asymptotically optimal kinematic design of robots using motion planning
url https://hdl.handle.net/1721.1/131532
work_keys_str_mv AT baykalcenk asymptoticallyoptimalkinematicdesignofrobotsusingmotionplanning
AT bowenchris asymptoticallyoptimalkinematicdesignofrobotsusingmotionplanning
AT alterovitzron asymptoticallyoptimalkinematicdesignofrobotsusingmotionplanning