Distributed robust Nash equilibrium seeking for aggregative games under persistent attacks: A hybrid systems approach

被引:38
作者
Wang, Xue-Fang [1 ,2 ]
Sun, Xi-Ming [1 ]
Teel, Andrew R. [2 ]
Liu, Kun-Zhi [1 ,2 ]
机构
[1] Dalian Univ Technol, Key Lab Intelligent Control & Optimizat Ind Equip, Minist Educ, Dalian 116024, Peoples R China
[2] Univ Calif Santa Barbara, Dept Elect & Comp Engn, Santa Barbara, CA 93106 USA
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Aggregative games; Distributed robust Nash equilibrium seeking; Disturbances and unmodeled terms; Networked attacks; Hybrid dynamical systems;
D O I
10.1016/j.automatica.2020.109255
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An aggregative game involving double-integrator agents is investigated. In this game, the dynamics of all players are subjected to unknown time-varying disturbances and unmodeled terms, and are also influenced by networked attacks on the communication topology. To seek a Nash equilibrium for such games, a novel distributed robust Nash equilibrium seeking algorithm is proposed and the complete closed-loop system is modeled as a hybrid system using an average dwell-time automaton and a time-ratio monitor to constrain attacks. Then, to analyze stability for the proposed algorithm, a Lyapunov function is constructed and uniform asymptotic stability is obtained under a local Lipschitz assumption on the gradients of the payoff functions. In addition, global uniform asymptotic stability is obtained under a global Lipschitz assumption on the gradients. Finally, an example is used to illustrate the results. (c) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:10
相关论文
共 37 条
  • [1] Bacciotti A., 1999, ESAIM. Control, Optimisation and Calculus of Variations, V4, P361, DOI 10.1051/cocv:1999113
  • [2] Smooth Lyapunov functions for hybrid systems part II: (Pre)asymptotically stable compact sets
    Cai, Chaohong
    Teel, Andrew R.
    Goebel, Rafal
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (03) : 734 - 748
  • [3] Clarke F. H., 1990, OPTIMIZATION NONSMOO, V5
  • [4] Distributed algorithms for aggregative games of multiple heterogeneous Euler-Lagrange systems
    Deng, Zhenhua
    Liang, Shu
    [J]. AUTOMATICA, 2019, 99 : 246 - 252
  • [5] Generalized Nash Equilibrium Problems
    Facchinei, Francisco
    Kanzow, Christian
    [J]. ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) : 177 - 211
  • [6] Nash Equilibrium Seeking in Noncooperative Games
    Frihauf, Paul
    Krstic, Miroslav
    Basar, Tamer
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (05) : 1192 - 1207
  • [7] Goebel R., 2012, Hybrid Dynamical Systems: Modeling, Stability, and Robustness
  • [8] DISCONTINUOUS DIFFERENTIAL-EQUATIONS .1.
    HAJEK, O
    [J]. JOURNAL OF DIFFERENTIAL EQUATIONS, 1979, 32 (02) : 149 - 170
  • [9] Hespanha J. P., 1999, P 38 IEEE C DEC CONT, V3, P2735
  • [10] Lyapunov conditions for input-to-state stability of impulsive systems
    Hespanha, Joao P.
    Liberzon, Daniel
    Teel, Andrew R.
    [J]. AUTOMATICA, 2008, 44 (11) : 2735 - 2744