Parsing-Based Recognition of Hierarchical Plans Using the Grammar Constraint

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F23%3A10467499" target="_blank" >RIV/00216208:11320/23:10467499 - isvavai.cz</a>

Result on the web

<a href="https://journals.flvc.org/FLAIRS/article/view/133367" target="_blank" >https://journals.flvc.org/FLAIRS/article/view/133367</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.32473/flairs.36.133367" target="_blank" >10.32473/flairs.36.133367</a>

Result language

angličtina

Original language name

Parsing-Based Recognition of Hierarchical Plans Using the Grammar Constraint

Original language description

Plan recognition is the problem of recognizing a goal task and an agent&apos;s plan based on the observed actions. Plan recognition techniques can be employed in multiagent systems, behaviour recognition, computer security, and other fields related to artificial intelligence. Hierarchical task networks (HTN) describe the decomposition hierarchy of tasks in planning problems. In HTN plan recognition, a prefix of the plan (actions observed so far) is given as an input, and the aim is to find a task that decomposes into a sequence of actions with the given prefix. In this paper, we show how the performance of parsing-based HTN plan recognition can be improved by restricting possible suffixes of the given prefix based on generalized arc consistency of a corresponding context-free grammar.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

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

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2023

Confidentiality

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

Article name in the collection

The International FLAIRS Conference Proceedings

ISBN

—

ISSN

2334-0762

e-ISSN

—

Number of pages

5

Pages from-to

—

Publisher name

LibraryPress@UF

Place of publication

Neuveden

Event location

Clearwater Beach, Florida, USA

Event date

May 14, 2023

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—