The DLVK System for Planning with Incomplete Knowledge
| dc.contributor.author | Polleres, Axel | en |
| dc.contributor.department | Knowledge Based Systems Group - E184/3, Institute of Information Systems, Computer Science Department | en |
| dc.date.accessioned | 2016-06-27T19:03:39Z | en |
| dc.date.available | 2016-06-27T19:03:39Z | en |
| dc.date.issued | 2001-02-01 | en |
| dc.date.submitted | 2001-02-01 | en |
| dc.description.abstract | This thesis presents the Planning System DLVK, which supports the novel Planning Language K. The language allows to represent AI planning problems in a declarative way and is capable of representing incomplete knowledge as well as nondeterministic effects of actions.After explaining some basics, the syntax and semantics of this language will be formally described and some results on the computational complexity of our language will be given, proving that K is capable of expressing hard planning problems, possibly involving incomplete knowledge or uncertainty, such as secure (conformant) planning.A translation from various planning tasks specified in K to a logic programming framework will be shown subsequently. We have implemented a prototype of a planning system, DLVK, on top of the disjunctive logic programming system DLV, to show the practical use of our translation. This prototype will be presented in detail. Finally, examples and experimental results will be given, together with an outlook to further research. | en |
| dc.description.sponsorship | Austrian Science Funds (FWF) | en |
| dc.format.extent | 106 pages | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier | eprint:15 | en |
| dc.identifier.sourceurl | http://www.polleres.net/publications/poll-2001-masterthesis.pdf | en |
| dc.identifier.uri | http://hdl.handle.net/10919/71546 | en |
| dc.language.iso | en | en |
| dc.publisher | Technische Universität Wien | en |
| dc.relation.uri | http://www.tuwien.ac.at/ | en |
| dc.relation.uri | http://www.kr.tuwien.ac.at | en |
| dc.relation.uri | http://www.polleres.net | en |
| dc.rights | In Copyright | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject | answer set programming | en |
| dc.subject | planning | en |
| dc.subject | conformant planning | en |
| dc.subject | logic programming | en |
| dc.subject | artificial intelligence | en |
| dc.subject.lcc | QA75 | en |
| dc.title | The DLVK System for Planning with Incomplete Knowledge | en |
| dc.type | Thesis | en |
| thesis.degree.grantor | Vienna University of Technology, Austria | en |
| thesis.degree.level | masters | en |
Files
Original bundle
1 - 1 of 1