勵志

勵志人生知識庫

什麼是全局路徑規劃

全局路徑規劃(Global Path Planning,GPP)是指在給定車輛當前位置與終點目標後,通過搜尋選擇一條最優的路徑。

這個過程類似於我們生活中經常用到的「導航」功能,區別在於自動駕駛中使用的高精地圖與我們常見的地圖不太一樣,在高精地圖中包含了每條車道在內的更多信息。常見的全局路徑規劃算法包括Dijkstra和A*算法,以及在這兩種算法基礎上的多種改進。Dijkstra算法和A*算法也是在許多規劃問題中套用最為廣泛的兩種搜尋算法。全局路徑規劃需要掌握所有的環境信息,根據環境地圖的所有信息進行路徑規劃。全局路徑規劃生成的可能不是一條軌跡,而是一些離散的點。