文献类型：期刊文章

作　　者：马新国[1] 马希青[1]

MA Xin-guo;MA Xi-qing(School of Mechanical and Equipment Engineering,Hebei University of Engineering,Handan 056038,China)

机构地区：[1]河北工程大学机械与装备工程学院,邯郸056038

出　　处：《组合机床与自动化加工技术》

基　　金：智能协作机器人驱控一体模块化关节研发及应用示范(19211815D)。

年　　份：2023

期　　号：2

起止页码：5-9

语　　种：中文

收录情况：BDHX、BDHX2020、JST、RCCSE、ZGKJHX、核心刊

摘　　要：针对传统RRT算法在规划中随机性过大,节点利用率低且得出的路径并非最优等问题,从3个方面进行改进。首先,针对RRT在随机点采样过程中无方向性的问题,设置目标节点采样率,每次采样时目标点有几率成为采样点,使路径可以快速接近目标点;其次,动态设置步长使机器人能根据周围障碍物数量动态调整步长,减少迭代步数;最后,在得到RRT算法规划出的一条可行路径后,向周围扩展可行区域,将可行区域栅格化,通过Dijkstra算法找出可行区域中的最短路线,优化RRT算法得出的路线。最后将所获得的全局路径分段采用动态窗口算法。将RRT-Dijkstra融合算法与RRT算法、Dijkstra算法以及动态窗口算法在路径拐点数量以及路径长度等方面进行对比。实验表明,RRT-Dijkstra融合算法更高效,得到的路径更优。结合动态窗口算法后且能实现动态避障。

关 键 词：优化改进RRT算法  DIJKSTRA算法 改进动态窗口法  融合算法  动态避障

分 类 号：TH165] TG659]