Klasické plánovací techniky

Abstract

Klasické plánovanie sa zaoberá hľadaním postupností akcií, ktéré převádzajů počiatočný stav sveta na požadovaný konečný stav. Predložená práca pojednáva o dvoch metódach klasického plánovania: doprednom a spatnom plánovaní. Obe metódy sme implementovali formou softvérového prototypu využitím piatich prehladávaní: DFS, BFS, IDDFS, A*, WA*. Dalším rozšírením o viaceré heuristiky sme zíkali celkovo 26 plánovačov. Efektivitu plánovačov sme porovnali na niekol'kých doménach z medzinárodnej plánovaciej sut'aže. Žiaden z plánovačov nie je výrazne lepšie na všetkých doménach, ale vo všeobecnosti boli lepšie dopredné plánovače.

Classical planning deals with nding a sequence of actions transferring the initial state of world into a desired goal state. This work surveys two classical planning techniques, forward and backward search. We implement both techniques in a form of software prototype using ve di erent search algorithms, in particular DFS, BFS, IDDFS, A*, WA*. By introducing additional heuristic we get family of 26 planners. We compare e ectivity of the planners on several domains from International Planning Competition. None of the planners is signi cantly better on all domains, however, in general, the planners based on forward search perform better.