An Experimental Study of Influence of Modeling and Solving Techniques on Performance of a Tabled Logic Programming Planner

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F16%3A10332077" target="_blank" >RIV/00216208:11320/16:10332077 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.3233/FI-2016-1442" target="_blank" >http://dx.doi.org/10.3233/FI-2016-1442</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.3233/FI-2016-1442" target="_blank" >10.3233/FI-2016-1442</a>

Result language
angličtina
Original language name
An Experimental Study of Influence of Modeling and Solving Techniques on Performance of a Tabled Logic Programming Planner
Original language description
Logic programming provides a declarative framework for modeling and solving many combinatorial problems. Until recently, it was not competitive with state-of-the-art planning techniques partly due to search capabilities limited to backtracking. Recent development brought more advanced search techniques to logic programming such as tabling that simplifies implementation and exploitation of more sophisticated search algorithms. Together with rich modeling capabilities this progress brings tabled logic programing on a par with current best planners. This paper describes the planner module of the tabled logic programming language Picat, its modeling capabilities, and core search procedures behind the planner. The major contribution is an experimental comparison of the influence of various modeling techniques, namely factored vs. structured representations of states, control knowledge, and heuristics on the performance of two search procedures - iterative deepening and branch and bound - behind the planner. The paper also compares the Picat planner with winning automated planners both domain dependent and domain independent to demonstrate that the presented techniques are competitive with state-ofthe- art.
Czech name
—
Czech description
—

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—

Project
<a href="/en/project/GA15-19877S" target="_blank" >GA15-19877S: Automated Knowledge and Plan Modeling for Autonomous Robots</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)