Correcting Hierarchical Plans by Action Deletion

Roman Barták, Simona Ondrčková, Gregor Behnke, Pascal Bercher

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    9 Citations (Scopus)

    Abstract

    Hierarchical task network (HTN) planning is a model-based approach to planning. The HTN domain model consists of tasks and methods to decompose them into subtasks until obtaining primitive tasks (actions). There are recent methods for verifying if a given action sequence is a valid HTN plan. However, if the plan is invalid, all existing verification methods only say so without explaining why the plan is invalid. In the paper, we propose a method that corrects a given action sequence to form a valid HTN plan by deleting the minimal number of actions. This plan correction explains what is wrong with a given action sequence concerning the HTN domain model.

    Original languageEnglish
    Title of host publicationProceedings of the 18th International Conference on Principles of Knowledge Representation and Reasoning, KR 2021
    EditorsMeghyn Bienvenu, Gerhard Lakemeyer, Esra Erdem
    PublisherInternational Joint Conferences on Artificial Intelligence Organization (IJCAI Organization)
    Pages99-109
    Number of pages11
    ISBN (Electronic)9781956792997
    DOIs
    Publication statusPublished - 2021
    Event18th International Conference on Principles of Knowledge Representation and Reasoning, KR 2021 - Virtual, Online
    Duration: 3 Nov 202112 Nov 2021

    Publication series

    NameProceedings of the 18th International Conference on Principles of Knowledge Representation and Reasoning, KR 2021

    Conference

    Conference18th International Conference on Principles of Knowledge Representation and Reasoning, KR 2021
    CityVirtual, Online
    Period3/11/2112/11/21

    Fingerprint

    Dive into the research topics of 'Correcting Hierarchical Plans by Action Deletion'. Together they form a unique fingerprint.

    Cite this