中文

Journal of Shanghai University >

2019 , Vol. 25 >Issue 2: 198 - 205

DOI: https://doi.org/10.12066/j.issn.1007-2861.1906

Research Articles

Path planning of vascular access surgery based on improved ant colony algorithm

Expand
  • 1. School of Computer Engineering and Science,Shanghai University,Shanghai 200444, China
    2. College of Digital Arts, Shanghai University, Shanghai 201800,China
    3. Computer Centre, Ruijin Hospital, Shanghai Jiao tong University School of Medicine, Shanghai 200025, China
    4. The 32nd Research Institute of China Electronics Technology Group Corporation, Shanghai 201808, China

Received date: 2017-04-10

  Online published: 2019-05-05

Fold

Abstract

Vascular access surgery is difficult and requires precise operation.Thick blood vessels are usually chosen for operation as doctors with different surgical skills generally do not consider possible optimal paths. This study proposes an improved ant colony algorithm to plan a vascular optimal path to assist surgeons with preoperative path planning. A globally optimal path is obtained by modifying a heuristic function and pheromone updated mechanism of the ant colony algorithm based on the overall consideration of factors such as catheter diameter, vascular length, minimal diameter, maximal curvature, maximal torsion, and introduction of end node factors.Experimental results show that the path planning is reasonable, the described algorithm is reliable and the method is feasible.

Key words： vascular access surgery; ant colony algorithm; path planning; vascular centerline; curvature; torsion

Cite this article

GAO Mingke, CHEN Yimin, ZHANG Dianhua, HUANG Chen, LI Zeyu . Path planning of vascular access surgery based on improved ant colony algorithm[J]. Journal of Shanghai University, 2019 , 25(2) : 198 -205 . DOI: 10.12066/j.issn.1007-2861.1906

References

[1] 高向军, 杨克领 . 虚拟内窥镜的路径规划算法研究[J]. 计算机应用研究, 2011,28(3):823-827.
[2] Belharet K, Folio D, Ferreira A . MRI-based microrobotic system for the propulsion and navigation of ferromagnetic microcapsules[J]. Minimally Invasive Therapy & Allied Technologies, 2010,19(3):157-169.
[3] Paik D S, Beaulieu C F, Jeffrey R B , et al. Automated flight path planning for virtual endoscopy[J]. Medical Physics, 1998,25(5):629-637.
[4] Peng Y J, He M X, Lu X M, et al. Realization technologies in a virtual endoscopy system [C]// 2nd International Workshop on Education Technology & Computer Science. 2010: 43-46.
[5] Chuang J, Tsai C, Ko M . Skeletonization of three-dimensional object using generalized potential field[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22(11):1241-1251.
[6] Van Unitert R L, Summers R M . Automatic correction of level set based subvoxel precise centerlines for virtual colonoscopy using the colon outer wall[J]. IEEE Transactions on Medical Imaging, 2007,26(8):1069-1078.
[7] Kiraly A P, Helferty J P, Hoffman E A , et al. Three-dimensional path planning for virtual bronchoscopy[J]. IEEE Transactions on Medical Imaging, 2004,23(11):1365-1379.
Options
Outlines

/

〈 〉