毕业设计（论文）-基于模糊逻辑的自主移动级机器人避障控制算法研究.doc

毕 业 论 文基于模糊逻辑的自主移动级机器人避障控制算法研究学生姓名：xxx专业班级：自动化2011级2班指导教师：xxx 副教授学 院：机电工程学院2015年6月基于模糊逻辑的自主移动机器人避障控制算法研究摘要自主避障的能力是移动机器人智能化程度的重要指标，也是智能型车辆安全行驶的重要保障。自主避障算法属于智能避障功能中的着重点，在传统的算法研究中，需要依靠被控对象所建立的精确数学模型还有提供的全面并且完整的环境信息，在控制过程相对复杂，参数繁多，环境信息不全面，被控对象的数学模型很难确定时，避障效果不会令人满意本文首先对移动机器人的研究背景以及目的进行概述，然后介绍关于自主避障的一些常用方法，包括人工势场法、模糊控制算法以及遗传算法。然后进行机器人的建模，并在此基础上，再采取模糊逻辑控制法进行避障算法研究，建立模糊逻辑控制器，。根据模糊理论研究其模糊规则库及算法，并进行仿真验证，验证此避障算法可以使得移动机器人在未知环境下实行自主避障。并根据验证结果对算法进行改进和完善。关键词移动机器人 模糊逻辑 自主避障function and influence on the market system of highway transportation of technological innovationabstractautonomous obstacle avoidance capability is an important indicator of intelligent mobile robot, also an important guarantee of intelligent vehicle safety driving. obstacle avoidance algorithm is intelligent obstacle avoidance function of the emphasis in the traditional algorithm, it is necessary to rely on the full and complete environmental information accurate mathematical model of the controlled object also provides established, relatively complex control process parameters range of environmental information is not comprehensive, when the mathematical model is difficult to determine the effect of avoidance is not satisfactoryfirstly, the mobile robot research background and purpose of the overview, then describes some of the commonly used methods on autonomous obstacle avoidance, including artificial potential field method, fuzzy control algorithms and genetic algorithms. then modeling the robot, and on this basis, and then take the fuzzy logic control method of obstacle avoidance algorithm, fuzzy logic controller. according to the fuzzy theory and its fuzzy rule base algorithm and simulation to verify that obstacle avoidance algorithm enables implementation of autonomous mobile robot obstacle avoidance in an unknown environment. and based on results of the validation algorithm is improved and perfected.keywords mobile robot fuzzy logic autonomous obstacle avoidance目录摘要abstract1 绪论11.1 选题的研究背景11.2 选题研究意义11.3 国内外避障算法研究现状21.3.1 国外避障算法研究现状21.3.2 国内避障算法研究现状21.4 避障常用算法介绍21.4.1 全局避障方法21.4.2 局部避障方法31.5 论文主要内容及论文安排32 移动机器人建模42.1 建移动机器人坐标系42.2 移动机器人运动模型及位姿的确定52.3 移动机器人安全距离的选取原则62.3.1 前方存在障碍物时的安全距离选取62.3.2 侧面存在障碍物时的安全距离选取72.4 本章小结73 模糊逻辑避障控制系统的策略研究83.1 模糊逻辑控制研究现状83.2 模糊控制的概况及理论基础83.3 模糊控制系统的组成83.3.1 模糊化93.3.2 知识库103.3.3 模糊推理103.3.4 清晰化113.4 移动机器人模糊系统的设计123.4.1 建立输入输出量的模糊语言及其隶属度函数123.4.2 建立模糊控制规则133.4.3 进行模糊推理与解模糊143.5 本章小结164 模糊逻辑避障控制算法仿真与验证174.1 构建仿真平台174.1.1 构建模糊推理系统编译器174.1.2 构建隶属函数编译器184.1.3 构建规则编译器184.2 仿真结果194.2.1 机器人仿真194.2.2 模糊算法仿真204.2.3 模糊避障系统仿真204.2.4 仿真结果214.3 本章小结21结论22参考文献23附录24致谢251 绪论1.1 选题的研究背景随着科学技术的发展，移动机器人已经在不断地渗入到各行业中，不断为人们的生活提供更好的便利，提高人们的生活质量。从20世纪七八十年代开始，日本汽配车间配有十几台电焊移动机器人完成电焊作业；美国从学术角度单纯的研究户外移动机器人、研制采用人工智能学的移动机器人能够自主进行感知，环境建模，行为规划以及执行任务；2003年美国actic media机器人公司开发出先锋系列第3代机器人pioneer3-at,装配先进的激光导航、超生定位、立体摄像测距及罗盘定位、通过以太网进行网络控制。1972年，美国斯坦福国际研究所研制了一台采用人工智能学的移动机器人，命名为shakey。shakey能够做到自主感知，环境建模，行为规划及执行任务，能够寻找目标或者将物体推动至指定位置。它由两台互不相同的计算机通过无线通讯系统来进行控制，由于当时这两台计算机的体积较大，且计算迟缓，所以导致shakey常经过很长的时间去计算并且分析周边环境再做拟定行动的路线。进入90年代后，涌现出很多智能机器人，如cmu的navlab系列移动机器人系统；德国vamors-p和caravelle系统；日本本田公司的p系列和asimo人型机器人；日本索尼的sdr-3x人型机器人和aibo娱乐型机器人等各方面现金研究结果。 2000年后，美国active media机器人公司开发出先锋系列第3代机器人pioneer3-at,其装配除了具有先进的激光导航、超声定位、立体摄像测距及罗盘定位外，还可通过以太网进行网络控制。2008年，麻省理工学院媒体试验室研制了一种新型移动机器人，命名为nexi,代号mds，意思为移动灵巧。可以利用自身的轮子随意移动，来避开障碍物，还可以灵活的捡起物品，并协助警务人员来完成侦查排爆的工作。与国外移动机器人技术相比较，国内的起步较晚，相关的研究所设备和技术人员也较缺乏，技术相对而言也稍显稚嫩。不过国内机器人的发展也是比较迅速的，主要研究成果有：清华大学研究的智能移动机器人thmr-iii，v型机器人；香港城市大学的自动导航车及服务机器人；国防科技大学的双足机器人。1.2 选题研究意义当今社会，机器人技术主要有两个发展趋势:一是生产系统的逐渐机器人化，基于工业机器人的实际应用上的考虑，自动化生产系统从单机自动化变为车间自动化，也从原本的个体机器人过度操作变成群体机器人的协调合作。随着机器人技术水平的不断提升，实现了系统的自动设计、自动制造及自动管理等工作，从而达到在无人操作车间里完成自动生产的最终目标。二是机器人的智能化，其技术多元化融入了人工智能还有多种较新兴的模糊理论、神经网络、传感器等计算机技术，使得移动机器人具有自主计算分析环境的能力，这也促使机器人的智能技术快速发展。在现代社会中，机器人的自主避障的能力是移动机器人智能化程度的重要指标，由于环境条件的有限，障碍物信息通常是未知的，很难建立精准的数学模型来实现避障控制，而采用模糊控制算法则能非常容易地实现这一控制要求。模糊控制主要是模仿人的控制经验而不是依赖于被控对象的数学模型；当系统仅能够提供近似的、定性的、不确定的数据时，模糊算法比较有用。在传统的控制系统中利用人的操作技巧、控制经验和直觉推理，有机融入到控制系统中，使得机器人具有人类的学习和自适应能力，进而实现对复杂对象和系统的实时控制。本设计中，研究移动机器人自主避障的常用方法，然后设计模糊逻辑避障控制系统，在此系统的基础上进行控制算法研究并进行仿真。模糊算法的研究是根据系统的控制要求，选取合适的输入输出变量，再通过模糊化，然后得到输入输出的模糊子集；再按照人的经验得出一系列的控制规则，编写出模糊控制规则表；最后输入量通过模糊算法后得到的输出用于执行机构，从而实现避障控制。1.3 国内外避障算法研究现状1.3.1 国外避障算法研究现状加拿大alberta大学开发了自己的集体机器人试验系统，并模拟昆虫的群集行为，对系统的控制结构和算法进行深入分析和探讨,得出了移动机器人避障算法的可行解1；r.a.book等人发明了一种避障算法位姿空间法2；khatib提出一种虚拟力人工势场法进行避障研究3 ；k.chong 4等人提出的应用于机器人避障的遗传算法的改进方法在栅格划分的基础上，直接采用栅格序号实数编码，缩短了个体长度，提高计算效率，获得了较好的仿真结果，但是栅格的划分影响算法整体的性能，同时限制了路径节点坐标获取的随机性；s. s. roy 5等人将 ga 与模糊推理技术结合，遗传算法负责搜索和优化，而模糊推理处理未知以及不明确的状况，有效的解决动态避障的问题；kazuo sugihara and john smith 在二维结构化空间中，采用栅格划分机器人工作空间6，将栅格序号采用二进制编码，统一确定其个体长度，通过仿真结果验证了算法的有效性和可行性。1.3.2 国内避障算法研究现状王一与叶彬强提出基于人工势场的机器人避障算法，根据原理将算法分三层设计7；申浩宇等人提出了一种基于自运动特性的避障算法8，引入了绝对位姿变量和相对位姿变量解决冗余度双臂机器人协调操作的避障规划问题；方承与赵京提出一种新颖的混合指标避障算法9 解决冗余度机械臂的动态避障规划问题；杨晶东等人提出了一种动态变化权重的移动机器人行为融合避障算法10，解决移动机器人自主导航过程中由于过于寻求当前时刻最优路径或最优解而产生死锁或震荡现象，确保避障过程鲁棒性前提下，有效地改善避障导航的安全性和平滑性；王越超等人基于可拓遗传算法11 ，对避障机器人的避障方法进行了研究来提高避障机器人的避障能力和对环境的自适应能力；陈花花、杜歆和顾伟康提出了基于神经网络和遗传算法的动态环境下机器人动态避障路径规划方法12。1.4 避障常用算法介绍机器人自身的智能水平是通过机器人的如何定位、路径规划和运动控制这三个方面来实现的。而自主避障是路径规划和运动控制的一个重要体现。本章介绍了移动机器人自主避障常用的方法。按移动机器人掌握的环境数据不同，可分全局避障和局部避障，全局避障根据己知地理数据进行避障；局部避障是部分未知或整体未知环境数据，利用传感器对环境进行实时检测，得知障碍物位置、大小和形状等数据再进行避障。1.4.1 全局避障方法自由空间法：采用预先定义的基本形状，如广义锥形、凸多边形等来构造自由空间，再将其表示成连通图，再经过搜索连通图进行路径规划13。这种方法比较灵活，算法根据障碍物的增多而增多，成正比关系，所以并不是任意情况都可以做到最有规划。栅格法：将移动机器人的工作环境分成有二值信息的网络单元，每一个栅格都有一个累积值，累积值表示的是该位置上有障碍物的可信度。位姿空间法：就是用位姿空间的一点来表示机器人的位置和方向，位姿空间法分为可视图法和几何法。常用可视图法，将机器人的初始点和终点以及轨迹都由点来表示，在障碍物密集处由于搜索时间长，可能会碰触障碍物。可视图法能够判断出最短路径，但是由于该方法灵活性不够，会存在组合爆炸的严重问题。1.4.2 局部避障方法模糊逻辑算法：是仿照生物躲避障碍物的思想，把思想里的感觉与行动统一协作。根据参考人的驾驶经验的出一系列规则，再经过查表得到规划信息，实现路径规划。人工势场法：由khatib提出的一种虚拟力法，就是机器人在人工受力场中运动，障碍物对机器人产生一定的斥力，同时目标点对机器人也生引力，此时两力的合力为移动机器人的加速力，进而控制机器人的方向14。该算法简单，便于低层的实时控制，在实时避障和平滑的轨迹控制方面得到了广泛的应用，但传统的人工势场法由于没有引入优化过程而容易陷入局部极小区域，不易调节，因而不适于寻求最短路径。遗传算法：在60年代初由j.holland提出的，这种方法是借助生物的自然选择和遗传机制的搜索算法。它属于多点搜索，容易得到最优解，但是由于进化规则众多，占空间较大，所以算法速度不快，实时性不好。1.5 论文主要内容及论文安排机器人避障如今已是机器人技术中的关键之一，虽然之前各位学者们就已研究了机器人人避障的问题，但为实现移动机器人在环境未知或部分未知情况下进行动态避障的要求。此论文通过了解已有的避障算法提出了一种基于模糊逻辑的避障算法的方法进行研究，着重进行自主避障算法的研究。首先进行移动机器人模糊控制策略研究，再进行自主避障算法设计以及仿真，在避障算法设计上，本文引入模糊控制理论，设计模糊控制器，通过对环境信息及被控对象的自身信息的采集和处理，对被控对象进行控制，使得被控对象进行行动，以达到避障目的。论文安排如下：第一章 前言。首先说明该选题的研究背景以及意义，并介绍国内外避障算法的研究现状，更多的了解当前研究的大环境，再对目前一些常用的避障算法进行介绍，根据以上内容最后介绍本论文的主要内容以及安排。第二章 移动机器人建模。为了对机器人的运动做定量的研究，首先要选定机器人的坐标系，在本论文中我们选择绝对坐标系；然后再建立机器人的运动模型及位姿的确定，为清楚分析机器人运动时的角度；同时要进行遇障碍物时的安全距离的选取，使得机器人更好的完成避障。第三章 模糊逻辑控制系统的策略研究。首先我们先了解当前模糊逻辑控制研究现状，并介绍模糊控制的理论基础以及模糊控制系统的组成，在此基础上进行移动机器人模糊系统的设计，为了用matlab建立模糊控制工具箱，首先先选定输入输出量，建立其隶属度函数，设计模糊控制规则，然后进行模糊推理与解模糊。第四章 模糊逻辑避障控制算法仿真与验证。首先构建仿真平台，使用matlab建立模糊控制工具箱，做到输入量通过模糊控制器有确定的输出量输出，将工具箱的建立做个仿真，并与第三章模糊推理的结果对比，验证工具箱建立成功，最后再进行机器人的仿真、模糊算法仿真以及系统仿真。2 移动机器人建模为了对自主移动机器人的运动做定量的研究，所以必须得对机器人建立合适的数学模型，也就是建立系统的运动学模型方程。运动学方程就是来描述系统所处的位置与位姿的方程，它没有考虑到系统移动过程中的变化，只是研究了位姿与其相对的时间周期还有其他变量之间的导数关系。2.1 建移动机器人坐标系移动机器人在行走过程中，要让机器人具备自身定位的能力是为了可以使其可以按照事先规划的路线行驶。目前都会在移动机器人上安装测量设备，为的是在行进过程中测量一些行进参数，并且根据这些参数进行计算得出当前机器人的位姿信息。而这些信息的准确性依赖于移动机器人准确建立初始位姿。移动机器人的坐标系是由绝对坐标系与相对坐标系构成的，我们所用的超声波传感器探测到的参数信息是指移动机器人探测到障碍物的距离，是相对机器人而言的。若使用相对定位方法，探测的数值不用进行处理，可直接采用。但是本文是使用绝对定位，需要对数据进行坐标变换，也就是绝对坐标系。为表示方便，我们用椭圆形来表示移动机器嗯，其内部坐标系如图2- 1。在机器人运动的过程中，机器人的内部坐标系的数值与实际情况下的绝对坐标系之间进行不断地转换。图2- 1机器人内部坐标系 图2- 2移动机器人坐标系统机器人在运动时，两个坐标系的变换不是图2- 1图2- 1机器人内部坐标系 图2- 2移动机器人坐标系统 所示加减关系，应如图2- 3，坐标系的x轴有夹角，为a点在局部坐标系中坐标值，为a点与全局坐标系x轴夹角，此时该机器人在全局坐标系中为。根据三角变换可得 (2-1)因此，a点在绝对坐标系中的坐标值为 (2-2) （2-3）经过以上分析，就可以进行局部与全局坐标系之间的变换。2.2 移动机器人运动模型及位姿的确定在分析移动机器人的动态过程中的动作角度时，该移动机器人属于两轮驱动的。所以在运动过程中只能做直线运动与圆弧运动，若两个轮子的线速度一样时，该机器人就是进行直线行驶；若是两个轮子的线速度不同时，该机器人就是做半径一定的圆弧运动。因此，我们通过对两个轮子速度的控制来实现控制机器人的运动途径。建立机器人的结构模型如图2- 3移动机器人坐标变换 图2- 4移动机器人运动示意图 所示，图中xoy作为绝对坐标系，则作为相对坐标系，该坐标是以机器人两轮之间中心点连线的中点作为参考点，从而得出运动学模型。图2- 3移动机器人坐标变换 图2- 4移动机器人运动示意图假设移动机器人的左轮和右轮的角速度分别是，。则得出 (2-4) (2-5 )上式中，r为驱动轮的半径，d为两轮间的距离。我们只要控制两个轮子的转速就可以实现机器人沿不同方向运动，在这，假设左右轮的转速比是，则有 （2-6）当时，则有，此时移动机器人作直线运动；当时，则有，此时移动机器人作左转弯；当时，则有，此时移动机器人作右转弯。这样方便控制，同样我们的轮子是由两个直流伺服电机独立驱动的。此时，我们还可以加入增量式旋转编码器中的计数脉冲来重建机器人的状态。假设移动机器人的左右轮的计数脉冲在第k个采样周期中分别为和，那么式子2-2便可以写成 (2-7)式子2-7中，是第周期的位移与方向角度，是轮子转动一圈的脉冲数，是采样时间。通过上式可以得出此时的状态变量值。经过方程式（2-2）与（2-7）比较，存在一定误差，若是工作时间较长，误差会更加大，会影响到机器人运动的精确度，所以应该选择适当的采样时间来提高精确度，降低误差。2.3 移动机器人安全距离的选取原则在本节讨论移动机器人的安全距离选取时，为方便分析，将移动机器人看成一个椭圆形的物体，并且参考点是其中心点，移动机器人会做直线运动还有圆弧运动，在一个指令发出的周期里，圆弧的运动中心点不会发生变化。移动机器人在行进过程中要尽量做到与周围的物体一定的安全距离距周围的物体有一定的距离，以免碰触到障碍物，这个距离就是最小的安全的距离。安全距离一般是由公式得出d=r + rr，式中，r为运动的半径，rr为机器人的半径。接下来，我们根据两种不同的情况进行讨论安全距离的选取方法。一种是前方存在障碍物时的安全距离选取，另一种是侧面存在障碍物时的安全距离选取。2.3.1 前方存在障碍物时的安全距离选取首先我们分析前方存在障碍物时安全距离选取。当移动机器人在前进时，超声波传感器检测到前方有障碍物时，需要采取策略使机器人通过转动角度进行避障，在转动时机器人做圆弧运动。圆弧运动是由于机器人的左右轮在行进过程中的速度不一样而产生的，如果假设移动机器人的运动速度表示为v，转动时的圆弧运动半径为r，并且在碰撞到前方障碍物之前机器人旋转90。由图2- 5可知，移动机器人前方的安全距离为d=r + rr。图2- 5前方有障碍物安全距离确定由上图可知r的大小是与机器人的运动速度有关系的，v越大则r越大，一般的机器人的运动速度在5cm/s到10cm/s之间，若v=10cm/s时，通过实验所得，根据最小二乘法处理得出，声纳在移动机器人的分布半径是25cm，因此机器人的实际安全距离应该是：。声纳所测得的安全距离是。2.3.2 侧面存在障碍物时的安全距离选取接下来，分析侧面存在障碍物时安全距离选取。在此我们以左侧存在障碍物信息为例来进行其安全距离的测定。图2- 6左侧有障碍物安全距离确定如上图2- 6所示，移动机器人的运动方向与全局坐标中横坐标夹角为，同时机器人在转弯时做圆弧运动，便可求出此时的安全距离为 (3-1)同样，声纳安全距离。其中，。2.4 本章小结本章主要是进行移动机器人的运动建模。首先是进行移动机器人的坐标的建立，在这里我们选择绝对坐标系，然后建立了机器人的运动模型及位姿的确定更精确的分析机器人运动时的角度，并做圆弧运动，最后以前方和侧面为例分析其存在障碍物时安全距离的选取方法，使得机器人更好的完成避障。3 模糊逻辑避障控制系统的策略研究3.1 模糊逻辑控制研究现状模糊应用在在工业、经济以及人类生活等领域已有广泛的应用。在这些领域里，想对控制对象建立出准确的数学模型是有一定困难的，但是在这些领域中，拥有可以用语言描述的控制规则以及只可以用语言来表述的性能指标，因此不能够运用传统控制的方法来实现这种控制，但是可以运用模糊控制理论的方法处理和解决，这也便促进了模糊控制理论的发展。1989年，日本将模糊控制应用在电冰箱、洗衣机等家用消费产品上，把模糊控制的应用推向高潮，1992年在美国召开了第一届ieee模糊控制国际会议，从此模糊控制也成为了智能控制的一个重要的分支。避障控制一直都是机器人路径规划中的难点，是机器人智能化的体现。由于环境条件的有限，障碍物信息通常是未知的，很难建立精准的数学模型来实现避障控制。但是采用了模糊控制算法就能很容易地实现这一个控制要求，很多学者也对此进行研究，都为模糊控制应用于机器人避障控制提供了思路，指明了方向。3.2 模糊控制的概况及理论基础模糊控制的主要特点就是模拟人在控制复杂对象中采用语言变量描述模糊概念，采用基于经验的控制规则描述对象输入-输出建的模糊关系（模型），进而实现模糊逻辑推理的一种计算机数字控制。模糊控制方法三个主要特点：(1) 用所谓语言变量代替或者符合数学（字）变量；(2) 用模糊条件语句来刻画变量间的简单关系；(3) 用模糊算法刻画复杂关系。模糊控制规则属于知识表示方法中的if-then的规则形式，更接近人的思维形式。mamdani等1974年提出模糊控制器，属于规则在线推理的模糊控制器；李宝绥和刘志俊在1980年yong 模糊集合理论设计了一类查询式模糊控制器，而后又将其应用于系统识别。r.r.yager1993年提出了模糊逻辑控制器模型结构，其模糊控制输出即为解析描述形式；h.ying1994年提出了双输入双输出的模糊控制器解析结构；王立新和j.m.mendel1992年证明了一类模糊系统是万能逼近器，为模糊控制工程应用提供了理论依据。3.3 模糊控制系统的组成（一）模糊集合概念 1965年zadeh定义了模糊集合（fuzzy set）用于描述模糊概念，从给定论域u到闭区间0，1的任意映射或都确定一个模糊子集a，称为模糊集合a的隶属函数，称为论域u内元素u隶属于模糊集合a的隶属度，简记为a(u)15。隶属度表示元素属于集合的程度。若(x)接近1，表示x属于a的程度高，若(x)接近0，表示x属于a的程度低。 (二)模糊控制的基本原理模糊控制系统一般包括测量装置、输入输出接口、模糊控制器、执行机构以及被控对象16。如图3- 1，模糊控制系统与常规的自动控制系统之间最大的区别就是采用了模糊控制器。图3- 1模糊系统结构图模糊系统是模糊逻辑推理系统的简称。组成模糊系统的最小元素是模糊集合描述的语言变量，由语言变量的联合构成的“若-则”形式的模糊规则，由若干条规则构成描述系统输入输出之间的模糊关系，再加上模糊化的方法，模糊推理机制和解模糊化方法，就组成一个模糊系统。该系统以模糊数学、模糊语言以及模糊推理做为理论基础，利用计算机控制技术构成闭环的控制结构。其重要的核心就是模糊控制器，如图3- 2典型的模糊控制器结构图。图3- 2典型的模糊控制器结构图模糊控制器的基本结构包括：知识库、推理单元、输入输出接口16。知识库包括规则库和数据库,推理单元则是按照模糊规则进行的推理过程，得出较合理的输出量。输入接口将输入量转换成模糊量，输出接口将模糊结果转化成为明确的输出量，从而控制对控制对象。模糊控制器分四步建立：一是选取合适的控制系统的输入输出量；二是给予输入输出量定义其模糊子集；三是建立输入输出之间的关系，用模糊规则来表示；最后完成模糊推理及清晰化。3.3.1 模糊化模糊控制器将输入量模糊化，再根据模糊规则进行推理，最后得出精确的输出量来控制系统。在模糊控制中，主要采用下面两种方法。1.单点模糊集合法若输入数据x。是准确的，通常将其模糊化为单点模糊集合。设该模糊集合用a表示，则有 (3-1)模糊控制的过程中，如果测量到的数据很准确，那么用这种模糊化的方法就是十分正确合理的。事实中，该种模糊化方法只是在形式上将清晰量转换成了模糊量，在实际情况下仍旧是精确量。 2.三角形模糊集合法如果输入数据中存在随机测量的噪声，此时的模糊化就等于是把随机量变化成模糊量。常用的方法是将隶属度函数取为正态分布函数，即 (3-2)3.3.2 知识库知识库由数据库和规则库组成。数据库包括语言控制规则、隶属度函数的定义等。规则库就是根据控制目的和策略制定出的控制规则的集合，这集合是利用专家知识经验而给出的一系列语言变量的描述，建立控制规则时，先要确定状态变量、控制变量和规则类型以及规则数目等。模糊控制设计时的主要任务是根据被控系统的性能指标来设计并调节控制器参数。实际中，模糊控制器设计的关键在于先要建立起有效的知识库，依赖规则库来实现的决策控制。在模糊控制中，主要的模糊控制规则有：(1)状态评估模糊控制规则它具有如下形式 r1:如果x是a1 and y是b1，则:是c1also r2:如果x是a2 and y是b2，则:是c2 also rn:如果x是an and y是bn，则:是cn在现有的模糊控制系统中，大多数情况均采用这种形式。还有一种简单的情形，模糊控制规则的后件可以是一种过程状态变量的函数，即 r1:如果x是a1 and y是b1，则z=fi(x,y)它根据对系统状态的评估，按照一定的函数关系计算出作用之。(2)目标评估模糊控制规则典型的形式如下:r1:如果u是c1 (x是a1 and y是b1)，则u是c1式中，u是系统的控制量，x和y为要得出的状态和目标，所以x和y的取值常用“好”、“差”等模糊语言来表示。对于控制命令c1，可以先预测相应的结果(x，y)，然后再从控制规则中选取最为合适的。利用目标评估模糊控制规则对控制的结果进行预测，再根据预测到的结果来确定采取的所要控制的行动，这种方法本质上就是一种模糊预测控制。3.3.3 模糊推理推理就是根据己知的一些命题，按照一定的规则要求推断出新命题的一种思维过程和思维方式。简而之，从己知条件求未知结果的思维过程就是推理。模糊推理根据模糊逻辑的关系和推理规则进行推理，根据模糊逻辑法将模糊规则转换成某种映射，即将u=u1*u2 *un上的模糊集合映射成v上的模糊集合。其中，uj (j=1. 2，n)是输入论域，v是输出论域。模糊推理主要是选模糊推理算法17，模糊规则实际是模糊蕴含关系，运算方法包括模糊蕴含最小运算(rc )、模糊蕴含积运算(rp)和模糊蕴含算术运算(ra)等。另外还包括合成运算方法：最大-最小合成法(zadeh)、最大-代数积合成法(kaufmann)和最大-有界积合成法(mizumoto)等。最后将句子连接，使用“and”和“also”等逻辑运算。 3.3.4 清晰化清晰化的作用就是把模糊推理所得到的控制量也就是模糊量变化成为用于控制的实际清晰量18。将模糊的控制量清晰化后变成表示在论域范围的清晰量，常用的清晰化方法包括最大隶属度法和重心法以及中位数法。1）平均最大隶属度法(mom)输出量的模糊集合c的隶属度函数中有且只有一个最大值作清晰值，即(3-3)式中z0表示清晰值。如果输出的隶属度函数有多个极值，那么就将极值的平均值作为清晰值。 2）最大隶属度取最小值方法(som) 取模糊集合中具有最大隶属度的所有点中的最小点作为清晰化的结果。 3）最大隶属度取最大值方法(lom) 取模糊集合中具有最大隶属度的所有点中的最大点作为清晰化的结果。 4)中位数法 中位数法是取的中位数作为z的清晰量，即的中位数，它满足 (3-4)就是以为分界，a作为下界，b作为上界，与z轴中间的面积两边是相等的，如图3- 3所示。图3- 3清晰化计算的中位数法5）加权平均法(面积重心法centroid)加权平均法取的加权平均值为z的清晰值，即 (3-5)在以上五种清晰化方法中，加权平均应用最为普遍,本文采用的是重心法。3.4 移动机器人模糊系统的设计为了使得机器人可以实现避障，我们利用超声波传感器来进行测距，在机器人的前、左、右方向的超声波传感器探测到的信息作为输入量，机器人左右轮的速度则是输出量。所以我们需要设计模糊控制器使其根据输入量信息控制机器人运动轨迹来避开障碍物。移动机器人模糊避障系统的框图如图3- 4移动机器人模糊避障系统组成 。图3- 4移动机器人模糊避障系统组成3.4.1 建立输入输出量的模糊语言及其隶属度函数模糊控制器中是将传感器探测到的距离信息、运动速度及目标地点的方向信息作为输入量，左右轮加速度作为输出量。机器人共有4个传感器、两个独立驱动轮、还有速度表，其中有三个传感器作为探测前、左右方向的障碍物的距离，和一个目标传感器作为探测目标位于机器人的方位。探测到前方距障碍物的距离为fd，右方距障碍物的距离为rd，前方距障碍物的距离为fd，目标传感器探测到目标方向的夹角为，速度表测定当前机器人的运动速度v。设定该推理规则的输入变量为：移动机器人左右前三个方向距离障碍物的距离ld、fd、rd，机器人目标方向的夹角以及机器人的运动速度v。经模糊推理得出输出变量为机器人左右轮的加速度和。经线性处理将与障碍物的距离作为输入变量，其模糊语言变量设定为near,far；将目标方向夹角输入变量的模糊语言变量定为left,front,right；将当前机器人的运动速度v模糊语言变量定为slow,fast；又将左右轮的加速度和 的模糊语言变量定为nb,ns,ze,ps,pb。为用好模糊控制，构造正确的隶属度函数是极为关键的问题。这里我们取各语言变量的隶属度函数为对称的三角形的形状并且模糊分割也做到对称。当机器人探测到有障碍物时，距离ld、fd和rd的隶属度函数如图a；目标与其运动方向的夹角的隶属的函数如图b；机器人当前的运动速度v的隶属度函数如图c；所要控制的移动机器人的变量的左右轮的加速度和的隶属度函数如图d。（a）距离隶属度函数 (b)目标方向隶属度函数（c）当前速度隶属度函数 (d)加速度隶属度函数图3- 5输入输出变量的隶属度函数3.4.2 建立模糊控制规则模糊控制规则是将专家经验知识综合设计而来，其适当的选取是做到控制系统最有控制的重中之重，所以要使用一系列的模糊条件来构成模糊控制的规则库。根据fuzzyset理论来建立定性的推理规则，该规则反映了输入量与输出量之间存在的关系15。根据模糊逻辑推理的基本理论要求，设定了五个定性的输入信号和两个定性的输出信号。该系统就构成了五输入两输出型的模糊系统。如果在同一个区域出现两个或者两个以上的障碍物探测信息时，此时只取距离最近的障碍物信息。移动机器人的运动根据障碍物的位置、目标位置的探测信息还有当前机器人的运动速度而做出来的运动策略。当传感器探测到有障碍物信息出现时，机器人就会改变其运动方向，防止碰撞。改变轨迹原则大体是左方有障碍则向右转，右方有障碍则向左转。然而机器人的转向时有其左右轮来进行控制的，左轮速度大于右轮速度机器人将右转，反之是左转。这样控制左右轮的方式也可以提高机器人运动的时效性。根据已确定的输入输出集合，模糊控制规则利用如下形式来描述：if（条件）then（结果），由于是多输入多输出即可变换成：if（条件）and（条件）and（条件）and（条件）and（条件）then（结果）and（结果）。若给出不同的轨迹图与目标位置可以构成一系列的控制规则。在这里我们以一种情况作为例子来说明模糊控制规则建立的方法，如果传感器探测到机器人右侧有障碍物里的很近，左侧和前方距离远，此时根据目标位置、当前运动速度的不同制定规则表格如下表，表3- 1右侧有障碍物时规则表。表3- 1右侧有障碍物时规则表ruleinputoutputno.ldfdrdvalar1ffflspspb2ffflfnsze3ffffspbpb4fffffzeze5fffrspbps6fffrfzens7ffnlszeps8ffnlfnsze9ffnfszeps10ffnffnsze11ffnrsnsze12ffnrfnbns按照这个方法，在其他不同条件下也可以建立出多种模糊控制规则。该规则将一个负责的行为分成几个简单的行为，这样既可以简化模糊规则的确定，同时也减少了规则的数量，避免繁杂。3.4.3 进行模糊推理与解模糊模糊推理是根据模糊关系和推理规则完成的。根据模糊规则推理出输出量的隶属度。再根据mamdani模糊推理的方法求出模糊关系的矩阵。在此，我们以一组数据来说明推理控制器的实现过程，在的状态下进行说明。该规则是由规则表中5，6，11，12条规则推理合成的。首先，第5条规则推理出来的隶属度如图3- 6所示图3-6- 1左轮加速度的隶属度函数 图3-6- 2右轮加速度的隶属度函数图3- 6左右轮加速度的隶属度函数第6条规则推理出来的隶属度如图3- 7所示图3-7- 1左轮加速度的隶属度函数 图3-7-2右轮加速度的隶属度函数图3- 7左右轮加速度的隶属度函数第11条规则推理出来的隶属度如图3- 8所示图3-8- 1左轮加速度的隶属度函数 图3-6- 2右轮加速度的隶属度函数图3- 8左右轮加速度隶属度函数第12条规则推理出来的隶属度如图3- 9所示图3-9- 1左轮加速度的隶属度函数 图3-9- 2右轮加速度的隶属度函数图3- 9左右轮加速度的隶属度函数经过第5、6、11、12条规则的推理，再将规则进行合成，就可以得出当右侧有障碍物时，输出的隶属度函数如图3- 10所示图3-10- 1左轮加速度的隶属度函数 图3-10- 2右轮加速度的隶属度函数图3- 10左右轮加速度的隶属度函数通过模糊推理与合成得出了一个模糊集合。在实际控制中，需用转化成确定值控制机器人的两个轮子，这过程叫解模糊。解模糊的作用就是映射出一个确定值控制机器人的运动。在matlab中提供了五种解模糊的方法有面积重心法、面积等分法、平均最大隶属度法、最大隶属度取小法、最大隶属度取大法19。本文仿真使用的是重心法，这种方法最合理的方法。其表达式为在式中，表示在连续论域上输出模糊子集所有元素的隶属度值的代数积分。其中加速度的取值就是表示左右两边面积相等。3.5 本章小结本章是基于模糊逻辑进行了模糊逻辑控制系统的具体研究设计，也是本论文的核心部分，介绍了模糊控制系统的组成，选取了合适的输入输出量，并建立了输入输出量的隶属度函数、模糊规则以及进行了模糊推理与解模糊，为模糊控制器的构建做了理论铺垫。4 模糊逻辑避障控制算法仿真与验证4.1 构建仿真平台移动机器人通过多传感器获取信息，将信息融合再通过模糊控制器进行处理再做出决策，从而实现避障、到达目标位置。移动机器人的运动规划入下图4-1为验证模糊算法有效，需建立系统仿真模型，使用模糊控制工具箱对该算法进行仿真。具体步骤如下：图4- 1系统仿真步骤仿真时重复循环3-5步，直至达到目标。matlab模糊逻辑工具箱提供了糊逻辑控制器及系统设计的各种方法。可以输入命令调用函数来生成并且编辑模糊推理系统，还可以用工具箱中的图形用户界面来编辑函数进行生成系统。这两者所得结果是一样的，不同的是matlab命令式使用更灵活些，而模糊逻辑工具箱可视化法则更直观、更简单些。总之这两种方法都为研究模糊控制提供了一种很好的工具。本论文使用图形用户界面来设计移动机器人的模糊控制系统。在模糊逻辑工具箱中用五个图形用户界面工具建立模糊推理系统。包括模糊推理系统编辑器、隶属度函数编辑器、规则编辑器、规则观察器和曲面观察器20。模糊推理系统编辑器处理系统的高层属性。4.1.1 构建模糊推理系统编译器在此，我们构建一个五输入两输出的推理系统，首先需要添加五个输入框以及两个输出框，并编辑每个输入输出量的名称。编辑如图4- 2所示图4- 2模糊推理系统4.1.2 构建隶属函数编译器隶属度函数编辑器就是用来定义规则中每个变量的隶属度函数的形状。如图4- 3（a）、（b）、（c）、（d）所示，通过此编译器编译了系统变量的隶属度函数。在这里定义了五个输入的隶属度函数，移动机器人左右前三个方向距离障碍物的距离，机器人目标方向的夹角以及机器人的运动速度v为输入量以及机器人左右轮的加速度和为输出量，距离的输入变量模糊语言设定为near,far；目标方向夹角输入变量的模糊语言定为left,front,right；运动速度v模糊语言定为slow,fast；左右轮的加速度和 的模糊语言定为nb,ns,ze,ps,pb。这里所有变量选取三角形隶属度函数。图4-3a图4-3b图4-3c 图4-3d图4- 3隶属度函数的编译器 4.1.3 构建规则编译器规则编辑器用于定义系统行为的一系列规则。规则观察器会显示出来有哪一条规则正在被使用，或者是显示出来隶属度函数形状是怎样影响结果的。如图4- 4为规则编译器，设计了机器人模糊避障的规则。图4- 4模糊规则编译器4.2 仿真结果4.2.1 机器人仿真在simuink环境下建立的移动机器人仿真模型如下图4- 5图4- 5移动机器人仿真模型4.2.2 模糊算法仿真在上文中，我们举例进行模糊推理，选取fd=115cm，ld=108cm，rd=43cm，theta=44deg，v=3.5cm/s的情况，利用matlab建立的工具箱进行仿真我们可以看出在此情况下和通过合成最终的隶属度函数仿真图4- 6与前文分析的图3- 10完全吻合，说明该工具箱建立成功。图4- 6模糊规则的观察器4.2.3 模糊避障系统仿真图4- 7模糊避障系统模型4.2.4 仿真结果从仿真结果图4- 8我们可以看出，模糊算法避障的路径相对势场法避障时的路径短，所以我们选择模糊算法进行避障，模拟人类驾驶的经验减少路径偏长的现象。图4- 8系统仿真结果4.3 本章小结本章构建了仿真平台，包括模糊推理系统编译器、隶属函数编译器、以及规则编译器，并对这个模糊控制器进行仿真，又建立的移动机器人的模型以及模糊系统进行了仿真，通过仿真结果可验证出本论文选择的模糊算法可以使得移动机器人达到避障的功能。千万不要删除行尾的分节符，此行不会被打印。“结论”以前的所有正文内容都要编写在此行之前。25- -error! no text of specified style in document.结论本篇论文先是介绍选题的研究背景及意义，再介绍国内外机器人的研究现状以及模糊逻辑控制的研究；同时也介绍了几种常用的避障算法，包括全局避障以及局部避障，较为详细地介绍了局部避障，包括模糊逻辑算法、人工势场法以及遗传算法等。然后进行移动机器人的运动建模，建立了移动机器人的坐标，在这里我们选择绝对坐标系；并建立了机器人的运动模型及位姿的确定更精确的分析机器人运动时的角度，并做圆弧运动，再以前方和侧面为例分析其存在障碍物时安全距离的选取方法，使得机器人更好的完成避障；然后基于模糊逻辑进行了模糊逻辑控制系统的具体研究设计，也是本论文的核心部分，介绍了模糊控制系统的组成，选取了合适的输入输出量，并建立了输入输出量的隶属度函数、模糊规则以及进行了模糊推理与解模糊，最后构建了仿真平台，包括模糊推理系统编译器、隶属函数编译器、以及规则编译器，并对这个模糊控制器进行仿真，又建立的移动机器人的模型以及模糊系统进行了仿真，通过仿真结果可验证出本论文选择的模糊算法可以使得移动机器人达到避障的功能。 在本论文中也存在一定的问题，在移动机器人的避障过程中只运用模糊逻辑算法较为单一，应该结合其他的控制算法，例如结合遗传算法或者是结合神经网络算法，进行多种控制算法的融合控制应该会更优的控制移动机器人进行避障行为。接下来，就可将本篇文章作为基础，加入遗传算法或是神经网络的知识，进行算法融合，达到更好的控制机器人避障。参考文献1 t. arai, ogata h.,and t. suzuki. collision avoidance among multiple robots usingvirtual impedance j. proceedings of the ieee. international conference on intelligentrobots and systems. 1989: 479-485.2 m b metea. planning motion planningj. pro of ieee int conf on robotics andautomation, 1997, 19: 1947-1952.3 qussama khatib. real-time obstacle avoidance for manipulators and mob11erobotsj. proc of the ieee, 1998, 5:72-89.4 k. chong, l. kleeman. mobile robot map building from an advanced sonar array andaccurate odemetryj. intl. journal of robotics reaearch, 1999, 18(1)