Fast Distributed Demand Response Algorithm in Smart Grid

Qifen Dong; Li Yu; Wenzhan Song; Junjie Yang; Yuan Wu; Jun Qi

doi:10.1109/JAS.2017.7510529

Volume 4 Issue 2

Apr. 2017

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 15.3, Top 1 (SCI Q1)

CiteScore: 23.5, Top 2% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2017 > 4(2): 280-296

Qifen Dong, Li Yu, Wenzhan Song, Junjie Yang, Yuan Wu and Jun Qi, "Fast Distributed Demand Response Algorithm in Smart Grid," IEEE/CAA J. Autom. Sinica, vol. 4, no. 2, pp. 280-296, Apr. 2017. doi: 10.1109/JAS.2017.7510529

Citation:

Qifen Dong, Li Yu, Wenzhan Song, Junjie Yang, Yuan Wu and Jun Qi, "Fast Distributed Demand Response Algorithm in Smart Grid," IEEE/CAA J. Autom. Sinica, vol. 4, no. 2, pp. 280-296, Apr. 2017. doi: 10.1109/JAS.2017.7510529

Citation:

PDF( 16097 KB)

Fast Distributed Demand Response Algorithm in Smart Grid

doi: 10.1109/JAS.2017.7510529

Qifen Dong^{1
,
,},
Li Yu^2
,,
Wenzhan Song^3
,,
Junjie Yang^4
,,
Yuan Wu^2
,,
Jun Qi^2
,

1.
Department of Computer Science, Zhejiang Police College, Hangzhou 310053, China
2.
College of Information Engineering, Zhejiang University of Technology, Hangzhou 310014, China
3.
College of Engineering, University of Georgia, Athens, GA 30602, USA
4.
Department of Electrical and Information Engineering, Shanghai University of Electric Power, Shanghai 200090, China

Funds:

the National Natural Science Foundation of China 61202369

the NSFC-Zhejiang Joint Fund for the Integration of Industrialization and Informatization U1509219

More Information

Author Bio:
Li Yu received the B. S. degree in control theory from Nankai University, Tianjin, China, in 1982, and the M. S. and Ph. D. degrees from Zhejiang University, Hangzhou, China. He is currently a professor at the College of Information Engineering, Zhejiang University of Technology. He has authored or co-authored three books and over 200 journal or conference papers. His current research interests include wireless sensor networks, networked control systems, and motion control.(e-mail: lyu@zjut.edu.cn)

Wenzhan Song is now a professor in the College of Engineering, University of Georgia. His research mainly focuses on sensor web, smart grid and smart environment where sensing, computing, communication and control play a critical role and need a transformative study. His research has received 6 million+ research funding from NSF, NASA, USGS, Boeing, and etc. since 2005.(e-mail: wsong@uga.edu)

Junjie Yang received the B. E. and M. S. degrees both from Changchun University of Science and Technology, in 1998 and 2001, respectively, and the Ph. D. degree from Shanghai Jiao Tong University in 2005. He is a full professor at the College of Electronic and Information Engineering, Shanghai University of Electric Power. His research interests include wireless sensor networks, optical networks, and smart grid.(e-mail: yangjj@shiep.edu.cn)

Yuan Wu received the Ph. D. degree in electronic and computer engineering from Hong Kong University of Science and Technology, in 2010. He was the visiting scholar in Princeton University and Georgia State University in 2009 and 2013, respectively. During 2010-2011, he was the postdoctoral research associate at HKUST. He is currently an associate professor in the College of Information Engineering, Zhejiang University of Technology. His research interests include resource allocations for cognitive radio networks, game theories and their applications in communication networks.(e-mail: iewuy@zjut.edu.cn)

Jun Qi is currently a lecturer at the College of Information Engineering, Zhejiang University of Technology. She received the Ph. D. degree (2009) in power system and its automation from Zhejiang University. Her research interests include power system analysis and control, renewable energy generation technology.(e-mail: qijun@zjut.edu.cn)
Corresponding author: Qifen Dong is currently a lecturer in the Department of Computer Science, Zhejiang Police College, Hangzhou, China. She received the B. E. degree in electronic information engineering and the Ph. D. degree in control theory and control engineering from Zhejiang University of Technology, Hangzhou, China, in 2007 and 2013, respectively. Her research interests include wireless sensor networks, smart grids, and embedded system. Corresponding author of this paper.(e-mail: dongqifen@zjjcxy.cn)
Received Date: 2016-06-03
Accepted Date: 2016-09-30

Abstract

Abstract

This paper proposes a fast distributed demand response (DR) algorithm for future smart grid based on primaldual interior method and Gaussian belief propagation (GaBP) solver. At the beginning of each time slot, each end-user/energysupplier exchanges limited rounds of messages that are not private with its neighbors, and computes the amount of energy consumption/generation locally. The proposed demand response algorithm converges rapidly to a consumption/generation decision that yields the optimal social welfare when the demands of endusers are low. When the demands are high, each end-user/energysupplier estimates its energy consumption/generation quickly such that a sub-optimal social welfare is achieved and the power system is ensured to operate within its capacity constraints. The impact of distributed computation errors on the proposed algorithm is analyzed theoretically. The simulation results show a good performance of the proposed algorithm.
- Demand response (DR),
- distributed primal-dual interior algorithm,
- social welfare

FullText(HTML)

References(38)

References

[1]	M. H. Albadi and E. F. El-Saadany, "Demand response in electricity markets: an overview, " in Proc. IEEE Power Engineering Society General Meeting, Tampa, FL, USA, 2007, pp.1-5. http://www.researchgate.net/publication/224716630_Demand_Response_in_Electricity_Markets_An_Overview/preview/03bba23b0cf29b90db4ccd82/Preview-224716630_Demand_Response_in_Electricity_Markets_An_Overview.pdf
[2]	US Department of Energy. "Benefits of demand response in electricity markets and recommendations for achieving them, A report to the United States Congress pursuant to section 1252 of the Energy Policy Act of 2005, " Accessed on: Mar. 31, 2017. [Online]. Available: https://energy.gov/sites/prod/files/oeprod/DocumentsandMedia/DOE_Benefits_of_Demand_Response_in_Electricity_Markets_and_Recommendations_for_Achieving_Them_Report_to_Congress.pdf https://www.researchgate.net/publication/224132961_Taking_Demand_Response_to_the_Next_Level
[3]	K. Hamilton and N. Gulhar, "Taking demand response to the next level, " IEEE Power Energy Mag. , vol. 8, no. 3, pp. 60-65, May-Jun. 2010. https://www.researchgate.net/publication/224132961_Taking_Demand_Response_to_the_Next_Level
[4]	X. Fang, S. Misra, G. L. Xue, and D. J. Yang, "Smart grid-the new and improved power grid: a survey, " IEEE Commun. Surv. Tut. , vol. 14, no. 4, pp. 944-980, Oct. -Dec. 2012. http://www.researchgate.net/publication/260670952_Smart_Grid__The_New_and_Improved_Power_Grid_A_Survey
[5]	J. Bushnell, B. J. Hobbs, and F. A. Wolak, "When it comes to demand response, is FERC its own worst enemy?" J. Electricity, vol. 22, no. 8, pp. 9-18, 2009. http://www.researchgate.net/publication/46434883_When_It_Comes_to_Demand_Response_is_FERC_Its_Own_Worst_Enemy
[6]	T. T. Kim and H. V. Poor, "Scheduling power consumption with price uncertainty, " IEEE Trans. Smart Grid, vol. 2, no. 3, pp. 519-527, Sep. 2011. https://www.researchgate.net/publication/220592831_Scheduling_Power_Consumption_With_Price_Uncertainty
[7]	L. Zheng and L. Cai, "A distributed demand response control strategy using Lyapunov optimization, " IEEE Trans. Smart Grid, vol. 5, no. 4, pp. 2075-2083, Jul. 2014. http://www.researchgate.net/publication/263285325_A_Distributed_Demand_Response_Control_Strategy_Using_Lyapunov_Optimization
[8]	P. Samadi, A. H. Mohsenian-Rad, R. Schober, V. W. S. Wong, and J. Jatskevich, "Optimal real-time pricing algorithm based on utility maximization for smart grid, " in Proc. 1st IEEE Int. Conf. Smart Grid Communications (SmartGridComm), Gaithersburg, MD, USA, 2010, pp.415-420. http://www.researchgate.net/publication/224189790_Optimal_Real-Time_Pricing_Algorithm_Based_on_Utility_Maximization_for_Smart_Grid
[9]	M. Roozbehani, M. Dahleh, and S. Mitter, "Dynamic pricing and stabilization of supply and demand in modern electric power grids, " in Proc. 1st IEEE Int. Conf. Smart Grid Communications (SmartGridComm), Gaithersburg, MD, USA, 2010, pp.543-548.
[10]	N. Gatsis and G. B. Giannakis, "Residential load control: distributed scheduling and convergence with lost AMI messages, " IEEE Trans. Smart Grid, vol. 3, no. 2, pp. 770-786, Jun. 2012.
[11]	L. J. Chen, N. Li, L. B. Jiang, and S. H. Low, "Optimal demand response: problem formulation and deterministic case, " in Control and Optimization Methods for Electric Smart Grids, A. Chakrabortty and M. D. Ilić, Eds. New York, USA: Springer, 2012, pp. 63-85. http://www.researchgate.net/publication/265481214_Optimal_Demand_Response_Problem_Formulation_and_Deterministic_Case
[12]	G. K. H. Larsen, N. D. van Foreest, and J. M. A. Scherpen, "Distributed control of the power supply-demand balance, " IEEE Trans. Smart Grid, vol. 4, no. 2, pp. 828-836, Jun. 2013. http://www.researchgate.net/publication/253327730_Distributed_control_of_the_power_supply-demand_balance
[13]	G. K. H. Larsen, N. D. van Foreest, and J. M. A. Scherpen, "Distributed MPC applied to a network of households with micro-CHP and heat storage, " IEEE Trans. Smart Grid, vol. 5, no. 4, pp. 2106-2114, Jul. 2014. https://www.researchgate.net/publication/263285640_Distributed_MPC_Applied_to_a_Network_of_Households_With_Micro-CHP_and_Heat_Storage
[14]	R. L. Deng, G. X. Xiao, R. X. Lu, and J. M. Chen, "Fast distributed demand response with spatially and temporally coupled constraints in smart grid, " IEEE Trans. Ind. Inform. , vol. 11, no. 6, pp. 1597-1606, Dec. 2015.
[15]	D. Fudenberg and J. Tirole, "Game Theory, " Cambridge, Mass., USA: MIT Press, 1991.
[16]	C. Ibars, M. Navarro, and L. Giupponi, "Distributed demand management in smart grid with a congestion game, " in Proc. 1st IEEE Conf. Smart Grid Communications (SmartGridComm), Gaithersburg, MD, USA, 2010, pp.495-500. http://www.researchgate.net/publication/224189803_Distributed_Demand_Management_in_Smart_Grid_with_a_Congestion_Game
[17]	A. H. Mohsenian-Rad, V. W. S. Wong, J. Jatskevich, R. 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, vol. 1, no. 3, pp. 320-331, Dec. 2010. http://www.researchgate.net/publication/224192930_Autonomous_Demand-Side_Management_Based_on_Game-Theoretic_Energy_Consumption_Scheduling_for_the_Future_Smart_Grid?ev=auth_pub
[18]	Z. M. Fadlullah, D. M. Quan, N. Kato, and I. Stojmenovic, "GTES: an optimized game-theoretic demand-side management scheme for smart grid, " IEEE Syst. J. , vol. 8, no. 2, pp. 588-597, Jun. 2014. http://www.researchgate.net/publication/262604988_GTES_An_Optimized_Game-Theoretic_Demand-Side_Management_Scheme_for_Smart_Grid
[19]	H. M. Soliman and A. Leon-Garcia, "Game-theoretic demand-side management with storage devices for the future smart grid, " IEEE Trans. Smart Grid, vol. 5, no. 3, pp. 1475-1485, May2014.
[20]	F. Kamyab, M. Amini, S. Sheykhha, M. Hasanpour, and M. M. Jalali, "Demand response program in smart grid using supply function bidding mechanism, " IEEE Trans. Smart Grid, vol. 7, no. 3, pp. 1277-1284, May2016. http://www.researchgate.net/publication/277249711_Demand_Response_Program_in_Smart_Grid_Using_Supply_Function_Bidding_Mechanism
[21]	D. P. Bertsekas and J. N. Tsitsiklis, "Parallel and Distributed Computation: Numerical Methods, " Upper Saddle River, NJ, USA: Prentice Hall, 1989.
[22]	E. Nekouei, T. Alpcan, and D. Chattopadhyay, "Game-theoretic frameworks for demand response in electricity markets, " IEEE Trans. Smart Grid, vol. 6, no. 2, pp. 748-758, Mar. 2015. http://www.researchgate.net/publication/273395292_game-theoretic_frameworks_for_demand_response_in_electricity_markets
[23]	Q. F. Dong, L. Yu, W. Z. Song, L. Tong, and S. J. Tang, "Distributed demand and response algorithm for optimizing social-welfare in smart grid, " in Proc. 26th Int. Parallel & Distributed Processing Symposium (IPDPS), Shanghai, China, 2012, pp.1228-1239.
[24]	M. G. Kallitsis, G. Michailidis, and M. Devetsikiotis, "Optimal power allocation under communication network externalities, " IEEE Trans. Smart Grid, vol. 3, no. 1, pp. 162-173, Mar. 2012. http://www.researchgate.net/profile/Arumugam_Nallanathan/publication/224386858_Optimal_power_allocation_for_fading_channels_in_cognitive_radio_networks_Ergodic_capacity_and_outage_capacity/links/00463520e1461e44e3000000
[25]	P. Samadi, H. Mohsenian-Rad, R. Schober, and V. W. S. Wong, "Advanced demand side management for the future smart grid using mechanism design, " IEEE Trans. Smart Grid, vol. 3, no. 3, pp. 1170-1180, Sep. 2012. http://www.researchgate.net/publication/260648112_Advanced_Demand_Side_Management_for_the_Future_Smart_Grid_Using_Mechanism_Design
[26]	J. Mohammadi, G. Hug, and S. Kar, "Fully distributed DC-OPF approach for power flow control, " in Proc. Power & Energy Society General Meeting, Denver, CO, USA, 2015, pp.1-5. https://www.researchgate.net/publication/308826366_Fully_distributed_DC-OPF_approach_for_power_flow_control
[27]	Y. M. Wang, L. Wu, and S. X. Wang, "A fully-decentralized consensus-based ADMM approach for DC-OPF with demand response, " IEEE Trans. Smart Grid, DOI: 10.1109/TSG.2016.2532467(to be published).
[28]	E. B. Fisher, R. P. OŃeill, and M. C. Ferris, "Optimal transmission switching, " IEEE Trans. Power Syst. , vol. 23, no. 3, pp. 1346-1355, Aug. 2008. http://www.researchgate.net/publication/3268644_Optimal_Transmission_Switching
[29]	B. M. Zhang, S. S. Chen, and Z. Yan, Advanced Electric Power Network Analysis, 2nd ed. Beijing, China: Tsinghua University Press, 2007.
[30]	O. Shental, P. H. Siegel, J. K. Wolf, D. Bickson, and D. Dolev, "Gaussian belief propagation solver for systems of linear equations, " in Proc. IEEE Int. Symp. Information Theory, Toronto, ON, Canada, 2008, pp.1863-1867. http://www.researchgate.net/publication/2210202_Gaussian_Belief_Propagation_Solver_for_Systems_of_Linear_Equations
[31]	Gaussian belief propagation resources. Accessed on: Mar. 31, 2017. [Online]. Available: http://www.cs.cmu.edu/~bickson/gabp/
[32]	C. C. Moallemi and B. Van Roy, "Consensus propagation, " IEEE Trans. Inform. Theory, vol. 52, no. 11, pp. 4753-4766, Nov. 2006.
[33]	D. Bickson, "Gaussian belief propagation: theory and application, " Ph. D. dissertation, The Hebrew University of Jerusalem, Jerusalem, Israel, 2008.
[34]	S. Boyd and L. Vandenberghe, "Convex Optimization, " Cambridge, USA: Cambridge University Press, 2004, pp.531-533.
[35]	Z. Fan, "Distributed demand response and user adaptation in smart grids, " in Proc. IFIP/IEEE Int. Symp. Integrated Network Management (IM), Dublin, Ireland, 2011, pp.726-729. https://www.researchgate.net/publication/224253727_Distributed_Demand_Response_and_User_Adaptation_in_Smart_Grids
[36]	MATPOWER: A MATLAB power system simulation package. Accessed on: Mar. 31, 2017. [Online]. Available: http://www.pserc.cornell.edu/matpower/
[37]	Power systems test case archive. Accessed on: Mar. 31, 2017. [Online]. Available: http://www.ee.washington.edu/research/pstca/
[38]	CVX research. Accessed on: Mar. 31, 2017. [Online]. Available: http://cvxr.com/

Supplements(0)

Cited By

Proportional views

Proportional views

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

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

Figures(16) / Tables(8)

Get Citation

PDF

XML

Article Metrics

Article views (1380) PDF downloads(166)

Fast Distributed Demand Response Algorithm in Smart Grid

doi: 10.1109/JAS.2017.7510529

Abstract

References

Proportional views

Catalog

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

Article Metrics

Export File

Citation

Format

Content