D* Lite

Инкрементальный алгоритм переплани­рования для вычисления кратчайшего пути, который эффективно обновляет маршрут при изменении карты (например, при обнаружении новых препятствий). В отличие от A*, который переплани­рует с нуля, D* Lite повторно использует предыдущие вычисления, что делает его подходящим для навигации в реальном времени в частично известных окружениях, где обновления датчиков непрерывно раскрывают новую информацию.

Related terms