移动机器人路径规划.ppt

1、举例说明离散信号的概念（学生借书册数，每年招生数），以体温信号说明连续信号如何变为离散信号。移动机器人路径规划概述

与人工势场法

整理人：李帅中国科学院合肥智能机械研究所仿生感知实验室overview1.什么是路径规划2.路径规划的常用方法3.人工势场法1.什么是路径规划1.1定义-----howshouldIgothere？依据某种最优准则，在工作空间中寻找一条从起始状态到目标状态的避开障碍物的最优路径。需要解决的问题：始于初始点止于目标点。避障。尽可能优化的路径。2.4人工势场法2.1基于几何构造的方法2.3智能化路径规划方法2.2栅格法2.机器人路径规划常用方法2.1基于几何构造的方法

（自由空间法）基本步骤：采用图搜索算法如Dijkstra算法寻找最优路径。将机器人抽象为点，适当扩大障碍物的大小。构造自由空间。2.11基于几何构造的常用算法可视图法Voronoi法2.2栅格法（1）图中灰色区域为障碍物参考：

/blog/showlog.asp?log_id=1007cat_id=52.2栅格法（2）图中黄色的路线表示该算法得到的最优路径参考：/blog/showlog.asp?log_id=1007cat_id=52.2D*（dynamicA*)算法（3）美国火星探测器核心的寻路算法就是采用的D*算法适合于动态路径规划D*算法的思路可以推广到改造自由空间法使其具有动态规划功能基于神经网络的路径规划方法05基于遗传算法的路径规划方法04基于强化学习的路径规划方法03基于模糊逻辑的路径规划方法02基于逻辑推理的路径规划方法012.3智能化路径规划方法2.31基于逻辑推理的路径规划方法定义一个状态（state）集，该集合反映机器人通过传感器测得的当前状态。确定从状态到行为的映射关系。定义一个行为（action）集，该集合反映了机器人当前可以采取的动作。传感器的一次测量值与多个状态对应，每个状态有一个隶属度对应。根据模糊推理结果确定行为。01022.32基于模糊逻辑的路径规划方法在基于逻辑推理的路径规划方法基础进行改进：33基于强化学习的路径规划在基于逻辑推理的路径规划方法基础进行改进：具有在线学习功能（通过Q学习算法实现）参考：/archives/2006/2006919103150.shtml2.34基于遗传算法的路径规划（1）建模：对2维路径规划问题，将待规划的路径看成是n个点组成的点集，除初始点和目标点外其余n-2个点{（xi，yi）}i=2,3,4…n-1都未知，共有2(n-2)个未知参数。优化目标：约束：（xi，yi）必须在障碍物外部。采用惩罚函数法转化为无约束优化问题进行处理：(EC为惩罚项）2.34基于遗传算法的路径规划（2）当然，其他的优化算法同样可以用于路径规划。02遗传算法具有全局寻优性能，对上述无约束优化问题可以得到全局最优解。012.34基于遗传算法的路径规划（3）2.35基于神经网络的路径规划按照2.34的方法，转化为优化问题。用神经网络表示惩罚函数。3根据E递减推导出相应的反向传播算法用于神经网络的训练.优势：神经元可以并行计算参考文献：《智能控制理论与技术》孙增析2.4人工势场法基本原理机器人在合力作用下向目标点移动障碍物对机器人施加排斥力，目标点对机器人施加吸引力合力形成势场，机器人移动就像球从山上滚下来一样1人工势场法的基本原理（2.4）012人工势场法的实用算法023人工势场法的改进算法033.人工势场法3.2人工势场法的实用算法3.21非点形障碍物问题普通的障碍物的形状不是一个点，如何确定一个障碍物对机器人的排斥力呢？方案1：计算障碍物内所有点斥力的合力。方案2：用离障碍物最近的点进行计算。方案3：3.22死锁（deadlock）现象（1）如何克服死锁现象：死锁现象的实质是落入局部极值，全局优化算法可以避免落入局部极值。1、举例说明离散信号的概念（学生借书册数，每年招生数），以体温信号说明连续信号如何变为离散信号。*