Monitoring agents using declarative planning

  • Authors:
  • Jürgen Dix;Thomas Eiter;Michael Fink;Axel Polleres;Yingqian Zhang

  • Affiliations:
  • Institut für Informarik, Technische Universität Clausthal, Julius-Albert-Straße 4, D-38678 Clausthal, Germany;Institut für Informationssysteme, TU Wien, A-1040 Wien, Austria;Institut für Informationssysteme, TU Wien, A-1040 Wien, Austria;Institut für Informationssysteme, TU Wien, A-1040 Wien, Austria;Department of Computer Science, University of Manchester, M13 9PL, UK

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we consider the following problem: Given a particular description of a multi-agent system (MAS), is it implemented properly? We assume that we are given (possibly incomplete) information about the system and aim at refuting its proper implementation. In our approach, agent collaboration is described as an action theory. Action sequences reaching the collaboration goal are computed by a planner, whose compliance with the actual MAS behaviour allows to detect possible collaboration failures. The approach can be fruitfully applied to aid in offline testing of a MAS implementation, as well as in online monitoring.