基于A*与Floyd算法移动机器人路径规划研究

摘要：

针对移动机器人在静态环境中的特点,为了提高路径规划效率和精度,设计了A*算法与Floyd算法结合的路径规划.我们根据实际环境,在栅格地图的基础上,利用A*算法进行初步路径规划,找到了一条可通行的最短路径,此路径存在节点部分折点处比较尖锐、不够平滑,不利于移动机器人行驶.因此,使用Floyd算法对路径平滑处理,简化了路径,并且在拐点处机器人能够更好的调整姿态,满足了路径规划的要求.

关键词：A*算法、Floyd算法、路径规划

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

页数：共3页

页码：43-45