Nash Equilibrium Seeking for High-Order Multiagent Systems With Unknown Dynamics

In this paper, we consider a Nash equilibrium seeking problem for a class of high-order multi-agent systems with unknown dynamics. Different from existing results for single integrators, we aim to steer the outputs of this class of uncertain high-order agents to the Nash equilibrium of some noncooperative game in a distributed manner. To overcome the difficulties brought by the high-order structure, unknown nonlinearities, and the regulation requirement, we first introduce a virtual player for each agent and solve an auxiliary noncooperative game for them. Then, we develop a distributed adaptive protocol by embedding this auxiliary game dynamics into some proper tracking controller for the original agent to resolve this problem. We also discuss the parameter convergence problem under certain persistence of excitation condition. The efficacy of our algorithms is verified by numerical examples.

[1]  Xinghu Wang,et al.  Optimal Output Consensus for Nonlinear Multi-agent Systems with Both Static and Dynamic Uncertainties , 2020 .

[2]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[3]  Sergio Grammatico,et al.  Continuous-time fully distributed generalized Nash equilibrium seeking for multi-integrator agents , 2021, Autom..

[4]  Fred Raafat,et al.  Survey of Literature on Continuously Deteriorating Inventory Models , 1991 .

[5]  Romeo Ortega,et al.  Asymptotic stability of a class of adaptive systems , 1993 .

[6]  Peter Kuster,et al.  Nonlinear And Adaptive Control Design , 2016 .

[7]  Shu Liang,et al.  Distributed Nash Equilibrium Seeking for Aggregative Games With Nonlinear Dynamics Under External Disturbances , 2020, IEEE Transactions on Cybernetics.

[8]  Ying Xiong.  Nonlinear Optimization , 2014 .

[9]  Lacra Pavel,et al.  Dynamic NE Seeking for Multi-Integrator Networked Agents With Disturbance Rejection , 2019, IEEE Transactions on Control of Network Systems.

[10]  Sonia Martínez,et al.  Distributed Coverage Games for Energy-Aware Mobile Sensor Networks , 2013, SIAM J. Control. Optim..

[11]  Rida Laraki,et al.  Higher order game dynamics , 2012, J. Econ. Theory.

[12]  George J. Pappas,et al.  Hierarchical control system design using approximate simulation , 2001 .

[13]  Shu Liang,et al.  Distributed algorithms for aggregative games of multiple heterogeneous Euler-Lagrange systems , 2019, Autom..

[14]  Angelia Nedic,et al.  Distributed Algorithms for Aggregative Games on Graphs , 2016, Oper. Res..

[15]  Yiguang Hong,et al.  Hierarchical Distributed Control Design for Multi-agent Systems Using Approximate Simulation , 2013 .

[16]  Farzad Salehisadaghiani,et al.  Distributed Nash equilibrium seeking: A gossip-based algorithm , 2016, Autom..

[17]  Wei Xing Zheng,et al.  Adaptive tracking control of leader-follower systems with unknown dynamics and partial measurements , 2014, Autom..

[18]  Shu Liang,et al.  Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster game , 2019, Autom..

[19]  Maojiao Ye,et al.  Distributed Nash Equilibrium Seeking by a Consensus Based Approach , 2016, IEEE Transactions on Automatic Control.

[20]  Jie Huang,et al.  Stabilization and Regulation of Nonlinear Systems: A Robust and Adaptive Approach , 2014 .

[21]  Yutao Tang,et al.  Distributed Optimal Steady-State Regulation for High-Order Multiagent Systems With External Disturbances , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  Lacra Pavel,et al.  An operator splitting approach for distributed generalized Nash equilibria computation , 2019, Autom..

[23]  Filippo Fabiani,et al.  Nash equilibrium seeking in potential games with double-integrator agents , 2019, 2019 18th European Control Conference (ECC).

[24]  Michael Malisoff,et al.  Uniform Global Asymptotic Stability of a Class of Adaptively Controlled Nonlinear Systems , 2009, IEEE Transactions on Automatic Control.

[25]  Milos S. Stankovic,et al.  Distributed Seeking of Nash Equilibria With Applications to Mobile Sensor Networks , 2012, IEEE Transactions on Automatic Control.

[26]  Sergio Grammatico,et al.  Distributed averaging integral Nash equilibrium seeking on networks , 2018, Autom..

[27]  Anuradha M. Annaswamy,et al.  Robust Adaptive Control , 1984, 1984 American Control Conference.

[28]  Lacra Pavel,et al.  A Passivity-Based Approach to Nash Equilibrium Seeking Over Networks , 2017, IEEE Transactions on Automatic Control.

[29]  Nima Monshizadeh,et al.  A Feedback Control Algorithm to Steer Networks to a Cournot–Nash Equilibrium , 2018, IEEE Transactions on Control of Network Systems.

[30]  Karl Henrik Johansson,et al.  Nash Equilibrium Computation in Subnetwork Zero-Sum Games With Switching Communications , 2013, IEEE Transactions on Automatic Control.

[31]  Miroslav Krstic,et al.  Nash Equilibrium Seeking in Noncooperative Games , 2012, IEEE Transactions on Automatic Control.

[32]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[33]  Yiguang Hong,et al.  Optimal Output Consensus of High-Order Multiagent Systems With Embedded Technique , 2017, IEEE Transactions on Cybernetics.

[34]  Tomohisa Hayakawa,et al.  Nash Equilibrium Seeking with Linear Time-Invariant Dynamic Agents , 2019, 2019 American Control Conference (ACC).

[35]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .