局部路径规划专栏之3：曲线平滑介绍

置顶盒子君~

已于 2024-07-31 20:09:09 修改

阅读量4.5k

点赞数 6

分类专栏： # 局部轨迹规划local_planning 文章标签：算法

于 2022-04-15 16:12:58 首次发布

本文链接：https://blog.csdn.net/qq_35635374/article/details/124196808

版权

局部轨迹规划local_planning 专栏收录该内容

40 篇文章 52 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了自动驾驶路径规划中的关键步骤——曲线平滑，包括平滑度、连续性、稳定性和其他性能指标。讨论了算术滤波、滤波器、地图平滑、曲线拟合和优化理论等平滑方法，并强调了平滑前提和不同场景下的适用性。曲线平滑旨在确保路径的安全性、实时性和鲁棒性。

摘要由CSDN通过智能技术生成

系列文章目录

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
TODO:写完再整理

文章目录

系列文章目录
前言
一、轨迹平滑的定义
二、轨迹平滑的类型
三、轨迹平滑要考虑的指标
四、轨迹平滑的一些常用方法
参考文献

前言

在这里插入图片描述
机器人局部轨迹规划相关教程及博客请关注专栏：
https://blog.csdn.net/qq_35635374/article/details/138174730

本文先对轨迹平滑问题做个简单的介绍，具体内容后续再更，其他模块可以参考去我其他文章

提示：以下是本篇文章正文内容

一、轨迹平滑的定义

（1）适合给移动机器人运动的路径【满足运动学，高阶平滑】
（2）高阶的运

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

盒子君~

关注关注

6
点赞
踩
51

收藏

觉得还不错? 一键收藏
打赏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

局部路径规划专栏之3.4:曲线拟合的实现路径插值与平滑（附C++代码）

qq_35635374的博客

04-28

292

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 TODO:写完再整理文章目录系列文章目录前言（1）双圆弧轨迹插值拟合算法一、双圆弧轨迹插值拟合算法的应用场景二、双圆弧轨迹插值拟合算法的实现流程三、实现工具（2）正余弦曲线插值拟合算法一、正余弦曲线插值拟合算法--路径规划二、正余弦曲线插值拟合算法--速度规划（3）基于三次、五次多项式曲线拟合算法的路径插值及平滑1、直线插值、二次样条插值、三次样条插值生成路径效果对比2、三次样条插值的路径生成实现1.人为数学推导过程（代数的

路径规划后对路径进行平滑处理

走过路过不要错过

11-11

5616

1. 贝塞尔曲线 1.1 一阶表达式B(u) = (1-u)*P0 + u*P1，0 <= u<= 1。随着u的增大，插值点慢慢从P0点拟合到P1点。 1.2 二阶表达式B(u) = (1-u)^2 * P0 + 2u(1-u) * P1 + u^2 * P2，0 <= u<= 1。同理，随着u的增大，插值点慢慢从P0点拟合到P2点。 1.3 三阶表达式B(u) = (1-u)^3 * P0 + 3u(1-u)^2 * P1 + 3u^2 * (1-u)P...

2 条评论您还未登录，请先登录后发表或查看评论

路径平滑方法

hoppss

11-10

643

梯度下降法拉直法 CG 见smac

先从路径优化开始学习FastPlanner之B样条曲线平滑路径（一）：从拉格朗日插值到B样条曲线

最新发布

qq_51013517的博客

08-25

1604

B样条学习整理，易错点和关键点。我会列出学习他人的博客，但我不涉及具体推导，原理讲解，旨在于理解必须概念后写代码出效果和使用。

路径平滑算法

lijiaming550的博客

05-09

8826

路径规划中的路径平滑算法

路径平滑

颹蕭蕭

06-26

5874

path=[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], [5, 0], [6, 0], [6, 1], [6, 2], [6, 3], [5, 3], [4, 3], [3, 3], [2, 3], ...

路径规划/路径平滑涉及方法汇总

豆皮卷香菜

10-12

8277

这是一个目录1. 背景与参考文献2. Hybrid A* 搜索过程3. Hybrid A* 平滑过程3.1 轨迹平滑目标函数3.3 Voronoi field3.3.1 github repo[2]中使用方法3.3.2 Voronoi field的优化可能 1. 背景与参考文献路径生成与路径平滑相关问题之前了解过，这次重新捡起来。起因是为了实现Hybrid A*，该方法中涉及了较多模块，为了弄清楚模块之间的关系以便于后续改进，近期阅读了一些相关的文献，在本文中进行梳理。 Hybrid A* 文献：这篇文

mapgis中6.7属性结构_【技术】这世界的完美，原本一直在我们眼前 ——MapGIS打造全空间GIS平台...

weixin_39638708的博客

10-30

384

所谓“世界”，世为“时间”，界为“空间”。无垠大地、浩瀚苍穹，世界上的任何事物都被牢牢打上了时空的烙印。GIS作为获取、存储、分析和管理时空数据、解决时空问题的重要工具、技术和学科，帮助人类不断认识世界，呈现世界本源。MapGIS 10.3全空间智能GIS平台，从地上到地下、从室外到室内、从现实到虚拟、从静态到动态，还原世界之美。从地上到地下：全空间模型的快速构建全空间的建模能力一直是...

局部路径规划专栏之3.5：优化理论实现路径平滑（附C++代码）

qq_35635374的博客

04-28

226

认知有限，望大家多多包涵，有什么问题也希望能够与大家多交流，共同成长！本文先对**使用优化理论的方式**做个简单的介绍，具体内容后续再更，其他模块可以参考去我其他文章提示：以下是本篇文章正文内容。

局部路径规划专栏之4：基于曲线实现速度规划、基于逻辑实现速度规划（附C++代码）

qq_35635374的博客

07-10

479

认知有限，望大家多多包涵，有什么问题也希望能够与大家多交流，共同成长！本文先对基于曲线实现速度规划、基于逻辑实现速度规划做个简单的介绍，具体内容后续再更，其他模块可以参考去我其他文章提示：以下是本篇文章正文内容1.介绍Double S规划也叫S形曲线规划，S轨迹也称作七段轨迹曲线，因此主要由七段函数构成。，Point to Point的直线速度规划2.图例位置曲线速度曲线加速度曲线加加速度曲线标记q0:起点q1:终点v0:初始速度v1:终点速度。

基于改进A算法的平滑路径设计 (2010年)

05-24

针对室内结构化环境下的服务型移动机器人路径规划问题，传统A*算法生成的路径无法满足实时跟踪性能指标的要求。提出了一种对A算法产生的路径进行平滑处理的设计方法，使得移动机器人可更快速平稳地跟踪路径并到达目标点。首先，应用改进A*算法进行移动机器人路径规划。然后进一步对生成路径进行关键点优化，使全局路径简化为若干关键点衔接。最后，以路径平滑的三个必要约束（位置、曲率、斜率）为标准，引入极多项式曲线实现平滑路径的生成，并针对关键点矢量夹角为钝角情形，引入分段多项式函数曲线作出改进。实验结果表明，生成的路径既满足

局部路径规划专栏之5.3：lattice planner格子规划算法（附C++代码）

qq_35635374的博客

04-28

744

认知有限，望大家多多包涵，有什么问题也希望能够与大家多交流，共同成长！本文先对**regular state lattice in unstructured environment（结合了全局采样和图搜索的思想）**做个简单的介绍，具体内容后续再更，其他模块可以参考去我其他文章提示：以下是本篇文章正文内容regular state lattice的每个采样网格中都是用曲线连接起来的，改进了RRT的折线问题，规划出来的path更加平滑。

gis 路径拟合算法_AI+AR，为智能移动GIS应用提供更多可能

weixin_29483853的博客

12-21

573

移动GIS中的AI、AR技术● AI目标检测AI技术可以降低GIS数据采集的成本，可以简化GIS软件交互流程。超图移动GIS产品中的图像分类基于TensorFlow框架，使用TensorFlow Lite进行模型转化，采用迁移学习的方法进行模型训练，选用Inception V3为预训练模型。超图移动GIS产品提供了车辆、人员、井盖、垃圾箱、道路等1000多种模型用作检测识别；支持识别车牌号码、车...

游戏编程精粹学习 - 路径/线段平滑

dongfushu7972的博客

09-02

250

来自《游戏编程精粹1》寻路部分文章，使用CatmullRom插值来达到平滑，算是对书中内容的练习。在寻路上经常会用到此功能。 using UnityEngine; using System.Collections; public class Practice : MonoBehaviour { public Transform[] point...

【路径规划】OSQP曲线平滑公式及代码

这里是张聪明，正在学习中，请稍后

11-10

4252

参考与前言 apollo 代码：https://github.com/ApolloAuto/apollo/tree/master/modules/planning/math/smoothing_spline apollo readme：https://github.com/ApolloAuto/apollo/blob/master/docs/specs/qp_spline_path_optimizer.md 自我测试的代码：张聪明/OSQP_test (gitee.com) 本篇也主要基于

Hybrid A star 规划及其路径平滑方法

weixin_43890711的博客

07-03

8143

本来想好啊后研究一下hybrid A star算法，然后自己写一写记录一下，先搜了搜发现有一些博客文章写的已经很不错了，这里就不再重复性的写一遍了。看的主要是 Path Planning in Unstructured Environments: A Real-time Hybrid A Implementation for Fast and Deterministic Path Generation for the KTH Research Concept Vehicle 这篇文章，毕竟先是在githu

车辆轨迹数据的卡尔曼滤波平滑处理（Python实现）

u013410354的博客

05-22

7168

什么是卡尔曼滤波在处理车辆轨迹数据时，轨迹点实际上是对车辆实际“状态”的一种“观测”信息。由于误差的存在，观测数据可能会与车辆的实际状态存在一定的偏差。如何更精确地获取车辆的实际状态呢？考虑前面小节中所提及的判断车辆轨迹是否出现漂移的方法，主要将某个轨迹点与前面的轨迹的位置比较，查看是否存在明显不合理的瞬移。这种思路其实就是根据车辆之前的轨迹，预判车辆接下来可能的位置，如果记录的下一个轨迹点远超出预期，那么就可以断定这条轨迹出现了异常。

路径规划——曲线拟合详解（一）：多项式轨迹与QP优化（minimum-snap算法核心部分）

weixin_43793717的博客

04-03

3146

无人机12个状态量，分别为x、y、z三个维度上的位置、速度、角度、角速度，其符号表示如下：微分平坦特性指的是可以通过对输入的高阶导数进行显示表示，以简化轨迹设计与跟踪控制的表达，可以通过选择合理的控制量对系统的控制空间进行有效降维。