On Heuristics for Parsing-based Verification of Hierarchical Plans with a Goal Task

Verification of hierarchical plans deals with the problem if a given action sequence is a valid hierarchical plan – the action sequence can be obtained by decomposing a particular (goal) task using given decomposition methods. The existing parsing-based verification approach greedily composes action...

Full description

Saved in:
Bibliographic Details
Main Authors: Simona Ondrčková, Roman Barták, Pascal Bercher, Gregor Behnke
Format: Article
Language:English
Published: LibraryPress@UF 2022-05-01
Series:Proceedings of the International Florida Artificial Intelligence Research Society Conference
Online Access:https://journals.flvc.org/FLAIRS/article/view/130606
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Verification of hierarchical plans deals with the problem if a given action sequence is a valid hierarchical plan – the action sequence can be obtained by decomposing a particular (goal) task using given decomposition methods. The existing parsing-based verification approach greedily composes actions until it obtains the goal task. Greediness implies that this approach also generates tasks unrelated to the goal task. In this paper, we study the use of heuristics when creating new tasks. We also ask whether the prior knowledge of the goal task improves efficiency.
ISSN:2334-0754
2334-0762