Planejamento Vitalício A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
O Planejamento Vitalício A* (LPA*) é uma extensão do algoritmo de busca A* projetada para ambientes onde os custos mudam ao longo do tempo. Em vez de reiniciar a busca, o LPA* mantém uma fila de prioridade e atualiza apenas as partes afetadas do caminho.
Summary
Um algoritmo incremental de busca de caminhos que atualiza eficientemente os caminhos mais curtos em grafos dinâmicos sem recalcular do zero após mudanças nos pesos das arestas.
Key Concepts
- Busca Incremental
- Busca de Caminhos
- Grafos Dinâmicos
- Navegação Robótica
Use Cases
- Roteamento de veículos autônomos no tráfego
- Navegação de robôs em armazéns em mudança
- Movimento de IA em jogos de estratégia em tempo real