Lifelong Planning A* Demonstration

• Legend:
  • Red cells are the obstacles.
  • White cells are crossable.
  • Blue cells form the shortest path.
  • Green cells are crossable cells that had their values read or written during last execution.
  • Gray cells are crossable cells that had their values read or written during previous, but not last, execution.
• References:
  • S. Koenig, M. Likhachev and D. Furcy. Lifelong Planning A*. Artificial Intelligence Journal, 155, (1-2), 93-146, 2004.
  • S. Koenig and M. Likhachev. D* Lite. In Proceedings of the AAAI Conference of Artificial Intelligence (AAAI), 476-483, 2002.
  • The applet that inspired the creation of this one.
• Source code.

Back to Main Page...