基于双目视觉和Voronoi图的移动机器人地图构建研究

摘要

Determining the three -dimensional coordinates of the obstacle with binocular vision sensor based on the application of improved SIFT (Scale-invariant feature transform) algorithm, the data will be treated as the the model generator of Voronoi diagram to complete the global map building. The biggest advantage of the V diagram is that the environmental path road is based on the vertical of the dis crete centers of obstacles, which may make sure that the robot can keep away from the obstructions during operation. The experimental result shows that the map after construction demonstrate high reliability which consistent with the requirements of navigation.%在双目视觉传感器的基础上,应用改进后的SIFT (Scale-invariant feature transform)算法确定障碍物的三维坐标,提出最大包围盒的思想,将处理后的数据作为Voronoi图的建模生成元,完成移动机器人的全局地图构建;基于V图构建的地图的最大的优点是移动机器人行走的路径是障碍物离散中心的中垂线,可以保证机器人在运行过程中最大程度地远离障碍物;试验结果表明应用该方法构建的地图可靠性高,符合导航的要求.