基于计算机视觉的移动机器人路径识别与跟踪

1、西北大学硕士学位论文基于计算机视觉的移动机器人路径识别与跟踪姓名：赵瑜申请学位级别：硕士专业：电路与系统指导教师：种兰祥20080610西北大学硕士学位论文，：，：，西北大学硕士学位论文：，西北大学学位论文知识产权声明书本人完全了解西北大学关于收集、保存、使用学位论文的规定。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版。本人允许论文被查阅和借阅。本人授权西北大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所等机构将本学位论文收录到中国学位论文全文数据库或其它相关数据库。保密论文待解密后

2、适用本声明。学位论文作者签名：氐垂；指导教师签名：如年月日年月日西北大学学位论文独创性声明本人声明：所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，本论文不包含其他人已经发表或撰写过的研究成果，也不包含为获得西北大学或其它教育机构的学位或证书而使用过的材料与莸一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：越粕咖年占月日西北大学硕士学位论文第一章绪论引言世界上第一台试验型机器人于年诞生于美国，虽然它是一台样机，但是它体现了现代工业广泛应用的机器人的主要特征。机器人产品问世于世纪年代，代表

3、性的有美国公司的机器人和美国公司的机器人。世纪年代，机器人进入了工业生产的实用化阶斟。到了年代，工业机器人进入普及时代，汽车、电子等行业开始大量使用工业机器人，推动了机器人产业的发展。到了年代以后，随着世界信息化速度的加快，以及计算机技术、微电子技术、网络技术等的快速发展，机器人技术也得到了突飞猛进的发展，具有各种特殊功能的新型机器人不断出现，智能化程度也不断提高：进入世纪以后，人们更注重机器人对外界环境的感知能力和自主能力，新的机器人技术必然向着智能化方向发展，以满足不同使用者的个性化需要。移动机器人的研究始于年代末期斯坦福研究院（）口】，现在移动机器人已经是机器人学中的一个重要分支，其研究

4、具有重要意义，可以广泛应用于军事、医学、家庭服务等领域。移动机器人是一个集环境感知、规划、决策、执行于一体的智能控制系统，对它的研究涉及多个学科【】包括图像实时处理、计算机视觉、传感器技术、人工智能、自动控制、计算机并行处理、机械学等多学科理论与技术。移动机器人的研究内容与发展状况移动机器人技术的主要研究方向移动机器人所涉及的关键技术简介。导航技术导航技术是移动机器人研究的关键技术之一【】，是其实现真正智能化和完全自主移动的关键技术，它通常包括自身和环境信息的获取及理解、运动控制算法等。移动机器人的导航问题主要涉及提出的三个问题：“我现在何处？”，我要往何处去？”，“要如何到该处去？【。其中第

5、一个问题是导航系统中的定位问题，即确定移动机器人在工作环境中相对于全局坐标的位置及其本身的姿态，西北大学硕士学位论文第二、三个问题是导航系统的路径规划及跟踪。移动机器人的导航方式根据机器人工作环境的复杂性、配备传感器的种类和数量的不同，分为以下几种方式：）磁导航。磁导航是目前自动导引车（，）的主要导航方式。是移动机器人中的一种，同时也是自动化物流运输系统柔性生产组织系统的关键设备。磁导航方式要在运行路径上，开出深度为左右，宽左右的沟槽，在其中埋入导线。在导线上通以的交变电流，在导线周围产生磁场。上左右对称安装了两个磁传感器，用于检测磁场强度引导车辆沿所埋设的路径行驶。这种导航方式在中广泛应用，

6、并且该方式技术成熟可靠，但对环境的适应能力较差，而且在安装维护成本、灵活性、抗干扰能力等方面尚有很大差距【酬。）里程计导航。里程计导航是根据机器人左右两轮上里程计信息推算出当前的位置和航向，初始位置和航向要已知【】。它是实现相对定位最简单的方法且实现成本低廉，并且能够实现实时性。但是由于是通过对两个轮子在时间上位移增量的累加来实现定位，因此在长距离的导航时，累积误差将会增加，使得其准确度下降。）惯性导航。它利用机器人装配的光电编码器和陀螺仪计算机器人航程，从而推知机器人当前的位置和下一步目的地。惯性导航系统的优点是不需要外部参考，但是随时间的漂移，经积分后，任一小的常数误差就会无限增长，所以惯

7、性传感器对于长时间的精确定位是不适宜的。）导航。全球定位系统（）是适用于室外移动机器人的一种全局定位系统，是美国第二代军用卫星导航系统，也是目前世界上最先进的卫星导航系统【。通过接收卫星信号并分析处理，确定导航对象在地表的位置，由于定位系统的精度高、覆盖范围广，一般在军事中发挥着巨大的作用。）视觉导航。机器人系统中的视觉子系统获取当前状态下机器人周围环境信息，通过分析确定环境对象和机器人在环境中的位置。视觉导航主要完成障碍物，路标的探测及识别，根据路标的不同，可分为人工路标导航和自然路标导航。视觉导航方式具有信号探测范围广，获取信息较其它传感器更完整、信息量大等优点，是移动机器人导航的一个主要

8、发展方向。目前国内外主要采用在移动机器人上安装车载摄像机的基于局部视觉的导航方式，如：等研制的移动机器人利用车载西北大学硕士学位论文摄像机和较少的传感器通过识别路标进行导航【】；等利用车载摄像机和超声波传感器研究了基于视觉导航系统中的避碰问题【】。视觉导航中图像分割、边缘检测、特征提取等图像处理方法计算量大且实时性较差，解决该问题的关键在于怎样设计一种快速实时的图像处理方法或者采取多传感器集成与融合的导航方式】。）超声波导航【】。通过在移动机器人车身上安装超声波的发射和接收装置，测得移动机器人到障碍物或者路标的距离和方位从而估计机器人的位置。超声波导航方法的优点是硬件结构简单，价格低廉，容易操

9、作，但是因为超声波传感器自身的缺陷，如：镜面反射、有限的波束角等，给充分获得周围环境信息造成困难。在实际应用中，往往采用其它传感器来补偿，或采用多传感器融合技术提高检测精度等。路径规划和路径跟踪技术路径规划技术是机器人研究领域中的一个重要分支。路径规划是依据某种优化准则（如行走路线最短、行走时间最短、行走能量消耗最低等），在其工作空间中找到一条从起始位置到目标位置，且能避开障碍物的最优路径【】。对移动机器人的路径跟踪的研究主要集中在两个方向上：一是路径的设置及其信息的获取；二是控制方法的研究。路径的设置主要有两种方法，即有线路径和地图路径。移动机器人有线路径可以是埋在地下的电缆、铺刷在地面上的

10、磁性路径或者有色亮带、自然或人工摆设的墙壁等。地图路径可以是基于全局路径规划的路径，也可以是示教的路径。移动机器人路径跟踪的控制方法有很多，从经典的控制到各种智能控制，都可以来进行移动机器人的路径跟踪。由于移动机器人的运动学和动力学模型较为复杂，加之一些非线性因素和不定因素的影响【，使得移动机器人的运动控制很复杂。多传感器集成与融合对移动机器人来讲，无论是导航控制，还是路径规划与路径跟踪控制，都要通过传感器感知外部环境和自身状态。受环境干扰因素的影响和自身性能的限制，单一传感器提供的信息往往是不完备的，移动机器人很难依此做出合理的判断，因此限制了系统的感知能力和鲁棒性。因此，移动机器人常采用视

11、觉、超声、红外和激光等多传感器集成来获得环境信息，这些信息在时间、空间、可信度、表达方式上不尽相同。但是，这些信息都是同一环境下对目标不同侧面的反映，因此存在一定的相关性引。利用多传感器信息融合技术，对这些信息进行综合，获得冗余的、互补西北大学硕士学位论文的、完整的外界信息，使移动机器人能够做出合理的、高鲁棒性的行动决策。多传感器信息融合比较确切的定义可概括为：利用计算机技术对按时序获得的若干传感器的观测信息在一定准则下加以自动分析、优化综合以完成所需的决策和估计任务而进行的信息处理过程。把信息融合技术应用到移动机器人上的研究，虽然国内外许多研究工作者己经做了大量的工作，但由于移动机器人平台的

12、多样性，加上信息处理的复杂性和工作环境的不确定性等原因，对如何有效地、实时地进行信息不同层次的采集、分析、融合，及信息的不确定推理、理解等方面仍旧没有一个好的统一的解决方案。因此，深入研究多传感器信息融合技术在全自主移动机器人上的应用，实现信息融合技术与机器人技术的完美结合，对智能机器人的研究和发展具有重要意义。多机器人协作技术近年来，多机器人协作系统以其突出的柔性、鲁棒性和自主性逐渐应用于工业生产的各个领域【。通过多机器人的协作，可以完成单机器人难以完成的复杂作业，提高机器人系统在作业过程中的效率；当机器人工作环境发生变化或系统局部发生故障时，多机器人之间通过其固有的自组织能力及协作机制重新

13、确立协作关系，仍然可以完成预定作业。自上世纪年代以来，对多机器人系统的研究越来越受到重视【】。多机器人系统的研究分为多机器人合作和多机器人协调两大类，主要研究给定一个多机器人系统任务后，如何组织多个机器人去完成任务，如何分解和分配任务以及如何保持机器入之间的运动协调一致。多机器人协作新的技术研究和应用领域不断出现，多机器人协作仍然是一个刚刚起步的研究领域。移动机器人的发展状况移动机器人的研究开始于上个世纪年代末期，年美国斯坦福研究院的，等人研制了名为的自主移动机器人，实现了人工智能技术在复杂环境下的应用。上世纪年代末，随着计算机的应用和传感器技术的发展，移动机器人又有了新的进展【】。从年代开始

14、，美国国防高级研究计划局专门立项，制定了地面无人作战平台的战略计划。从此，在全世界揭开了全面研究室外移动机器人的序幕，如的“战略计算机”计划中的自主地面车辆（计划西北大学硕士学位论文。进入上世纪年代，以研制高水平的环境信息传感器和信息处理技术，高适应性的移动机器人控制技术，真实环境下的规划技术为标志，展开了移动机器人更高层次的研究【】。美国麻省理工大学人工智能实验室开发的一个人形机器人（图），使用一套传感器图像来模拟人的感官，包括视觉、听觉、触觉和发声系统。美国佐治亚理工大学的机器人利用激光传感器来构建一坐标和地图（图）。为了弥补超声、红外和激光传感器的不足，许多学者进行了基于视觉导航的研究。

15、例如，美国卡内基梅隆大学的计划完全采用了视觉作为导航方式，实行了基于图像表现的视觉定位和导航；日本的的智能轮椅采用了视内灯光作为导航标记，使用了自然图像和激光反射图像相结合的方法实现了自定位等。图机器人图机器）国内在移动机器人的研究方面起步较晚，研究及应用水平与日美相比存在较大差距，主要是没有形成机器人产业。世纪年代，我国机器人技术的发展得到政府的重视和支持，机器人步入了跨越式发展时期。年，我国开展了“七五”机器人攻关计划，年，我国的“”高技术计划将机器人方面的研究开发列入其中，进行了工业机器人基础技术、基础元器件、几类工业机器人整机及应用工程的开发研究。年代，确定了特种机器人与工业机器人及其

16、应用工程并重，以应用带动关键技术和基础研究的发展的方针，研制出了有自主知识产权的工业机器人系列【】。机器人技术的发展，一方面体现在机器人应用领域的扩大和机器人种类的增多；另一方面体现在机器人的智能化。在世纪，各种智能机器人将得到广泛的应用，具有像人的四肢、灵巧的双手、双目视觉、力觉感知功能的仿人型智能机器人将被研制成功。西北大学硕士学位论文图。清华型智能车图图“先行者”机器人清华大学智能技术与系统国家重点实验室研制的新一代移动机器人清华型智能车，如图示；中科院自动化所研制的集多种传感器、视觉、语音识别与会话功能于一体的智能移动机器人，如图所示；国防科技大学在年成功研制出我国第一台两足步行机器人

17、的基础上，经过十年研究，在年研制成我国第一台类人型机器人“先行者”，如图所示，等等，这些都是我国在移动机器人研究方面取得的成绩。随着技术的进步，移动机器人开始在更现实的基础上，开拓各个应用领域，向实用化进军。在军事上，移动机器人可以在危险地带代替人类完成侦察、排雷等任务；在民用方面，减少交通事故的自动或辅助驾驶系统，帮助残疾人士的智能轮椅，家庭用清扫机器人，通风管道监测机器人等都利用到了移动机器人技术；在科学研究上，移动机器人可以用于外星勘探，例如中国为奔月卫星研制“移动机器人”月球探测车，年初美国发射的勇气号，机遇号火星车等；同时移动机器人为智能控制、人工智能及数据融合等学科研究提供了一个非

18、常好的应用平台，得到广泛关注的机器人足球比赛就是移动机器人一个很好的例子。计算机视觉人们利用自己的眼、耳、鼻、嘴以及其他器官从周围的环境中获取信息，从而在纷繁的世界上生存与发展。因此，一旦产生了计算机，人们也希望计算机能够代替他们与周围的环境交换信息，这就推动了计算机视觉的产生与发展。计算机视觉研究的目标是使计算机通过二维图像理解三维环境信息。三维环境信息不仅指三维环境中物体的几何信息，还包括物体的位置、姿态、运动等信息，并且能对物体进行描述、存储、识别和理解等。计算机视觉的研究对提高机器人的自西北大学硕士学位论文动化和智能水平、对智能机器人和智能系统的发展都有很大的促进作用。计算机视觉概述计

19、算机视觉是在世纪年代从统计模式识别开始的，到年代中期，麻省理工学院人工智能（）实验室正式开设“机器视觉”（）课程。同时，实验室也吸引了国际上许多知名学者参与机器视觉的理论、算法、系统设计的研究。其中的教授于年提出了不同于“积木世界”分析方法的计算视觉理论（），系统地概括了心理生理学、神经生理学等方面已取得的所有重要成果，建立了计算机视觉的理论框架，是视觉研究中迄今为止最为完善的视觉理论刚。信息处理系统的角度出发，认为视觉系统的研究应分为三个层次，即计算理论层次、表达与算法层次、硬件实现层次。计算理论层次研究视觉系统的目的和策略，亦即各部分的输入输出是什么，之间的关系是什么变换或什么约束；表达与

20、算法层次应给出各部分的输入输出和内部的信息表达，以及实现计算理论所规定的目标的算法；硬件实现层次研究用硬件实现上述表示和算法的问题，比如计算机体系结构及具体的计算装置及其细节【。在这三个层次中，从信息处理的角度看，最重要的是计算理论层次，只有正确理解了待解决问题的本质，才有助于理解并创造算法。视觉计算理论核心的部分是将视觉过程自上而下地划分为三个阶段：早期视觉处理、中期视觉处理和后期视觉处理三个阶段。目前，计算机视觉仍然是一个非常活跃的研究领域。随着计算机科学、神经网络、人工智能、信号处理、神经生理学、模式识别以及其它相关领域学科的发展，计算机视觉研究的新概念、新方法、新理论不断涌现，计算机视

21、觉理论的研究得到了更深入的发展。基于计算机视觉的移动机器人导航视觉在人类生活中起着非常重要的作用，人们每天都通过眼睛采集大量的信息，这些信息经过大脑的处理，成为人们认知和理解世界的基础。科学证明，人类从外部世界获得的总信息的来自于视觉。机器人视觉系统正如人的眼睛一样，是机器人感知局部环境的重要“器官”，同时依此感知的环境信息实现对机器人的导航。西北大学硕士学位论文机器人视觉信息主要指摄像机采集的二维图像信息。视觉信息能否被正确、实时地处理直接关系到机器人对障碍物的避碰、对路标的识别以及对路径的跟踪，对系统的实时性和鲁棒性具有决定性的作用。视觉信息的处理技术是移动机器人研究中关键的技术之一。为了

22、简化视觉信息处理，通常把移动机器人的工作环境分为结构化道路环境和非结构化道路环境。结构化道路的检测相对来说较易实现，其检测技术一般都以边缘检测为基础，辅以变换、模式匹配等，并利用最、乘法处理对应于道路边界的线条，得出道路的几何描述。由于非结构化道路的环境复杂、特征描述困难，使得非结构化道路的检测及信息处理复杂化。近年来，机器人视觉导航技术有了很大的发展。移动机器人的工作环境可能比较复杂，因此提高图像识别的准确性以实现移动机器人的准确定位是移动机器人完成其导航任务的首要前提；同时，由于移动机器人在导航过程中需要实时的采集并分析图像信息，从而实现对作业环境的识别以进行准确的路径跟踪。因此，如何在提

23、高图像识别的准确性的同时达到较好的实时性是移动机器人视觉技术的一个发展方向。论文的选题背景与主要内容现代机器人技术在人工智能、计算机技术和传感器技术的推动下获得了飞速发展，其中移动机器人因具有可移动性和自治能力，能适应环境变化被广泛用于物流、探测、服务等领域。移动机器人的核心技术之一是导航技术，特别是自主导航技术。由于环境的动态变化和不可预测性、机器人感知手段的不完备等原因，使得移动机器人的导航难度较大，一直是人们研究的重点【。随着计算机技术、数字图像处理技术及图像处理硬件的发展，基于计算机视觉的导航方式在机器人导航中得到广泛关注。本论文的主要内容是研究基于计算机视觉的移动机器人导航系统的路径

24、识别与跟踪。论文的主要工作如下：通过视觉传感器采集路面信息，对采集到的图像进行实时处理，辨识出有用的路径信息，实现机器人对当前环境的理解。在分析移动机器人运动学模型的基础上，针对本文的工作平台移动机器西北大学硕士学位论文人，完成其直线跟踪和转弯部分的运动控制。采用超声传感器测量机器人与障碍物的距离，对超声波传感器与视觉传感器获得的数据信息进行组合与处理。论文的主要内容安排如下：第一章概述移动机器人的研究内容、发展现状以及计算机视觉在移动机器人中的应用，其中重点阐述了移动机器人的导航技术、路径规划和路径跟踪技术、多传感器集成与融合技术；并简要介绍本文的工作和研究内容。第二章介绍本文的工作平台：对

25、移动机器人体系结构，移动机器人导航系统的子系统通信子系统和视觉子系统的工作原理进行说明，最后概述整个导航系统的工作原理。第三章实现了本文提出和采用的视觉子系统的图像处理和路径信息辨识的方法。首先通过对各种图像处理方法的实验比较和分析，结合本文导航系统实际环境中的图像特点，确定出适合于本研究的图像处理算法；然后在图像处理的基础上实现路径信息的辨识，并提出改善路径信息辨识速度和精度的方法。第四章在分析移动机器人的运动学模型的基础上，将移动机器人运动控制分为直线跟踪和转弯两部分；然后根据采集到的路径图像信息，模仿人工预瞄行为，提出直接依据图像信息设计机器人的输入控制量方法，实现机器人的直线跟踪。对摄

26、像机标定，由图像信息获得机器人在现实坐标系中的参数，计算出机器人相对于转角的实际距离，实现机器人自主转弯的控制。并将视觉传感器与超声波传感器获得的数据进行组合与处理，实现机器人在移动时能对前方障碍物进行检测；最后对移动机器人系统的实验结果及性能进行分析和讨论。第五章总结全文，并提出若干需要进一步研究和改善的地方。西北大学硕士学位论文第二章移动机器人导航系统结构及设计针对乐高（）乏的“移动机器人【，研究了基于计算机视觉导航的移动机器人路径识别与跟踪。本章给出移动机器人的体系结构及本文所搭建的移动机器人导航系统。移动机器人体系结构机器人的体系结构是定义一个机器人系统各子系统之间相互关系和功能分配，

27、确定一个机器人或多个及机器人系统的信息传递关系和逻辑上的计算结构。对于一个具体的机器人而言，是指这个机器人信息处理和控制系统的总体结构。移动机器人基本功能模块如图所示，其中决策廷感知动控制图移动机器人系统的基本功能和模块感知模块：传感器感知模块是连接现实世界环境与机器人的接口，是机器人获取信息的窗口。用传感器采集信息可以使机器人具备感知环境的能力，对采集到的信息进行处理，可以为机器人的运动控制提供决策依据。单一的传感器往往只能提供外界环境的部分信息，移动机器人很难依此做出合理的判断。为了弥补单个或单类传感器性能上的差异和探测缺陷，移动机器人常采用多个或多类传感器，利用多传感器融合技术对这些传感

28、器获取的信息进行综合处理以获得完整的外界信息。决策模块：机器人通过传感器获取外界环境信息之后，对所感知的信息进行综合判断，并对判断结果做出相应的运动规划，下达移动机器人的自主行进、自主西北大学硕士学位论文导航、避障、目标检测等智能化的操作的指令。运动控制模块：该模块根据决策层的路径规划，产生作用于移动机器人执行机构的命令，使机器人对现实世界环境的变化做出相应的运动响应。移动机器人采用模块化的结构，分为动力、控制、传感器三个模块，模块间通过许多不同的结构件来连接固定，图是其中的部分结构件。整个机器入由三点支撑，前面两个驱动轮，后面一个万向轮用于平衡。一誉一图机器人的部分结构件一麓露一一一邑池板二

29、卜动力系统图移动机器人实物图移动机器人底部为动力系统，装有伺服电机，机器人的转弯主要是通过两个电机的差速转动来实现。控制系统即处理器，其主处理器是位处理器，主频，闪存，静态内存；协处理器是位处理器，主频，闪存，静态内存。处理器上共有个端口，输入端口为个线数字接口，支持数字和模拟接口（可接个传感器）；个高速端口，符合国际总线标准及欧洲标准；输出端口为个线数字接口，支持解码器信号输入（可接个伺服马达）。处理器面部装有显示屏，西北大学硕士学位论文×像素黑白图像显示，可视区域×。背部装有锂电池板。处理器四周安装有传感器系统，移动机器人配备的传感器系统包括检测距离的超声波传感器；读取

30、环境光强度的光电传感器；测量噪音（或丑），识别调制声音模式、音调、音色的声音传感器及触动传感器。移动机器人实物图如图所示。本文搭建的移动机器人的导航系统体系结构如图所示。以通用计算机作为导航系统的处理核心，通过蓝牙设备实现计算机与移动机器人之间的无线通信，采用单目摄像头作为视觉传感器用于移动机器人的导航，通过数据线将摄像头与计算机相连。同时，该导航系统还配有备用超声波传感器。伺服电机图移动机器人导航系统体系结构移动机器人导航子系统通信子系统在整个移动机器人导航子系统中，计算机与移动机器人的通信是很重要的一个环节，通信子系统是计算机与移动机器人系统沟通的桥梁。近年来随着蓝牙技术的发展及其广泛应用

31、，其在短距离无线传输上的绝对优势，使得它的应用范围扩西北大学硕士学位论文展到移动机器人领域中。蓝牙技术简介蓝牙技术是由爱立信、诺基亚、东芝等家公司于年月联合制定的近距离无线通信技术标准【，是全球统一、开放的无线数据和语音通信技术标准【】。其实质内容是为固定设备或移动设备之间的通信环境建立通用的无线电空中接：（），将通信技术与计算机技术进一步结合起来，提供一种低价位、低功耗、替代电缆的无线数据和语音链路，使设备能在近距离范围内实现相互通信或操作。蓝牙技术主要面向网络中各类数据及语音设备（如、拨号网络、笔记本电脑、打印机、移动电话等），通过无线方式将它们连成一个微微网（），多个微微网之间也可以互联

32、形成分布式网络（），从而方便、快速的实现各类设备之间的通信【，使人们能够随时随地实现个人区域内语音和数据信息的交换与传输。蓝牙技术的特点蓝牙技术可以将人们从千头万绪的数据线连接工作中解放出来：将写有蓝牙无线收发程序的小芯片嵌入蓝牙设备，在范围内不需要任何数据连接线，所有支持蓝牙技术的设备之间就进行高效的数据连接。蓝牙技术支持点对点和点对多的通信，可采用无线方式将若干蓝牙设备连成一个微微网。多个微微网又可以互连出特殊分散网，从而形成一个灵活的区域网，以实现各类设备间的快速通信。同时由于蓝牙也采用了微波技术，可以绕开障碍物传输信号。同时蓝牙还具有以下特点：全球可操作性，蓝牙设备的工作频段选在的（业

33、、科学、医学）频段，该频段在全球各个国家都是有效的，没有被任何一个组织或行业单独占用，可自由使用【】；体积小，可以直接嵌入主微型设备中；功耗小，可以用电池供电，工作电压只需；低成本；安全性高，体现在：（）抗干扰能力强，蓝牙采取抗干扰措施主要有快调频、自适应功率控制和短数据包等；（）保密性好，蓝牙在其基带协议中加入了鉴权和加密措施；（）低辐射，蓝牙的标称输出功率仅为。蓝牙技术在移动机器人通信中的应用目前，机器人的人机交互和信息传输的方式主要有现场总线方式、红外线方式等。西北大学硕士学位论文现场总线技术多种多样，通信标准不统一，使得系统的开放性大打折扣。此外，随着机器人机构的复杂化和集成度的提高，

34、现场总线技术的走线有时非常困难甚至是不可能的【。而蓝牙技术的首要好处就是消除了这些令人头痛、千头万绪的电缆线，大大缩小了系统的体积。红外线通信（）方式是一种短距离无线传输技术，它依靠红外线来传输数据，不像现场总线方式那样需要通信电缆。是一种利用红外线进行点对点通信的技术，是第一个实现无线个人局域网的技术。目前，它的软硬件技术都很成熟，在小型移动设备（，掌上电脑）、手机上广泛使用。其内通信速率已达到，采用（，脉冲位置调制）调制方式，适合于传输容量大的数据文件和多媒体数据流。另外，由于红外线发射角小，因此在物理传输上具有一定的安全性。可应用于工业测控网络的互连，为工业移动测试和传输提供优良的手段】

35、。但是，同样也存在明显的缺点，即传输距离短，一般为左右，且视线可及；要求通信设备的位置固定；点对点的传输，无法灵活组网。与相比，蓝牙技术的优势在于：使用全向天线，更易于发现设备；具有很好的抗干扰能力；支持终端的移动性；传输速率设计为，全双工通信：信号传输不受视距影响；支持点对多点的连接，易于组网。蓝牙技术相对于红外线通信的这些优势使得它更适合于机器人，因此将蓝牙技术应用在机器人系统相对于其他的通信方式有着显著的优势。视觉子系统视觉子系统分为图像采集和图像处理两大部分，其中图像采集部分包括摄像器件和图像采集卡。本节主要概述图像采集部分。图像采集方式目前的视觉系统根据所使用的摄像机的个数一般分为三

36、类：单摄像头式，双摄像头式和多摄像头式，大多数采用单摄像头或是双摄像头方式。多摄像头式中，各摄像头之间有着不同的焦距，视角从小到大。目前，视觉系统采集图像遇到的问题是：采用大焦距摄像头时，转弯视角过窄，无法观察到两旁的景物。选用广角镜头捕捉前方场景图像时，拍摄远处则存在图像分辨率较低，非线性畸变大等问题，采用多西北大学硕士学位论文摄像头方式可解决这些问题【。但此时需要同时处理多帧图像，计算量巨大，运用此种方式的系统比较少。双摄像头式对不同视角的摄像机获取的两幅图像进行区域匹配，实现立体视觉，可以得到相对较多的信息，例如车辆及障碍物的检测等，但涉及的计算复杂，运算量较大，不容易实现。单摄像头式采

37、用一个面阵型摄像机，在精度要求不很高的情况下，可以获得足够的信息进行路径跟踪。在综合考虑了本文中导航系统的工作环境、设计成本等因素后，本系统采用单目摄像头作为视觉传感器用于机器人的视觉导航。由于机器人是在环境相对简单的室内运行，且机器人的主要任务是基于引导线的路径识别与跟踪，因此采用单目摄像头采集方式可以满足系统需求。当然，采用单一的视觉传感器会增加导航的难度。图像采集设备图像采集设备决定着视觉系统数据源头的质量问题。使用黑白摄像机或彩色摄像机是图像采集模块的两种选择方案。与彩色摄像机相比，虽然黑白摄像机设备成本低，相同大小图像的图像数据量小，易于实现实时采集和处理，环境噪声对图像质量的影响较

38、小，但是存在诸如图像的信息量小，不符合人眼的视觉感知特性。结合实验室环境，并考虑到本文中移动机器人平台研究的发展和继承，选用彩色数字摄像头。摄像头的感光元件一般分为和两种。在摄影摄像方面，由于要求较高，因此多采用设计，本文应用感光元件已能满足需要。而且一个突出优点就是制造成本较毛，功耗也小很多。本系统中所使用的摄像头采用感应器，动态视频分辨率为（万）像素，静态视频分辨率：（万）像素，最高每秒采集帧图像。摄像机的安装设计摄像机的视野范围与摄像机的安装高度有关。在相同的俯仰角情况下，摄像机安装高度增大，摄像机视野范围也随之增大，机器人的预瞄距离也随之增大。所以，安装时可适量增大安装高度。摄像机镜头

39、俯仰角为摄像机光轴与道路水平面的夹角，摄像机的预瞄距离定义为摄像机光轴与地面交点到摄像机镜头在地面上的垂直投影点之间的水平距离。西北大学硕士学位论文图摄像机采集几何关系示意图如图所示，表示摄像机安装高度，表示摄像机的预瞄距离，秒表示摄像机镜头俯仰角。针对本系统中的移动机器人，本论文采用单目摄像头用于视觉系统的图像采集，摄像头通过数据线连接到计算机。摄像头以一定俯仰角安装于移动机器人的右侧，即右侧驱动轮的上方，其中摄像头的光轴与移动机器人两个驱动轮的中轴线基本垂直。摄像头将采集到的数字视频信号通过数据线传递给计算机，计算机对接收到的图像信息利用数字图像处理技术进行处理，根据处理结果对移动机器人发

40、送相应的控制指令。移动机器人导航系统工作原理图移动机器人导航系统工作原理图移动机器人导航系统由移动机器人、视觉子系统、通信子系统及通用计算机四部分构成。系统工作原理如图所示，首先移动机器人通过架设在机器人上的摄像头采集工作环境的信息，然后由视觉子系统将视频信号输入计算机进行处理、辨识，计算机根据辨识的结果，由控制算法得到控制量，最后通过通信子系统与移动机器人通信，将控制量发送给移动机器人，控制机器人跟西北大学硕士学位论文踪目标或路径行走。可见，这是一个闭环控制系统，即视觉传感器将采集到的图像信息送入计算机，计算机对视频图像中的目标或者路径信息进行处理、辨识，依据控制策略对机器人发出控制指令，以

41、达到机器人跟踪目标或者路径的目的。本章小结本章主要概述了移动机器人的体系结构及本文所搭建的移动机器人导航系统。对移动机器人硬件平台的构成及各个模块的各项参数进行简要说明，并简述移动机器人导航系统的工作原理及其视觉子系统、通信子系统的系统构成。西北大学硕士学位论文第三章图像处理及路径信息辨识图像工程根据抽象程度和研究方法等的不同可以分为三个层次：图像处理、图像分析和图像理解。图像处理着重强调在图像之间进行的变换，虽然人们常用图像处理泛指各种图像技术，但是比较狭义的图像处理技术的主要目标是要对图像进行各种加工以改善图像的视觉效果并为后续的工作打下基础。图像分析不同于图像处理，它主要是对图像中感兴趣

42、的目标进行检测，以获得它们的客观信息，从而建立对图像和目标的描述。曾给出解释，图像分析的目的是，依据从图像或者图像序列中提取的信息，构建成对场景的描述【。图像处理与图像分析二者之间既有区别也有联系，通常图像分析是在图像处理的基础上进行的。图像理解的重点是在图像分析的基础上，进一步研究图像中各目标的性质和它们之间的相互关系，并得出对图像内容含义的理解以及对原始客观场景的解释，从而指导和规划行动。本章首先简要介绍视觉系统图像处理部分的基本算法，然后根据本文中导航系统实际工作环境中的特点，确定出适合于本研究的图像处理算法，最后在图像处理的基础上进行图像分析，即路径信息的辨认和识别。图像处理图像缩放图

43、像插值算法经常被用于图像放大和局部图像缩放，其技术广泛用于静态图像和视频信号压缩解码显示【。插值算法的好坏直接关系到图像的失真程度。常用的数字图像的插值方法有最近邻点插值法、双线性插值法、双三次插值法等【删。最近邻点插值法最近邻点插值又称零阶插值，它输出的像素值等于距离它映射到的位置最近的输入像素值。对于二维图像，该法是取待采样点周围个相邻像素点中距离最近的一个邻点的灰度值作为该点的灰度值。插值公式为（，）（，）（）其中，均为非负整数，甜，为，】区间的浮点数，一般可取，（，）表示原图像（，）处的像素值。西北大学硕士学位论文此算法虽然计算简单，但由于仅用对该采样点影响最大的即最近的像素的灰度值作

44、为该点的值，而没有考虑其他相邻像素的影响，即采样点与其他相邻像素的相关性，因此重新采样后的图像灰度值有明显的不连续性，像质损失较大。双线性插值法双线性插值又称一阶插值，是对最近邻点法的一种改进，这种方法是利用周围个邻点的灰度值在两个方向上作线性内插以得到待采样点的灰度值，即根据待采样点与相邻点的距离确定相应的权值计算出待采样点的灰度值。插值公式为（，（）（，）厂（，）（）（，）（，），矿，）其中，均为非负整数，材，为，）区间的浮点数，（）（，）表示原图像（，）处的的像素值。则这个像素的值（，）可由原图像中坐标为（，）、（，）、（，）、，）所对应的周围四个像素的值决定。与最近邻点法相比，双线性内

45、插法考虑了待采样点周围个直接邻点对待采样点的影响，因此基本克服了前者灰度不连续的缺点，但其代价是计算量有所增大。双三次插值法双三次插值又称立方卷积插值，是一种更加复杂的插值方式，即不仅考虑到四个直接邻点灰度值的影响，还考虑到各邻点间灰度值变化率的影响，利用了待采样点周围更大邻域内像素的灰度值作三次插值。此法用了式（）所示的三次多项式（叻，其数学表达式为科式中为自变量，（叻为三次多项式的值。插值公式为（，）毒枣（）（）计算时利用周围个邻点的灰度值按式（）进行内插。其中【（“）（”）（）】（）西北大学硕士学位论文（，）（一，）（，）（，）（，）（，），（，）（，）（，）（甜）（“）（）（，）（，）

46、厂，一，乙（）动，动动（，力（）式中的（）函数用式（）计算。与双线性插值法相比，双三次插值法不仅考虑了直接邻点的灰度值对待采样点的影响，还考虑了邻点问灰度值变化率的影响，因此后者所求得的待采样点灰度值更接近原（采样）值。但此方法用进一步增大计算量来换取待采样点精度的进一步提高。还可以使用更多邻点的内插。使用更多邻点意味着在更复杂表面对点赋灰度值，该方法通常会产生平滑一些的效果。对于三维图形（）和医学图像处理等（），这是一个特别重要的产生图像的方法。、原始图像、最近邻点插值、双线性插值、双三次插值图三种插值方法的实验结果三种插值方法的执行时间最近邻点插值法双线性插值法表双三次插值法执行时间（）下

47、面对同一幅图像进行倍的缩小，图是三种插值方法的插值效果，其插值方法在运算时间上的比较如表所示。西北大学硕士学位论文从实验结果可以看到，使用晟近邻点插值法，重新采样后的图像在边缘处有明显的不连续性，像质损失较大。而使用双线性插值、双三次插值这两种方法都能较好的克服前者出现的灰度不连续的缺点，插值效果得到改善。但同时从表可以看到，后两种插值方法在插值运算的时间上相较第一种方法也分别增加了倍和倍。也就是说插值效果的提高是以增大插值运算量为代价的。因此，在选取插值方法的时候必须结合实际系统的要求，如果对系统的实时性要求较高，则应当选取插值计算量较小同时插值效果能基本满足系统处理需要的方法以节省运算时间。对于通常目的的数字图像放大和收缩，减少一些额外的计算负担是合理的，因此双线性插值法通常是首选方法。图像分割图像分割就是指把图像分成各具特性的区域并提取出感兴趣目标信息的过