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