Multi-Agent Management of Joint Schedules

March 2006

Multi-Agent Management of Joint Schedules

Authors:

Stephen Smith, Anthony T. Gallagher, Terry Lyle Zimmerman, Laura Barbulescu, and Zack Rubinstein

Abstract:

In this paper, we describe an incremental scheduling framework designed to support joint management of inter-dependent schedules by multiple executing agents. We assume an uncertain execution environment and a distributed representation of the overall problem and schedule such that no single agent has a complete view. Hence as unexpected execution events force changes to individual agent schedules, agents must recognize inter-dependencies and coordinate to revise schedules in a way that continues to maximize the quality of their joint activities. Our approach combines an underlying flexible-times representation of the schedule, which exploits temporal flexibility to absorb executional uncertainty and insulate dependencies across agent schedules, with an incremental approach to schedule revision, which promotes solution stability and tends to minimize the ripple effect of change across agent schedules. We summarize basic mechanisms for constructing and revising schedules, for integrating scheduling with execution and for generating options to focus coordination with other agents. Our framework is being developed and applied within the DARPA Coordinators program.
@conference{Smith-2006-9413,
author = {Stephen Smith And Anthony T. Gallagher And Terry Lyle Zimmerman And Laura Barbulescu And Zack Rubinstein},
title = {Multi-Agent Management of Joint Schedules},
booktitle = {Proceedings of AAAI '06 Spring Symposium on Distributed Plan and Schedule Management},
year = {2006},
month = {March},
pages = {128 - 135},
publisher = {AAAI Press},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.