文献类型：期刊文章

作　　者：巩慧[1] 倪翠[1] 王朋[1,2] 程诺[1]

GONG Hui;NI Cui;WANG Peng;CHENG Nuo(College of Information Science and Electrical Engineering,Shandong Jiao Tong University,Jinan 250357,China;Institute of Automation,Shandong Academy of Sciences,Jinan 250013,China)

机构地区：[1]山东交通学院信息科学与电气工程学院,济南250357 [2]山东省科学院自动化研究所,济南250013

出　　处：《北京航空航天大学学报》

基　　金：中国博士后科学基金(2021M702030);山东省交通运输厅科技计划项目(2021B120)。

年　　份：2024

卷　　号：50

期　　号：2

起止页码：535-541

语　　种：中文

收录情况：BDHX、BDHX2023、CAS、CSCD、CSCD2023_2024、EI、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得不频繁转向,甚至要暂停才能完成转向,严重影响机器人的工作效率。利用几何拓扑学方法,结合实际场景信息,提出一种基于Dijkstra算法的平滑路径规划方法。根据应用场景获取连续化地图,将连续化地图离散化后随机生成离散点阵,计算各点之间的欧氏距离,选取与各离散点距离较近、且连线不跨越障碍的多个点,将其连接并生成离散图。在离散图中利用Dijkstra算法搜索最优路径作为引导路径。当移动机器人沿引导路径运动时,结合实际场景信息,采用几何拓扑学计算出移动机器人每一时刻应该采取的最佳动作和运行路线。实验结果表明:所提方法能够有效减少移动机器人运动中的累计转弯角度,增大最小平均转折角度,提高所规划路径的平滑度,从而缩短移动机器人的运动时间,提升机器人的工作效率。

关 键 词：路径规划 DIJKSTRA算法 引导路径  路径平滑度  最优路径  

分 类 号：TP391.4]