Outer entanglements: a general heuristic technique for improving the efficiency of planning algorithms
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F18%3A10389666" target="_blank" >RIV/00216208:11320/18:10389666 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21230/18:00322854
Result on the web
<a href="https://doi.org/10.1080/0952813X.2018.1509377" target="_blank" >https://doi.org/10.1080/0952813X.2018.1509377</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1080/0952813X.2018.1509377" target="_blank" >10.1080/0952813X.2018.1509377</a>
Alternative languages
Result language
angličtina
Original language name
Outer entanglements: a general heuristic technique for improving the efficiency of planning algorithms
Original language description
Domain independent planning engines accept a planning task description in a language such as PDDL and return a solution plan. Performance of planning engines can be improved by gathering additional knowledge about a class of planning tasks. In this paper we present Outer Entanglements, relations between planning operators and predicates, that are used to restrict the number of operator instances. Outer Entanglements can be encoded within a planning task description, effectively reformulating it. We provide an in depth analysis and evaluation of outer entanglements illustrating the effectiveness of using them as generic heuristics for improving the efficiency of planning engines.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GJ17-17125Y" target="_blank" >GJ17-17125Y: Balancing Deliberative and Reactive Behaviour of Intelligent Agents</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Journal of Experimental and Theoretical Artificial Intelligence
ISSN
0952-813X
e-ISSN
—
Volume of the periodical
30
Issue of the periodical within the volume
6
Country of publishing house
GB - UNITED KINGDOM
Number of pages
26
Pages from-to
831-856
UT code for WoS article
000449096100006
EID of the result in the Scopus database
2-s2.0-85052311009