| 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 |