Mathematical programming for deliberation scheduling in time-limited domains

  • Authors:
  • Jianhui Wu;Edmund H. Durfee

  • Affiliations:
  • University of Michigan, Ann Arbor, MI;University of Michigan, Ann Arbor, MI

  • Venue:
  • AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Deliberation scheduling is the process of scheduling decision procedures to maximize overall performance. In this paper, we present novel mathematical programming algorithms for scheduling deliberations, and illustrate them through several increasingly complex classes of deliberation scheduling problems. In comparison to previous work, our algorithms are able to optimally or near-optimally solve deliberation scheduling problems for decision procedures that have more general performance profiles, and are applicable in complex domains with uncertainty. We also illustrate that, thanks to the mathematical programming form illation, our algorithms can be easily extended to model additional system aspects.