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

• 作者: 周郭许 唐西林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 机器人路径规划 快速算法 迷宫最短路 栅格法
• 年，卷（期）: 2006,（21）
• 所属期刊栏目: 工程与应用
• 页码范围: 197-199
• 页数: 3页
• 分类号: TP24
• 字数: 3801字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.21.059

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐西林	华南理工大学数学科学学院	23	96	5.0	9.0
2	周郭许	华南理工大学数学科学学院	2	51	1.0	2.0