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

In robot-assisted needle-based medical procedures, insertion motion planning is a crucial aspect. 3D dynamic motion planning for a cannula flexible needle is challenging with regard to the nonholonomic motion of the needle tip, the presence of anatomic obstacles or sensitive organs in the needle pat...

Full description

Bibliographic Details
Main Authors: Yan-Jiang Zhao, Wen-Qiang Wu, Yong-De Zhang, Rui-Xue Wang, Jing-Chun Peng, Yan Yu
Format: Article
Language:English
Published: SAGE Publishing 2016-06-01
Series:International Journal of Advanced Robotic Systems
Online Access:https://doi.org/10.5772/64199
id doaj-e4c54cefb4ac434a8ade98fe67833e54
record_format Article
spelling doaj-e4c54cefb4ac434a8ade98fe67833e542020-11-25T03:24:08ZengSAGE PublishingInternational Journal of Advanced Robotic Systems1729-88142016-06-011310.5772/6419910.5772_641993D Dynamic Motion Planning for Robot-Assisted Cannula Flexible Needle Insertion into Soft TissueYan-Jiang Zhao0Wen-Qiang Wu1Yong-De Zhang2Rui-Xue Wang3Jing-Chun Peng4Yan Yu5 Intelligent Machine Institute, Harbin University of Science and Technology, Harbin, China Intelligent Machine Institute, Harbin University of Science and Technology, Harbin, China Intelligent Machine Institute, Harbin University of Science and Technology, Harbin, China Intelligent Machine Institute, Harbin University of Science and Technology, Harbin, China Intelligent Machine Institute, Harbin University of Science and Technology, Harbin, China Department of Radiation Oncology, Thomas Jefferson University, Philadelphia, USAIn robot-assisted needle-based medical procedures, insertion motion planning is a crucial aspect. 3D dynamic motion planning for a cannula flexible needle is challenging with regard to the nonholonomic motion of the needle tip, the presence of anatomic obstacles or sensitive organs in the needle path, as well as uncertainties due to the dynamic environment caused by the movements and deformations of the organs. The kinematics of the cannula flexible needle is calculated in this paper. Based on a rapid and robust static motion planning algorithm, referred to as greedy heuristic and reachability-guided rapidly-exploring random trees, a 3D dynamic motion planner is developed by using replanning. Aiming at the large detour problem, the convergence problem and the accuracy problem that replanning encounters, three novel strategies are proposed and integrated into the conventional replanning algorithm. Comparisons are made between algorithms with and without the strategies to verify their validity. Simulations showed that the proposed algorithm can overcome the above-noted problems to realize real-time replanning in a 3D dynamic environment, which is appropriate for intraoperative planning.https://doi.org/10.5772/64199
collection DOAJ
language English
format Article
sources DOAJ
author Yan-Jiang Zhao
Wen-Qiang Wu
Yong-De Zhang
Rui-Xue Wang
Jing-Chun Peng
Yan Yu
spellingShingle Yan-Jiang Zhao
Wen-Qiang Wu
Yong-De Zhang
Rui-Xue Wang
Jing-Chun Peng
Yan Yu
3D Dynamic Motion Planning for Robot-Assisted Cannula Flexible Needle Insertion into Soft Tissue
International Journal of Advanced Robotic Systems
author_facet Yan-Jiang Zhao
Wen-Qiang Wu
Yong-De Zhang
Rui-Xue Wang
Jing-Chun Peng
Yan Yu
author_sort Yan-Jiang Zhao
title 3D Dynamic Motion Planning for Robot-Assisted Cannula Flexible Needle Insertion into Soft Tissue
title_short 3D Dynamic Motion Planning for Robot-Assisted Cannula Flexible Needle Insertion into Soft Tissue
title_full 3D Dynamic Motion Planning for Robot-Assisted Cannula Flexible Needle Insertion into Soft Tissue
title_fullStr 3D Dynamic Motion Planning for Robot-Assisted Cannula Flexible Needle Insertion into Soft Tissue
title_full_unstemmed 3D Dynamic Motion Planning for Robot-Assisted Cannula Flexible Needle Insertion into Soft Tissue
title_sort 3d dynamic motion planning for robot-assisted cannula flexible needle insertion into soft tissue
publisher SAGE Publishing
series International Journal of Advanced Robotic Systems
issn 1729-8814
publishDate 2016-06-01
description In robot-assisted needle-based medical procedures, insertion motion planning is a crucial aspect. 3D dynamic motion planning for a cannula flexible needle is challenging with regard to the nonholonomic motion of the needle tip, the presence of anatomic obstacles or sensitive organs in the needle path, as well as uncertainties due to the dynamic environment caused by the movements and deformations of the organs. The kinematics of the cannula flexible needle is calculated in this paper. Based on a rapid and robust static motion planning algorithm, referred to as greedy heuristic and reachability-guided rapidly-exploring random trees, a 3D dynamic motion planner is developed by using replanning. Aiming at the large detour problem, the convergence problem and the accuracy problem that replanning encounters, three novel strategies are proposed and integrated into the conventional replanning algorithm. Comparisons are made between algorithms with and without the strategies to verify their validity. Simulations showed that the proposed algorithm can overcome the above-noted problems to realize real-time replanning in a 3D dynamic environment, which is appropriate for intraoperative planning.
url https://doi.org/10.5772/64199
work_keys_str_mv AT yanjiangzhao 3ddynamicmotionplanningforrobotassistedcannulaflexibleneedleinsertionintosofttissue
AT wenqiangwu 3ddynamicmotionplanningforrobotassistedcannulaflexibleneedleinsertionintosofttissue
AT yongdezhang 3ddynamicmotionplanningforrobotassistedcannulaflexibleneedleinsertionintosofttissue
AT ruixuewang 3ddynamicmotionplanningforrobotassistedcannulaflexibleneedleinsertionintosofttissue
AT jingchunpeng 3ddynamicmotionplanningforrobotassistedcannulaflexibleneedleinsertionintosofttissue
AT yanyu 3ddynamicmotionplanningforrobotassistedcannulaflexibleneedleinsertionintosofttissue
_version_ 1724603079947452416