arrow
Return

A Distributed Robust Two-Time-Scale Switched Algorithm for Constrained Aggregative Games

delete2023-11-01
delete6
PRE
AI
X
Xuefang Wang
A
Andrew R. Teel
孙希明 (Xi‐Ming Sun) *
K
Kun‐Zhi Liu
邵光茹 cover
邵光茹 (Guangru Shao)
DOI:10.1109/TAC.2023.3240981delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Robust Nash equilibrium (NE) seeking for a constrained aggregative game is explored. Our setting has the following three features: 1) local feasibility sets are considered; 2) each player has first-order dynamics that are influenced by unknown time-varying disturbances and unmodeled terms; 3) the communication topology among players may be influenced by attacks. The existence of unknown disturbances results in the trajectories of the players going out of the feasible sets even though the initial values start from inside. To make the ideas clear, we first use an example that exhibits the three features to introduce the problem formulation to be studied. Subsequently, a two-time-scale distributed, projected algorithm is proposed. The simulation results are also shown. To further illustrate the effectiveness of the proposed algorithm through theoretical analysis, such an algorithm is generalized into a two-time-scale hybrid system by using an average dwell-time automaton and a time-ratio monitor to impose restrictions on the frequency and relative activation time of the attacks. To analyze stability of such a hybrid system, the reduced system and the boundary layer system are presented and corresponding Lyapunov functions are constructed. Correspondingly, uniform (uniform global) asymptotic stability is obtained under some mild assumptions. Also, some results are given for systems without attacks. Finally, two aggregative games are used to show the effectiveness of our algorithm and theoretical analysis.
Keywords:
Constrained aggregative games
distributed projected algorithm
hybrid systems
networked attacks
unknown disturbances and unmodeled terms

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

U
University of California Santa Barbara
Scholars:
1.2W
Papers: 9.6K
Citations: 3.6W
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K
D
Dalian University of Technology
Scholars:
5.8W
Papers: 4.3W
Citations: 5.5W
researcher View more organizations