A causal filter of gradient information for enhanced robustness and resilience in distributed convex optimization
File(s)resilient_optimisation_with_filter (7).pdf (914.23 KB)
Accepted version
Author(s)
Angeli, David
Manfredi, Sabato
Zhong, Tianyi
Type
Journal Article
Abstract
Exchange or communication of gradient samples is crucial in many distributed convex optimization set-ups, featured in modern Cyber–Physical Systems applications (i.e. smart grid, coordination of mobile robots/vehicles, predictive maintenance, just to cite a few). It is, however, prone to noise injection of various nature, including malicious attacks. In this paper we propose a causal filter to process a (possibly corrupted) sequence of sub-gradient samples of an unknown convex function, so as to restore, by minimally perturbing the sequence, compatibility with the underlying convexity prior of the original function. The algorithm is recursive in nature (to reduce its computational complexity) and computes an optimal filtered gradient sequence that, in real-time, minimizes the square of the perturbation applied to its latest sample under the assumption that prior (filtered) samples are accurate. The filter is initially tested on simple convex functions to illustrate its performance. Then, a consensus-based distributed optimization scheme is considered to emphasize the robustness benefits to convergence of the protocol achieved through the filter, in the presence of corrupt data.
Date Issued
2023-11
Date Acceptance
2023-09-22
Citation
Systems and Control Letters, 2023, 181
ISSN
0167-6911
Publisher
Elsevier
Journal / Book Title
Systems and Control Letters
Volume
181
Copyright Statement
Copyright © Elsevier Ltd. All rights reserved. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/
Identifier
https://www.sciencedirect.com/science/article/pii/S0167691123001925
Subjects
ALGORITHM
Automation & Control Systems
Cyber Physical Systems
Distributed optimization
Gradient filtering
Nonlinear filtering
Operations Research & Management Science
Robustness and resilience
Science & Technology
Technology
Publication Status
Published
Article Number
105645
Date Publish Online
2023-10-16