Abstract
The paper addresses the problem of multi-agent distributed solutions for a class of linear programming (LP) problems which include box constraints on the decision variables and inequality constraints. The major difference with existing literature on distributed solution of LP problems is that each agent is expected to compute only a single or few entries of the global minimizer vector, often referred as a partition-based optimization. This class of LP problems isrelevant in different applications such as optimal power transfer in remotely powered battery-less wireless sensor networks, minimum energy LED luminaries control in smart offices, and optimal temperature control in start buildings. Via a suitable approximation of the originalLP problem, we propose three different primal-dual distributed algorithms based on dual gradient ascent, on the methods of multipliers and on the Alternating Direction Methods of Multipliers.We discuss the computational and communication requirements of these methods and we provide numerical comparisons.
Original language | English |
---|---|
Title of host publication | 2018 European Control Conference, ECC 2018 |
Editors | Marios Polycarpou, Thomas Parisini, Christos Panayiotou, Christoforos Hadjicostis |
Place of Publication | Piscataway, NJ, USA |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 1462-1467 |
Number of pages | 6 |
ISBN (Electronic) | 978-3-9524-2698-2 |
ISBN (Print) | 978-3-9524-2699-9 |
DOIs | |
Publication status | Published - 2018 |
Event | 16th European Control Conference, ECC 2018 - Limassol, Cyprus Duration: 12 Jun 2018 → 15 Jun 2018 http://www.ecc18.eu/ |
Conference
Conference | 16th European Control Conference, ECC 2018 |
---|---|
Abbreviated title | ECC 2018 |
Country/Territory | Cyprus |
City | Limassol |
Period | 12/06/18 → 15/06/18 |
Internet address |