KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo

Distributed Constrained Optimization over Constrained Communication Topologies. Technical Report IES-2014-07

Pfrommer, Julius

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.


Zugehörige Institution(en) am KIT Institut für Anthropomatik und Robotik (IAR)
Publikationstyp Proceedingsbeitrag
Jahr 2015
Sprache Englisch
Identifikator ISBN: 978-3-7315-0401-6
ISSN: 1863-6489
URN: urn:nbn:de:swb:90-486961
KITopen ID: 1000048696
Erschienen in Proceedings of the 2014 Joint Workshop of Fraunhofer IOSB and Institute for Anthropomatics, Vision and Fusion Laboratory. Ed.: J. Beyerer
Verlag KIT Scientific Publishing, Karlsruhe
Seiten 77-87
Serie Karlsruher Schriften zur Anthropomatik / Lehrstuhl für Interaktive Echtzeitsysteme, Karlsruher Institut für Technologie ; Fraunhofer-Inst. für Optronik, Systemtechnik und Bildauswertung IOSB Karlsruhe ; 20
URLs Gesamtwerk
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page