Criticality Metrics for Distributed Plan and Schedule Management

Rajiv Maheswaran, Pedro Szekely

We address the problem of coordinating the plans and schedules for a team of agents in an uncertain and dynamic environment. Bounded rationality, bounded communication, subjectivity and distribution make it extremely challenging to find effective strategies. The Criticality-Sensitive Coordination (CSC) system uses multiple policy modification managers making predictable policy changes based on criticality metrics derived from simple computations on a graph-representation of the reward function with nearest neighbor communication. In the context of the DARPA Coordinators program, under an extensive and independent evaluation, the CSC system significantly outperformed competing approaches based on Temporal Networks and Markov Decision Processes.


Subjects: 7.1 Multi-Agent Systems; 1.12 Scheduling

Submitted: Jun 27, 2008

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.