机器之心报道
机器之心编辑部
走机器的路,让你看一下。
在机器人研究领域,给定某一特定任务之后,如何规划机器人的运动方式至关重要。
最近,GitHub 上开源了一个存储库,该库实现了机器人技术中常用的一些路径规划算法,大部分代码是用 Python 实现的。值得一提的是,开发者用 plotting 为每种算法演示了动画运行过程,直观清晰。
![34d90e1095f9fdefeb6e9d3c781e7eac.png](https://i-blog.csdnimg.cn/blog_migrate/77d6e221485a2e294147fbc056c32045.jpeg)
项目地址:
https://github.com/zhm-real/PathPlanning
该开源库中实现的路径规划算法包括基于搜索和基于采样的规划算法,具体目录如下图所示:
![9507b0cd12b0af12e212b6742f763649.png](https://i-blog.csdnimg.cn/blog_migrate/a241af1ac6b8c2953ad1fad11307a82b.jpeg)
基于搜索的路径规划算法
基于搜索的路径规划算法已经较为成熟且得到了广泛应用,常常被用于游戏中人物和移动机器人的路径规划。
最佳路径优先搜索算法
![17f713dbc02744955ab4c81a72bbc310.gif](https://i-blog.csdnimg.cn/blog_migrate/57b0c80a569eabff378a3a7cfe440e6e.gif)
Dijkstra 算法
![001a54a50501db43698f0bbe373be90e.gif](https://i-blog.csdnimg.cn/blog_migrate/57162b16339c2b42d15fd75666c1563b.gif)
A * 搜索算法
![72416ffb69da20b05ad33351f6f47046.gif](https://i-blog.csdnimg.cn/blog_migrate/31d45277e5339014236f2a97f7d69c35.gif)
双向 A * 搜索算法
![d21281dc79a743e930751ab5f0209aee.gif](https://i-blog.csdnimg.cn/blog_migrate/a539479f0eeda6bf23c2ee8539bb0c96.gif)
重复 A * 搜索算法
![0734ec2fcb3c51bb348b52d29898fa17.gif](https://i-blog.csdnimg.cn/blog_migrate/8419ce55f2662f25dbe0675620be6393.gif)
Anytime Repairing A* (ARA*) 搜索算法
![ba9776e7518a9e161a3a3b431672a934.gif](https://i-blog.csdnimg.cn/blog_migrate/269edbcaefd11347bef6b2bcd0336e19.gif)
实时学习 A * 搜索(LRTA*)算法
![0290366d6dd34f6890119493ecbbd969.gif](https://i-blog.csdnimg.cn/blog_migrate/fc97ec49d5de7f08bf45b54348819306.gif)
实时适应性 A * 搜索(RTAA*)算法
![158fafdb3ebbed58989ade0fddf7d831.gif](https://i-blog.csdnimg.cn/blog_migrate/c7f5c4a13c905bd2a0f7c024d4e32c88.gif)
动态 A * 搜索(D*)算法
![72bc7315098e0f774901f42ad0c7983c.gif](https://i-blog.csdnimg.cn/blog_migrate/c290f4510d98f41f2708b9425a9b1455.gif)
终身规划 A * 搜索算法
![6cb57d6658303ab2d8560226f5edcfc8.gif](https://i-blog.csdnimg.cn/blog_migrate/47121d706729936409496d98b51a1586.gif)
Anytime D * 搜索算法:变动较小
![64346a2308f4b9fef58b052da14fb9b7.gif](https://i-blog.csdnimg.cn/blog_migrate/dcad7f9d3f504e43ed8b199add8cdff1.gif)
Anytime D * 搜索算法:变动较大
![a2a9292cbfd3c8a93713ac52b3fb4102.gif](https://i-blog.csdnimg.cn/blog_migrate/6b021331555662fe417703a2dc1ce659.gif)
基于采样的路径规划算法
与基于搜索不同,基于采样的路径规划算法不需要显式构建整个配置空间和边界,并且在高维度的规划问题中得到广泛应用。
快速随机搜索树(RRT)算法
![ea7184439ce11482d4976da54e5a0a81.gif](https://i-blog.csdnimg.cn/blog_migrate/d4ef42dc8364e835a1b29e594b263787.gif)
目标偏好 RRT 算法
![de1e632666fa5dd9eb172c140513dad3.gif](https://i-blog.csdnimg.cn/blog_migrate/db88ea048eec206fd1ed8f949dc70ce2.gif)
双向快速扩展随机树(RRT_CONNECT)算法
![02115ed8ea662f31e10d867e2c8cf38e.gif](https://i-blog.csdnimg.cn/blog_migrate/4ac638e38a7617d279e887c4548fc7ab.gif)
Extended_RRT 算法
![3708bc6cc3f14b208190d708ea2b05b8.gif](https://i-blog.csdnimg.cn/blog_migrate/50136a1c27eb43b0a1709b71fc966e5f.gif)
动态 RRT 算法
![61e103f935d6ce5820ecb4e9fe61e19c.gif](https://i-blog.csdnimg.cn/blog_migrate/67fdb8f4724a148b6b79477f7ab6a184.gif)
N = 10000 时,rrt * 算法
![e6f67000a3071fcb6d365581a03eb51d.png](https://i-blog.csdnimg.cn/blog_migrate/01a968c5a0c4e1604edf2dd5ba22e864.jpeg)
N = 1000 时,rrt*-Smart 算法
![e77f43226cb779b5315ce9b473e4c688.gif](https://i-blog.csdnimg.cn/blog_migrate/a902f6c0da2f292f5ef04bd18fb9ec0d.gif)
快速行进树(FMT*)算法
![9791b09060d8e627fe946b3f79268bc6.gif](https://i-blog.csdnimg.cn/blog_migrate/b478bb1c9497baaddd17d9ef3b3adc64.gif)
N =1000 时,Informed rrt * 算法
![d0c5474791e262dd996ef2b18a8e6303.gif](https://i-blog.csdnimg.cn/blog_migrate/7c83de2edfb6658bf4c2be366df8edc5.gif)
Batch Informed 树(BIT*)算法
![b90482174ac6a1f1adefa37aa2005223.gif](https://i-blog.csdnimg.cn/blog_migrate/3ebf3de57b0180f2041f49bc280aec79.gif)