Loading [a11y]/accessibility-menu.js
Optimization Over Time-Varying Networks and Unbounded Information Delays | IEEE Journals & Magazine | IEEE Xplore

Optimization Over Time-Varying Networks and Unbounded Information Delays


Abstract:

Solving optimization problems in multiagent systems involves information exchange between agents. The obtained solutions should be robust to information delays and errors...Show More

Abstract:

Solving optimization problems in multiagent systems involves information exchange between agents. The obtained solutions should be robust to information delays and errors that arise from an unreliable wireless network, which typically connects the multiagent system. In today’s large-scale dynamic Internet of Things style multiagent scenarios, the network topology changes and evolves over time. In this article, we present a simple distributed gradient-based optimization framework and an associated algorithm. Convergence to a minimum of a given objective is shown under mild conditions on the network topology and objective. A key feature of our approach is that we merely assume that the messages sent reach the intended receiver, possibly delayed, with some positive probability. To the best of authors’ knowledge, ours is the first analysis under such weak general network conditions. We also discuss in detail the verifiability of the assumptions involved. This article also makes a technical contribution in terms of the allowed class of objective functions. Specifically, we present an analysis wherein the objective function is such that its sample-gradient is merely locally Lipschitz continuous. The theory developed herein is supported by empirical results.
Published in: IEEE Transactions on Automatic Control ( Volume: 67, Issue: 8, August 2022)
Page(s): 4131 - 4137
Date of Publication: 30 August 2021

ISSN Information:

Funding Agency:


References

References is not available for this document.