路径规划之曲线插值拟合算法分析
关注同名微信公众号“混沌无形”,有趣好文!
原文链接:机器人曲线插值拟合算法研究现状简述(包含原文PDF百度云下载链接)
上述三类曲线插值拟合算法各有各的特点,接下来对比分析这三类规划算法的优缺点:
3.1 基于插值的规划算法
多项式曲线
主要优点:易于计算,曲线形态灵活多变;
主要缺点:曲率连续性不保证
贝塞尔曲线
主要优点:计算成本低,控制点可产生期望的曲线,曲线间可相互连接;
主要缺点:高阶曲线难以调节,全局路径点影响整条曲线,控制点较难设置
样条曲线
主要优点:计算成本低,曲率连续易于保证,控制点容易控制曲线形状;
主要缺点:难以平衡曲线形状和连续性需求
3.2 基于特殊曲线的规划算法
直线-圆弧曲线
主要优点:易于计算,且为最短路径;
主要缺点:路径的曲率不保证连续
Clothoid曲线
主要优点:路径曲率变化线性,曲率连续性容易保证;
主要缺点:算法中的Fresnel积分难以计算
3.3 基于优化的规划算法
主要优点:各类软硬约束易于综合处理,曲线连续性易于保证;
主要缺点:优化变量越多,耗时越久,且易陷入局部最小值。
总体而言,基于插值拟合算法已经能够在诸多场景下的规划生成一条无碰撞路径,且应用较为广泛,比如TEB算法就被作为ROS navigation stack中local planner的算法之一,Dubins曲线或R&S曲线常被应用于自动泊车领域。随着诸多学者的改进升级,基于插值拟合算法的实时性和动态适应性逐渐提升,但多数算法仍存在优化计算容易陷入局部最小值、计算复杂等问题,但随着硬件计算能力的提升,相关算法已经被应用于实际。
精彩的理论论证过程见原文链接(含全文下载链接)
由于网页排版效果一般,所以笔者按照期刊论文版式为小伙伴们整理了原文PDF,方便收藏和回味。
原文链接:(包含原文PDF百度云下载链接)
CSDN下载链接:机器人曲线插值拟合算法研究现状简述如果喜欢的话,可以关注我,有趣好文!
微信公众号:混沌无形
知乎号:混沌无形
B站:混沌无形R
路径规划之曲线插值拟合算法分析相关推荐
- 机器人曲线插值拟合算法研究现状简述
混沌无形 混沌系统是世界本质,无形之中存在规律.机器人智能化发展从线性过渡到混沌,本号将分享机器人全栈技术(感知.规划.控制:软件.机械.硬件等). 38篇原创内容 公众号 [文末提供原文PDF免费下 ...
- 路径规划之基于插值的规划算法
关注同名微信公众号"混沌无形",有趣好文! 原文链接:机器人曲线插值拟合算法研究现状简述(包含原文PDF百度云下载链接) 第一类是采用多项式曲线来描述机器人运动轨迹,这是因为多项式 ...
- 【自动驾驶】路径规划——ReedsShepp 曲线总结(python实现 | c++实现)
文章目录 参考资料 1. Reeds-Shepp 曲线 1.1 基本概念 1.2 字段组合 1.3 时间翻转(timeflip).反射(reflect)和向后变换(backwards) 1.3.1 时 ...
- aitken插值方法的c++代码_无人驾驶路径规划技术-三次样条插值曲线及Python代码实现...
自动驾驶运动规划(Motion Planning)是无人驾驶汽车的核心模块之一,它的主要任务之一就是如何生成舒适的.碰撞避免的行驶路径和舒适的运动速度.生成行驶路径最经典方法之一就是是Sampling ...
- 滑动轨迹 曲线 python_无人驾驶路径规划技术-三次样条插值曲线及Python代码实现...
自动驾驶运动规划(Motion Planning)是无人驾驶汽车的核心模块之一,它的主要任务之一就是如何生成舒适的.碰撞避免的行驶路径和舒适的运动速度.生成行驶路径最经典方法之一就是是Sampling ...
- 【路径规划】局部路径规划算法——曲线插值法(含python实现 | c++实现)
文章目录 参考资料 1. 算法简介 2. 算法精讲 2.1 多项式曲线 2.2 示例--五次多项式曲线 2.3 双圆弧段曲线 3. python代码实现 4. c++实现 参考资料 路径规划与轨迹跟踪 ...
- 【自动驾驶】路径规划—— Dubins 曲线推导(基于向量的方法)
文章目录 参考资料 前言--车辆简化运动学模型 1. Dubins 曲线 1.1 基本概念 1.2 CSC轨迹 1.3 CCC轨迹 2. Dubins曲线推导计算 2.1 CSC轨迹推导计算 2.1. ...
- Bezier曲线插值拟合
基本原理 传统的插值方法是经过所有的给定点而形成的光滑曲线,但随着给定点的变多,简单曲线的求解过程也变得越来越繁琐和不易计算并且会产生一些误差,例如龙格现象,而Bezier曲线与传统插值方法不一样,他 ...
- 基于曲线插值的规划方法(Interpolating Curve Planners)
在二维运动规划中,曲线扮演着重要的角色. 对于给定一系列路点 (way-points),计算机辅助几何技术 (Computer Aided Geometric Design,CAGD) 在路径平滑方面 ...
最新文章
- 自然语言处理(NLP)之依存句法分析的可视化及图分析
- linux中安装vsftpd出现的问题
- makefile文件中的依赖关系理解
- 手把手教你Android Studio的安装与配置
- OCM_第十九天课程:Section9 —》Data Guard _ DATA GUARD 原理/DATA GUARD 应用/DATA GUARD 搭建...
- mysql10038_navicat for mysql (10038)如何解决
- 校友会2019中国大学计算机,校友会2019中国大学一流专业排名800强出炉,北大清华复旦前三...
- 【通信】基于matlab多径衰落信道仿真【含Matlab源码 338期】
- DIY专门制作PCB的雕刻机--所需软件
- C++中头文件iostream介绍
- 艾司博讯:拼多多访客多但是成交率低
- fl_chart的简单使用——BarChart
- Solidity函数中pure、view、constant的用法
- 手机当台式电脑摄像头
- phpnow安装教程
- spring-cloud-starter-bus-kafka利用kafka消息总线实现动态刷新配置
- FoodDelivered-Robot---送餐机器人(六)模块驱动代码---IO采集部分
- 【新知实验室】TRTC视频会议
- 合规性对区块链项目的重要性
- 【IEEE T-PAMI 2020直播预告】完备性多模态融合技术