基于栅格模型的机器人路径规划快速算法

摘要：

机器人路径规划算法通常要求是实时的,遗传算法和蚁群算法应用于机器人路径规划时性能并不突出.论文提出的基于栅格的快速算法,简单实用,且计算速度快、占用存贮空间少.实验结果表明,在同等规模下,该算法求解时间仅为蚁群算法求解时间的大约0.025%,算法在更大的数据集上也取得了成功.同时该算法还是一个高效的迷宫最短路的搜索算法.

关键词：机器人路径规划、快速算法、迷宫最短路、栅格法

所属期刊栏目：42

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

资助基金：国家自然科学基金10571061

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

页数：共3页

页码：197-199