| 基于栅格模型的机器人路径规划快速算法 |
| |
| 引用本文： | 周郭许,唐西林.基于栅格模型的机器人路径规划快速算法[J].计算机工程与应用,2006,42(21):197-199. |
| |
| 作者姓名： | 周郭许 唐西林 |
| |
| 作者单位： | 华南理工大学数学科学学院,广州,510640 |
| |
| 摘 要： | 机器人路径规划算法通常要求是实时的,遗传算法和蚁群算法应用于机器人路径规划时性能并不突出。论文提出的基于栅格的快速算法,简单实用,且计算速度快、占用存贮空间少。实验结果表明,在同等规模下,该算法求解时间仅为蚁群算法求解时间的大约0.025%,算法在更大的数据集上也取得了成功。同时该算法还是一个高效的迷宫最短路的搜索算法。
|
| 关 键 词： | 机器人路径规划 快速算法 迷宫最短路 栅格法 |
| 文章编号： | 1002-8331-（2006）21-0197-03 |
| 收稿时间： | 2006-01-01 |
| 修稿时间： | 2006-01-01 |
A Fast Algorithm Based on Grids for Mobile Robot Path Planning |
| |
| Zhou Guoxu,Tang Xilin.A Fast Algorithm Based on Grids for Mobile Robot Path Planning[J].Computer Engineering and Applications,2006,42(21):197-199. |
| |
| Authors: | Zhou Guoxu Tang Xilin |
| |
| Affiliation: | School of Mathematical Sciences,South China University Technology,Guangzhou 510640 |
| |
| Abstract: | Generally the algorithm for Mobile Robot Path Planning is required to be real-time.The performance when genetic algorithm and ant colony algorithm are applied to mobile robot path planning is not striking.Based on the grids model,this article proposes a Fast Algorithm(FA).FA is simple,easy to process with very fast computation speed and much lower memory consumption.The result shows on the same scale the time consumed by FA is only about 0.025% of that by ACO.Then FA is successfully applied to much larger scale problems and can also work efficiently to find the shortest path in maze. |
| |
| Keywords: | path planning for mobile robot fast algorithm shortest path in maze grids |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
