Distributed and robust resource allocation algorithms for multi-agent systems via discrete-time iterations

Eduardo Ramírez-Llanos and Sonia Martínez
Proceedings of the 54th IEEE Int. Conference on Decision and Control, Osaka, Japan, December 2015

Abstract:

This paper proposes two novel nonlinear discrete- time distributed algorithms to solve a class of resource allo- cation problems. The proposed algorithms allow an intercon- nected group of agents to collectively minimize a global cost function subject to equality and inequality constraints. Under some technical conditions, we show that the algorithms converge to the solution in a practical way as long as the stepsize chosen is sufficiently small. Of particular interest is that the proposed algorithms are designed to be robust so that temporary errors in communication or computation do not change their convergence to a neighborhood around the equilibrium, and to this end, agents do not require global knowledge of total resources in the network or any specific procedure for initialization. The convergence of the algorithms is established via second-order convexity theory together with nonsmooth Lyapunov analysis. To illustrate the applicability of our strategies, we study a virus mitigation problem over computer and human networks.

File: main.pdf

Bib-tex entry:

@InProceedings{ER-SM:15-cdc},
author = {E. Ram{\'\i}rez and S. Mart{\'\i}nez},
booktitle = {IEEE 2015 Int. Conference on Decision and Control},
title = {Distributed and robust resource allocation algorithms for multi-agent systems via discrete-time iterations},
month = {December},
year = {2015},
address ={Osaka, Japan}
pages ={1390--1395}
}