动画演示各大算法运行机器人规划路径的过程

走机器的路,让你看一下。
在机器人研究领域,给定某一特定任务之后,如何规划机器人的运动方式至关重要。
最近,github 上开源了一个存储库,该库实现了机器人技术中常用的一些路径规划算法,大部分代码是用 python 实现的。值得一提的是,开发者用 plotting 为每种算法演示了动画运行过程,直观清晰。
项目地址:
https://github.com/zhm-real/pathplanning
该开源库中实现的路径规划算法包括基于搜索和基于采样的规划算法,具体目录如下图所示:
基于搜索的路径规划算法
基于搜索的路径规划算法已经较为成熟且得到了广泛应用,常常被用于游戏中人物和移动机器人的路径规划。
最佳路径优先搜索算法
dijkstra 算法
a * 搜索算法
双向 a * 搜索算法
重复 a * 搜索算法
anytime repairing a* (ara*) 搜索算法
实时学习 a * 搜索(lrta*)算法
实时适应性 a * 搜索(rtaa*)算法
动态 a * 搜索(d*)算法
终身规划 a * 搜索算法
anytime d * 搜索算法:变动较小
anytime d * 搜索算法:变动较大
基于采样的路径规划算法
与基于搜索不同,基于采样的路径规划算法不需要显式构建整个配置空间和边界,并且在高维度的规划问题中得到广泛应用。
快速随机搜索树(rrt)算法
目标偏好 rrt 算法
双向快速扩展随机树(rrt_connect)算法
extended_rrt 算法
动态 rrt 算法
n = 10000 时,rrt * 算法
n = 1000 时,rrt*-smart 算法
快速行进树(fmt*)算法
n =1000 时,informed rrt * 算法
batch informed 树(bit*)算法


智能城市的图像和视觉传感器、系统及应用
搭载英特尔酷睿处理器的高性价比轻薄本推荐
先楫高性能MCU搭载OpenHarmony,共赢芯未来
VR为什么那么火,VR都应用在哪些领域
2023全球储能产业现状、市场格局和发展预测
动画演示各大算法运行机器人规划路径的过程
如何将电气图转换为PLC梯形图?
英国一公司采用欧司朗旗下DigitalLumens智能照明系统 光照强度翻两番并实现60%的节能
三星考虑分拆成两家公司 评估时间至少需要6个月
DPU这份“洪荒之力”发展的如何呢?
电话录音器,电话录音设备,录音软件
PN结的导电性与击穿
无源滤波器为什么能滤波?
Instagram:大数据与人工智能让社交软件更智能
如何实现一种加氢反应压力容器的设计
华为Mate10/苹果7/三星S8哪个夜景拍摄最好
大数据与人工智能技术提升数据效率与业务决策能力
TMS320C6727芯片的HPI和SPI0 Slave两种引导方式和实现方法
中英高校联合研究新成果:3D打印石墨烯基充电电池
苹果未来四年会购买高通的5G调制解调器