基于改进Dijkstra算法的机器人路径规划研究

• 作者: 史腾飞 郭梦诗
• 来源期刊: 电工技术
• 学科: 工学
• 关键词: MonteCarlo 路径规划 改进Dijkstra算法
• 年，卷（期）: 2020,（20）
• 所属期刊栏目: 人工智能与传感技术
• 页码范围: 22-23,157
• 页数: 3页
• 分类号: TP241
• 语种: 中文
• DOI: 10.19768/j.cnki.dgjs.2020.20.010

摘要

针对传统Dijkstra算法搜索时间长 、 计算复杂度高等问题,文章提出一种有效的改进路径的算法.首先采用MATLAB Robotic Toolbox,根据Denavit-Hartenberg(D-H)参数建立平面机器人操作臂模型,并利用Monte Carlo(蒙特卡洛)点云建立避障工作空间.其次,通过改进Dijkstra算法在点云空间进行路径规划,并进行仿真实验.实验验证了该算法具有空间占用小 、 路径规划短 、 搜序效率高等优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭梦诗		1	0	0.0	0.0
2	史腾飞		1	0	0.0	0.0