终身规划A*算法
term_id: lifelong_planning_a
Category: application_paradigms
Definition
终身规划A*（LPA*）是为成本随时间变化的环境设计的A搜索算法的扩展。与重新启动搜索不同，LPA维护一个优先级队列并仅更新受更改影响的节点，从而显著提高了在动态图环境中重新规划路径的效率。
Summary
一种增量式路径查找算法，能够在边权重发生变化后，无需从头重新计算即可高效地更新最短路径。
Key Concepts
- 增量搜索
- 路径查找
- 动态图
- 机器人导航
Use Cases
- 交通中的自动驾驶车辆路线规划
- 变化仓库中的机器人导航
- 实时战略游戏中的AI移动