Skip to content

A java implementation of the incremental heuristic search algorithm D* Lite.

Notifications You must be signed in to change notification settings

daniel-beard/DStarLiteJava

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DStarLiteJava

A java implementation of the incremental heuristic search algorithm D* Lite.

Getting Started

Import the DStarLite, Pair and State files into your project.

Example usage:

  //Create pathfinder
  DStarLite pf = new DStarLite();
  //set start and goal nodes
  pf.init(0,1,3,1);
  //set impassable nodes
  pf.updateCell(2, 1, -1);
  pf.updateCell(2, 0, -1);
  pf.updateCell(2, 2, -1);
  pf.updateCell(3, 0, -1);

  //perform the pathfinding
  pf.replan();

  //get and print the path
  List<State> path = pf.getPath();
  for (State i : path)
  {   
     System.out.println("x: " + i.x + " y: " + i.y);
  }   

License

MIT

About

A java implementation of the incremental heuristic search algorithm D* Lite.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages