专栏名称: 人工智能与大数据技术

分享大数据、云计算、人工智能等高科技先进技术

目录

相关文章推荐

数据派THU · NeurIPS ... · 2 天前

数据派THU · 【CUHK博士论文】构建高效且可扩展的视频理 ... · 4 天前

软件定义世界（SDX） · Anthropic ... · 5 天前

大数据文摘 · 让英伟达暴跌17%，特朗普“敲响警钟”，De ... · 6 天前

大数据文摘 · 我们决定用50个关键词，来总结2024这AI ... · 1 周前

51好读 › 专栏 › 人工智能与大数据技术

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

人工智能与大数据技术 · 公众号 · 大数据 · 2020-11-21 17:10

正文

本文经机器之心（微信公众号：almosthuman2014）授权转载，禁止二次转载
机器之心整理

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

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

最近，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*）算法

参考链接：

https://blog.csdn.net/RoboChengzi/article/details/104096663

http://www.chenjianqu.com/show-137.html

推荐↓↓↓

程序员数学之美

推荐文章

数据派THU · NeurIPS 2024最佳论文，扩散模型的创新替代：基于多尺度预测的视觉自回归架构

2 天前

数据派THU · 【CUHK博士论文】构建高效且可扩展的视频理解AI模型

4 天前

软件定义世界（SDX） · Anthropic CEO万字长文：DeepSeek不是我们的对手，锁死芯片出口才能保证美国领导下的单极世界

5 天前

大数据文摘 · 让英伟达暴跌17%，特朗普“敲响警钟”，DeepSeek趁热打铁又上新模型！

6 天前

大数据文摘 · 我们决定用50个关键词，来总结2024这AI狂奔的一年。

1 周前

日本窗 · 给日本人几个空瓶子，他们竟然搞出这种事情来......

8 年前

财经早餐 · 【财经早餐】2017.1.29星期日

8 年前

南沙365 · 轻松筹还是“轻松骗”？珠江电视台为你揭秘“轻松筹”背后的惊天真相！

7 年前

搞笑排行榜 · 到底是哪个小捣蛋干的，瞬间笑抽~

7 年前

大数据应用 · 每日一练 | Data Scientist & Business Analyst 面试题 148

7 年前

Sov5搜索 · 小百科 · 移动版

51好读 - 好文章就要读起来!