一种人机交互式室内建模的方法.docVIP

一种人机交互式室内建模的方法 　　摘要：环境建模问题是移动机器人研究领域中的一个关键问题。提出一种移动机器人对室内未知环境进行建模的方法。机器人采取内螺旋算法在室内环绕一周确定环境边界，然后通过上位机控制机器人逼近障碍物，对障碍物进行环绕并在地图上标记完成整个建模过程。通过实验证明了该方法的有效性。 　　关键词：移动机器人；栅格法；环境建模 　　DOIDOI：10.11907/rjdk.151463 　　中图分类号：TP301 　　文献标识码：A 文章编号文章编号2015）008007902 　　0 引言 　　随着智能机器人的广泛应用，利用移动机器人对环境进行建模成为了当前机器人研究领域的热点问题之一。所谓环境建模， 是指机器人通过感知周围环境和自身状态，对于周围环境自动构建一个地图，这是机器人进一步完成各种更复杂任务的前提和基础[1]。地图生成算法的复杂度与环境复杂度及算法的自主程度成正比，而若想要机器人完全自主地对环境进行建模，不仅算法复杂度大大增加，对机器人的智能程度也提出更高要求。 　　1 地图生成 　　在环境未知的情况下，仅靠机器人自身来生成地图，对机器人的智能程度要求较高。为此，本文简单分析了3类地图表示方法，比较各自的优缺点后提出了一种基于栅格地图的环境建模方法。首先机器人通过内螺旋算法确定环境边界，然后由操作员控制机器人逼近障碍物并对其进行环绕，同时记录障碍物信息，生成环境的一个栅格地图，完成环境建模。 　　1.1 地图表示方法 　　常用的地图表示方法有几何法、拓扑法和栅格法[2]。几何法指移动机器人利用传感器收集对环境的感知信息，从中提取几何特征建立环境地图。这些信息可以精确地存储在地图中，在局部区域内可获得较高精度的地图，但在大范围环境中却难以得到，而且地图更新比较复杂。拓扑法将环境表示为一张拓扑意义的图，通常是根据环境结构定义的，由节点和边组成。拓扑地图抽象度高，有利于路径和任务规划，且存储和搜索空间较小，计算效率高，可以很方便地使用很多现有的、成熟高效的搜索和推理算法。但基于拓扑地图的定位必须建立在对拓扑节点的识别与匹配基础上，因此要求机器人必须能够识别节点。 　　栅格法是Elfes和Moravec首先提出的，它利用均匀分布的网格对环境进行描述，每个网格给定一个[0，1]之间的可能值，表示该网格被障碍物占据的置信概率。0表示该网格无障碍物，可自由通过；1表示该网格有障碍物，无法通过。栅格地图是一种近似描述，表示直观，容易创建和维护，对某个栅格的信息可直接与环境中的区域相对应，能够比较完整地保留环境信息。本文提出的方法采用栅格地图对环境进行描述。设定起始位置时，机器人移动坐标系与世界坐标系重合。起始位置处于环境边界处，机器人从该起始位置出发，在机器人行进过程中，根据自身携带的编码器采用航位推测实现自身定位，同时增量式地构建全局环境地图。设置二维数组MAP[m][n]表示地图第m行第n列是否有障碍物，MAP[m][n]=1表示地图第m行第n列有障碍物，MAP[m][n]=0表示地图第m行第n列无障碍物，MAP[][]的初始值为0.5，表示环境是否有障碍物未知。 　　1.2 地图算法创建 　　将机器人放置在环境边界位置，采取内螺旋算法在环境沿边界行走一周后回到初始位置，并在此过程获得边界信息以建立起环境边界。然后通过上位机控制机器人前、后、左、右行走，实现环绕障碍物的边界，同时在后台生成环境地图。具体算法如下： 　　Step1：将机器人放置在环境边界任意角落，并将该点作为地图的起点。 　　Step2：机器人按内螺旋算法沿环境边界行走[3]，当进入转角时，机器人自动通过超声进行避障并向右旋转90°，然后继续沿边界行走直到回到起点。此时完成环境的边界检测。 　　Step3：操作员通过上位机控制机器人从正面靠近障碍物，当超声检测到距离达到设定阈值时停止前进，开始环绕障碍物行走，同时在地图上进行标记。环绕一周后弹出提示该障碍物标记完成。 　　Step4：重复Step3，完成环境中的全部障碍物检测。算法结束，环境建模完成。 　　示意图1、2表示地图的增量生成过程。红色线条表示机器人经过路线，灰色栅格表示地图把该栅格标记为有障碍物，即栅格值为1。当机器人进行环境边缘检测及环绕障碍物时，环境边缘及障碍物始终处于机器人左侧，机器人会把行进路线的左侧栅格记录为边界或障碍物。图1是机器人在环境边界检测模式下进行地图框架生成的过程。当机器人在障碍物环绕模式下对障碍物环绕一周后，根据矩形的顶点即机器人的拐点，算法会将包围在矩形内的所有栅格值置为1，表示被障碍物占有，如图2所示。 　　图1 机器人边缘检测 图2 机器人环绕障碍物 　　2 实验与分析 　　将本文提出的算法