AGV小車動態路徑調整算法主要有以下幾種:
改(gǎi)進JPS算法與動態(tài)窗口法融合
改進JPS算法:采用(yòng)交替式跳點搜索算法,從起點和終點同時搜索,結合A*算法的有效性剪枝技術,提高搜索效率。引入環境障礙物信息,優化(huà)啟發函數,減少不必(bì)要的搜索節點數。改進Floyd算法,保證最短路徑(jìng)的安全性。采用動(dòng)態切點(diǎn)調整法平滑路徑,使最終路徑符合動態約束。
動態窗口法(fǎ):在改進JPS算法得到全局(jú)最優(yōu)路徑和關鍵跳(tiào)點(diǎn)後,提取路徑(jìng)上關鍵節點信息,將其(qí)用於改進後的動(dòng)態窗口法進行局部避障。動態窗口法考慮車輛動力學約束和環境因素,實現對運動(dòng)規劃的動態優化,解決複雜環境下的實時避障需求(qiú)。
基於連(lián)接特性算法(fǎ)
采用全局規劃(huá)與動態局部調整相結合的方法,解決多AGV小車係統運行(háng)過程中空間和時間的衝突。通過建立通信(xìn)機(jī)製,實現AGV小車之間的信息共享和(hé)協同(tóng)決(jué)策,優化整體路徑規劃。
改進A*算法與動態窗口法融合
改進A*算法:在傳(chuán)統的評價函數基(jī)礎上設置包含代價函數和啟發函數的權重函數,將傳統的8個(gè)搜索方向變為5個,提高路(lù)徑搜索效率。對節點進行優化,刪除多餘的轉折點,保留下關鍵的轉折點,設置安全域(yù)值,進一步刪除多(duō)餘的轉折點,保證全局路徑最優。
動態窗口法:將改進(jìn)A*算法得到的(de)全局最優路徑用於動態窗(chuāng)口法進(jìn)行局部避障,實現AGV小車(chē)實時動態避障,設計基於全局最優路(lù)徑的圓滑(huá)路徑曲線。
基於弗洛伊德算法
通過弗(fú)洛伊(yī)德算法計算出任(rèn)意兩個工作節點的最短距離,生成相應的鄰接矩陣和距(jù)離矩陣。任務列表(biǎo)按任務的優先級排序,選(xuǎn)擇離任務起點最近的空閑AGV小車執行任務。動態規劃AGV小車執行路線,避開被占用的節點,使執行任務的AGV小(xiǎo)車可(kě)達到任(rèn)務起點。從任務起點取(qǔ)貨(huò)後,AGV小車重新動態規劃執行路線,避開被占用的節點,到達任務終點。