A Probabilistic Framework for Resource-Constrained Multi-Agent Planning
Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Reasoning. 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.
@inproceedings{ijcai1987p217,
title = {A Probabilistic Framework for Resource-Constrained Multi-Agent Planning},
author = {Muscettola, Nicola and Smith, Stephen F.},
booktitle = {Proceedings of the Tenth International Joint Conference on
Artificial Intelligence, {IJCAI-87}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {John McDermott},
pages = {1063--1065},
year = {1987},
note = {Reasoning},
url = {https://ijcai.org/proceedings/1987/217},
}
TY - CPAPER TI - A Probabilistic Framework for Resource-Constrained Multi-Agent Planning AU - Muscettola, Nicola AU - Smith, Stephen F. T2 - Proceedings of the Tenth International Joint Conference on Artificial Intelligence, IJCAI-87 PB - International Joint Conferences on Artificial Intelligence PY - 1987 SP - 1063 EP - 1065 UR - https://ijcai.org/proceedings/1987/217 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: