收稿日期: 2017-04-10
网络出版日期: 2019-05-05
基金资助
上海市科技创新行动计划资助项目(16511101200);上海市科委国际合作资助项目(12510708400)
Path planning of vascular access surgery based on improved ant colony algorithm
Received date: 2017-04-10
Online published: 2019-05-05
高明柯, 陈一民, 张典华, 黄晨, 李泽宇 . 基于改进蚁群算法的血管介入手术路径规划[J]. 上海大学学报(自然科学版), 2019 , 25(2) : 198 -205 . DOI: 10.12066/j.issn.1007-2861.1906
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.
| [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. |
/
| 〈 |
|
〉 |