Definition
La Planificación A* de por vida (LPA*, por sus siglas en inglés) es una extensión del algoritmo de búsqueda A* diseñada para entornos donde los costes cambian con el tiempo. En lugar de reiniciar la búsqueda desde el principio, LPA* mantiene una cola de prioridad y actualiza selectivamente solo las partes del grafo afectadas por los cambios, lo que resulta en una eficiencia computacional significativamente mayor en escenarios dinámicos.
Summary
Un algoritmo de búsqueda de caminos incremental que actualiza eficientemente las rutas más cortas en grafos dinámicos sin recalcular desde cero tras cambios en el peso de las aristas.
Key Concepts
- Búsqueda incremental
- Búsqueda de caminos
- Grafos dinámicos
- Navegación robótica
Use Cases
- Enrutamiento de vehículos autónomos en tráfico cambiante
- Navegación de robots en almacenes con configuración variable
- Movimiento de IA en juegos de estrategia en tiempo real