智能机器人原理与实践课件第七章-智能机器人自主导航与路径规划ppt课件.ppt
- 文档编号:148356
- 上传时间:2022-10-04
- 格式:PPT
- 页数:96
- 大小:1.81MB
智能机器人原理与实践课件第七章-智能机器人自主导航与路径规划ppt课件.ppt
《智能机器人原理与实践课件第七章-智能机器人自主导航与路径规划ppt课件.ppt》由会员分享,可在线阅读,更多相关《智能机器人原理与实践课件第七章-智能机器人自主导航与路径规划ppt课件.ppt(96页珍藏版)》请在冰豆网上搜索。
精选PPT课件,1,智能机器人原理与实践,精选PPT课件,2,第7章智能机器人自主导航与路径规划,精选PPT课件,3,7.1概述,导航,最初是指对航海的船舶抵达目的地进行的导引过程。
这一术语和自主性相结合,已成为智能机器人研究的核心和热点。
Leonard和Durrant-Whyte将移动机器人导航定义为三个子问题:
(1)“WhereamI?
”环境认知与机器人定位;
(2)“WhereamIgoing?
”目标识别;(3)“HowdoIgetthere?
”路径规划。
为完成导航,机器人需要依靠自身传感系统对内部姿态和外部环境信息进行感知,通过对环境空间信息的存储、识别、搜索等操作寻找最优或近似最优的无碰撞路径并实现安全运动。
精选PPT课件,4,7.1.1导航系统分类对于不同的室内与室外环境、结构化与非结构化环境,机器人完成准确的自身定位后,常用的导航方式主要有磁导航、惯性导航、视觉导航、卫星导航等。
1.磁导航磁导航是在路径上连续埋设多条引导电缆,分别流过不同频率的电流,通过感应线圈对电流的检测来感知路径信息。
2.惯性导航惯性导航是利用陀螺仪和加速度计等惯性传感器测量移动机器人的方位角和加速率,从而推知机器人当前位置和下一步的目的地。
3.视觉导航依据环境空间的描述方式,可将移动机器人的视觉导航方式划分为三类。
精选PPT课件,5,
(1)基于地图的导航:
是完全依靠在移动机器人内部预先保存好的关于环境的几何模型、拓扑地图等比较完整的信息,在事先规划出的全局路线基础上,应用路径跟踪和避障技术来实现的;
(2)基于创建地图的导航:
是利用各种传感器来创建关于当前环境的几何模型或拓扑模型地图,然后利用这些模型来实现导航;(3)无地图的导航:
是在环境信息完全未知的情况下,可通过摄像机或其他传感器对周围环境进行探测,利用对探测的物体进行识别或跟踪来实现导航。
4卫星导航移动机器人通过安装卫星信号接收装置,可以实现自身定位,无论其在室内还是室外。
精选PPT课件,6,7.1.2导航系统体系结构智能机器人的导航系统是一个自主式智能系统,其主要任务是如何把感知、规划、决策和行动等模块有机地结合起来。
下图给出了一种智能机器人自主导航系统的控制结构。
精选PPT课件,7,精选PPT课件,8,7.2环境地图的表示,构造地图的目的是用于绝对坐标系下的位姿估计。
地图的表示方法通常有四种:
拓扑图、特征图、网格图及直接表征法(Appearancebasedmethods)。
不同方法具有各自的特点和适用范围,其中特征图和网格图应用较为普遍。
精选PPT课件,9,7.2.1拓扑图1)基本思想地铁、公交路线图均是典型的拓扑地图实例,其中停靠站为节点,节点间的通道为边。
在一般的办公环境中,拓扑单元有走廊和房间等,而打印机、桌椅等则是功能单元。
连接器用于连接对应的位置,如门、楼梯、电梯等。
2)特点拓扑图把环境建模为一张线图表示,忽略了具体的几何特征信息,不必精确表示不同节点间的地理位置关系,图形抽象,表示方便。
精选PPT课件,10,7.2.2特征图1)基本思想结构化环境中,最常见的特征是直线段、角、边等。
这些特征可用它们的颜色、长度、宽度、位置等参数表示。
基于特征的地图一般用式(7.1)的特征集合表示:
其中是一个特征(边、线角等),n是地图中的特征总数。
、,(7.1),精选PPT课件,11,2)特点特征法定位准确,模型易于由计算机描述和表示,参数化特征也适用于路径规划和轨迹控制,但特征法需要特征提取等预处理过程,对传感器噪声比较敏感,只适于高度结构化环境。
精选PPT课件,12,7.2.3网格图1)基本思想网格图把机器人的工作空间划分成网状结构,网格中的每一单元代表环境的一部分,每一个单元都分配了一个概率值,表示该单元被障碍物占据的可能性大小。
2)特点网格法是一种近似描述,易于创建和维护,对某个网格的感知信息可直接与环境中某个区域对应,机器人对所测得的障碍物具体形状不太敏感,特别适于处理超声测量数据。
但当在大型环境中或网格单元划分比较细时,网格法计算量迅速增长,需要大量内存单元,使计算机的实时处理变得很困难。
精选PPT课件,13,7.2.4直接表征法1)基本思想通过记录来自不同位置及方向的环境外观感知数据,这些图像中包括了某些坐标、几何特征或符号信息,利用这些数据作为在这些位置处的环境特征描述。
直接表征法与识别拓扑位置所采用的方法原理上是一样的,差别仅在于该法试图从所获取的传感器数据中创建一个函数关系以便更精确地确定机器人的位姿。
2)特点直接表征法数据存贮量大,环境噪声干扰严重,特征数据的提取与匹配困难,其应用受到一定限制。
精选PPT课件,14,7.3定位,定位是确定机器人在其作业环境中所处位置。
机器人可以利用先验环境地图信息、位姿的当前估计以及传感器的观测值等输入信息,经过一定处理变换,获得更准确的当前位姿。
移动机器人定位方式有很多种,常用的可以采用里程计、摄像机、激光雷达、声纳、速度或加速度计等。
从方法上来分,移动机器人定位可分为相对定位和绝对定位两种。
精选PPT课件,15,7.3.1相对定位相对定位又称为局部位置跟踪,要求机器人在已知初始位置的条件下通过测量机器人相对于初始位置的距离和方向来确定当前位置,通常也称航迹推算法。
相对定位只适于短时短距离运动的位姿估计,长时间运动时必须应用其它的传感器配合相关的定位算法进行校正。
精选PPT课件,16,1.里程计法里程计法是移动机器人定位技术中广泛采用的方法之一。
在移动机器人的车轮上安装光电编码器,通过编码器记录的车轮转动圈数来计算机器人的位移和偏转角度。
里程计法定位过程中会产生两种误差。
精选PPT课件,17,1)系统误差系统误差在很长的时间内不会改变,和机器人导航的外界环境并没有关系,主要由下列因素引起:
(1)驱动轮直径不等;
(2)驱动轮实际直径的均值和名义直径不等;(3)驱动轮轴心不重合;(4)驱动轮间轮距长度不确定;(5)有限的编码器测量精度;(6)有限的编码器采样频率。
精选PPT课件,18,2)非系统误差非系统误差是在机器人和外界环境接触过程中,由于外界环境不可预料特性引起的。
主要误差来源如下:
(1)轮子打滑;
(2)地面不平;(3)地面有无法预料的物体(例如石块);(4)外力作用和内力作用;(5)驱动轮和地板是面接触而不是点接触。
精选PPT课件,19,对于机器人定位来说,非系统误差是异常严重的问题,因为它无法预测并导致严重的方向误差。
非系统误差包括方向误差和位置误差。
考虑机器人的定位误差时,方向误差是主要的误差源。
机器人导航过程中小的方向误差会导致严重的位置误差。
轮子打滑和地面不平都能导致严重的方向误差。
在室内环境中,轮子打滑对机器人定位精度的影响要比地面不平对定位精度影响要大,因为轮子打滑发生的频率更高。
精选PPT课件,20,3)误差补偿机器人定位过程中,需要利用外界的传感器信息补偿误差。
因此利用外界传感器定位机器人时,主要任务在于如何提取导航环境的特征并和环境地图进行匹配。
在室内环境中,墙壁、走廊、拐角、门等特征被广泛地用于机器人的定位研究。
精选PPT课件,21,2.惯性导航定位法惯性导航定位法是一种使用惯性导航传感器定位的方法。
它通常用陀螺仪来测量机器人的角速度,用加速度计测量机器人的加速度。
对测量结果进行一次和二次积分即可得到机器人偏移的角度和位移,进而得出机器人当前的位置和姿态。
精选PPT课件,22,7.3.2绝对定位绝对定位又称为全局定位,要求机器人在未知初始位置的情况下确定自己的位置。
主要采用导航信标、主动或被动标识、地图匹配、卫星导航技术或概率方法进行定位,定位精度较高。
这几种方法中,信标或标识牌的建设和维护成本较高,地图匹配技术处理速度慢,GPS只能用于室外,目前精度还很差,绝对定位的位置计算方法包括三视角法、三视距法、模型匹配算法等。
精选PPT课件,23,1.主动灯塔法主动灯塔是可以很可靠地被检测到的信号发射源,将该信号进行最少的处理就可以提供精确的定位信息。
2.路标导航定位法路标导航定位法是利用环境中的路标,给移动机器人提供位置信息。
路标分为人工路标和自然路标。
3.地图匹配法基于地图的定位方法称为地图匹配法。
机器人运用各种传感器(如超声波传感器、激光测距仪、视觉系统等)探测环境来创建它所处的局部环境地图,然后将此局部地图与存储在机器人中的己知的全局地图进行匹配。
如果匹配成功,机器人就计算出自身在该环境中的位置。
精选PPT课件,24,4.GPS定位GPS是适用于室外移动机器人的一种全局定位系统,它是一种以空间卫星为基础的高精度导航与定位系统,是由美国国防部批准研制,为海、陆、空三军服务的一种新的军用卫星导航系统,该系统由三大部分构成:
GPS卫星星座(空间部分),地面监控部分(控制部分)和GPS信号接收机(用户部分)。
GPS系统能够实施全球性、全天候、实时连续的三维导航定位服务。
精选PPT课件,25,7.3.3基于概率的绝对定位概率定位中最重要的马尔可夫定位和蒙特卡罗定位。
马尔可夫定位和蒙特卡罗定位不仅能够实现全局定位和局部位置跟踪,而且能够解决机器人的“绑架”问题。
机器人“绑架”问题是指,由于机器人容易与外界发生碰撞而使机器人在不知情(里程计没有记录)的情况下发生移动。
精选PPT课件,26,1.马尔可夫定位(MarkovLocalization,ML)尔可夫定位的基本思想是:
机器人不知道它的确切位置,而是知道它可能位置的信度(Belief,即机器人在整个位置空间的概率分布,信度值之和为1)。
马尔可夫定位的关键之处在于信度值的计算。
当机器人收到外界传感器信息或者利用编码器获得机器人移动信息时,基于马尔可夫假设和贝叶斯规则,每个栅格的信度值被更新。
精选PPT课件,27,根据初始状态概率分布和观测数据估计系统的当前状态,其中表示机器人的位姿(由位置和方向组成)。
从统计学的观点看,的估计是一个贝叶斯滤波问题,可以通过估计后验密度分布来实现。
贝叶斯滤波器假设系统是一个马尔可夫过程,可以通过以下2步算得。
精选PPT课件,28,1)预测通过运动模型预测系统在下一时刻的状态,即通过如下公式计算先验概率密度:
(7.2)式中:
称为系统的运动模型(状态转移先验密度)。
精选PPT课件,29,2)更新通过观测模型利用新的观测信息更新系统的状态,即通过如下公式计算后验概率密度:
(7.3)式中:
称为系统的观测模型(观测密度)。
当机器人获得编码器信息或者利用外界传感器感知环境后,马尔可夫定位算法必须对所有的栅格进行计算,因此需要大量的计算资源和内存,导致定位处理的实时性很差。
精选PPT课件,30,2.蒙特卡罗定位(Monte-CarloLocalization,MCL)基于马尔可夫定位方法,Dellaert等人提出了蒙特卡罗定位方法。
MCL也称为粒子滤波(ParticleFilter)。
MCL的主要思想是用N个带有权重的离散采样来表示后验概率密度。
其中是机器人在t时刻的一个可能状态;是一个非负的参数称为权重,表示t时刻机器人的状态为的概率也就是,且。
精选PPT课件,31,MCL包括4个阶段:
初始化,采样阶段,权重归一化和输出阶段。
采样阶段是MCL的核心,它包括重采样、状态转移和权重计算3步。
实际上MCL是按照提议密度分布抽取采样,然后利用权重来补偿提议密度分布与后验密度分布之间的差距。
当机器人发生“绑架”时,要估计的后验密度与提议密度分布的错位很大,在取值较大区域的采样数很少,需要大量的采样才能较好地估计后验密度。
精选PPT课件,32,3.卡尔曼滤波定位(KalmanFilter,KF)kalman滤波器是一个最优化自回归数据处理算法。
基本思想是采用信号和噪声空间状态模型,结合当前时刻的观测值和前一时刻的估计值来更新对状态变量的估计,从而得到当前时刻的估计值。
对于非线性估计问题,可以通过线性近似去解决。
相应的方法有EKF(ExtendedKalma
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 智能 机器人 原理 实践 课件 第七 自主 导航 路径 规划 ppt