---
title: "A Probabilistic Framework for Resource-Constrained Multi-Agent Planning"
authors:
  - "Nicola Muscettola"
  - "Stephen F. Smith"
doi: ""
url: "https://ijcai.org/proceedings/1987/217"
pdf: "https://ijcai.org/proceedings/1987/0217.pdf"
venue: "Proceedings of the Tenth International Joint Conference on Artificial Intelligence"
year: 1987
pages: "1063-1065"
track: "Reasoning"
keywords:
---

# A Probabilistic Framework for Resource-Constrained Multi-Agent Planning

Nicola Muscettola, Stephen F. Smith

*Proceedings of the Tenth International Joint Conference on Artificial Intelligence*, pages 1063-1065.

## Abstract

In this paper, we consider the problem of temporally coordinating the resource demands of a set of independent agents. We assume that resources are unreliable, making it necessary to retain imprecision in the execution times assigned to specific agent operations. To this end, a probabilistic model of resource allocation is developed for use in estimating the consequences of execution intervals (representing sets of possible resource allocation decisions). This leads to a probabilistic representation of requests for resource usage for which resource congestion constraints can be defined. We consider two applications of the framework: prediction of bottleneck resources and time bound scheduling.