基于改进RRT算法的套管柔性针运动规划.pdfVIP

第38卷 第3期 仪 器 仪 表 学 报 Vo1．38NO．3 2017年 3月 ChineseJournalofScientificInstrument Mar．2017 基于改进 RRT算法的套管柔性针运动规划术 赵燕江，黄 磊，杜海艳 ，张永德，胡海龙 (哈尔滨理工大学 智能机械研究所 哈尔滨 150080) 摘 要：运动规划是运动控制的基础，然而套管柔性针穿刺软组织的运动规划问题面临着巨大的挑战：一方面由于套管柔性针的 运动是个非完整约束运动，另一方面要求套管柔性针绕过人体的某些生理结构障碍和敏感组织准确穿刺靶点。基于分析现有运 动规划算法存在的不足，提出基于改进的快速探索随机树 (RRT)的套管柔性针运动规划算法。提出贪婪启发策略并结合可达引 导策略来改进传统RRT算法；引入直线段路径，采用直线、曲线结合的路径形式；同时考虑入射姿态的规划。基于套管柔性针的 运动学模型，分别在二维和三维有障碍环境下进行仿真研究。结果表明，所提出的运动规划算法不论是在运算速度和收敛性上还 是在路径形式和有哪些信誉好的足球投注网站的鲁棒性上都优于目前普遍采用的运动规划算法。这些优势为将来的实时运动规划奠定基础。最后对规划 的路径进行了穿刺实验，结果证明实验路径与规划路径十分吻合，验证了所提出的路径规划算法的正确性和规划路径的可行性。 关键词：套管柔性针；运动规划；快速探索随机树；机器人辅助手术 中图分类号：TH772 TP242 文献标识码：A 国家标准学科分类代码 ：460．50 M otionplanningofthecannulaflexibleneedlebasedonthe improvedRRT algorithm ZhaoYanjiang，HuangLei，DuHaiyan，ZhangYongde，HuHailong (IntelligentMachineInstitute，HarbinUniversityofScienceandTechnology，Harbin150080，China) Abstract：Motionplanningisthebasisforthemotioncontro1．However，motionplanningforaeannulaflexibleneedleinsertioninthesoft tissueisagreatchallenge．Ontheonehand，thekinematicsoftheneedleisanonholonomicmotion，andontheotherhand，theneedle hastosteerclearoftheanatomicalobstaclesandsensitiveorganstoreachthetargetprecisely．Byanalyzingthedeficiencyofexisting motionplanningalgorithms，amotionplanningalgorithm fortheeannulaflexibleneedleisproposedbasedon animproved Rapidly— ExploringRandomTrees(RRT)．TheGreedy-Heuristicstrategyisproposed，whichiscombinedwiththeReachability—Guidedstrategyto improvetheconventional RRT．Linearsegmentisintroducedintotheplanning，andthecombinationpath ofthelinearandeurvilinear segmentsis adopted． Insertion orientationsare taken into accountatthe same time． Simulations rae performed in 2D and 3D environmentswithobstaclesbasedonth