Planning
Planlægning i AI betegner processen med at finde en sekvens af handlinger, der fører fra en starttilstand til en måltilstand.
Kort fortalt
Kort fortalt: AI-planning handler om at få en computer til at finde ud af, hvilke skridt den skal tage for at nå et bestemt mål.
- Kategori
- begreb
- Niveau
- begynder
- Udtale
- [ˈplænɪŋ]
Betydninger
2- 1
Klassisk automatiseret planlægning: at finde en sekvens af handlinger i en deterministisk, fuldt observerbar verden.
- Planlæggeren STRIPS genererede en plan for at flytte blokke. — STRIPS, 1971
- 2
Planlægning under usikkerhed eller i dynamiske miljøer, herunder beslutningsteoretisk planlægning (MDP'er) og hierarkisk planlægning.
- En robot bruger MDP-baseret planlægning til at navigere i en ukendt bygning. — Artificial Intelligence: A Modern Approach, 2021
Hvornår bruges det
Planning bruges i robotstyring, spil-AI, logistik og autonome systemer. Typisk opstilles en formel beskrivelse af verden (tilstande, handlinger, mål). Planlægningsalgoritmer som STRIPS eller PDDL-baserede søgninger finder derefter en handlingssekvens.
Oprindelse
Fra engelsk 'planning', afledt af 'plan' (plan). Begrebet har været centralt i AI siden 1950'erne med General Problem Solver.
Afledte ord
3Kilder
2- Artificial Intelligence: A Modern Approach (3rd edition)
- STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving