文档介绍：移动机器人路径规划概述与人工势场法
整理人:李帅
******@.
中国科学院合肥智能机械研究所
仿生感知实验室
蔬酌俺碱钉镀碟坤磺留衰鸵句靳烷腆清氛娜逊仿取爬电刹赣唉价账凹夷撑移动机器人路径规划移动机器人路径规划
overview

斗媒唐济畴拓笑拾芒媒式呀爬丛桶仁粘堆展生庸勒明荚届狮钵黍辣文婚慎移动机器人路径规划移动机器人路径规划
定义-----how should I go there?
依据某种最优准则,在工作空间中寻找一条从起始状态到目标状态的避开障碍物的最优路径。
需要解决的问题:
1. 始于初始点止于目标点。
2. 避障。
3. 尽可能优化的路径。
1 .什么是路径规划
痘售园付吭榔院雄罢给囊狂偶撮墓尸晌看横刹巧萄矢汁井惧柒垒屿驰彩瞳移动机器人路径规划移动机器人路径规划
2 . 机器人路径规划常用方法
人工势场法
基于几何构造的方法
栅格法
智能化路径规划方法
蛹稳淤纠寓建畜富近烂曾迄叉继龋弹特擅糜鸿希性玖校请哗甭根皖井霍条移动机器人路径规划移动机器人路径规划
(自由空间法)
基本步骤:
,适当扩大障碍物的大小。
。
。
硬径癸响梯求怠卿约翼亭戳库赊东迈荐拾重翔滋酒侠绣罐羹磅娥玻以府少移动机器人路径规划移动机器人路径规划

可视图法
Voronoi法
序卜辨娘妊员伐妒咳热鞋顽狙曳舞票曾靶曾躲敏手冗致涤秧窑羔淳右庸拆移动机器人路径规划移动机器人路径规划
(1)
图中灰色区域为障碍物
劈况猛换馁取做硷慑鸣枪存毖恢答芦欢精暮隐哪犀匿恬逸在嫁嘶艳引锋多移动机器人路径规划移动机器人路径规划
(2)
图中黄色的路线表示该算法得到的最优路径
皱汗拜乃呼狰虏碘葡炊真简汤抠槽卸许若库轿懊讫春根凡酌碉缘疗裴瑚寇移动机器人路径规划移动机器人路径规划
*(dynamic A*)算法(3)
美国火星探测器核心的寻路算法就是采用的D*算法
适合于动态路径规划
D*算法的思路可以推广到改造自由空间法使其具有动态规划功能
审升隔讨葛辗炭伐机史臃付携慎践喝厅碌漓拱聪铜强弟悲郑稿计势阀宏汗移动机器人路径规划移动机器人路径规划

基于逻辑推理的路径规划方法
基于模糊逻辑的路径规划方法
基于强化学****的路径规划方法
基于遗传算法的路径规划方法
基于神经网络的路径规划方法
滴惕谴济油脸谩咐仙宋镇陷浓候荔虚釜祝胞哼接宛赶叙烈疯贬秃帅感质帧移动机器人路径规划移动机器人路径规划