A Probabilistic Framework for Resource-Constrained Multi-Agent Planning
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.
Cite
Text
Muscettola and Smith. "A Probabilistic Framework for Resource-Constrained Multi-Agent Planning." International Joint Conference on Artificial Intelligence, 1987.Markdown
[Muscettola and Smith. "A Probabilistic Framework for Resource-Constrained Multi-Agent Planning." International Joint Conference on Artificial Intelligence, 1987.](https://mlanthology.org/ijcai/1987/muscettola1987ijcai-probabilistic/)BibTeX
@inproceedings{muscettola1987ijcai-probabilistic,
title = {{A Probabilistic Framework for Resource-Constrained Multi-Agent Planning}},
author = {Muscettola, Nicola and Smith, Stephen F.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1987},
pages = {1063-1066},
url = {https://mlanthology.org/ijcai/1987/muscettola1987ijcai-probabilistic/}
}