Plan Execution in a Multi-Agent System in an Uncertain Environment

Sonja Branskat and Claus Unger

This work is aboutplan adjustment in the small. A multiagent system is presented that executes plans in an uncertainenvironment. During plan execution environmental changesforce the agents to recognize the deviation, to adapt theiractions to unexpected events and to inform concerned agentsabouthe changes. The agents aim at staying as close as possible to the original plan and to minimize changes. The worksuggests the elements of a plan representation for executingplans in a team in an uncertain environment. It works out towhich deviations a plan can be adjusted without requiringglobal and complete knowledge and without re-planning theactions of several agents. It identifies dependence relationsthat allow to propagate changes to concerned agents.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.