首先分析了A^*算法在運行過程中存在多條對稱性的路徑、擴展節(jié)點多等問題,指出使用定向搜索的方法減少A*算法生成并擴展的節(jié)點數(shù)量。通過消除對稱路徑,大量減少添加進openlist和closedlist中的擴展節(jié)點,極大地提高了搜索效率。最后使用不同地圖進行實驗,以驗證改進后的算法性能。實驗結果表明提出的定向搜索策略不僅是一個簡單的策略,而且還是一個高效的策略。該方法是快速的、最優(yōu)的,不需要提前處理任何信息,也不需要額外的存儲空間,路徑結果相較于傳統(tǒng)算法更加平滑。 

【文章來源】：計算機應用研究. 2020,37(S1)北大核心

【文章頁數(shù)】：2 頁

【參考文獻】：
期刊論文
[1]基于柵格地圖環(huán)境的機器人路徑規(guī)劃算法[J]. 劉琳琳.  機電信息. 2018(30)



本文編號：3004901