大數(shù)據(jù)分析中帶有動(dòng)畫的常用路徑規(guī)劃算法

　　大數(shù)據(jù)分析中帶有動(dòng)畫的常用路徑規(guī)劃算法,該存儲(chǔ)庫(kù)實(shí)現(xiàn)了機(jī)器人技術(shù)中常用的一些路徑規(guī)劃算法，包括基于搜索的算法和基于采樣的算法。我們?yōu)槊糠N算法設(shè)計(jì)了動(dòng)畫以顯示運(yùn)行過程。
 

　　目錄結(jié)構(gòu)

　　動(dòng)畫-基于搜索

　　最佳第一&Dijkstra
 

　　A *和A *變體

　　動(dòng)畫-基于采樣
 

　　RRT和變體

　　文件
 

　　搜索庫(kù)計(jì)劃
 

　　1)A *：?jiǎn)l(fā)式確定最小成本路徑的正式基礎(chǔ)
 

　　2)學(xué)習(xí)實(shí)時(shí)A *：實(shí)時(shí)搜索學(xué)習(xí)：統(tǒng)一框架
 

　　3)實(shí)時(shí)自適應(yīng)A *：實(shí)時(shí)自適應(yīng)A *
 

　　4)終身計(jì)劃A *：終身計(jì)劃A *
 

　　5)隨時(shí)修復(fù)A *： ARA *：隨時(shí)A *具有次優(yōu)性的可界
 

　　6)D *：針對(duì)部分已知環(huán)境的最佳和有效路徑規(guī)劃
 

　　7)D * Lite： D * Lite
 

　　8)字段D *：字段D *：基于插值的路徑規(guī)劃器和重新規(guī)劃器
 

　　9)隨時(shí)D *：隨時(shí)動(dòng)態(tài)A *：隨時(shí)，重新計(jì)劃算法
 

　　10)聚焦D *：用于實(shí)時(shí)重新計(jì)劃的聚焦D *算法
 

　　11)勢(shì)場(chǎng)， [PPT]：操縱器和移動(dòng)機(jī)器人的實(shí)時(shí)避障
 

　　12)混合A *：自動(dòng)駕駛路徑規(guī)劃中的實(shí)用搜索技術(shù)
 

　　基于抽樣的計(jì)劃
 

　　1)RRT：快速探索隨機(jī)樹：路徑規(guī)劃的新工具
 

　　2)RRT連接： RRT連接：一種有效的單查詢路徑規(guī)劃方法
 

　　3)Extended-RRT：機(jī)器人導(dǎo)航的實(shí)時(shí)隨機(jī)路徑規(guī)劃
 

　　4)動(dòng)態(tài)RRT：使用RRT重新計(jì)劃
 

　　5)RRT *：用于優(yōu)化運(yùn)動(dòng)計(jì)劃的基于采樣的算法
 

　　6)Anytime-RRT *：使用RRT *的隨時(shí)運(yùn)動(dòng)計(jì)劃
 

　　7)閉環(huán)RRT *(CL-RRT *)：實(shí)時(shí)運(yùn)動(dòng)規(guī)劃及其在自主城市駕駛中的應(yīng)用
 

　　8)Spline-RRT *：基于樣條RRT *的最佳路徑規(guī)劃，用于在三維環(huán)境中運(yùn)行的固定翼無人機(jī)
 

　　9)LQR-RRT *：具有自動(dòng)衍生的擴(kuò)展啟發(fā)法的基于采樣的最佳運(yùn)動(dòng)計(jì)劃
 

　　10)RRT#：松弛方法在基于采樣的算法中用于最佳運(yùn)動(dòng)規(guī)劃
 

　　11)RRT * -Smart：RRT *的快速收斂實(shí)施，朝著最佳解決方案發(fā)展
 

　　12)消息靈通的RRT *：基于可采樣橢圓啟發(fā)法的直接采樣，重點(diǎn)關(guān)注基于采樣的最佳路徑規(guī)劃
 

　　13)快速行進(jìn)樹(FMT *)：一種基于快速行進(jìn)采樣的方法，可以在多個(gè)維度上進(jìn)行最佳運(yùn)動(dòng)規(guī)劃
 

　　14)使用下限(MPLB)進(jìn)行運(yùn)動(dòng)規(guī)劃：使用成本下限進(jìn)行漸近最優(yōu)運(yùn)動(dòng)規(guī)劃
 

　　15)批處理通知樹(BIT *)：通過隱式隨機(jī)幾何圖的啟發(fā)式引導(dǎo)搜索進(jìn)行基于采樣的最佳規(guī)劃
 

　　16)高級(jí)批次信息樹(ABIT *)：采用高級(jí)圖搜索技術(shù)的基于采樣的計(jì)劃
 

　　17)自適應(yīng)信息樹(AIT *)：通過自適應(yīng)啟發(fā)式算法的快速漸近最優(yōu)路徑規(guī)劃