郭梦诗,史腾飞.基于改进 Dijkstra算法的机器人路径规划研究[J].电工技术,2020(20):22-23 |
基于改进 Dijkstra算法的机器人路径规划研究 |
|
|
DOI:10.19768/j.cnki.dgjs.2020.20.010 |
中文关键词: MonteCarlo 路径规划 改进 Dijkstra算法 |
英文关键词: |
基金项目: |
|
摘要点击次数: 1884 |
全文下载次数: 0 |
中文摘要: |
针对传统 Dijkstra算法搜索时间长、计算复杂度高等问题,文章提出一种有效的改进路径的算法.首先采用 MATLABRoboticToolbox,根据 DenavitGHartenberg (DGH)参数建立平面机器人操作臂模型,并利用 MonteCarlo (蒙特卡洛)点云建立避障工作空间。其次,通过改进 Dijkstra算法在点云空间进行路径规划,并进行仿真实验。实验验证了该算法具有空间占用小、路径规划短、搜序效率高等优势。 |
英文摘要: |
|
查看全文 查看/发表评论 下载PDF阅读器 |