Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Distributed constrained optimization over constrained communication topologies

: Pfrommer, J.

Fulltext urn:nbn:de:0011-n-3667184 (134 KByte PDF)
MD5 Fingerprint: 45438df7f44cb4cd07a7fc2e60e863d7
Created on: 19.11.2015

Beyerer, Jürgen (Ed.); Pak, Alexey (Ed.):
Joint Workshop of Fraunhofer IOSB and Institute for Anthropomatics, Vision and Fusion Laboratory 2014. Proceedings : July, 20 to 26, 2014; Triberg-Nussbach in Germany
Karlsruhe: KIT Scientific Publishing, 2015 (Karlsruher Schriften zur Anthropomatik 20)
ISBN: 978-3-7315-0401-6
DOI: 10.5445/KSP/1000047712
Fraunhofer Institute of Optronics, System Technologies and Image Exploitation and Institute for Anthropomatics, Vision and Fusion Laboratory (Joint Workshop) <2014, Triberg-Nussbach>
Conference Paper, Electronic Publication
Fraunhofer IOSB ()

The Max-Sum algorithm, an instance of the Generalized Distributive Law family, is known to solve Distributed Constraint Optimization Problems (DCOP) where the summed utility functions of interacting agents are maximized. However, Max-Sum relies on available communication channels between all agents that partake in a utility function. We present a generalization of Max-Sum that solves DCOP exactly in situations where the communication network layout does not match the agents’ utility inter-dependencies.