Multi-agent plan diagnosis and negotiated repair

In the complex, dynamic domain of Air Traffic Control (ATC) many unexpected events can happen during the execution of a plan. Sometimes these disruptions make the plan infeasible and require a change of the original plan. Unexpected events may disrupt the execution of a plan leading to conflicts concerning the use of shared resources. By monitoring the possibly disrupted execution of a plan, air traffic controllers identify and repair conflicts before they occur, making the plan `healthy' again. Model-based diagnosis helps to identify the causes of observed disruptions in the execution of a plan. This information enables the creation of better plan repairs. These repairs should efficient, but moreover they should be fair, i.e., one airline should not be the victim of conflicts caused by another. Due to the complexity of planning tasks, it is beneficial to provide a distributed solution such that the workload is spread instead of centralised. Moreover, since the choice between var...

• Type: Conference
• Year: 2008
• Where: ATAL
• Authors: Huib Aldewereld, Pieter Buzing, Geert Jonker
• Keywords: ATAL 2008, Intelligent Agents, Plan Execution, Plan Repair, Unexpected Events