移动机器人路径规划--课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,ppt课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,ppt课件,*,移动机器人,路径规划,技术,1,ppt课件,移动机器人路径规划技术1ppt课件,体系结构,基于功能的分层式体系结构,功能：感知,-,建模,-,规划,-,行动,基于,(,传感器,),行为的反应式体系结构,如,Brooks,包容式体系结构,机器人行为控制器构造优化方法,基于模糊逻辑及神经网络的监督学习,基于传感器信息的局部运动规划,(,前两种,),混合式,Brooks R,Robis A.Layered Control System for a Mobile Robot.IEEE Trans on Robotics&Automation.1986,2(1):14-23,2,ppt课件,体系结构基于功能的分层式体系结构Brooks R,Robi,路径规划,以,C,表示机器人的位形空间，以,F,表示无碰撞的自由位形空间。给定机器人初始位形,qinit,和目标位形,qgoal,，在,F,中寻找一条连接这两点的连续曲线，满足某些性能指标，如路径最短、行走时间最短、工作代价最小等。,路径规划主要包括环境、路径搜索和路径平滑环节,3,ppt课件,路径规划以C表示机器人的位形空间，以F表示无碰撞的自由位形空,环境建模,从现实物理空间到算法处理抽象空间的映射表示,常用建模表示方法：,栅格法,类似于矩阵，栅格数据表示有无障碍物,易创建和维护，但分辩率和数据量互相制约,几何法,利用几何特征表示,需要对感知信息作额外处理,图,将前面两种方法结果用拓扑法连接成一个图,4,ppt课件,环境建模从现实物理空间到算法处理抽象空间的映射表示4ppt课,路径搜索,路径表达：,以环境模型中的结点序列组成或由直线段序列组成,路径平滑：依据机器人运动学或动力学约束形成机器人可跟踪执行的运动轨迹,如果考虑机器人运动学约束，则路径轨迹的一阶导数应连续,如果考虑动力学约束，则路径轨迹的二阶导数应连续,5,ppt课件,路径搜索路径表达：5ppt课件,路径规划,基于地图的全局路径规划,环境已知的离线全局路径规划,环境未知的在线规划,基于进化算法,基于广义预测控制,基于传感器的局部路径规划,增量式构造当前可视区域路径图的规划方法,基于近似单元分解的局部路径规划方法,基于微分平坦系统理论的运动规划方法,6,ppt课件,路径规划基于地图的全局路径规划6ppt课件,路径规划方法分类,传统经典算法,基于图的方法,基于栅格的方法,势场法,数学编程法,智能方法,模糊方法,神经网络方法,遗传算法,7,ppt课件,路径规划方法分类传统经典算法7ppt课件,基于图的方法,通过起始点和目标点以及障碍物顶点在内的一系列点构造可视图，连接这些点，使某点与其周围的可视点（即中间无障碍物）相连，然后机器人沿着这些点在图中搜索路径。,全局图法,可视图法、,Voronoi,图法、,Silhouette,法、基于启发式搜索的,Q-M,图法,全局搜索，路径完备，但计算量大，难实现,基于随机路图的方法,PRM,（,Probabilistic Roadmap Method,）,易于实现，速度效率高，但仅具有概率完备性,8,ppt课件,基于图的方法通过起始点和目标点以及障碍物顶点在内的一系列点构,基于栅格的方法,将区域划分成栅格，搜索连通栅格表示路径。优点：易于建模、存储、处理、更新与分析,Dijkstra,算法：通过枚举求解两点间距离最短,A*,算法：通过代价评估加快搜索,梯度法：由起点到目标点距离下降最大梯度方向搜索，不能保证全局最短，可能陷入局部最小点,距离变换法：逆向的梯度法，保证全局最短，但搜索效率随栅格和障碍物数目增加急骤下降,四叉树法：不能最优甚至次优、损失大量可行自由空间,9,ppt课件,基于栅格的方法将区域划分成栅格，搜索连通栅格表示路径。优点：,势场法,目标产生引力、障碍物产生斥力，合力控制机器人运动,适用于静态环境或动态环境,存在振荡和局部最小值,方法：,人工势场法,虚拟力场法,电场法,结合模拟退火的人工势场法,10,ppt课件,势场法目标产生引力、障碍物产生斥力，合力控制机器人运动10p,数学编程法,用一组不等式来表示机器人的避碰约束，机器人运动起点和终点分别用一个函数的起始条件和终止条件表示，同时设定一个最优评价函数，从而将路径规划问题转化为一个纯数学的最优求解问题。,11,ppt课件,数学编程法用一组不等式来表示机器人的避碰约束，机器人运动起点,基于模糊逻辑的方法,模糊逻辑：构造二维隶属度函数，模糊综合评价,该方法在环境未知或发生变化的情况下，能够快速而准确地规划机器人路径，对于要求较少规划时间的机器人是一种良好的导航方法。,缺点是当障碍物数目增加时，该方法的计算量会很大，影响规划结果,12,ppt课件,基于模糊逻辑的方法模糊逻辑：构造二维隶属度函数，模糊综合评价,基于神经网络的方法,利用神经网络进行路径规划,缺点：运算时间长，在运动空间数据不完备时可能发生不收敛或路径不可行问题,13,ppt课件,基于神经网络的方法利用神经网络进行路径规划13ppt课件,基于遗传算法的路径规划,遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。,遗传算法通常实现为一种计算机模拟。对于一个最优化问题，一定数量的候选解（称为个体）的抽象表示（称为染色体）的种群向更好的解进化。传统上，解用二进制表示（即,0,和,1,的串），但也可以用其他表示方法。进化从完全随机个体的种群开始，之后一代一代发生。在每一代中，整个种群的适应度被评价，从当前种群中随机地选择多个个体（基于它们的适应度），通过自然选择和突变产生新的生命种群，该种群在算法的下一次迭代中成为当前种群。,衍生算法：退火遗传算法、改进遗传算子等,14,ppt课件,基于遗传算法的路径规划遗传算法是计算数学中用于解决最优化的搜,其它智能机器人路径规划方法,蚂蚁算法：一种全局优化算法，模仿蚂蚁搜索食物的行为，是一种通用型随机优化方法,15,ppt课件,其它智能机器人路径规划方法蚂蚁算法：一种全局优化算法，模仿蚂,基于电路地图的路径规划方法,将环境建模成电路图。规划路径与电流相似，即路径的长度以电路中某条通路中串联电阻的多少来反映，路径的宽度以电路中某个方向上的支路数目即并联电阻多少来反映。根据欧姆定律和电的基本性质，在电路中电阻最小的支路上电流最大，而串联电阻少且并联电阻多的支路即最大电流通路。,优点：在规划最短路径的同时考虑了路径宽度,16,ppt课件,基于电路地图的路径规划方法将环境建模成电路图。规划路径与电流,运动控制,基于路径规划的移动机器人路径跟踪控制,非完整控制系统的镇定方法,非连续定常镇定化,时变镇定化,基于传感器,-,执行器直接映射的运动控制,模糊逻辑方法,神经网络法,(,要求先验知识,),基于动态规划的增强,17,ppt课件,运动控制基于路径规划的移动机器人路径跟踪控制17ppt课件,故障诊断,现有故障检测方法可分为基于知识、基于解析模型和基于信号处理,3,种,诊断决策方法：,阈值法,模糊逻辑,贝叶斯分类,故障假设检验,18,ppt课件,故障诊断现有故障检测方法可分为基于知识、基于解析模型和基于信,机器学习,机器学习为复杂未知环境中的信息提取、环境理解、任务规划和行为决策提供了有效的解决途径,增强学习理论和算法,进化学习算法,统计学习（支持向量机（,SVM,）理论和算法,19,ppt课件,机器学习机器学习为复杂未知环境中的信息提取、环境理解、任务规,