Planificare pe viață A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Lifelong Planning A* (LPA*) este o extensie a algoritmului de căutare A* concepută pentru medii în care costurile se schimbă în timp. În loc să repornească căutarea, LPA* menține o coadă de priorități și actualizează doar nodurile afectate de modificări, asigurând o eficiență superioară în scenarii dinamice.
Summary
Un algoritm incrementali de găsire a drumului care actualizează eficient cele mai scurte căi în grafuri dinamice fără a recalculea de la zero după modificările greutăților muchiilor.
Key Concepts
- Căutare incrementală
- Găsirea traseului
- Grafuri dinamice
- Navigație robotică
Use Cases
- Rutarea vehiculelor autonome în trafic
- Navigația roboților în depozite care se schimbă
- Mișcarea IA în jocurile de strategie în timp real