Fast-Convergent Anytime-Feasible Dynamics for Distributed Allocation of Resources over Switching Sparse Networks with Quantized Communication Links

Mohammadreza Doostmohammadian, Alireza Aghasi, Mohammad Pirani, Ehsan Nekouei, Usman A. Khan, Themistoklis Charalambous

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

3 Sitaatiot (Scopus)
13 Lataukset (Pure)

Abstrakti

This paper proposes anytime feasible networked dynamics to solve resource allocation problems over time-varying multi-agent networks. The state of agents represents the assigned resources while their total (equal to demand) is constant. The idea is to optimally allocate the resources among the group of agents by minimizing the overall cost subject to fixed sum of resources. Each agent's information is local and restricted to its own state, cost function, and the ones from its immediate neighbors. This work provides a fast convergent solution (compared to linear dynamics) while considering more-relaxed uniform network connectivity and (logarithmic) quantized communications among agents. The proposed dynamics reaches optimal solution over switching (sparsely-connected) undirected networks as far as their union over some bounded non-overlapping time-intervals has a spanning tree. Moreover, we prove anytime-feasibility of the solution, uniqueness, and convergence to the optimal value irrespective of the specific nonlinearity in the proposed dynamics. Such general proof analysis applies to many similar 1st-order allocation dynamics subject to strongly sign-preserving nonlinearities, e.g., actuator saturation in generator coordination. Further, anytime feasibility (despite the nonlinearities) ensures that our solution satisfies the fixed-sum resources constraint at all times.

AlkuperäiskieliEnglanti
Otsikko2022 European Control Conference, ECC 2022
KustantajaIEEE
Sivut84-89
Sivumäärä6
ISBN (elektroninen)978-3-907144-07-7
DOI - pysyväislinkit
TilaJulkaistu - 2022
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaEuropean Control Conference - London, Iso-Britannia
Kesto: 12 heinäk. 202215 heinäk. 2022

Julkaisusarja

Nimi2022 European Control Conference, ECC 2022

Conference

ConferenceEuropean Control Conference
LyhennettäECC
Maa/AlueIso-Britannia
KaupunkiLondon
Ajanjakso12/07/202215/07/2022

Sormenjälki

Sukella tutkimusaiheisiin 'Fast-Convergent Anytime-Feasible Dynamics for Distributed Allocation of Resources over Switching Sparse Networks with Quantized Communication Links'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä