展会信息港展会大全

机器人是如何规划路径的?动画演示一下吧
来源:互联网   发布日期:2020-11-12 18:18:21   浏览:6968次  

导读:机器之心报道 机器之心编辑部 走机器的路,让你看一下。 在机器人研究领域,给定某一特定任务之后,如何规划机器人的运动方式至关重要。 最近,GitHub 上开源了一个存储库,该库实现了机器人技术中常用的一些路径规划算法,大部分代码是用 Python 实现的。值...

机器之心报道

机器之心编辑部

走机器的路,让你看一下。

在机器人研究领域,给定某一特定任务之后,如何规划机器人的运动方式至关重要。

最近,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*)算法

机器人是如何规划路径的?动画演示一下吧

参考链接:

Amazon SageMaker实战教程(视频回顾)

Amazon SageMaker 是一项完全托管的服务,可以帮助机器学习开发者和数据科学家快速构建、训练和部署模型。Amazon SageMaker 完全消除了机器学习过程中各个步骤的繁重工作,让开发高质量模型变得更加轻松。

10月15日-10月22日,机器之心联合AWS举办3次线上分享,全程回顾如下,复制链接到浏览器即可观看。


赞助本站

相关内容
AiLab云推荐
推荐内容
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港