Distributed Anytime-Feasible Resource Allocation Subject to Heterogeneous Time-Varying Delays

Loading...
Thumbnail Image

Access rights

openAccess
publishedVersion

URL

Journal Title

Journal ISSN

Volume Title

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Date

2022-09-28

Major/Subject

Mcode

Degree programme

Language

en

Pages

13

Series

IEEE Open Journal of Control Systems, Volume 1, pp. 255-267

Abstract

This paper considers distributed allocation strategies, formulated as a distributed sum-preserving (fixed-sum) allocation of resources over a multi-agent network in the presence of heterogeneous arbitrary time-varying delays. We propose a double time-scale scenario for unknown delays and a faster single time-scale scenario for known delays. Further, the links among the nodes are considered subject to certain nonlinearities (e.g, quantization and saturation/clipping). We discuss different models for nonlinearities and how they may affect the convergence, sum-preserving feasibility constraint, and solution optimality over general weight-balanced uniformly strongly connected networks and, further, time-delayed undirected networks. Our proposed scheme works in a variety of applications with general non-quadratic strongly-convex smooth objective functions. The non-quadratic part, for example, can be due to additive convex penalty or barrier functions to address the local box constraints. The network can change over time, is not necessarily connected at all times, but is only assumed to be uniformly-connected. The novelty of this work is to address all-time feasible Laplacian gradient solutions in presence of nonlinearities, switching digraph topology (not necessarily all-time connected), and heterogeneous time-varying delays.

Description

Keywords

Resource management, Delays, Optimization, Convergence, Quantization (signal), Biological system modeling, Costs

Other note

Citation

Doostmohammadian, M, Aghasi, A, Rikos, A I, Grammenos, A, Kalyvianaki, E, Hadjicostis, C N, Johansson, K H & Charalambous, T 2022, ' Distributed Anytime-Feasible Resource Allocation Subject to Heterogeneous Time-Varying Delays ', IEEE Open Journal of Control Systems, vol. 1, 9904851, pp. 255-267 . https://doi.org/10.1109/OJCSYS.2022.3210453