机器人导航问题一直是机器人应用中的热点和难点问题,而服务机器人由于所处的环境不可能是完全确定的,使得机器人导航问题在服务型机器人应用中越发关键。本文围绕移动机器人导航问题在以下几个方面做出了研究和探讨:首先,论文简要地介绍了机器人导航的发展历史以及国内外研究现状,分析了机器人导航领域的几个主要研究方向。其次,在综合分析和比较了目前国内外对于移动机器人导航问题的现状后,本文将环境部分未知的情况下的导航问题划分为两个层次。第一层是全局路径规划,根据环境中的静态已知障碍物利用蚁群算法找出全局最优路径;第二层是局部路径规划,利用全局最优路径提供的局部目标点以及传感器探测到的局部障碍物来进行局部路径规划,该层包含两方面内容,即局部避障和路径跟踪。对于第一层的全局路径规划,采用了链接图来建立环境全局地图,将工作空间转换为带权图的形式,然后使用蚁群算法对带权图进行搜索,得到从起始点到目标的一条全局最优路径。对于第二层的局部避障算法采用的是VFH*算法,VFH*算法的是由VFF算法发展而来的,它在VFH+算法的基础上引入了A*搜索算法,使得VFH*算法称为一种伪全局路径规划方法,可以防止机器人进入死区。然后,针对VFH*算法的缺陷,在VFH*算法的基础上做了两点改进,使得VFH*算法可以用于动态障碍物的环境中,并在Aria平台上仿真实现了文中的算法。最后对全文进行了总结,并对移动服务机器人的导航问题做出了展望。