基于改进Dijkstra算法的AGV智能车路径规划

摘要：

为了解决传统Dijkstra算法路径搜索范围大、效率低的问题,针对自动导引车(Automated Guided Vehicle,AGV)在部分已知的非结构化静态环境下的路径规划进行研究,提出了一种改进Dijkstra算法.这种算法的改进在于引入了估计函数,通过对路径代价进行估计,可以在缩短响应时间的基础上规划出最短路径,达到在未知环境中为AGV智能车提供无碰撞规划路线的效果,极大地提高了规划效率.通过MATLAB软件进行仿真实验,验证了方法的有效性,可以通过数据展示.

关键词：Dijkstra算法、AGV智能车、估计函数、路径规划

分类号：TP18(自动化基础理论)

在线出版日期：2021-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：159-160,封3