A Probabilistic Framework for Resource-Constrained Multi-Agent Planning
Conference Paper, Proceedings of 10th International Joint Conference on Artificial Intelligence (IJCAI '87), Vol. 2, pp. 1063 - 1066, August, 1987
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.
BibTeX
@conference{Muscettola-1987-15352,author = {N. Muscettola and Stephen Smith},
title = {A Probabilistic Framework for Resource-Constrained Multi-Agent Planning},
booktitle = {Proceedings of 10th International Joint Conference on Artificial Intelligence (IJCAI '87)},
year = {1987},
month = {August},
volume = {2},
pages = {1063 - 1066},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.