A*
关注
分享
扫一扫
规划-YY
路径规划
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
A*算法
版权声明：本文为博主原创文章，未经博主允许不得转载，转载注明来源。A*简介 A*算法是一种在静态路网中求解最短路径最有效的直接搜索方法，也是解决许多其他搜索问题的有效算法。算法中的距离估算值与实际值越接近，扩展的节点数越少， 搜索速度越快。A*算法的估价函数的一般形式 f(n) = g(n) + h(n)其中 f(n) 是从初始状态经由...原创 2018-12-19 10:05:48 · 1279 阅读 · 0 评论 -
路径规划-运动基元-SBPL
版权声明：本文为博主原创文章，未经博主允许不得转载，转载注明来源。1、什么是运动基元？ 运动基元是指车辆在有限时间内，在自身约束条件下能够行驶的距离。可以根据车辆自身的约束条件生成轨迹，然后带入规划算法。2、将运动基元带入规划算法中 本人是将运动基元带入A*算法算法中，红色的路径是使用A*算法所规划的路径，黑色路径是将运动基元带入A*算法所规划的路径。3...原创 2018-12-19 10:55:04 · 7389 阅读 · 9 评论 -
hybrid a*(混合A星算法-hybrid a star)
版权声明：本文为博主原创文章，转载注明来源。 2010年，斯坦福首次提出一种满足车辆运动学的算法(Hybrid A*),并在(DARPA)的城市挑战赛中得以运用。2、Hybrid A*和A*区别 Hybrid A* A* 维数 H...原创 2019-03-21 11:05:19 · 49550 阅读 · 36 评论 -
ARA*算法-（Anytime A*）
原创 2019-08-06 15:10:30 · 4788 阅读 · 4 评论