Online distributed tracking of generalized Nash equilibrium on physical networks

Abstract

In generalized Nash equilibrium (GNE) seeking problems over physical networks such as power grids, the enforcement of network constraints and time-varying environment may bring high computational costs. Developing online algorithms is recognized as a promising method to cope with this challenge, where the task of computing system states is replaced by directly using measured values from the physical network. In this paper, we propose an online distributed algorithm via measurement feedback to track the GNE in a time-varying networked resource sharing market. Regarding that some system states are not measurable and measurement noise always exists, a dynamic state estimator is incorporated based on a Kalman filter, rendering a closed-loop dynamics of measurement-feedback driven online algorithm. We prove that, with a fixed step size, this online algorithm converges to a neighborhood of the GNE in expectation. Numerical simulations validate the theoretical results.

Keywords

Generalized Nash equilibrium / Distributed optimization / Online optimization / Feedback-based optimization / State estimation / Sharing market

References

[1] CaoC., ChenB.. Generalized Nash equilibrium problem based electric vehicle charging management in distribution networks. Int. J. Energy Res., 2018, 42(15):4584-4596

[2] Le CadreH., JacquotP., WanC., AlasseurC.. Peer-to-peer electricity market analysis: From variational to generalized Nash equilibrium. Eur. J. Oper. Res., 2020, 282(2):753-771

[3] BhattiB. A., BroadwaterR.. Distributed Nash equilibrium seeking for a dynamic micro-grid energy trading game with non-quadratic payoffs. Energy, 2020, 202: 117709

[4] WangJ., PengM., JinS., ZhaoC.. A generalized Nash equilibrium approach for robust cognitive radio networks via generalized variational inequalities. IEEE Trans. Wirel. Commun., 2014, 13(7):3701-3714

[5] Z. Li, Z. Li, Z. Ding, Distributed generalized Nash equilibrium seeking and its application to Femtocell networks. IEEE Trans. Cybern. (2020). http://dx.doi.org/10.1109/TCYB.2020.3004635.

[6] ArdagnaD., PanicucciB., PassacantandoM.. Generalized Nash equilibria for the service provisioning problem in cloud systems. IEEE Trans. Serv. Comput., 2012, 6(4):429-442

[7] LiuP., MaoX., HouF., ZhangS.. Generalized Nash equilibrium model of the service provisioning problem in multi-cloud competitions. 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), 2018 Guangzhou IEEE 1485-1490

[8] DrevesA., GerdtsM.. A generalized Nash equilibrium approach for optimal control problems of autonomous cars. Optim. Control Appl. Methods, 2018, 39(1):326-342

[9] Z. Wang, F. Liu, Z. Ma, Y. Chen, M. Jia, W. Wei, Q. Wu, Distributed generalized Nash equilibrium seeking for energy sharing games in prosumers. IEEE Trans. Power Syst. (2021). http://dx.doi.org/10.1109/TPWRS.2021.3058675.

[10] B. Franci, S. Grammatico, A distributed forward-backward algorithm for stochastic generalized Nash equilibrium seeking. IEEE Trans. Autom. Control (2020). http://dx.doi.org/10.1109/TAC.2020.3047369.

[11] CenedeseC., BelgioiosoG., GrammaticoS., CaoM.. An asynchronous, forward-backward, distributed generalized Nash equilibrium seeking algorithm. 2019 18th European Control Conference (ECC), 2019 Naples IEEE 3508-3513

[12] BianchiM., GrammaticoS.. A continuous-time distributed generalized Nash equilibrium seeking algorithm over networks for double-integrator agents. 2020 European Control Conference (ECC), 2020 St. Petersburg IEEE 1474-1479

[13] ChenG., MingY., HongY., YiP.. Distributed algorithm for ε-generalized Nash equilibria with uncertain coupled constraints. Automatica, 2021, 123: 109313

[14] ZengX., ChenJ., LiangS., HongY.. Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster game. Automatica, 2019, 103: 20-26

[15] K. Lu, G. Li, L. Wang, Online distributed algorithms for seeking generalized Nash equilibria in dynamic environments. IEEE Trans. Autom. Control (2020). http://dx.doi.org/10.1109/TAC.2020.3002592.

[16] GanL., LowS. H.. An online gradient algorithm for optimal power flow on radial networks. IEEE J. Sel. Areas Commun., 2016, 34(3):625-638

[17] TangY., DvijothamK., LowS.. Real-time optimal power flow. IEEE Trans. Smart Grid, 2017, 8(6):2963-2973

[18] TangY., LowS.. Distributed algorithm for time-varying optimal power flow. 2017 IEEE 56th Annual Conference on Decision and Control (CDC), 2017 Melbourne IEEE 3264-3270

[19] WangZ., LiuF., SuY., YangP., QinB.. Asynchronous distributed voltage control in active distribution networks. Automatica, 2020, 122: 109269

[20] GuoY., ZhouX., ZhaoC., ChenY., SummersT., ChenL.. Solving optimal power flow for distribution networks with state estimation feedback. 2020 American Control Conference (ACC), 2020 Denver IEEE 3148-3155

[21] PicalloM., BolognaniS., DörflerF.. Closing the loop: Dynamic state estimation and feedback optimization of power grids. Electr. Power Syst. Res., 2020, 189: 106753

[22] RuszczynskiA.. Nonlinear Optimization, 2006 Princeton Princeton university press

[23] KoshalJ., NedićA., ShanbhagU. V.. Multiuser optimization: Distributed algorithms and error analysis. SIAM J. Optim., 2011, 21(3):1046-1081

[24] ReifK., GuntherS., YazE., UnbehauenR.. Stochastic stability of the discrete-time extended Kalman filter. IEEE Trans. Autom. Control, 1999, 44(4):714-728

[25] ZimmermanR. D., Murillo-SánchezC. E., ThomasR. J.. Matpower: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Trans. Power Syst., 2010, 26(1):12-19