路径规划之PRMRRT类算法分析
关注同名微信公众号“混沌无形”,有趣好文!
原文链接:机器人空间采样算法研究现状简述(包含原文PDF百度云下载链接)
从上述章节分析可以,这四类空间采样算法各有各的特点,但总体而言,PRM类和RRT类算法思路很接近,CVM类和DWA类算法思路很接近,主要区别是在部分细节处理方面。所以,主要分为下面两类算法进行分析:
PRM&RRT类
PRM&RRT类算法的核心思想就是在搜索空间中随机采样,并通过图或树的方式连接这些采样点,去掉不满足约束的连线,最后基于图或树的搜索算法生成最优路径。
主要优点:在高维空间下搜索效率高,概率完备且渐进最优,也就是说采样点越密集,搜索的路径越短。
主要缺点:生成的路径连续性较差(基本上是折线段),在动态环境下收敛性差(需要时刻检查已经生成的图或树是否与障碍物有交集),内存消耗较大(采样点越多),狭窄区域通过性较差(如图 3.1所示)。
图 3.1 RRT通过狭窄区域(图片来源:https://www.youtube.com/watch?v=Ob3BIJkQJEw)
从上述分析可知,PRM&RRT类算法是在状态空间中采样,搜索最合适的路径,进而导出机器人在运动空间的运动参数;而CVM&DWA类算法是在运动空间中采样,生成机器人在状态空间的轨迹,进而选择最合适的轨迹,轨迹规划的目的之一就是找到一条运动空间和轨迹空间间的连接通道,让机器人在运动空间和状态空间均满足自身和环境的约束。
总体而言,空间采样算法已经能够在诸多场景下的规划生成一条无碰撞路径,比如DWA算法就被作为ROS navigation stack中local planner的默认算法,RRT算法主要应用于高维度空间的路径规划,如无人机、机械臂等领域。
随着诸多学者的改进升级,空间采样算法的实时性、轨迹质量和动态适应性逐渐提升,但多数算法仍存在路径质量差、未考虑动力学约束等问题,这些问题也导致相关算法不能直接应用于实际机器人运动场景。
精彩的理论论证过程见原文链接(含全文下载链接)
由于网页排版效果一般,所以笔者按照期刊论文版式为小伙伴们整理了原文PDF,方便收藏和回味。
原文链接:(包含原文PDF百度云下载链接)
CSDN下载链接:移动机器人路径规划之一空间采样算法如果喜欢的话,可以关注我,有趣好文!
微信公众号:混沌无形
知乎号:混沌无形
B站:混沌无形R
路径规划之PRMRRT类算法分析相关推荐
- 路径规划之RRT类算法简述
关注同名微信公众号"混沌无形",有趣好文! 原文链接:机器人空间采样算法研究现状简述(包含原文PDF百度云下载链接) 空间采样算法按照采样空间不同,可分为:状态空间采样和运动空间采 ...
- 路径规划之DWA类算法简述
关注同名微信公众号"混沌无形",有趣好文! 原文链接:机器人空间采样算法研究现状简述(包含原文PDF百度云下载链接) 空间采样算法按照采样空间不同,可分为:状态空间采样和运动空间采 ...
- 路径规划之PRM类算法
关注同名微信公众号"混沌无形",有趣好文! 原文链接:机器人空间采样算法研究现状简述(包含原文PDF百度云下载链接) 空间采样算法按照采样空间不同,可分为:状态空间采样和运动空间采 ...
- (9)机械臂路径规划
参考学习资料: ①:路径规划学习笔记之一-概述 - 古月居 ②:路径规划五种算法简述及对比 - 知乎 机器人的运动规划(motion planning)包括路径规划(path planning)和轨迹 ...
- 百度地图js简单路径规划
lujing.html <!DOCTYPE html> <head> <meta http-equiv="Content-Type" content= ...
- 机器人运动路径规划方法
机器人运动路径规划方法 来源:-- 编辑:创泽 时间:2020/3/10 机器人运动路径规划的性能指标包括:实时性.安全性和可达性等.在动态环境中,由于环境信息是时刻变化的,如果移 ...
- 2019年全美数学建模竞赛(B题,重心法选址+类蚁群算法路径规划)
整体论文研究了半天没法上传,就把中间的几部分的代码上传了. 1.无人机属性预处理 #include<bits/stdc++.h> using namespace std; #define ...
- Dijkstra、RRT两类路径规划算法原理的直观理解
在路径规划的算法里,有两大类算法是很常用的,一类是基于搜索和图的Dijkstra算法,还有一类是基于采样的RRT算法.本文对其算法原理进行简单的理解,力图生动的展示枯燥的数学公式背后精彩的思想. Di ...
- 百度无人驾驶apollo项目路径规划a*算法分析
百度无人驾驶apollo项目路径规划a*算法分析 车辆路径规划寻路算法有很多,apollo路径规划模块使用的是启发式搜索算法A*寻路算法 a*算法是一种在路网上中求解最短路径的直接搜索寻路算法,原理是 ...
最新文章
- 小白带你入坑xamarin系列之环境搭建和准备
- windows光标_掌握这十个小技巧,帮你从Windows轻松过渡到MacOS
- 我国计算机系统安全保护等级的划分,信息安全技术题库:我国制定了强制性国家标准《计算机信息系统安全保护等级划分准则》,其中属于第二级的是()。...
- 如何解决生活中的那些“不爽”和“意外”
- Java Web学习(1):Web应用程序与Web服务器
- C++设计模式--单例模式
- 中英文状态的符号转换
- html5开发app的视频教程及相关资料
- 软件测试之测试用例设计(一)
- iPhone无法联网问题
- 有关java多态性的介绍
- IBM 开源J9 JVM
- 2019年最新面试题集绵
- ---- 招聘之操作系统原理 ----
- C语言32位正整数作为id进程,SOJ4453 Excel列数 进制转换
- 手机APP测试(三)
- 这一天,我拿到了华为“天道酬勤”奖,这是我到海外的第十年
- 分布式 b2b b2c o2o电子商务 云平台
- 推理规则/经典规则(排中律/反证法双重否定消除)
- Python常用库大全(转)