Online distributed tracking of generalized Nash equilibrium on physical networks

Yifan Su, Feng Liu, Zhaojian Wang, Shengwei Mei, Qiang Lu

Autonomous Intelligent Systems ›› 2021, Vol. 1 ›› Issue (1) : 6. DOI: 10.1007/s43684-021-00004-0

Online distributed tracking of generalized Nash equilibrium on physical networks

Author information +
History +

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

Cite this article

Download citation ▾
Yifan Su, Feng Liu, Zhaojian Wang, Shengwei Mei, Qiang Lu. Online distributed tracking of generalized Nash equilibrium on physical networks. Autonomous Intelligent Systems, 2021, 1(1): 6 https://doi.org/10.1007/s43684-021-00004-0

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
CrossRef Google scholar
[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
CrossRef Google scholar
[3]
BhattiB. A., BroadwaterR.. Distributed Nash equilibrium seeking for a dynamic micro-grid energy trading game with non-quadratic payoffs. Energy, 2020, 202: 117709
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[8]
DrevesA., GerdtsM.. A generalized Nash equilibrium approach for optimal control problems of autonomous cars. Optim. Control Appl. Methods, 2018, 39(1):326-342
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[13]
ChenG., MingY., HongY., YiP.. Distributed algorithm for ε-generalized Nash equilibria with uncertain coupled constraints. Automatica, 2021, 123: 109313
CrossRef Google scholar
[14]
ZengX., ChenJ., LiangS., HongY.. Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster game. Automatica, 2019, 103: 20-26
CrossRef Google scholar
[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
CrossRef Google scholar
[17]
TangY., DvijothamK., LowS.. Real-time optimal power flow. IEEE Trans. Smart Grid, 2017, 8(6):2963-2973
CrossRef Google scholar
[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
CrossRef Google scholar
[19]
WangZ., LiuF., SuY., YangP., QinB.. Asynchronous distributed voltage control in active distribution networks. Automatica, 2020, 122: 109269
CrossRef Google scholar
[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
CrossRef Google scholar
[21]
PicalloM., BolognaniS., DörflerF.. Closing the loop: Dynamic state estimation and feedback optimization of power grids. Electr. Power Syst. Res., 2020, 189: 106753
CrossRef Google scholar
[22]
RuszczynskiA.. Nonlinear Optimization, 2006 Princeton Princeton university press
CrossRef Google scholar
[23]
KoshalJ., NedićA., ShanbhagU. V.. Multiuser optimization: Distributed algorithms and error analysis. SIAM J. Optim., 2011, 21(3):1046-1081
CrossRef Google scholar
[24]
ReifK., GuntherS., YazE., UnbehauenR.. Stochastic stability of the discrete-time extended Kalman filter. IEEE Trans. Autom. Control, 1999, 44(4):714-728
CrossRef Google scholar
[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
CrossRef Google scholar

Accesses

Citations

Detail

Sections
Recommended

/