Robust Distributed Nash Equilibrium Seeking Subject to Communication Constraints

被引:3
作者
Liu, Lupeng [1 ]
Lu, Maobin [1 ]
Wang, Shimin [2 ]
Deng, Fang [1 ]
Chen, Jie [3 ,4 ]
机构
[1] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
[2] MIT, Dept Chem Engn, Cambridge, MA 02142 USA
[3] Beijing Inst Technol, Beijing 100081, Peoples R China
[4] Tongji Univ, Shanghai 200092, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
Nash equilibrium; Delays; Communication networks; Switches; Games; Vectors; Cost function; Distributed algorithms; Motion control; Information exchange; Non-cooperative game; distributed Nash equilibrium (NE) seeking; multi-agent systems; robust control; unreliable communication networks; CONSENSUS;
D O I
10.1109/TAC.2024.3476195
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we address the robust distributed Nash equilibrium seeking problem of N-player games under switching networks and communication delays. The salient feature of this work is that the switching communication networks can be uniformly strongly connected, and the communication delays are allowed to be arbitrarily unknown, time-varying and bounded. To solve the problem, we construct a distributed estimator for each player to estimate all players' strategies through unreliable communication networks. Based on the gradient play technique, we design a distributed Nash equilibrium seeking law. Then, we obtain the closed-loop system, which is an interconnected system of a nonlinear subsystem and a linear time-delay subsystem. By constructing the Lyapunov-Krasovskii functional, and designing the controller parameter in the sense of the small gain theorem, we achieve robust Nash equilibrium seeking asymptotically in spite of unreliable communication networks. Finally, we illustrate our proposed approach by its application to practical motion control of mobile robots with an experiment.
引用
收藏
页码:1941 / 1948
页数:8
相关论文
共 27 条
[1]   Distributed Nash equilibrium seeking for networked games of multiple high-order systems with disturbance rejection and communication delay [J].
Ai, Xiaolin .
NONLINEAR DYNAMICS, 2020, 101 (02) :961-976
[2]  
Alpcan T, 2002, IEEE DECIS CONTR P, P1218, DOI 10.1109/CDC.2002.1184680
[3]  
[Anonymous], 2001, Algebraic Graph Theory
[4]   Nash Equilibrium Seeking in Noncooperative Games [J].
Frihauf, Paul ;
Krstic, Miroslav ;
Basar, Tamer .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (05) :1192-1207
[5]   A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks [J].
Gadjov, Dian ;
Pavel, Lacra .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (03) :1077-1092
[6]   Distributed Nash equilibrium seeking for high-order integrator dynamics subject to disturbances of unknown bounds [J].
He, Xiongnan ;
Huang, Jie .
AUTOMATICA, 2024, 161
[7]   Distributed Nash Equilibrium Seeking With Dynamics Subject to Disturbance of Unknown Frequencies Over Jointly Strongly Connected Switching Networks [J].
He, Xiongnan ;
Huang, Jie .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (01) :606-613
[8]   Distributed Nash equilibrium seeking over strongly connected switching networks [J].
He, Xiongnan ;
Huang, Jie .
NEUROCOMPUTING, 2023, 533 :206-213
[9]   Distributed Nash Equilibrium Seeking and Disturbance Rejection for High-Order Integrators Over Jointly Strongly Connected Switching Networks [J].
He, Xiongnan ;
Huang, Jie .
IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (04) :2396-2407
[10]  
Krasovskii N. N., 1963, Stability of motion: Applications of Lyapunov's second method to differential systems and equations with delay