一种适用于非360°探测机器人的避障导航算法

摘要：

对自主引导车辆或自主移动机器人来说,在未知环境中能避开障碍而成功到达预定的目的地是一项基本要求.Bug及其衍生算法是实现机器人在未知环境中避开障碍到达指定目的地的基于传感器的著名导航算法,它们认为机器人是平面上的一个点,具有360°障碍检测范围,具有贴着障碍物边缘绕行的能力,对通常的非360°障碍检测范围且具有物理尺寸的机器人来说,Bug类算法就不能直接应用.提出一种适用于这类机器人的改进的Bug算法,包括结合DistBug算法、VisBug算法得到较短路径的"相遇点"与"脱离点"的确定方法,基于按分段直线与速度空间法结合得到圆滑自然路径的绕行障碍物边缘算法.还提出"虚拟触角"的概念来分析利用传感器数据,机器人依靠多种"虚拟触角"实现基于传感器的改进Bug算法.编写出完整的程序实现该算法,并以Pioneer 3-AT室内机器人为对象对改进算法进行验证.结果表明,机器人可以利用提出的Bug改进算法实现未知环境下定目标点无碰撞导航.

关键词：避障、自动导航、非360°传感器、移动机器人、虚拟触角

所属期刊栏目：46

分类号：TP249(自动化技术及设备)

资助基金：教育部留学人员科研启动基金和国家高技术研究发展计划863计划,2006AA10A304,2006AA10Z255

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：44-52