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