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

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

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

　　動畫-基于搜索

　　最佳第一&Dijkstra
 

　　A *和A *變體

　　動畫-基于采樣
 

　　RRT和變體

　　文件
 

　　搜索庫計劃
 

　　1)A *：啟發(fā)式確定最小成本路徑的正式基礎(chǔ)
 

　　2)學習實時A *：實時搜索學習：統(tǒng)一框架
 

　　3)實時自適應A *：實時自適應A *
 

　　4)終身計劃A *：終身計劃A *
 

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

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

　　7)D * Lite： D * Lite
 

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

　　9)隨時D *：隨時動態(tài)A *：隨時，重新計劃算法
 

　　10)聚焦D *：用于實時重新計劃的聚焦D *算法
 

　　11)勢場， [PPT]：操縱器和移動機器人的實時避障
 

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

　　基于抽樣的計劃
 

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

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

　　3)Extended-RRT：機器人導航的實時隨機路徑規(guī)劃
 

　　4)動態(tài)RRT：使用RRT重新計劃
 

　　5)RRT *：用于優(yōu)化運動計劃的基于采樣的算法
 

　　6)Anytime-RRT *：使用RRT *的隨時運動計劃
 

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

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

　　9)LQR-RRT *：具有自動衍生的擴展啟發(fā)法的基于采樣的最佳運動計劃
 

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

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

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

　　13)快速行進樹(FMT *)：一種基于快速行進采樣的方法，可以在多個維度上進行最佳運動規(guī)劃
 

　　14)使用下限(MPLB)進行運動規(guī)劃：使用成本下限進行漸近最優(yōu)運動規(guī)劃
 

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

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

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