| 迷宫搜索算法的比较研究 |
| |
| 引用本文： | 龚道雄,刘翔.迷宫搜索算法的比较研究[J].计算机应用研究,2011,28(12):4433-4436. |
| |
| 作者姓名： | 龚道雄 刘翔 |
| |
| 作者单位： | 北京工业大学电子信息与控制工程学院,北京,100124 |
| |
| 摘 要： | 研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A*算法用于实际迷宫中进行实现与比较.在实验中,迷宫环境对机器人是未知的,而由于迷宫环境的特殊性——未知的迷宫环境中很少有不会碰撞的路径,从而增加了机器人搜索的难度.通过仿真实验对比了不同启发式函数的A*算法与深度优先搜索算法的性能,最后得出在迷宫搜索中A*算法要优于深度优先搜索算法；同时,在实际迷宫中实现了深度优先搜索算法与A*算法的搜救应用.
|
| 关 键 词： | 搜救机器人 迷宫搜索 深度优先搜索算法 A*算法 |
Comparative study of algorithms for search in mazes |
| |
| GONG Dao-xiong,LIU Xiang.Comparative study of algorithms for search in mazes[J].Application Research of Computers,2011,28(12):4433-4436. |
| |
| Authors: | GONG Dao-xiong LIU Xiang |
| |
| Affiliation: | GONG Dao-xiong,LIU Xiang(College of Electronic Information & Control Engineering,Beijing University of Technology,Beijing 100124,China) |
| |
| Abstract: | This paper mainly concentrated on studying the application of robotic searching.In this case,the accident environment was Abstracted as a maze,and this paper compared the depth-first search algorithm and three A-star algorithms in application of Perfect maze by simulation experiment.Furthermore,it also implemented the depth-first search algorithm and the 3 heuristic functions of A-star algorithms in real maze application and compared the results.In the experiment,the environment of maze was unknown by the r... |
| |
| Keywords: | search and rescue robot maze search the depth-first search algorithm A-star algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
