Monitoring the Execution of a Multi-Agent Plan: Dealing with Partial Observability

Authors:
Roberto Micalizio;Pietro Torasso
Affiliations:
Dipartimento di Informatica-Università di Torino, Italy, email: micalizio@di.unito.it;Dipartimento di Informatica-Università di Torino, Italy, email: torasso@di.unito.it
Venue:
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Year:
2008

Citing 6
Cited 5

A formal framework for the decentralised diagnosis of large scale discrete event systems and its application to telecommunication networks

Artificial Intelligence
Diagnosis of single and multi-agent plans

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A distributed framework for solving the Multiagent Plan Coordination Problem

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
On-line monitoring of plan execution: A distributed approach

Knowledge-Based Systems
Towards model-based diagnosis of coordination failures

AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
OBDD-based universal planning for synchronized agents in non-deterministic domains

Journal of Artificial Intelligence Research

Exploiting agent diagnosis for plan repair in MAS

Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
A distributed control loop for autonomous recovery in a multi-agent plan

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Agent cooperation for monitoring and diagnosing a MAP

MATES'09 Proceedings of the 7th German conference on Multiagent system technologies
Intelligent supervision for robust plan execution

AI*IA'11 Proceedings of the 12th international conference on Artificial intelligence around man and beyond
Diagnosis of coordination failures: a matrix-based approach

Autonomous Agents and Multi-Agent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper addresses the task of monitoring and diagnosing the execution of a multi-agent plan (MAP) which involves actions concurrently executed by a team of cooperating agents. The paper describes a weak commitment strategy to deal with cases where observability is only partial and it is not sufficient for inferring the outcome of all the actions executed so far. The paper discusses the role of target actions in providing sufficient conditions for inferring the pending outcomes in a finite time window. The action outcome provides the basis for computing plan diagnosis and for singling out the goals which will not be achieved because of an action failure.