中文

Journal of Shanghai University（Natural Science Edition） ›› 2019, Vol. 25 ›› Issue (2): 198-205.doi: 10.12066/j.issn.1007-2861.1906

• Research Articles • Previous Articles     Next Articles

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

GAO Mingke1,4, CHEN Yimin1(), ZHANG Dianhua2, HUANG Chen1, LI Zeyu1,3   

  1. 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:2017-04-10 Online:2019-04-30 Published:2019-05-05
  • Contact: Yimin CHEN E-mail:ymchen@mail.shu.edu.cn

RichHTML

32

PDF

148

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

CLC Number: