第 卷第 期
哈尔滨工程大学学报
Vol
年 月
Journal of Harbin Engineering University
Jul
doi jissn
未 知 环 境 下 的 移 动 机 器 人 实 时 避 障 研 究
闻帆 屈桢深 王常虹
哈尔滨工业大学 空间控制与惯性技术研究中心黑龙江 哈尔滨
摘要针对未知环境下的移动机器人实时避障问题设计了一种基于模板更新和模板匹配的避障算法利用视觉传感
器获取的场景信息与存储于机器人内部的模板图像进行匹配确定机器人的可行区域和障碍区域根据虚拟引力方法计
算出机器人下一时刻的行进方向和行驶速度鉴于场景光照变化情况采用了一种基于粒子滤波的模板更新方法为了
验证算法的正确性和有效性在室内不同的场景下做了大量的实验实验结果表明该方法能够实现可靠的障碍物检测
并引导机器人有效地躲避各种静态和动态障碍物而且算法具有很好的实时性和鲁棒性
关键词机器人避障模板匹配模板更新粒子滤波移动机器人
中图分类号TP文献标识码A文章编号
Realtime obstacle avoidance for a mobile robot
in an uncertain environment
WEN FanQU ZhenshenWANG Changhong
Space Control and Inertia Technology Research Center Harbin Institute of Technology Harbin China
AbstractTo improve the obstacle avoidance of mobile robots in uncertain environments a realtime obstacle avoid
ance algorithm based on template matching and updating was proposedFirst scene information was obtained by a
vision sensor and compared with template images stored in the robotThe scenes free space and obstructed space
were then confirmedSecondly the robots running orientation and speed were determined using the visual attrac
tive force VAF methodTo deal with variations in the scenes illumination a template updating algorithm based
on a particle filter was adoptedIn order to test the correctness and validity of the method experiments were con
ducted using many types of scenesExperimental results showed that the method detects and reliably avoids both
stationary and moving obstaclesThis validates the realtime property and robustness of the algorithm
Keywordsrobot obstacle avoidance template matching template updating particle filtermobile robots
收稿日期
基金项目国家自然科 学 基金资 助项目 黑龙 江省青 年
科学技术专项资金资助项目 QCC 黑龙江省教育
厅科技研究资助项目
作者简介闻帆 男 讲师 博士研究生Emailwenfan
hiteducn
智能移动机器人是一类能够通过传感器感知外
部环境和自身状态实现在有障碍物的环境中面向
目标的自主运动从而完成一定作业功能的机器人
系统在移动机器人运动规划问题中实时避障是需
要解决的基本问题之一
目前基于传感器的不同机器人避障方法
主要有超声避障激光避障视觉避障等方法由于
视觉传感器获取的信息量大内容丰富因此基于视
觉的移动机器人导航和避障成为重点研究的方向之
一Ohya 将摄像机拍摄到的场景图像分成 个区
域计算出每个区域的像素平均值并与设定的阈值
进行比较来确定可行区域但该方法要求背景环境
单纯否则极易发生误判
Kyoung 让机器人事先
记忆环境中的一些图像然后在行进时将获取得场
景图像与存储的图像进行比对如果在某区域产生
差异则表示有障碍物存在
Taylor 等提出一种以
Boundary Place Graph 搜索未知环境的方法对环境
中的物体都贴上路标Landmark机器人避障时只
要环绕着物体的边界前进直到下一个路标出现
还有一种基于光流的障碍物检测方法
该方法对
于障碍物运动时检测有显著的效果但是当障碍物
太小或静止不动时光流分析将会失败除此之外应
用光流法对图像进行处理时需要处理大量的数据