在機(jī)器人研究領(lǐng)域，給定某一特定任務(wù)之后，如何規(guī)劃?rùn)C(jī)器人的運(yùn)動(dòng)方式至關(guān)重要。

最近，GitHub 上開(kāi)源了一個(gè)存儲(chǔ)庫(kù)，該庫(kù)實(shí)現(xiàn)了機(jī)器人技術(shù)中常用的一些路徑規(guī)劃算法，大部分代碼是用 Python 實(shí)現(xiàn)的。值得一提的是，開(kāi)發(fā)者用 plotting 為每種算法演示了動(dòng)畫(huà)運(yùn)行過(guò)程，直觀清晰。

項(xiàng)目地址：

https://github.com/zhm-real/PathPlanning

該開(kāi)源庫(kù)中實(shí)現(xiàn)的路徑規(guī)劃算法包括基于搜索和基于采樣的規(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ī)劃算法不需要顯式構(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

推薦閱讀

• 學(xué)習(xí)機(jī)器人技術(shù)的10個(gè)開(kāi)源數(shù)據(jù)集
  

• CVPR2019 | 審稿排名第一滿分論文：讓機(jī)器人也能「問(wèn)路」的視覺(jué)語(yǔ)言導(dǎo)航新方法
  

• Google提出FollowNet：使用深度強(qiáng)化學(xué)習(xí)訓(xùn)練機(jī)器人遵循指令進(jìn)行導(dǎo)航
  

添加極市小助手微信（ID : cvmart2），備注：姓名-學(xué)校/公司-研究方向-城市（如：小極-北大-目標(biāo)檢測(cè)-深圳），即可申請(qǐng)加入極市目標(biāo)檢測(cè)/圖像分割/工業(yè)檢測(cè)/人臉/醫(yī)學(xué)影像/3D/SLAM/自動(dòng)駕駛/超分辨率/姿態(tài)估計(jì)/ReID/GAN/圖像增強(qiáng)/OCR/視頻理解等技術(shù)交流群：每月大咖直播分享、真實(shí)項(xiàng)目需求對(duì)接、求職內(nèi)推、算法競(jìng)賽、干貨資訊匯總、與?10000+來(lái)自港科大、北大、清華、中科院、CMU、騰訊、百度等名校名企視覺(jué)開(kāi)發(fā)者互動(dòng)交流~

△長(zhǎng)按添加極市小助手

△長(zhǎng)按關(guān)注極市平臺(tái)，獲取最新CV干貨

覺(jué)得有用麻煩給個(gè)在看啦~??