Distributed Augmented Lagrangian Method for Link-Based Resource Sharing Problems of Multiagent Systems

A multiagent optimization problem motivated by the management of energy systems is discussed. The associated cost function is separable and convex although not necessarily strongly convex and there exist edge-based coupling equality constraints. In this regard, we propose a distributed algorithm bas...

Descripción completa

Detalles Bibliográficos
Autores: Ananduta, Wicak, Nedić, Angelia, Ocampo-Martínez, Carlos
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2022
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/295858
Acceso en línea:http://hdl.handle.net/10261/295858
Access Level:acceso abierto
Palabra clave:Asynchronous method
Multiagent optimization
Stochastic time-varying network
Descripción
Sumario:A multiagent optimization problem motivated by the management of energy systems is discussed. The associated cost function is separable and convex although not necessarily strongly convex and there exist edge-based coupling equality constraints. In this regard, we propose a distributed algorithm based on solving the dual of the augmented problem. Furthermore, we consider that the communication network might be time-varying and the algorithm might be carried out asynchronously. The time-varying nature and the asynchronicity are modeled as random processes. Then, we show the convergence and the convergence rate of the proposed algorithm under the aforementioned conditions.