Presná definícia
Čo znamená plánovací graf?
Plánovací graf je vrstvená štruktúra striedajúca množiny literálov a akcií dosiahnuteľných v jednotlivých krokoch spolu s mutex vzťahmi nezlučiteľnosti. Graphplan ho rozširuje, kým sa cieľ neobjaví bez konfliktov, a potom skúša extrahovať plán. Graf je relaxovanou reprezentáciou možností, nie hotový plán.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Planner vytvorí graf pre logistickú úlohu, použije prvú možnú úroveň cieľa ako heuristiku a spätne extrahuje akcie. Mutexy sa kontrolujú na konfliktných účinkoch a potrebe zdrojov. Vizualizácia pomáha vysvetliť, prečo cieľ ešte nie je dosiahnuteľný.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Ako funguje plánovací graf?
Každá vrstva akcií sa vytvorí z podporených preconditions, nasledujúca vrstva literálov z účinkov a mutexy označia nezlučiteľnosť.
Kedy má plánovací graf praktický význam?
Planner vytvorí graf pre logistickú úlohu, použije prvú možnú úroveň cieľa ako heuristiku a spätne extrahuje akcie.
S čím si pojem nezamieňať?
Stavový graf obsahuje konkrétne stavy; planning graph kompaktne vrství literály a akcie bez enumerácie všetkých stavov.
Ako sa výsledok kontroluje?
Overuje sa monotónny rast vrstiev, správnosť mutexov, extrahovaný plán simuláciou a porovnanie s malými známymi úlohami.
Na čo si dať pozor?
Relaxácia môže naznačiť dosiahnuteľnosť bez extrahovateľného plánu a graf rastie pri veľkom počte uzemnených akcií.