Elinikäinen suunnittelu A*
term_id: lifelong_planning_a
Category: application_paradigms
Definition
Elinikäinen suunnittelu A* (LPA*) on laajennus A*-hakualgoritmille, joka on suunniteltu ympäristöihin, joissa kustannukset muuttuvat ajan myötä. Sen sijaan, että haku aloitettaisiin uudelleen, LPA* ylläpitää prioriteettijonoa ja päivittää…
Summary
Incrementaalinen reitinhakualgoritmi, joka päivittää tehokkaasti lyhimmät polut dynaamisissa graafeissa ilman, että laskenta aloitetaan alusta alkaen reunan painoarvojen muutosten jälkeen.
Key Concepts
- Incrementaalinen haku
- Reitinhaku
- Dynaamiset graafit
- Robotiikan navigointi
Use Cases
- Itseajoavien ajoneuvojen reititys liikenteessä
- Robottien navigointi muuttuvissa varastoissa
- Reaaliaikaisen strategiapelin tekoälyn liikkeet