Original title: Klasické plánovací techniky
Translated title: Classical planning techniques
Authors: Sasák, Róbert ; Barták, Roman (advisor) ; Toropila, Daniel (referee)
Document type: Bachelor's theses
Year: 2010
Language: slo
Abstract: [eng] [cze]
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. 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.

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/26848

Permalink: http://www.nusl.cz/ntk/nusl-482768


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses