Distributed constraint optimization on networked multi-agent systems

Kazunori Sakurama and Masashi Miura

Applied Mathematics and Computation, 2017, vol. 292, issue C, 272-281

Abstract: This paper deals with a distributed constraint optimization problem on networked multi-agent systems. First, we propose a distributed algorithm based on the Lagrangian method, where a new update law of the Lagrangian multiplier is designed. This update law enables each agent to estimate the value of the Lagrangian multiplier in a distributed manner. Next, we derive a necessary and sufficient condition that the optimization problem is solvable in a distributed manner over a graph. Finally, we apply the proposed method to power grid control via distributed pricing to maintain the supply-demand balance.

Keywords: Distributed optimization; Multi-agent system; Lagrangian method (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300316304386
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:292:y:2017:i:c:p:272-281

DOI: 10.1016/j.amc.2016.07.008

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().