基于虚拟障碍物的移动机器人路径规划方法  

Virtual Obstacles Based Path Planning for Mobile Robots

作　　者：叶炜垚[1] 王春香[1] 杨明[2] 王冰[2] 

机构地区：[1]上海交通大学机器人研究所,上海200030 [2]上海交通大学自动化系系统控制与信息处理教育部重点实验室,上海200030

出　　处：《机器人》2011年第3期273-278,286,共7页Robot

基　　金：上海市科委世博科技专项资助项目(10dz0581100);教育部博士点基金资助项目(20070248097)

摘　　要：针对城市道路环境,将全局路径规划方法和局部路径规划方法相结合,提出了基于虚拟障碍物的路径规划方法.该方法首先采用A*算法得到一条全局最优的车道路径,然后根据全局最优的路径生成虚拟障碍物,最后将虚拟障碍物与传感器探知的实际障碍物融合,采用改进的向量直方图方法进行局部路径规划.该方法不仅能够充分利用已知环境信息生成全局最优路径,而且能够实时处理随机动态障碍物,真实环境下的实验结果表明本文方法的有效性和可靠性.A virtual obstacles based path planning method for mobile robot in urban road environment is presented.It＇s based on both the benefits of global and local path planners.Firstly,it uses A~＊ algorithm to produce a global optimal path.Secondly,virtual obstacles are generated according to the global path.Finally,by fusing virtual and actual detected obstacles,the local path is planned based on the improved vector field histogram method.This method can not only fully utilize environment information to get the global optimal path,but also avoid the stochastic obstacles on the road in real-time. Practical experiments illustrate the effectiveness and robustness of this method.

关 键 词：移动机器人 虚拟障碍物 路径规划 城市道路环境 

分 类 号：TP41[自动化与计算机技术]