ECAI 2004 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

On Line Monitoring and Diagnosis of Multi-Agent Systems: a Model Based Approach

Roberto Micalizio, Pietro Torasso, Gianluca Torta

In this paper we present an approach for monitoring and diagnosis of multi-agent systems where mobile robotic agents act in an environment and partial observability is provided by a set of fixed sensors. The robotic agents execute actions of a plan synthesized by a supervisor and may compete with each other for the access to limited resources. This kind of systems exhibits complex dynamics where weakly predictable interactions among agents may arise. The paper presents a model-based, centralized approach to on-line monitoring and diagnosis; partial information about the system status is provided by messages coming from sensors (and possibly from robotic agents). Dynamics of the components of the system and their relations are modeled via communicating automata. For efficiency reasons, the global system model is factored in a number of subsystems dynamically aggregating a convenient set of component models. The on-line monitoring filters possible evolutions of the system by exploiting messages from sensors and agents and by enforcing global constraints. When the monitor detects failures in the actions execution, a diagnoser is triggered for explaining the failure in terms of faults in the robotic agents and/or troublesome interactions among them. As a specific case-study we refer to the RoboCare project

Keywords: Diagnosis, Model-Based Reasoning, Intelligent Monitoring, Supervision of Agent Systems

Citation: Roberto Micalizio, Pietro Torasso, Gianluca Torta: On Line Monitoring and Diagnosis of Multi-Agent Systems: a Model Based Approach. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.848-852.

[prev] [tofc] [next]

ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).