Publica
Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten. Distributed constrained optimization over constrained communication topologies
:
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
pp.77-87 |
| Fraunhofer Institute of Optronics, System Technologies and Image Exploitation and Institute for Anthropomatics, Vision and Fusion Laboratory (Joint Workshop) <2014, Triberg-Nussbach> |
|
| English |
| Conference Paper, Electronic Publication |
| Fraunhofer IOSB () |
Abstract
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.