Parsing-based Planner for Totally Ordered HTN Planning with Task Insertion

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F25%3A10507119" target="_blank" >RIV/00216208:11320/25:10507119 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1109/ICTAI66417.2025.00072" target="_blank" >https://doi.org/10.1109/ICTAI66417.2025.00072</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/ICTAI66417.2025.00072" target="_blank" >10.1109/ICTAI66417.2025.00072</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Parsing-based Planner for Totally Ordered HTN Planning with Task Insertion

Popis výsledku v původním jazyce

Hierarchical task network (HTN) planning extends classical planning by incorporating a hierarchy of tasks that gives plans additional structure and speeds up planning. However, it requires that each action be part of some task in the domain model, which makes it less flexible when the task hierarchy does not capture all the possibilities to achieve every task. HTN planning with task insertion (TIHTN planning) extends HTN planning by allowing the insertion of actions outside the hierarchy, thus giving more flexibility to constructing hierarchical plans. TIHTN planning has been proposed as a theoretical concept to show some decidability and complexity results. This paper describes an implemented TIHTN planner for totally ordered domains utilizing top-down grammar parsing.

Název v anglickém jazyce

Parsing-based Planner for Totally Ordered HTN Planning with Task Insertion

Popis výsledku anglicky

Hierarchical task network (HTN) planning extends classical planning by incorporating a hierarchy of tasks that gives plans additional structure and speeds up planning. However, it requires that each action be part of some task in the domain model, which makes it less flexible when the task hierarchy does not capture all the possibilities to achieve every task. HTN planning with task insertion (TIHTN planning) extends HTN planning by allowing the insertion of actions outside the hierarchy, thus giving more flexibility to constructing hierarchical plans. TIHTN planning has been proposed as a theoretical concept to show some decidability and complexity results. This paper describes an implemented TIHTN planner for totally ordered domains utilizing top-down grammar parsing.

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

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2025

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

2025 IEEE 37th International Conference on Tools with Artificial Intelligence (ICTAI)

ISBN

979-8-3315-4919-0

ISSN

1082-3409

e-ISSN

2375-0197

Počet stran výsledku

8

Strana od-do

483-490

Název nakladatele

IEEE

Místo vydání

Neuveden

Místo konání akce

Athens, Greece

Datum konání akce

3. 11. 2025

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

WRD - Celosvětová akce

Kód UT WoS článku

—