在已知或未知环境下的自主导航是移动机器人研究的基本问题,机器人通过自身携带的内部传感器(里程计)和外部传感器(视觉、红外、激光等)在无人参与的情况下完成感知周围环境,创建环境地图、确定自身位姿、跟踪目标,躲避动态或静态障碍物等各种复杂的任务。这种技术已经广泛应用于航天科技、军事侦查、医疗救助、家庭互助等领域,具有人类无法替代的作用。本文在国家自然科学基金项目“基于不精确地图的移动机器人室内导航技术”、国家863计划资助项目“分布式多机器人合作与竞争机制及其应用技术”以及黑龙江省科技厅与哈飞汽车集团公司合作项目“汽车安全驾驶嵌入式软件”的资助下,以提高机器人自主导航的效率为目的,对移动机器人自主导航的若干关键问题进行了系统深入的研究。主要包括如下几个方面:第一,自主导航过程中里程计累积误差一直是影响导航精度和效率的主要方面。一些研究人员已经针对减小里程计累积误差提出了一些有效方法,但这些方法只是针对某一种驱动类型的移动机器人,对其它驱动类型移动机器人没有代表性。本文针对同步驱动和差动驱动移动机器人,在假设弧线运动轨迹的基础上,详细地推导了里程计误差与过程输入量之间的近似函数关系,并在自主导航定位过程中加以验证。实验表明该方法有效地减小了导航过程中产生的里程计累积误差,提高了定位精度。第二,对于基于特征识别的视觉定位过程,当特征点与地图库中的三维路标进行匹配时会产生多个候选位姿,这些候选位姿会给全局定位的精度带来很多不确定性。为此本文提出了基于粒子群优化的全局定位算法。利用粒子群优化算法对多个候选位姿集合进行优化获得当前时刻最优位姿解。实验表明这种方法以牺牲较少的运算时间获得较高的全局定位精度。第三,为了解决移动机器人自主导航过程中出现的局部最小或死锁问题,提出了一种基于模糊行为融合的避障算法。该算法在导航过程中不是实时获得当前时刻的最优路径而是仅获得最满意或最有效路径完成导航任务。从而减少了导航过程中死锁现象,有效地提高了移动机器人导航过程的实时性和安全性。第四,为了提高基于视觉的位姿跟踪过程中视频图像处理的实时性。提出了一种基于自适应样本权重的Adaboost算法,提取感兴趣区域图像,缩小图像处理范围,减少背景噪声的干扰。并应用于自主车偏道预警与车道线跟踪系统。实验表明该算法有效地提高了图像处理精度和实时性。为视觉图像处理提供了一个新思想。