On the Evolution of Planner-Specific Macro Sets

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F17%3A00315074" target="_blank" >RIV/68407700:21230/17:00315074 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-319-70169-1_33" target="_blank" >http://dx.doi.org/10.1007/978-3-319-70169-1_33</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-70169-1_33" target="_blank" >10.1007/978-3-319-70169-1_33</a>

Jazyk výsledku

angličtina

Název v původním jazyce

On the Evolution of Planner-Specific Macro Sets

Popis výsledku v původním jazyce

In Automated Planning, generating macro-operators (macros) is a well-known reformulation approach that is used to speed-up the planning process. Most of the macro generation techniques aim for using the same set of generated macros on every problem instance of a given domain. This limits the usefulness of macros in scenarios where the environment and thus the structure of instances is dynamic, such as in real-world applications. Moreover, despite the wide availability of parallel processing units, there is a lack of approaches that can take advantage of multiple parallel cores, while exploiting macros. In this paper we propose the Macro sets Evolution (MEvo) approach. MEvo has been designed for overcoming the aforementioned issues by exploiting multiple cores for combining promising macros --taken from a given pool-- in different sets, while solving continuous streams of problem instances. Our empirical study, involving 5 state-of-the-art planning engines and a large number of planning instances, demonstrates the effectiveness of the proposed MEvo approach.

Název v anglickém jazyce

On the Evolution of Planner-Specific Macro Sets

Popis výsledku anglicky

In Automated Planning, generating macro-operators (macros) is a well-known reformulation approach that is used to speed-up the planning process. Most of the macro generation techniques aim for using the same set of generated macros on every problem instance of a given domain. This limits the usefulness of macros in scenarios where the environment and thus the structure of instances is dynamic, such as in real-world applications. Moreover, despite the wide availability of parallel processing units, there is a lack of approaches that can take advantage of multiple parallel cores, while exploiting macros. In this paper we propose the Macro sets Evolution (MEvo) approach. MEvo has been designed for overcoming the aforementioned issues by exploiting multiple cores for combining promising macros --taken from a given pool-- in different sets, while solving continuous streams of problem instances. Our empirical study, involving 5 state-of-the-art planning engines and a large number of planning instances, demonstrates the effectiveness of the proposed MEvo approach.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2017

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ů

Název statě ve sborníku

AI*IA 2017 Advances in Artificial Intelligence

ISBN

978-3-319-70168-4

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

12

Strana od-do

443-454

Název nakladatele

Springer International Publishing

Místo vydání

Cham

Místo konání akce

Bari

Datum konání akce

14. 11. 2017

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—