?

參考網(wǎng)址：https://mp.weixin.qq.com/s?__biz=MzI5MDUyMDIxNA==&mid=2247520667&idx=3&sn=47ee6791565669593f2a227b5b9ba5d4&chksm=ec1c7c62db6bf574fe397cad9065cf7117370fa1938e0e34952dc6351bd0df90d1a2707928a6&mpshare=1&scene=23&srcid=1117tUcPIIgXouS5gmL2dgWw&sharer_sharetime=1605572916190&sharer_shareid=276f55e5f90b41ed56a75bee6a528bdd#rd

引自GitHub倉(cāng)庫(kù)：https://github.com/zhm-real/PathPlanning

?

基于搜索的路徑規(guī)劃算法

基于搜索的路徑規(guī)劃算法已經(jīng)較為成熟且得到了廣泛應(yīng)用，常常被用于游戲中人物和移動(dòng)機(jī)器人的路徑規(guī)劃。

?

最佳路徑優(yōu)先搜索算法

?

?

Dijkstra 算法

?

?

A * 搜索算法

?

?

雙向 A * 搜索算法

?

?

重復(fù) A * 搜索算法

?

?

Anytime Repairing A* (ARA*) 搜索算法

?

?

實(shí)時(shí)學(xué)習(xí) A * 搜索（LRTA*）算法

?

?

實(shí)時(shí)適應(yīng)性 A * 搜索（RTAA*）算法

?

?

動(dòng)態(tài) A * 搜索（D*）算法

?

?

終身規(guī)劃 A * 搜索算法

?

?

Anytime D * 搜索算法：變動(dòng)較小

?

?

Anytime D * 搜索算法：變動(dòng)較大

?

?

?

基于采樣的路徑規(guī)劃算法

與基于搜索不同，基于采樣的路徑規(guī)劃算法不需要顯式構(gòu)建整個(gè)配置空間和邊界，并且在高維度的規(guī)劃問(wèn)題中得到廣泛應(yīng)用。

?

快速隨機(jī)搜索樹(shù)（RRT）算法

?

?

目標(biāo)偏好 RRT 算法

?

?

雙向快速擴(kuò)展隨機(jī)樹(shù)（RRT_CONNECT）算法

?

?

Extended_RRT 算法

?

?

動(dòng)態(tài) RRT 算法

?

?

N = 10000 時(shí)，rrt * 算法

?

?

N = 1000 時(shí)，rrt*-Smart 算法

?

?

快速行進(jìn)樹(shù)（FMT*）算法

?

?

N =1000 時(shí)，Informed rrt * 算法

?

?

Batch Informed 樹(shù)（BIT*）算法

?

參考鏈接：

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

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

總結(jié)

以上是生活随笔為你收集整理的机器人学习--路径规划算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。