论文研究 迷宫搜索算法的比较研究.pdf

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