LPA* 算法介紹

Lifelong Planning A Star 1.簡介 LPA*算法（全稱Lifelong Planning A*算法）時Koenig和Likhachev在2004年提出的，是一種參考人工智能的增量搜索進行改進的A*算法。它被用來處理動態環境下從給定起始點到給定目標點的最短路徑問題（劃重點！！！起始點和目標點是固定的）。 A*算法的相關內容不再贅述，本文針對LPA*論文的相關內容進行分析。 2

>>阅读原文<<