D* Lite 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 and M. Likhachev. D* Lite. In Proceedings of the AAAI Conference of Artificial Intelligence (AAAI), 476-483, 2002.

Back to Main Page...