傳統(tǒng)算法基于靜態(tài)地圖或先驗信息，適用于環(huán)境變化較少的場景，但在動態(tài)環(huán)境中實時性較差。
Dijkstra算法
原理：通過遍歷所有節(jié)點，計算起點到終點的最短路徑。
優(yōu)點：保證找到全局最短路徑（邊權(quán)非負時）。
缺點：搜索范圍大，無方向性，計算效率低；動態(tài)障礙物需重算全局路徑，實時性差。
適用場景：小規(guī)模地圖或?qū)ψ顑?yōu)性要求極高但無動態(tài)障礙的場景。
A*算法
原理：在Dijkstra基礎(chǔ)上引入啟發(fā)式函數(shù)（如曼哈頓距離或歐氏距離），引導搜索方向。
優(yōu)點：效率高，通常比Dijkstra更快找到最優(yōu)路徑；廣泛用于AGV全局路徑規(guī)劃。
缺點：啟發(fā)函數(shù)設(shè)計需謹慎；復雜地圖可能內(nèi)存占用高；環(huán)境頻繁變化時仍需重規(guī)劃。
動態(tài)變種：D、LPA、D* Lite等算法通過增量式更新路徑，顯著提高動態(tài)環(huán)境響應(yīng)速度。
適用場景：靜態(tài)環(huán)境全局路徑規(guī)劃（如固定磁軌倉庫）。
RRT（快速擴展隨機樹）算法
原理：通過隨機采樣在狀態(tài)空間中生長一棵樹，探索可行路徑。
優(yōu)點：處理高維狀態(tài)（如車輛運動學）和復雜約束能力強；概率完備性（存在路徑則最終能找到）；RRT*具有漸近最優(yōu)性。
缺點：路徑非嚴格最優(yōu)（除非無限采樣）；路徑可能不平滑（需后處理）；性能對參數(shù)敏感；收斂較慢。
動態(tài)變種：Dynamic RRT通過移除/更新樹中與動態(tài)障礙物碰撞的部分并繼續(xù)生長來實現(xiàn)重規(guī)劃。
適用場景：超大型場景或復雜約束環(huán)境（如車輛避障）。
Floyd算法
原理：動態(tài)規(guī)劃思想，計算圖中所有頂點之間的最短路徑。
優(yōu)點：實現(xiàn)簡單，易于理解；滿足多源最短路徑需求。
缺點：時間復雜度高（O(n3)），僅適用于導航點數(shù)量較少的場景。
適用場景：導航點數(shù)量較少的多源最短路徑計算。
機器學習算法通過學習環(huán)境動態(tài)特征，適應(yīng)復雜環(huán)境，但需大量數(shù)據(jù)和計算資源。
強化學習算法
原理：通過與環(huán)境交互學習最優(yōu)策略，利用獎勵機制和價值函數(shù)動態(tài)調(diào)整路徑。
優(yōu)點：在動態(tài)環(huán)境中自適應(yīng)性強，實時性好。
缺點：模型訓練需大量時間和樣本數(shù)據(jù)；算法黑盒性需進一步驗證安全性。
適用場景：需要實時響應(yīng)的動態(tài)環(huán)境（如人機混合作業(yè)區(qū)）。
深度學習算法
原理：通過深度學習網(wǎng)絡(luò)輸入環(huán)境信息，學習路徑規(guī)劃策略。
優(yōu)點：非線性擬合能力強，泛化能力好，復雜環(huán)境中表現(xiàn)優(yōu)異。
缺點：需大量數(shù)據(jù)訓練；靜態(tài)環(huán)境適用性更強（如城市道路導航）。
適用場景：靜態(tài)或半靜態(tài)環(huán)境下的路徑規(guī)劃。
| 算法類型 | 核心優(yōu)勢 | 核心局限 | 典型應(yīng)用場景 |
|---|---|---|---|
| Dijkstra | 保證全局最優(yōu) | 計算效率低，實時性差 | 小規(guī)模地圖或無動態(tài)障礙場景 |
| A* | 效率高，啟發(fā)式引導搜索 | 啟發(fā)函數(shù)設(shè)計復雜，動態(tài)環(huán)境需重規(guī)劃 | 靜態(tài)環(huán)境全局路徑規(guī)劃（如倉庫） |
| RRT/RRT* | 適應(yīng)復雜約束，概率完備 | 路徑非最優(yōu)，收斂慢 | 超大型場景或車輛避障 |
| 強化學習 | 動態(tài)環(huán)境自適應(yīng)性強，實時性好 | 訓練成本高，安全性驗證難 | 人機混合作業(yè)區(qū)、動態(tài)倉庫 |
| 深度學習 | 非線性擬合能力強，泛化性好 | 靜態(tài)環(huán)境適用性更強，需大量數(shù)據(jù) | 城市道路導航、靜態(tài)環(huán)境路徑規(guī)劃 |
算法融合：結(jié)合傳統(tǒng)算法與機器學習，例如用A*生成全局路徑，再用強化學習優(yōu)化局部避障。
傳感器集成：融合激光雷達、攝像頭等傳感器數(shù)據(jù)，提升環(huán)境感知精度。
分布式計算：通過邊緣計算或云計算降低單機計算壓力，支持大規(guī)模AGV調(diào)度。
數(shù)字孿生仿真：在虛擬環(huán)境中模擬AGV運行，提前優(yōu)化路徑規(guī)劃策略。
