路径规划
空虚法师
空虚需要填补
展开
-
确定circle曲率
最小二乘法拟合圆https://blog.csdn.net/liyuanbhu/article/details/50889951圆上三点求圆心和半径https://blog.csdn.net/lijiayu2015/article/details/52541730三点确定一个圆的计算方法https://blog.csdn.net/liyuanbhu/article/...转载 2019-07-02 15:41:23 · 1755 阅读 · 0 评论 -
无人车轨迹路径平滑方法
本文主要处理三维空间序列点,对于二维序列点也同样适用。主要介绍一下几种平滑方式,并针对三维轨迹进行平滑处理:1. 滑动平均平滑(Moving average):邻域内的数据点做平均代替邻域的中心点值,除了一般滑动平均,还有加权滑动平均和指数滑动平均。2.Savitzky-Golay滤波(SG滤波):https://blog.csdn.net/liyuanbhu/article/de...原创 2019-10-29 14:13:35 · 4400 阅读 · 0 评论 -
路径规划算法整理
基础算法这篇文章总结的很好(http://theory.stanford.edu/~amitp/GameProgramming/) dijkstra 算法 (https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm) 优点:肯定找到最短路径,算法简单 缺点:需要遍历并记录所有节点 Astar (A*) 算法 (https://...转载 2019-10-29 09:35:54 · 2920 阅读 · 0 评论 -
浅谈路径规划算法
原文地址:http://theory.stanford.edu/~amitp/GameProgramming/1导言1.1算法1.2Dijkstra算法与最佳优先搜索1.3A*算法2启发式算法2.1A*对启发式函数的使用2.2速度还是精确度?2.3衡量单位2.4精确的启发式函数2.4.1预计算的精确启发式函数2.4.2线性精确...转载 2019-03-19 10:16:37 · 797 阅读 · 0 评论