Skip to main content
. 2022 Mar 22;22(7):2429. doi: 10.3390/s22072429
Algorithm: Improved D* Lite algorithm.
Step 1 Parameter initialization
Step 2 Expand adjacent nodes from sgoal
Step 3 Compare current k(s) values and select the node with the smallest k(s) as the next expanded node
Step 4 Expand the nodes constantly until reach sstart
Step 5 Calculate the values of rhs(s) and move to the node with the smallest rhs(s)
Step 6 If the surrounding environment has changed
Step 7 update adjacent nodes and return to Step 2
Step 8 else the current node is the new start node s’start
Step 9 If node s’start is node sgoal
Step 10 Perform path smoothing
Step 11 else return to Step 2
Step 12 Complete path planning between every two target points