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...
Main Authors: | , , , , , |
---|---|
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 |