视觉里程计是计算机视觉理论在机器人技术领域的一个重要应用,是自主型机器人自主定位导航方法研究中的热点之一。非结构化环境下的机器人定位技术可以分为以码盘和惯导为代表的相对定位方法和以GPS为代表的绝对定位方法两类。相对定位方法是通过精确估计机器人位姿变化和航迹推算算法实现机器人高精度自主定位。而码盘式里程计不适用于高滑动性地表环境,惯导则存在随作业时间增加产生较大漂移的问题。在机器人长时间、大范围作业条件下,两者均需进行周期性校正。GPS技术的应用范围目前仍仅限于地球的地表环境,且存在易受干扰和卫星故障等不确定因素的影响。随着机器人应用领域的不断扩展,对机器人自主定位方法提出了更高的要求,如极地和深空星球探测等,现有技术方法存在的局限性日益突显出来,已难以满足其技术需求。　　 视觉里程计从机器人运动过程获取的环境图像中提取环境特征,根据相机成像投影模型和环境特征的图像坐标变化,估计机器人的位姿变化,是一种被动非接触测量方式的机器人相对定位方法。相比于码盘式里程计、惯导和GPS等定位方法,视觉里程计具有累积误差小、不受环境地表特性和应用空间限制等突出的优点。已有视觉里程计方法的研究成果表明其误差呈非单应性,即使在高滑动地表环境条件下,仍能有效将机器人长时间运动的定位累积误差控制在一定范围内,是解决机器人在GPS无法应用环境下精确自主定位问题的一种有效技术途径。　　 本文以视觉里程计的位姿估计精度和实时性作为研究目标,着力解决环境特征点提取和跟踪、特征点三维重建及其不确定度、光流估计和位姿估计等关键技术问题,分别对单目、双目和多目视觉里程计方法进行了算法研究及实验验证。实验结果表明了本文提出的视觉里程计方法,能够在不依赖GPS的条件下对长时间运动的机器人进行精确定位。　　 在特征点匹配中,通过Fusiello算法对立体视觉图像进行极线校正,结合最大视差约束,使特征点匹配搜索范围从二维降至一个一维区间。提出了一种改进的MNCC特征点相关性算法,能够强化环境的纹理特征,并对光照变化具有较好的鲁棒性,从而提高了特征点相关性计算的稳定性。根据正确跟踪特征点对应的空间点与机器人相对运动一致的原理,滤除误匹配和误跟踪的特征点。通过协方差矩阵描述了特征点三维重建的不确定度,通过加权优化算法,可有效减小特征点三维重建误差对机器人位姿估计精度的影响。　　 根据重建的空间点三维坐标变化,估计机器人的位姿变化,是一个等式约束的非线性优化问题。首先利用Lagrange定理将其转化为一个无约束的非线性最优化问题,根据特征点三维重建的不确定度均衡其在最小二乘估计中的作用,通过RANSAC法和加权最小二乘法估计位姿变化的初值。通过Rodrigues公式,将待估计的位姿参数减少至6个,采用稀疏LM算法对机器人位姿估计初值进行快速的非线性优化,获得更为精确的位姿估计结果。　　 提出了一种基于直线约束光流的单目视觉里程计方法,并给出了直线约束光流的定义。通过对直线平面运动进行分解,利用两个平移运动参数和一个旋转运动参数,描述一条直线段在图像中的运动场。这样做的优点在于,首先直线约束光流的计算量小,计算速度快,解决了传统光流计算精度与耗时矛盾的问题。其次,直线约束光流的图像运动参数与机器人空间平面运动的位姿参数分别相对应,可根据相机成像投影模型,建立直线光流与机器人平面运动位姿变化量的映射关系,直接分别求解机器人的平面运动位姿参数,避免了由旋转运动导致的非线性求解问题。　　 双目视觉里程计能够估计机器人6个自由度的位姿变化,但其视觉算法计算量大,导致实时性较差。直线约束光流单目视觉里程计的视觉算法计算量小,实时性较好,但位姿估计参数仅有3个,难以满足复杂地形条件下的机器人位姿估计要求。针对这两类视觉里程计方法存在的问题,受昆虫复眼特性的启发,提出了一种可实时估计机器人6个自由度位姿变化的阵列式高速视觉里程计方法。阵列式视觉里程计的核心思想是并行计算和数据融合。由多个高速视觉测量单元组成一个阵列,各个高速视觉测量单元并行计算,高速视觉测量单元的视觉算法仅对输入的立体视觉图像中一个较小的设定区域进行计算,使单个视觉测量单元可以达到较高的处理速度。通过各测量单元输出数据的数据融合,最终获得高精度的机器人位姿估计。本文设计了三种不同结构的视觉测量单元阵列,给出了相应的视觉测量单元坐标变换关系矩阵和数据校验计算算法,进行仿真实验验证。