September  2019, 9(3): 327-348. doi: 10.3934/naco.2019022

Distributed optimization algorithms for game of power generation in smart grid

1. 

School of Mechanical Engineering, Gwangju Institute of Science and Technology, Gwangju 500-712, Republic of Korea

2. 

Center for Advanced Power Systems, Florida State University, 2000 Levy Ave, Tallahassee, FL 32310, USA

*Corresponding author: Hyo-Sung Ahn

Received  April 2018 Revised  April 2019 Published  May 2019

Fund Project: This work was supported by the National Research Foundation (NRF) of Korea under the grant NRF-2017R1A2B3007034

In this paper, we consider a problem of finding optimal power generation levels for electricity users in Smart Grid (SG) with the purpose of maximizing each user's benefit selfishly. As the starting point, we first develop a generalized model based on the framework of IEEE 118 bus system, then we formulate the problem as an aggregative game, where its Nash Equilibrium (NE) is considered as the collection of optimal levels of generated powers. This paper proposes three distributed optimization strategies in forms of singularly perturbed systems to tackle the problem under limited control authority concern, with rigorous analyses provided by game theory, graph theory, control theory, and convex optimization. Our analysis shows that without constraints in power generation, the first strategy provably exponentially converges to the NE from any initializations. Moreover, under the constraint consideration, we achieve locally exponential convergence result via the other proposed algorithms, one of them is more generalized. Numerical simulations in the IEEE 118 bus system are carried out to verify the correctness of the proposed algorithms.

Citation: Chuong Van Nguyen, Phuong Huu Hoang, Hyo-Sung Ahn. Distributed optimization algorithms for game of power generation in smart grid. Numerical Algebra, Control & Optimization, 2019, 9 (3) : 327-348. doi: 10.3934/naco.2019022
References:
[1]

H. S. AhnB. Y. KimY. H. LimB. H. Lee and K. K. Oh, Distributed coordination for optimal energy generation and distribution in cyber-physical energy networks, IEEE Trans. on Cybernetics, 48 (2018), 941-954.

[2]

I. Barkana, Defending on the beauty of the invariance principle, Int. Journal of Control, 87 (2014), 186-206. doi: 10.1080/00207179.2013.826385.

[3] S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge Univ. Press, Cambridge, U.K., 2004. doi: 10.1017/CBO9780511804441.
[4]

S. BoydA. GhoshB. Prabhakar and D. Shah, Randomized gossip algorithms, IEEE Trans. Inf. Theory, 52 (2006), 2508-2530. doi: 10.1109/TIT.2006.874516.

[5]

H. ChenY. LiR. Louie and B. Vucetic, Autonomous demand side management based on energy consumption scheduling and instantaneous load billing: an aggregative game approach, IEEE Trans. Smart Grid, 5 (2014), 1744-1754.

[6]

A. Cherukuri and J. Cortés, Distributed generator coordination for initialization and anytime optimization in economic dispatch, IEEE Trans. on Control of Network Systems, 2 (2015), 226-237. doi: 10.1109/TCNS.2015.2399191.

[7]

H. B. Dürr, E. Saka and C. Ebenbauer, A smooth vector field for quadratic programming, in 51st IEEE Conf. on Decision and Control, (2012), 2515–2520. doi: 10.1109/CDC.2012.6426496.

[8]

A. Freeman, P. Yang and K. M. Lynch, Stability and convergence properties of dynamic average consensus estimators, in IEEE Int. Conf. on Decision and Control, (2006), 398–403. doi: 10.1109/CDC.2006.377078.

[9]

IEEE 118 bus, Available from: http://motor.ece.iit.edu/data/.

[10]

M. K. Jensen, Aggregative games and best-reply potentials, Econom. Theory, 43 (2010), 45-66. doi: 10.1007/s00199-008-0419-8.

[11]

H. K. Khalil, Nonlinear Systems, 3$^{nd}$ edition, Prentice Hall, New Jersey, 2002.

[12]

S. S. KiaJ. Cortés and S. Martínez, Dynamic average consensus under limited control authority and privacy requirement, International Journal of Robust and Nonlinear Control, 25 (2015), 1941-1966. doi: 10.1002/rnc.3178.

[13]

S. S. Kia, J. Cortés and S. Martínez, Singularly perturbed algorithms for dynamic average consensus, in European Control Conference, (2013), 1758–1763.

[14]

J. Koshal, A. Nedić and Uday V. Shanbhag, A gossip algorithm for aggregative games on graphs, in 51st IEEE Conf. on Decision and Control, (2012), 4840–4845. doi: 10.1109/CDC.2012.6426136.

[15]

N. Li and J. Marden, Designing games for distributed optimization, IEEE Journal of Selected Topics in Signal Processing, 7 (2013), 230-242. doi: 10.1109/CDC.2011.6161053.

[16]

K. MaG. Hu and C. J. Spanos, Distributed energy consumption control via real-time pricing feedback in smart grid, IEEE Trans. on Control System, 22 (2014), 1907-1914. doi: 10.1109/tcst.2014.2299959.

[17]

A. H. Mohsenian-RadV. W. S. WongJ. JatskevichR. Schober and A. Leon-Garcia, Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid, IEEE Trans. Smart Grid, 1 (2016), 320-331. doi: 10.1109/TSG.2010.2089069.

[18]

C. V. Nguyen, P. H. Hoang, M. H. Trinh, B-H Lee and H-S. Ahn, Distributed Nash equilibrium seeking of an aggregative game by a singular perturbed algorithm, in Australian and New Zealand Control Conference, (2017), 145–150.

[19]

C. V. Nguyen, P. H. Hoang, H. K. Kim and H-S. Ahn, Distributed learning in a multi-agent potential game, in 2017 Int. Conf. on Control, Automation and Systems, (2017), 266–271.

[20]

R. Olfati-SaberJ. A. Fax and R. M. Murray, Consensus and cooperation in networked multi-agent systems, Proc. of the IEEE, 95 (2007), 215-233. doi: 10.1109/jproc.2006.887293.

[21]

M. A. A. PedrasaT. D. Spooner and I. F. MacGill, Scheduling of demand-side resources using binary particle swarm optimization, IEEE Trans. Power Syst., 24 (2009), 1173-1181. doi: 10.1109/TPWRS.2009.2021219.

[22]

B. Ramanathan and V. Vittal, A framework for evaluation of advanced direct load control with minimum disruption, IEEE Trans. Power Syst., 23 (2008), 1681-1688. doi: 10.1109/TPWRS.2008.2004732.

[23]

W. Ren and R. W. Beard, Distributed Consensus in Multi-Vehicle Cooperative Control: Theory and Applications, Springer-Verlag, London, 2008. doi: 10.1007/978-1-84800-015-5.

[24]

J. B. Rosen, Existence and uniqueness of equilibrium points for concave $n$-person games, Econometrica, 33 (1965), 520-534. doi: 10.2307/1911749.

[25]

F. Salehisadaghiani and L. Pavel, Distributed Nash equilibrium seeking: a gossip-based algorithm, Automatica J. IFAC, 72 (2016), 209-216. doi: 10.1016/j.automatica.2016.06.004.

[26]

F. Salehisadaghiani and L. Pavel, Distributed Nash equilibrium seeking via the alternating direction method of multipliers, IFAC-Papers Online, 50 (2017), 6166-6171.

[27]

E. Shchepakina, V. Sobolev and M. P. Mortell, Singular Perturbations: Introduction to System Order Reduction Methods with Applications, Springer, Switzerland, 2014. doi: 10.1007/978-3-319-09570-7.

[28]

W. Shi and L. Pavel, LANA: an ADMM-like Nash equilibrium seeking algorithm in decentralized environment, in American Control Conference, (2017), 285–290.

[29]

M. StankovićK. Johansson and D. Stipanović, Distributed seeking of Nash equilibria with applications to mobile sensor networks, IEEE Trans. on Automat. Control, 57 (2012), 904-919. doi: 10.1109/TAC.2011.2174678.

[30]

X. Wang, N. Xiao, T. Wongpiromsarn, L. Xie, E. Frazzoli and D. Rus, Distributed consensus in noncooperative congestion games: An application to road pricing, in 10th IEEE Conf. on Control and Automation, (2013), 1668–1673. doi: 10.1109/ICCA.2013.6565153.

[31]

M. Ye and G. Hu, Distributed Nash equilibrium seeking by a consensus based approach, IEEE Trans. on Automat. Control, 62 (2017), 4811-4818. doi: 10.1109/TAC.2017.2688452.

show all references

References:
[1]

H. S. AhnB. Y. KimY. H. LimB. H. Lee and K. K. Oh, Distributed coordination for optimal energy generation and distribution in cyber-physical energy networks, IEEE Trans. on Cybernetics, 48 (2018), 941-954.

[2]

I. Barkana, Defending on the beauty of the invariance principle, Int. Journal of Control, 87 (2014), 186-206. doi: 10.1080/00207179.2013.826385.

[3] S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge Univ. Press, Cambridge, U.K., 2004. doi: 10.1017/CBO9780511804441.
[4]

S. BoydA. GhoshB. Prabhakar and D. Shah, Randomized gossip algorithms, IEEE Trans. Inf. Theory, 52 (2006), 2508-2530. doi: 10.1109/TIT.2006.874516.

[5]

H. ChenY. LiR. Louie and B. Vucetic, Autonomous demand side management based on energy consumption scheduling and instantaneous load billing: an aggregative game approach, IEEE Trans. Smart Grid, 5 (2014), 1744-1754.

[6]

A. Cherukuri and J. Cortés, Distributed generator coordination for initialization and anytime optimization in economic dispatch, IEEE Trans. on Control of Network Systems, 2 (2015), 226-237. doi: 10.1109/TCNS.2015.2399191.

[7]

H. B. Dürr, E. Saka and C. Ebenbauer, A smooth vector field for quadratic programming, in 51st IEEE Conf. on Decision and Control, (2012), 2515–2520. doi: 10.1109/CDC.2012.6426496.

[8]

A. Freeman, P. Yang and K. M. Lynch, Stability and convergence properties of dynamic average consensus estimators, in IEEE Int. Conf. on Decision and Control, (2006), 398–403. doi: 10.1109/CDC.2006.377078.

[9]

IEEE 118 bus, Available from: http://motor.ece.iit.edu/data/.

[10]

M. K. Jensen, Aggregative games and best-reply potentials, Econom. Theory, 43 (2010), 45-66. doi: 10.1007/s00199-008-0419-8.

[11]

H. K. Khalil, Nonlinear Systems, 3$^{nd}$ edition, Prentice Hall, New Jersey, 2002.

[12]

S. S. KiaJ. Cortés and S. Martínez, Dynamic average consensus under limited control authority and privacy requirement, International Journal of Robust and Nonlinear Control, 25 (2015), 1941-1966. doi: 10.1002/rnc.3178.

[13]

S. S. Kia, J. Cortés and S. Martínez, Singularly perturbed algorithms for dynamic average consensus, in European Control Conference, (2013), 1758–1763.

[14]

J. Koshal, A. Nedić and Uday V. Shanbhag, A gossip algorithm for aggregative games on graphs, in 51st IEEE Conf. on Decision and Control, (2012), 4840–4845. doi: 10.1109/CDC.2012.6426136.

[15]

N. Li and J. Marden, Designing games for distributed optimization, IEEE Journal of Selected Topics in Signal Processing, 7 (2013), 230-242. doi: 10.1109/CDC.2011.6161053.

[16]

K. MaG. Hu and C. J. Spanos, Distributed energy consumption control via real-time pricing feedback in smart grid, IEEE Trans. on Control System, 22 (2014), 1907-1914. doi: 10.1109/tcst.2014.2299959.

[17]

A. H. Mohsenian-RadV. W. S. WongJ. JatskevichR. Schober and A. Leon-Garcia, Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid, IEEE Trans. Smart Grid, 1 (2016), 320-331. doi: 10.1109/TSG.2010.2089069.

[18]

C. V. Nguyen, P. H. Hoang, M. H. Trinh, B-H Lee and H-S. Ahn, Distributed Nash equilibrium seeking of an aggregative game by a singular perturbed algorithm, in Australian and New Zealand Control Conference, (2017), 145–150.

[19]

C. V. Nguyen, P. H. Hoang, H. K. Kim and H-S. Ahn, Distributed learning in a multi-agent potential game, in 2017 Int. Conf. on Control, Automation and Systems, (2017), 266–271.

[20]

R. Olfati-SaberJ. A. Fax and R. M. Murray, Consensus and cooperation in networked multi-agent systems, Proc. of the IEEE, 95 (2007), 215-233. doi: 10.1109/jproc.2006.887293.

[21]

M. A. A. PedrasaT. D. Spooner and I. F. MacGill, Scheduling of demand-side resources using binary particle swarm optimization, IEEE Trans. Power Syst., 24 (2009), 1173-1181. doi: 10.1109/TPWRS.2009.2021219.

[22]

B. Ramanathan and V. Vittal, A framework for evaluation of advanced direct load control with minimum disruption, IEEE Trans. Power Syst., 23 (2008), 1681-1688. doi: 10.1109/TPWRS.2008.2004732.

[23]

W. Ren and R. W. Beard, Distributed Consensus in Multi-Vehicle Cooperative Control: Theory and Applications, Springer-Verlag, London, 2008. doi: 10.1007/978-1-84800-015-5.

[24]

J. B. Rosen, Existence and uniqueness of equilibrium points for concave $n$-person games, Econometrica, 33 (1965), 520-534. doi: 10.2307/1911749.

[25]

F. Salehisadaghiani and L. Pavel, Distributed Nash equilibrium seeking: a gossip-based algorithm, Automatica J. IFAC, 72 (2016), 209-216. doi: 10.1016/j.automatica.2016.06.004.

[26]

F. Salehisadaghiani and L. Pavel, Distributed Nash equilibrium seeking via the alternating direction method of multipliers, IFAC-Papers Online, 50 (2017), 6166-6171.

[27]

E. Shchepakina, V. Sobolev and M. P. Mortell, Singular Perturbations: Introduction to System Order Reduction Methods with Applications, Springer, Switzerland, 2014. doi: 10.1007/978-3-319-09570-7.

[28]

W. Shi and L. Pavel, LANA: an ADMM-like Nash equilibrium seeking algorithm in decentralized environment, in American Control Conference, (2017), 285–290.

[29]

M. StankovićK. Johansson and D. Stipanović, Distributed seeking of Nash equilibria with applications to mobile sensor networks, IEEE Trans. on Automat. Control, 57 (2012), 904-919. doi: 10.1109/TAC.2011.2174678.

[30]

X. Wang, N. Xiao, T. Wongpiromsarn, L. Xie, E. Frazzoli and D. Rus, Distributed consensus in noncooperative congestion games: An application to road pricing, in 10th IEEE Conf. on Control and Automation, (2013), 1668–1673. doi: 10.1109/ICCA.2013.6565153.

[31]

M. Ye and G. Hu, Distributed Nash equilibrium seeking by a consensus based approach, IEEE Trans. on Automat. Control, 62 (2017), 4811-4818. doi: 10.1109/TAC.2017.2688452.

Figure 1.  Simulation results for Algorithm 1
Figure 2.  Simulation results for Algorithm 2
Figure 3.  Simulation results for Algorithm 3
[1]

Yong Wang, Wanquan Liu, Guanglu Zhou. An efficient algorithm for non-convex sparse optimization. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-13. doi: 10.3934/jimo.2018134

[2]

Adil Bagirov, Sona Taheri, Soodabeh Asadi. A difference of convex optimization algorithm for piecewise linear regression. Journal of Industrial & Management Optimization, 2019, 15 (2) : 909-932. doi: 10.3934/jimo.2018077

[3]

Lipu Zhang, Yinghong Xu, Zhengjing Jin. An efficient algorithm for convex quadratic semi-definite optimization. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 129-144. doi: 10.3934/naco.2012.2.129

[4]

Yeming Dai, Yan Gao, Hongwei Gao, Hongbo Zhu, Lu Li. A real-time pricing scheme considering load uncertainty and price competition in smart grid market. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-17. doi: 10.3934/jimo.2018178

[5]

Yigui Ou, Xin Zhou. A modified scaled memoryless BFGS preconditioned conjugate gradient algorithm for nonsmooth convex optimization. Journal of Industrial & Management Optimization, 2018, 14 (2) : 785-801. doi: 10.3934/jimo.2017075

[6]

Yanqin Bai, Lipu Zhang. A full-Newton step interior-point algorithm for symmetric cone convex quadratic optimization. Journal of Industrial & Management Optimization, 2011, 7 (4) : 891-906. doi: 10.3934/jimo.2011.7.891

[7]

Aliki D. Muradova, Georgios K. Tairidis, Georgios E. Stavroulakis. Adaptive Neuro-Fuzzy vibration control of a smart plate. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 251-271. doi: 10.3934/naco.2017017

[8]

Murat Adivar, Shu-Cherng Fang. Convex optimization on mixed domains. Journal of Industrial & Management Optimization, 2012, 8 (1) : 189-227. doi: 10.3934/jimo.2012.8.189

[9]

Xuan Wang, Shaoshuai Mou, Shreyas Sundaram. A resilient convex combination for consensus-based distributed algorithms. Numerical Algebra, Control & Optimization, 2019, 9 (3) : 269-281. doi: 10.3934/naco.2019018

[10]

Rudy R. Negenborn, Peter-Jules van Overloop, Tamás Keviczky, Bart De Schutter. Distributed model predictive control of irrigation canals. Networks & Heterogeneous Media, 2009, 4 (2) : 359-380. doi: 10.3934/nhm.2009.4.359

[11]

Getachew K. Befekadu, Eduardo L. Pasiliao. On the hierarchical optimal control of a chain of distributed systems. Journal of Dynamics & Games, 2015, 2 (2) : 187-199. doi: 10.3934/jdg.2015.2.187

[12]

Anulekha Dhara, Aparna Mehra. Conjugate duality for generalized convex optimization problems. Journal of Industrial & Management Optimization, 2007, 3 (3) : 415-427. doi: 10.3934/jimo.2007.3.415

[13]

Igor Griva, Roman A. Polyak. Proximal point nonlinear rescaling method for convex optimization. Numerical Algebra, Control & Optimization, 2011, 1 (2) : 283-299. doi: 10.3934/naco.2011.1.283

[14]

Nobuko Sagara, Masao Fukushima. trust region method for nonsmooth convex optimization. Journal of Industrial & Management Optimization, 2005, 1 (2) : 171-180. doi: 10.3934/jimo.2005.1.171

[15]

Zhongliang Deng, Enwen Hu. Error minimization with global optimization for difference of convex functions. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1027-1033. doi: 10.3934/dcdss.2019070

[16]

Serap Ergün, Sirma Zeynep Alparslan Gök, Tuncay Aydoǧan, Gerhard Wilhelm Weber. Performance analysis of a cooperative flow game algorithm in ad hoc networks and a comparison to Dijkstra's algorithm. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1085-1100. doi: 10.3934/jimo.2018086

[17]

Sarah Ibri. An efficient distributed optimization and coordination protocol: Application to the emergency vehicle management. Journal of Industrial & Management Optimization, 2015, 11 (1) : 41-63. doi: 10.3934/jimo.2015.11.41

[18]

Jueyou Li, Guoquan Li, Zhiyou Wu, Changzhi Wu, Xiangyu Wang, Jae-Myung Lee, Kwang-Hyo Jung. Incremental gradient-free method for nonsmooth distributed optimization. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1841-1857. doi: 10.3934/jimo.2017021

[19]

Tsuguhito Hirai, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Performance optimization of parallel-distributed processing with checkpointing for cloud environment. Journal of Industrial & Management Optimization, 2018, 14 (4) : 1423-1442. doi: 10.3934/jimo.2018014

[20]

Larisa Beilina, Michel Cristofol, Kati Niinimäki. Optimization approach for the simultaneous reconstruction of the dielectric permittivity and magnetic permeability functions from limited observations. Inverse Problems & Imaging, 2015, 9 (1) : 1-25. doi: 10.3934/ipi.2015.9.1

 Impact Factor: 

Metrics

  • PDF downloads (23)
  • HTML views (120)
  • Cited by (0)

[Back to Top]