自20世纪80年代以来,虚拟现实技术一直是信息领域研究、开发和应用的热点方向之一。它借助计算机构建出一个与现实环境十分逼真的虚拟环境,而且支持用户使用自然的技能亲身感受它。目前已经广泛应用于军事、教育与培训、设计与规划、虚拟测试、医疗、购物、交互式娱乐、工程技术、科技探索等多方面领域。虚拟现实建模语言VRML被称为继HTML之后的第二代Web语言。它本身是一种建模语言,也就是说,它是用来描述三维物体及其行为的,可以构建虚拟境界(VirtualWorld),可以集成文本、图像、声音、MPEG影像等多种媒体类型,还可以内嵌用Java、JavaScript等语言编写的程序代码。VRML的基本目标是建立互联网上的交互式三维多媒体。VRML的出现使得虚拟现实像多媒体和互联网一样逐渐走进我们的生活。三维迷宫就是虚拟现实在娱乐游戏方面的应用。然而在虚拟三维迷宫中用户会进入到一个不能前进也不能左右旋转的死胡同中,用户只能退回到初始位置,此时往往会让用户感觉很烦躁。如果多次出现这种情况用户会失去游戏的兴趣。因此一个避免这种现象发生的导航是必要的。在机器人学中已经有不少比较成熟的导航技术了,本文就是将这些技术应用到虚拟三维迷宫导航中。