Diagnosis of plan structure Violations

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

Abstract

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
Subtitle of host publicationLecture Notes in Artificial Intelligence
PublisherSpringer Verlag
Pages157-169
Number of pages13
Volume4687
ISBN (Print)978-3-540-74949-3
Publication statusPublished - 2007

Cite this

Roos, N. (2007). Diagnosis of plan structure Violations. In Multiagent System Technologies: Lecture Notes in Artificial Intelligence (Vol. 4687, pp. 157-169). Springer Verlag.
Roos, Nico. / Diagnosis of plan structure Violations. Multiagent System Technologies: Lecture Notes in Artificial Intelligence. Vol. 4687 Springer Verlag, 2007. pp. 157-169
@inproceedings{25354e68d97e46e593834ef9e30136cc,
title = "Diagnosis of plan structure Violations",
abstract = "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.",
author = "Nico Roos",
year = "2007",
language = "English",
isbn = "978-3-540-74949-3",
volume = "4687",
pages = "157--169",
booktitle = "Multiagent System Technologies",
publisher = "Springer Verlag",
address = "Germany",

}

Roos, N 2007, Diagnosis of plan structure Violations. in Multiagent System Technologies: Lecture Notes in Artificial Intelligence. vol. 4687, Springer Verlag, pp. 157-169.

Diagnosis of plan structure Violations. / Roos, Nico.

Multiagent System Technologies: Lecture Notes in Artificial Intelligence. Vol. 4687 Springer Verlag, 2007. p. 157-169.

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

TY - GEN

T1 - Diagnosis of plan structure Violations

AU - Roos, Nico

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

M3 - Conference article in proceeding

SN - 978-3-540-74949-3

VL - 4687

SP - 157

EP - 169

BT - Multiagent System Technologies

PB - Springer Verlag

ER -

Roos N. Diagnosis of plan structure Violations. In Multiagent System Technologies: Lecture Notes in Artificial Intelligence. Vol. 4687. Springer Verlag. 2007. p. 157-169