机器人是如何规划路径的？动画演示一下吧
机器之心报道
机器之心编辑部
走机器的路 ， 让你看一下 。
在机器人研究领域 ， 给定某一特定任务之后 ， 如何规划机器人的运动方式至关重要 。
最近 ， GitHub上开源了一个存储库 ， 该库实现了机器人技术中常用的一些路径规划算法 ， 大部分代码是用Python实现的 。 值得一提的是 ， 开发者用plotting为每种算法演示了动画运行过程 ， 直观清晰 。
文章图片
项目地址：
https://github.com/zhm-real/PathPlanning
该开源库中实现的路径规划算法包括基于搜索和基于采样的规划算法 ， 具体目录如下图所示：
文章图片
基于搜索的路径规划算法
基于搜索的路径规划算法已经较为成熟且得到了广泛应用 ， 常常被用于游戏中人物和移动机器人的路径规划 。
最佳路径优先搜索算法
文章图片
Dijkstra算法
文章图片
A*搜索算法
文章图片
双向A*搜索算法
文章图片
重复A*搜索算法
文章图片
AnytimeRepairingA*(ARA*)搜索算法
文章图片
实时学习A*搜索（LRTA*）算法
文章图片
实时适应性A*搜索（RTAA*）算法
文章图片
动态A*搜索（D*）算法
文章图片
终身规划A*搜索算法
文章图片
AnytimeD*搜索算法：变动较小
文章图片
AnytimeD*搜索算法：变动较大
文章图片
基于采样的路径规划算法
与基于搜索不同 ， 基于采样的路径规划算法不需要显式构建整个配置空间和边界 ， 并且在高维度的规划问题中得到广泛应用 。
快速随机搜索树（RRT）算法
文章图片
目标偏好RRT算法
文章图片
双向快速扩展随机树（RRT_CONNECT）算法
文章图片
Extended_RRT算法
文章图片
动态RRT算法
文章图片
N=10000时 ， rrt*算法
文章图片
N=1000时 ， rrt*-Smart算法
文章图片
快速行进树（FMT*）算法
文章图片
N=1000时 ， Informedrrt*算法
文章图片
【机器人是如何规划路径的？动画演示一下吧】BatchInformed树（BIT*）算法
文章图片
推荐阅读
- 小龙虾|三农探析：池塘养殖小龙虾如何高产？高产养殖技术全解析
- 结核|再见吧，“结核君”
- 【夜读】豆腐飘香
- 番茄炒鸡蛋先炒番茄还是先炒鸡蛋？其实都不对，正确方法送给你
- 白色的发糕是用什么粉做的，难做吗？
- 做蛋炒饭，先炒蛋呢还是先炒饭呢很多人做的不对，难怪不好吃
- 红豆和玉米面是绝配，一个做皮一个做馅，包好入锅一蒸，特香
- 大脑|你的大脑和心理究竟是什么关系？
- 粒子|人体本身是由一堆粒子组成，怎么会产生思想？
- 宇宙|我们的宇宙是真实的吗？全息宇宙