机器人技术中常用的路径规划算法的开源库
如何规划机器人的运动方式是机器人开发领域的一大课题，本文分享github的一个机器人技术中常用的路径规划算法的开源库，并用动图直观演示运行过程。其中大部分代码由python实现。
该开源库中实现的路径规划算法包括基于搜索和基于采样的规划算法，具体目录如下图所示：
01基于搜索的路径规划算法
基于搜索的路径规划算法已经较为成熟且得到了广泛应用，常常被用于游戏中人物和移动机器人的路径规划。
最佳路径优先搜索算法
dijkstra 算法
a * 搜索算法
双向 a * 搜索算法
重复 a * 搜索算法
anytime repairing a* (ara*) 搜索算法
实时学习 a * 搜索（lrta*）算法
实时适应性 a * 搜索（rtaa*）算法
动态 a * 搜索（d*）算法
终身规划 a * 搜索算法
anytime d * 搜索算法：变动较小
anytime d * 搜索算法：变动较大
02
基于采样的路径规划算法
与基于搜索不同，基于采样的路径规划算法不需要显式构建整个配置空间和边界，并且在高维度的规划问题中得到广泛应用。
快速随机搜索树（rrt）算法
目标偏好 rrt 算法
双向快速扩展随机树（rrt_connect）算法
extended_rrt 算法
动态 rrt 算法
n = 10000 时，rrt * 算法
n = 1000 时，rrt*-smart 算法
快速行进树（fmt*）算法
n =1000 时，informed rrt * 算法
batch informed 树（bit*）算法
农业农田小气候观测站的功能特点介绍
物联网漏洞频出，安全职位需求增强
OKI针式打印机技术详解
首次对外 颁发官方证书 GOTC2023实施和管理开源合规计划培训研讨会来啦
坚果3评测：锤子砸开了坚果手机 另类的标准千元机
机器人技术中常用的路径规划算法的开源库
华为推出全球首款7nm芯片麒麟980，集成69亿晶体管
什么是汽车名发动机型式/轴距
态路小课堂丨光纤合束器介绍
探寻CMOS集成电路的过去与未来
首届“第二项目市场”高峰论坛于工博会期间举办
半导体产能扩大，中国30家工厂领跑全球
Molex最近发布stAK50h 非密封式连接系统
华为“达芬奇计划”曝光 或将狙击英伟达
防止电磁场伤害的措施
人脸识别访客系统的应用领域
遗憾三星S8缺席，三星S7 edge和手写笔能扛大旗？
苹果iPhoneX拆解：解密“齐刘海”和双电池的秘密
基于S3C2440处理器和WinCE的智能车载仪表设计
Qorvo高层访谈：四个问题，看清RF与微波行业发展大势
该开源库中实现的路径规划算法包括基于搜索和基于采样的规划算法，具体目录如下图所示：
01基于搜索的路径规划算法
基于搜索的路径规划算法已经较为成熟且得到了广泛应用，常常被用于游戏中人物和移动机器人的路径规划。
最佳路径优先搜索算法
dijkstra 算法
a * 搜索算法
双向 a * 搜索算法
重复 a * 搜索算法
anytime repairing a* (ara*) 搜索算法
实时学习 a * 搜索（lrta*）算法
实时适应性 a * 搜索（rtaa*）算法
动态 a * 搜索（d*）算法
终身规划 a * 搜索算法
anytime d * 搜索算法：变动较小
anytime d * 搜索算法：变动较大
02
基于采样的路径规划算法
与基于搜索不同，基于采样的路径规划算法不需要显式构建整个配置空间和边界，并且在高维度的规划问题中得到广泛应用。
快速随机搜索树（rrt）算法
目标偏好 rrt 算法
双向快速扩展随机树（rrt_connect）算法
extended_rrt 算法
动态 rrt 算法
n = 10000 时，rrt * 算法
n = 1000 时，rrt*-smart 算法
快速行进树（fmt*）算法
n =1000 时，informed rrt * 算法
batch informed 树（bit*）算法
农业农田小气候观测站的功能特点介绍
物联网漏洞频出，安全职位需求增强
OKI针式打印机技术详解
首次对外 颁发官方证书 GOTC2023实施和管理开源合规计划培训研讨会来啦
坚果3评测：锤子砸开了坚果手机 另类的标准千元机
机器人技术中常用的路径规划算法的开源库
华为推出全球首款7nm芯片麒麟980，集成69亿晶体管
什么是汽车名发动机型式/轴距
态路小课堂丨光纤合束器介绍
探寻CMOS集成电路的过去与未来
首届“第二项目市场”高峰论坛于工博会期间举办
半导体产能扩大，中国30家工厂领跑全球
Molex最近发布stAK50h 非密封式连接系统
华为“达芬奇计划”曝光 或将狙击英伟达
防止电磁场伤害的措施
人脸识别访客系统的应用领域
遗憾三星S8缺席，三星S7 edge和手写笔能扛大旗？
苹果iPhoneX拆解：解密“齐刘海”和双电池的秘密
基于S3C2440处理器和WinCE的智能车载仪表设计
Qorvo高层访谈：四个问题，看清RF与微波行业发展大势