Diagnosis of plan structure Violations

Nico Roos*

*Corresponding author for this work

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


Failures in plan execution can be attributed to errors in the execution of plan steps or violations of the plan structure. The structure of a plan prescribes which actions have to be performed and which precedence constraints between them have to be respected. Especially in multi-agent environments violations of plan structure might easily occur as the consequence of synchronization errors. While in previous work we have concentrated on the first type of failures, in this paper we introduce the idea of diagnosing plan structure violations. Using a formal framework for plan diagnosis, we describe how Model-Based Diagnosis can applied to identify these violations of plan structure specifications and we analyze their computational complexity.
Original languageEnglish
Title of host publicationMultiagent System Technologies. MATES 2007
PublisherSpringer, Berlin, Heidelberg
Number of pages13
ISBN (Electronic)978-3-540-74949-3
ISBN (Print)978-3-540-74949-3
Publication statusPublished - 2007

Publication series

SeriesLecture Notes in Computer Science


Dive into the research topics of 'Diagnosis of plan structure Violations'. Together they form a unique fingerprint.
  • Best paper award

    Roos, Nico (Recipient) & Witteveen, Cees (Recipient), 2007

    Prize: Prize (including medals and awards)Academic

Cite this