Periodic real-time resource allocation for teams of progressive processing agents

In this paper, we focus on the problem of finding a periodic allocation strategy for teams of resource-bounded agents. We propose a real-time dynamic algorithm RTDA , that exploits two key properties to avoid the exponential increase in the state and action spaces associated with multi-agent systems. First, resource allocation at each time period follows an earliest deadline first order (EDF) over agents. Second, the resources are undivided, i.e., the resources allocated to an agent restrict their availability to others over time. We can therefore view each incoming agent as a cyclic individual resource-bounded processing, namely “cyclic progressive reasoning unit” (C-PRU), and solve, off-line, the single agent resource allocation problem. In the on-line phase, our algorithm exploits pre-compiled policies, as heuristic metrics, to build near-optimal joint decisions at each time period. Categories and Subject Descriptors II.2.11 [Artificial Intelligence]: Distributed Artificia...

• Type: Conference
• Year: 2007
• Where: ATAL
• Authors: Jilles Steeve Dibangoye, Abdel-Illah Mouaddib, Brahim Chaib-draa
• Keywords: ATAL 2007, Periodic Allocation Strategy, Resource Allocation, Time Period