迷宫搜索算法的比较研究

• 作者: 刘翔 龚道雄
• 来源期刊: 计算机应用研究
• 关键词: 搜救机器人 迷宫搜索 深度优先搜索算法 A*算法
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4433-4436
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.12.008

摘要

研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A*算法用于实际迷宫中进行实现与比较.在实验中,迷宫环境对机器人是未知的,而由于迷宫环境的特殊性——未知的迷宫环境中很少有不会碰撞的路径,从而增加了机器人搜索的难度.通过仿真实验对比了不同启发式函数的A*算法与深度优先搜索算法的性能,最后得出在迷宫搜索中A*算法要优于深度优先搜索算法；同时,在实际迷宫中实现了深度优先搜索算法与A*算法的搜救应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚道雄	北京工业大学电子信息与控制工程学院	20	141	9.0	11.0
2	刘翔	北京工业大学电子信息与控制工程学院	7	29	3.0	5.0