Outer entanglements: a general heuristic technique for improving the efficiency of planning algorithms
Identifikátory výsledku
Kód výsledku v 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>
Nalezeny alternativní kódy
RIV/68407700:21230/18:00322854
Výsledek na webu
<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>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Outer entanglements: a general heuristic technique for improving the efficiency of planning algorithms
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Outer entanglements: a general heuristic technique for improving the efficiency of planning algorithms
Popis výsledku anglicky
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.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
<a href="/cs/project/GJ17-17125Y" target="_blank" >GJ17-17125Y: Balancování deliberativního a reaktivního chování inteligentních agentů</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2018
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Journal of Experimental and Theoretical Artificial Intelligence
ISSN
0952-813X
e-ISSN
—
Svazek periodika
30
Číslo periodika v rámci svazku
6
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
26
Strana od-do
831-856
Kód UT WoS článku
000449096100006
EID výsledku v databázi Scopus
2-s2.0-85052311009