Glossaryに戻る
D* Lite
経路が変わるとき（例：新しい障害物が検出される）に効率的に経路を更新する、最短経路計算のための増分再計画アルゴリズム。A*が最初から再計画するのとは異なり、D* Liteは以前の計算を再利用するため、センサー更新が継続的に新しい情報を明らかにする部分的に既知の環境でのリアルタイムナビゲーションに適しています。
経路が変わるとき（例：新しい障害物が検出される）に効率的に経路を更新する、最短経路計算のための増分再計画アルゴリズム。A*が最初から再計画するのとは異なり、D* Liteは以前の計算を再利用するため、センサー更新が継続的に新しい情報を明らかにする部分的に既知の環境でのリアルタイムナビゲーションに適しています。