Recovery from Plan Failures in Partially Observable Environments

The paper discusses a distributed approach to multi-agent plan execution and control, where a team of agents may perform actions concurrently in a partially observable environment. Each agent is able to supervise the execution of the actions it is responsible for by means of an on-line monitoring step and to perform agent diagnosis when a failure in the execution of an action has been detected.

[1]  Marie-Odile Cordier,et al.  A formal framework for the decentralised diagnosis of large scale discrete event systems and its application to telecommunication networks , 2005, Artif. Intell..

[2]  Pietro Torasso,et al.  Diagnosis of Multi-Agent Plans under Partial Observability , 2007 .

[3]  Pietro Torasso,et al.  On-Line Monitoring and Diagnosis of Multi-Agent Systems: A Model Based Approach , 2004, ECAI.

[4]  Victor R. Lesser,et al.  Domain Monotonicity and the Performance of Local Solutions Strategies for CDPS-based Distributed Sensor Interpretation and Distributed Diagnosis , 2004, Autonomous Agents and Multi-Agent Systems.

[5]  Marco Roveri,et al.  Conformant Planning via Symbolic Model Checking , 2000, J. Artif. Intell. Res..

[6]  Michael Freed,et al.  Model-Based Diagnosis of Planning Failures , 1990, AAAI.

[7]  Daniel Bryce,et al.  A Tutorial on Planning Graph-Based , 2007 .

[8]  Meir Kalech,et al.  Towards Model-Based Diagnosis of Coordination Failures , 2005, AAAI.

[9]  Manuela M. Veloso,et al.  OBDD-based Universal Planning for Synchronized Agents in Non-Deterministic Domains , 2000, J. Artif. Intell. Res..

[10]  Ronen I. Brafman,et al.  Partial-Order Planning with Concurrent Interacting Actions , 2011, J. Artif. Intell. Res..

[11]  Subbarao Kambhampati,et al.  Refinement Planning as a Unifying Framework for Plan Synthesis , 1997, AI Mag..

[12]  Nico Roos,et al.  Diagnosis of single and multi-agent plans , 2005, AAMAS '05.

[13]  Pietro Torasso,et al.  Intelligent Supervision of Plan Execution in Multi-Agent Systems , 2006, Int. Trans. Syst. Sci. Appl..

[14]  María D. R-Moreno,et al.  Validation of a Multi-Agent Architecture for Planning and Execution , 2007 .