生涯計画A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
生涯計画A*（LPA*）は、コストが時間とともに変化する環境向けに設計されたA探索アルゴリズムの拡張版です。LPAは探索を再起動するのではなく、優先度キューを維持し、
Summary
エッジ重み変更後に最初から再計算することなく、動的グラフにおける最短経路を効率的に更新する増分探索アルゴリズム。
Key Concepts
- 増分探索
- 経路探索
- 動的グラフ
- ロボティクスナビゲーション
Use Cases
- 交通状況における自律車両のルーティング
- 変化する倉庫内でのロボットナビゲーション
- リアルタイムストラテジーゲームのAI移動