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