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

摘要：

本文提出一种利用栅格法和改进的Dijkstra算法进行机器人路径规划的方法.该方法利用栅格法对机器人的工作环境进行表示,利用改进的Dijkstra算法进行最短路径的搜索.应用该方法在对环境细化到包含10000个栅格节点的情况下,在主频1.7GHZ的计算机上规划路径的时间最长不超过0.3秒.实践证明该方法具有实时性和路径最优性.

关键词：栅格法、Dijkstra算法、路径规划

所属期刊栏目：23

分类号：TP242(自动化技术及设备)

资助基金：河南省自然科学基金0411013800

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

页数：共3页

页码：286-287,136