By6666 / Dstar_lite_algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Dstar_lite algorithm

  • Header file in the folder include.

  • testing maps int the folder inputs.

  • Code of reading map in the file grid_input.cpp.

  • Algorithm code file Dstar_lite_algorithm.cpp.

    Dstar_lite buliding on LPAstar, that is a dynamic version of LPAstar. In this algorithm, we need to switch the search direction of so that the g-values are estimates of the goal distances. We use variable Km to maintain lower bounds of priority queue.

About


Languages

Language:C++ 99.0%Language:Makefile 1.0%