planning algorithm
En algoritme, der genererer en sekvens af handlinger for at opnå et specifikt mål ud fra en given tilstand og et sæt mulige handlinger.
Kort fortalt
En planlægningsalgoritme hjælper en computer med at finde rækkefølgen af handlinger, der fører til et ønsket mål, som at navigere en robot eller spille et spil.
- Kategori
- teknik
- Niveau
- øvet
Betydninger
1- 1
En algoritme, der søger efter en sekvens af handlinger, som transformerer en starttilstand til en måltilstand, ofte under antagelse af fuld observerbarhed og determinisme.
- STRIPS er en klassisk planlægningsalgoritme, der bruger tilstande og handlinger i et logisk sprog. — Fikes & Nilsson, 1971
- Robotten anvender en planlægningsalgoritme til at bestemme rækkefølgen af bevægelser for at nå målet.
Hvornår bruges det
Planlægningsalgoritmer anvendes i robotik, spiludvikling, logistik og autonome systemer. De modtager en beskrivelse af verdenen, et mål og et sæt handlinger og returnerer en plan. Eksempler inkluderer STRIPS, Graphplan og domæner som PDDL.
Oprindelse
Begrebet stammer fra klassisk kunstig intelligens og operationsanalyse, hvor planlægning blev formaliseret med STRIPS i 1971.
Kilder
2- STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving (1971)
- Planning Algorithms (LaValle, 2006)