The DARPA COORDINATORS program defines a challenging multi-agent application, with agents operating in a highly dynamic environment, where no agent has a complete view of the problem. Unexpected execution events require the agents to coordinate and respond quickly, by adjusting their schedules to match the evolving execution circumstances, in a way that continues to maximize the quality of their joint activities.
We implemented an incremental scheduling framework designed to support the joint management of inter-dependent schedules. 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.
Stephen Smith, Anthony T. Gallagher, Terry Lyle Zimmerman, Laura Barbulescu and Zack Rubinstein
Conference Paper, 2007 Intl conf on Autonomous Agents and Multiagent Systems (AAMAS), May, 2007