Analysis of Evaluation Function Based on D*Lite Algorithm
Hehua Ju · Jisuanji gongcheng · 2012
Aiming at improving efficiency of D*Lite algorithm for path planning of robots,this paper presents three developed cost functions.The characteristics and the construction rules of the cost function are researched and a developed algorithm is proposed based on the Ae algorithm and the restriction of function admissibility.Experimental results show that the developed algorithm can improve the search efficiency and guaranteed the optimality of the result in a certain range.