Cooperative Resource Allocation in Open Systems of Systems

Gerrit Anders, Alexander Schiendorfer, Florian Siefert, Jan-Philipp Steghöfer, and Wolfgang Reif

Cooperative Resource Allocation in Open Systems of Systems

Resource allocation is a common problem in technical systems. If a resource allocation problem is solved in a decentralized or regionalized manner in a multi-agent system, agents have to cooperate due to their limited resources and knowledge. At the same time, if these systems are of large scale, scalability issues can be addressed by a self-organizing hierarchical system structure that enables problem decomposition and compartmentalization. In open systems, various uncertainties -- introduced by the environment as well as the agents' possibly self-interested or even malicious behavior -- have to be taken into account to be able to allocate the resources according to the actual demand. In this paper, we present a trust- and cooperation-based algorithm that solves a dynamic resource allocation problem in open systems of systems. In a hierarchical setting, we show how agents create constraint models by learning the capabilities of subordinate agents if these are not willing or able to disclose all necessary information. To measure and deal with uncertainties imposed by the environment and the agents at runtime, the algorithm uses the social concept of trust. Throughout the paper, the creation of power plant schedules in decentralized autonomous power management systems serves as a running example.
published 2015 ACM Transactions on Autonomous and Adaptive Systems (TAAS), Volume 10 Issue 2, June 2015

Publisher: ACM



For questions regarding the publication, please contact!