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.
current head
current staff
current contact
past staff
- Charles Collins
- David R Crimm
- Matthew Danish
- Anthony T Gallagher
- Laurence Kramer
- Terry Lyle Zimmerman