A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 7.847, Top 10% (SCI Q1)
    CiteScore: 13.0, Top 5% (Q1)
    Google Scholar h5-index: 64, TOP 7
Turn off MathJax
Article Contents
Maojiao Ye, Danhu Li, Qing-Long Han, and Lei Ding, "Distributed Nash Equilibrium Seeking for General Networked Games with Bounded Disturbances," IEEE/CAA J. Autom. Sinica,doi: 10.1109/JAS.2022.105428
Citation: Maojiao Ye, Danhu Li, Qing-Long Han, and Lei Ding, "Distributed Nash Equilibrium Seeking for General Networked Games with Bounded Disturbances," IEEE/CAA J. Autom. Sinica,doi: 10.1109/JAS.2022.105428

Distributed Nash Equilibrium Seeking for General Networked Games with Bounded Disturbances

doi: 10.1109/JAS.2022.105428
Funds:  This work was supported by the National Natural Science Foundation of China (NSFC) (62173181, 62073171, 61803202), the Natural Science Foundation of Jiangsu Province (BK20200744, BK20180455), Jiangsu Specially-Appointed Professor (RK043STP19001), 1311 Talent Plan of Nanjing University of Posts and Telecommunications, and the Fundamental Research Funds for the Central Universities (30920032203)
More Information
  • This paper is concerned with anti-disturbance Nash equilibrium seeking for games with partial information. First, reduced-order disturbance observer-based algorithms are proposed to achieve Nash equilibrium seeking for games with first-order and second-order players, respectively. In the developed algorithms, the observed disturbance values are included in control signals to eliminate the influence of disturbances, based on which a gradient-like optimization method is implemented for each player. Second, a signum function based distributed algorithm is proposed to attenuate disturbances for games with second-order integrator-type players. To be more specific, a signum function is involved in the proposed seeking strategy to dominate disturbances, based on which the feedback of the velocity-like states and the gradients of the functions associated with players achieves stabilization of system dynamics and optimization of players’ objective functions. Through Lyapunov stability analysis, it is proven that the players’ actions can approach a small region around the Nash equilibrium by utilizing disturbance observer-based strategies with appropriate control gains. Moreover, exponential (asymptotic) convergence can be achieved when the signum function based control strategy (with an adaptive control gain) is employed. The performance of the proposed algorithms is tested by utilizing an integrated simulation platform of virtual robot experimentation platform (V-REP) and MATLAB.

     

  • loading
  • 1 For presentation simplicity, $ x_i $ is supposed to be one-dimensional. It is worth mentioning that the presented methods and results are directly applicable to accommodate games with multiple dimensional actions.
  • [1]
    N. Xiao, X. Wang, L. Xie, T. Wongpiromsarn, E. Frazzoli, and D. Rus, “Road pricing design based on game theory and multi-agent consensus,” IEEE/CAA Journal of Automatica Sinica, vol. 1, no. 1, pp. 31–39, 2014. doi: 10.1109/JAS.2014.7004617
    [2]
    M. Ye and G. Hu, “Distributed Nash equilibrium seeking by a consensus based approach,” IEEE Trans. Automatic Control, vol. 62, no. 9, pp. 4811–4818, 2017. doi: 10.1109/TAC.2017.2688452
    [3]
    B. Gharesifard and J. Cortes, “Distributed convergence to Nash equilibria in two-network zero-sum games,” Automatica, vol. 49, no. 6, pp. 1683–1692, 2013. doi: 10.1016/j.automatica.2013.02.062
    [4]
    Y. Lou, Y. Hong, L. Xie, G. Shi, and K. H. Johansson, “Nash equilibrium computation in subnetwork zero-sum games with switching communications,” IEEE Transations on Automatic Control, vol. 61, no. 10, pp. 2920–2935, 2016. doi: 10.1109/TAC.2015.2504962
    [5]
    J. Koshal, A. Nedic, and U.V. Shanbhag, “Distributed algorithms for aggregative games on graphs,” Operations Research, vol. 64, no. 3, pp. 680–704, 2016. doi: 10.1287/opre.2016.1501
    [6]
    S. Liang, P. Yi, and Y. Hong, “Distributed Nash equilibrium seeking for aggregative games with coupled constraints,” Automatica, vol. 85, no. 85, pp. 179–185, 2017.
    [7]
    P. Yi and L. Pavel, “Distributed generalized Nash equilibria computation of monotone games via double-Layer preconditioned proximal-point algorithms,” IEEE Trans. Control of Network Systems, vol. 6, no. 1, pp. 299–311, 2019. doi: 10.1109/TCNS.2018.2813928
    [8]
    B. Huang, Y. Zou, and Z. Meng, “Distributed-observer-based Nash equilibrium seeking algorithm for quadratic games with nonlinear dynamics,” IEEE Trans. Systems,Man and Cybernetics:Systems, vol. 51, no. 11, pp. 7260–7268, 2021. doi: 10.1109/TSMC.2020.2968127
    [9]
    X. Ai, “Distributed Nash equilibrium seeking for networked games of multiple high-order systems with disturbance rejection and communication delay,” Nonlinear Dynamics, vol. 101, no. 2, pp. 961–976, 2020. doi: 10.1007/s11071-020-05758-5
    [10]
    Y. Hua, X. Dong, Q. Li, and Z. Ren, “Distributed time-varying formation robust tracking for general linear multiagent systems with parameter uncertainties and external disturbances,” IEEE Trans. Cybernetics, vol. 47, no. 8, pp. 1959–1969, 2017. doi: 10.1109/TCYB.2017.2701889
    [11]
    Y. Chen, R. Yu, Y, Zhang, and C. Liu, “Circular formation flight control for unmanned aerial vehicles with directed network and external disturbance,” IEEE/CAA Journal of Automatica Sinica, vol. 7, no. 2, pp. 505–516, 2020. doi: 10.1109/JAS.2019.1911669
    [12]
    Q. Wang and C. Sun, “Distributed asymptotic consensus in directed networks of nonaffine systems with nonvanishing disturbance,” IEEE/CAA Journal of Automatica Sinica, vol. 8, no. 6, pp. 1133–1140, 2021. doi: 10.1109/JAS.2021.1004021
    [13]
    G. Lin, H. Li, H. Ma, D. Yao, and R. Lu, “Human-in-the-loop consensus control for nonlinear multi-agent systems with actuator faults,” IEEE/CAA Journal of Automatica Sinica, vol. 9, no. 1, pp. 111–122, 2022. doi: 10.1109/JAS.2020.1003596
    [14]
    W. Chen, J. Yang, L. Guo, and S. Li, “Disturbance-observer-based control and related methods – An overview,” IEEE Trans. Industrial Electronics, vol. 63, no. 2, pp. 1083–1095, 2016. doi: 10.1109/TIE.2015.2478397
    [15]
    J. Huang, S. Ri, L. Liu, Y. Yang, J. Kim, and G. Pak, “Nonlinear disturbance observer-based dynamic surface control of mobile wheeled inverted pendulum,” IEEE Trans. Control Systems and Technology, vol. 23, no. 6, pp. 2400–2407, 2015. doi: 10.1109/TCST.2015.2404897
    [16]
    J. Yang, S. Li, and L. Guo, “Nonlinear-disturbance-observer-based robust flight control for airbreathing hypersonic vehicles,” IEEE Trans. Aerospace and Electronic Systems, vol. 49, no. 2, pp. 1263–1275, 2013. doi: 10.1109/TAES.2013.6494412
    [17]
    W. Chen, “Nonlinear disturbance observer-enhanced dynamic inversion control of missiles,” Journal of Guidance,Control,and Dynamics, vol. 26, no. 1, pp. 161–166, 2003. doi: 10.2514/2.5027
    [18]
    A. Mohammadi, M. Tavakoli, H. Marquez, and F. Hashemzadeh, “Nonlinear disturbance observer design for robotic manipulators,” Control Engineering Practice, vol. 21, no. 3, pp. 253–267, 2013. doi: 10.1016/j.conengprac.2012.10.008
    [19]
    S. Mohammed, W. Huo, J. Huang, H. Rifai, and Y. Amirat, “Nonlinear disturbance observer based sliding mode control of a human-driven knee joint orthosis,” Robotics and Autonomous Systems, vol. 75, pp. 41–49, 2015.
    [20]
    M. Colantonio, A. Desages, J. Romagnoli, and A. Palazoglu, “Nonlinear control of a CSTR: Disturbance rejection using sliding mode control,” Industrial and Engineering Chemistry Research, vol. 34, no. 7, pp. 2383–2392, 1995. doi: 10.1021/ie00046a022
    [21]
    X. Zhang, L. Sun, K. Zhao, and L. Sun, “Nonlinear speed control for PMSM system using sliding-mode control and disturbance compensation techniques,” IEEE Trans. Power Electronics, vol. 28, no. 3, pp. 1358–1365, 2013. doi: 10.1109/TPEL.2012.2206610
    [22]
    L. Besnard, Y. Shtessel, and B. Landrum, “Quadrotor vehicle control via sliding mode controller driven by sliding mode disturbance observer,” Journal of the Franklin Institute, vol. 349, no. 2, pp. 658–684, 2012. doi: 10.1016/j.jfranklin.2011.06.031
    [23]
    X. Zhang and X Liu, “Further results on consensus of second-order multi-agent systems with exogenous disturbance,” IEEE Trans. Circuits and Systems, vol. 60, no. 12, pp. 3215–3226, 2013. doi: 10.1109/TCSI.2013.2265978
    [24]
    W. Wang, H. Liang, Y. Pan, and T. Li, “Prescribed performance adaptive fuzzy containment control for nonlinear multiagent systems using disturbance observer,” IEEE Trans. Cybernetics, vol. 50, no. 9, pp. 3879–3891, 2020. doi: 10.1109/TCYB.2020.2969499
    [25]
    J. Zhang, M. Lyu, T. Shen, L. Liu, and Y. Bo, “Sliding mode control for a class of nonlinear multi-agent system with time delay and uncertainties,” IEEE Trans. Industrial Electronics, vol. 65, no. 1, pp. 865–875, 2018. doi: 10.1109/TIE.2017.2701777
    [26]
    Z. Zhang, S. Chen, and Y. Zheng, “Fully distributed scaled consensus tracking of high-order multi-agent systems with time delays and disturbances,” IEEE Trans. Industrial Informatics, vol. 18, no. 1, pp. 305–314, 2022. doi: 10.1109/TII.2021.3069207
    [27]
    H. Liang, X. Guo, Y. Pan, and T. Huang, “Event-triggered fuzzy bipartite tracking control for network systems based on distributed reduced-order observers,” IEEE Trans. Fuzzy Systems, vol. 29, no. 6, pp. 1601–1614, 2021. doi: 10.1109/TFUZZ.2020.2982618
    [28]
    H. Liang, G. Liu, H. Zhang, and T. Huang, “Neural-network-based event-triggered adaptive control of nonaffine nonlinear multiagent systems with dynamic uncertainties,” IEEE Trans. Neural Networks and Learning Systems, vol. 32, no. 5, pp. 2239–2250, 2021. doi: 10.1109/TNNLS.2020.3003950
    [29]
    M. Ye, “Distributed robust seeking of Nash equilibrium for networked games: an extended-state observer based approach,” IEEE Trans. Cybernetics, to be published. DOI: 10.1109/TCYB.2020.2989755.
    [30]
    X. Wang, X. Sun, A. R. Teel, and K. Liu, “Distributed robust Nash equilibrium seeking for aggregative games under persistent attacks: A hybrid systems approach,” Automatica, vol. 122, Article No. 109255, 2020. doi: 10.1016/j.automatica.2020.109255
    [31]
    Y. Zhang, S. Liang, X. Wang, and H. Ji, “Distributed Nash equilibrium seeking for aggregative games with nonlinear dynamics under external disturbances,” IEEE Trans. Cybernetics, vol. 50, no. 12, pp. 4876–4885, 2020. doi: 10.1109/TCYB.2019.2929394
    [32]
    A. Romano and L. Pavel, “Dynamic NE seeking for multi-integrator networked agents with disturbance rejection,” IEEE Trans. Control of Network Systems, vol. 7, no. 1, pp. 129–139, 2020. doi: 10.1109/TCNS.2019.2920590
    [33]
    F. Lewis, H. Zhang, K. Hengster-Movric, and A. Das, Cooperative Control of Multi-Agent Systems: Optimal and Adaptive Design Approaches, London, UK: Springer-Verlag, 2014.
    [34]
    J. Cortes, “Discontinuous dynamical systems,” IEEE Control Systems Magazine, vol. 28, no. 3, pp. 36–73, 2008. doi: 10.1109/MCS.2008.919306
    [35]
    L. Ding, Q.-L. Han, and X.-M. Zhang, “Distributed secondary control for active power sharing and frequency regulation in islanded microgrids using an event-triggered communication mechanism,” IEEE Trans. Industrial Informatics, vol. 15, no. 7, pp. 3910–3922, 2019. doi: 10.1109/TII.2018.2884494
    [36]
    L. Ding, Q.-L. Han, L. Wang, and E. Sindi, “Distributed cooperative optimal control of DC microgrids with communication delays,” IEEE Trans. Industrial Informatics, vol. 14, no. 9, pp. 3924–3935, 2018. doi: 10.1109/TII.2018.2799239
    [37]
    X.-M. Zhang, Q.-L. Han, X. Ge, D. Ding, L. Ding, D. Yue, and C. Peng, “Networked control systems: A survey of trends and techniques,” IEEE/CAA Journal of Automatica Sinica, vol. 7, no. 1, pp. 1–17, 2020. doi: 10.1109/JAS.2019.1911861
    [38]
    H. Khailil, Nonlinear Systems, Upper Saddle River, NJ: Prentice Hall, 2002.

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(12)

    Article Metrics

    Article views (224) PDF downloads(43) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return