Team Cooperation for Plan Recovery in Multi-agent Systems
The paper addresses the problem of recovering the execution of a multi-agent plan when the occurrence of unexpected events (e.g. faults) may cause the failure of some actions. In our scenario actions are executed concurrently by a group of agents organized in teams and each agent performs a local control loop on the progress of the sub-plan it is responsible for. When an agent detects an action failure, the agent itself tries to repair (if possible) its own sub-plan and if this local recovery fails, a more powerful recovery strategy at team level is invoked. Such a strategy is based on the cooperation of agents within the same team: the agent in trouble asks another teammate, properly selected, to cooperate for recovering from a particular action failure. The cooperation is aimed at achieving the goal assigned to the agents’ team despite the action failure and to this end the agents exchange sub-goals and synthesize new plans.
KeywordsLocal Plan Plan Execution Plan Recovery Action Failure Team Level
Unable to display preview. Download preview PDF.
- 2.Birnbaum, L., Collins, G., Freed, M., Krulwich, B.: Model-based diagnosis of planning failures. In: Proc. AAAI 1990, pp. 318–323. AAAI Press, Stanford (1990)Google Scholar
- 4.Kalech, M., Kaminka, G.: Towards model-based diagnosis of coordination failures. In: Proc. AAAI 2005, pp. 102–107. AAAI Press, Stanford (2005)Google Scholar
- 6.Micalizio, R., Torasso, P., Torta, G.: Intelligent supervision of plan execution in multi-agent systems. Internat. Transactions on Systems Science and Applications 1(3), 259–267 (2006)Google Scholar
- 8.Kambhampati, S.: Refinement planning as a unifying framework for plan synthesis. AI Magazine 18(2), 67–97 (1997)Google Scholar
- 10.Micalizio, R., Torasso, P.: Diagnosis of multi-agent plans under partial observability. In: DX 2007. Proc. 18th Internat. Workshop on Principles of Diagnosis, pp. 346–353 (2007)Google Scholar