Proactive Guidance for Dynamic and Cooperative Resource Allocation under Uncertainties

Abstract

In many technical systems, such as smart grids, the central issue is to enable multiple devices to solve a resource allocation problem in a cooperative manner. If the devices' ability to change their contribution is subject to inertia, the problem has to be solved proactively. This means that the allocation of resources is scheduled beforehand, based on predictions of the future demand. Because of the scheduling problem's complexity, schedules should be created rather sporadically for a coarse-grained time pattern. However, because the resource allocation problem has to be solved for all time steps and the demand and provision of resources is uncertain, devices have to reactively adapt their contributions according to the current circumstances. In this paper, we present a mechanism that allows the participants to incorporate the information of proactively created schedules in their reactive decisions in order to steer the system in a stable and efficient way. In particular, the decisions are guided by schedules that already include information about possible uncertainties. While this combination avoids inertia based problems, it significantly reduces the computational costs of searching for high quality solutions. Throughout the paper, the problem of maintaining the balance between energy production and consumption in decentralized autonomous power management systems serves to illustrate our algorithm and results.