Stability Analysis of Distributed Convex Optimization under Persistent Attacks: A Hybrid Systems Approach.

Xue-Fang Wang,Andrew R. Teel,Kun-Zhi Liu,Xi-Ming Sun
DOI: https://doi.org/10.1016/j.automatica.2019.108607
IF: 6.4
2019-01-01
Automatica
Abstract:In this paper, a distributed convex optimization algorithm under persistent attacks is investigated in the framework of hybrid dynamical systems. The existence of attacks may influence the behavior of an algorithm that solves the optimization problem. In this case, an interesting question is under what conditions the optimal solution can be found. To explore this problem, we first use differential inclusions to model attack modes and then use an average dwell-time automaton and time-ratio monitor to constrain attacks. Then based on these constraints, an inequality condition is given to ensure exponential stability of the optimal solution. Finally, a switched algorithm is modeled as a hybrid dynamical system and a Lyapunov function is constructed to show the optimal solution can be achieved exponentially under persistent attacks.
What problem does this paper attempt to address?