PathPlanningLibrary It is a C++ implementation of A* algorithm and D*Lite algorithm Please refer to http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf for more detail on D* Lite algorithm