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

本来想好啊后研究一下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
这篇文章,毕竟先是在github找到了他的源代码,然后再去找的论文,这里面使用hybrid A* 进行规划,然后利用梯度下降法对规划的路径进行平滑处理。
论文代码链接:
hybrid A* .
还发现了对这个代码进行注释解释的仓库,链接如下:
中文注释hybrid A star.
这些代码可以在ROS环境下运行和可视化,参考价值比较大。
单纯对于平滑处理来说,上述代码的平滑部分优化目标函数主要分为四个部分:曲率项、平滑项、维诺图项(voronoi)和避碰项,具体可以去看论文和代码。不过这部分我也发现了写得很好的博客,比如
路径平滑博客.
以及这位大哥给出来的代码
路径平滑代码
这里面很大一部分代码是voronoi图的建立和维护部分,这部分这位大哥也给了比较详细的解释。
voronoi图的生成与更新博客
在他的基础上,我在代码中增加了一点注释,本意是为了让自己看的更清楚一点,舔着脸放一下自己的fork出来的仓库
我的路径平滑代码
具体技术问题大家可以去看我上面分享的博客和代码,大家一起加油哇

  • 23
    点赞
  • 163
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值