A Fast Distributed Algorithm for Large-Scale Demand Response Aggregation

IEEE Transactions on Smart Grid

Volumn 7, Issue 4, 2016, Pages 2094-2107

  Mhanna, Sleiman ^a   Chapman, Archie C ^a   Verbic, Gregor ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

accelerated gradient methods; demand response aggregation; Dual decomposition; energy management; mixed integer variables; smart grid; smoothing techniques

Indexed keywords

ELECTRIC ENERGY STORAGE; ENERGY MANAGEMENT; ENERGY RESOURCES; GRADIENT METHODS;

DEMAND RESPONSE; DUAL DECOMPOSITION; MIXED INTEGER; SMART GRID; SMOOTHING TECHNIQUES;

SMART POWER GRIDS;

EID: 84977961835     PISSN: 19493053     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSG.2016.2536740     Document Type: Article

References (67)

1. T. Bapat et al., "User-sensitive scheduling of home appliances, " in Proc. 2nd ACM SIGCOMM Workshop Green Netw. (GreenNets), Toronto, ON, Canada, 2011, pp. 43-48.
2. K. C. Sou, J. Weimer, H. Sandberg, and K. Johansson, "Scheduling smart home appliances using mixed integer linear programming, " in Proc. 50th IEEE Conf. Decis. Control Eur. Control Conf. (CDC-ECC), Orlando, FL, USA, Dec. 2011, pp. 5144-5149.
3. A. Anvari-Moghaddam, H. Monsef, and A. Rahimi-Kian, "Optimal smart home energy management considering energy saving and a comfortable lifestyle, " IEEE Trans. Smart Grid, vol. 6, no. 1, pp. 324-332, Jan. 2015.
4. Z. Chen, L. Wu, and Y. Fu, "Real-Time price-based demand response management for residential appliances via stochastic optimization and robust optimization, " IEEE Trans. Smart Grid, vol. 3, no. 4, pp. 1822-1831, Dec. 2012.
5. H.-T. Roh and J.-W. Lee, "Residential demand response scheduling with multiclass appliances in the smart grid, " IEEE Trans. Smart Grid, vol. 7, no. 1, pp. 94-104, Jan. 2016.
6. M. Yu and S. H. Hong, "A real-Time demand-response algorithm for smart grids: A Stackelberg game approach, " IEEE Trans. Smart Grid, vol. 7, no. 2, pp. 879-888, Mar. 2016.
7. S. Mhanna, G. Verbic, and A. C. Chapman, "A faithful distributed mechanism for demand response aggregation, " IEEE Trans. Smart Grid, to be published.
8. Z. Zhu, J. Tang, S. Lambotharan, W. H. Chin, and Z. Fan, "An integer linear programming based optimization for home demand-side management in smart grid, " in Proc. IEEE PES Innov. Smart Grid Technol. (ISGT), Washington, DC, USA, Jan. 2012, pp. 1-5.
9. D. T. Nguyen and L. B. Le, "Joint optimization of electric vehicle and home energy scheduling considering user comfort preference, " IEEE Trans. Smart Grid, vol. 5, no. 1, pp. 188-199, Jan. 2014.
10. M. H. K. Tushar, C. Assi, M. Maier, and M. F. Uddin, "Smart microgrids: Optimal joint scheduling for electric vehicles and home appliances, " IEEE Trans. Smart Grid, vol. 5, no. 1, pp. 239-250, Jan. 2014.
11. M. Beaudin, H. Zareipour, A. K. Bejestani, and A. Schellenberg, "Residential energy management using a two-horizon algorithm, " IEEE Trans. Smart Grid, vol. 5, no. 4, pp. 1712-1723, Jul. 2014.
12. A. C. Chapman, G. Verbic, and D. J. Hill, "A healthy dose of reality for game-Theoretic approaches to residential demand response, " in Proc. Bulk Power Syst. Dyn. Control IX Optim. Security Control Emerg. Power Grid (IREP), Rethymno, Greece, 2013, pp. 1-13.
13. M. Pipattanasomporn, M. Kuzlu, and S. Rahman, "An algorithm for intelligent home energy management and demand response analysis, " IEEE Trans. Smart Grid, vol. 3, no. 4, pp. 2166-2173, Dec. 2012.
14. J. H. Yoon, R. Baldick, and A. Novoselac, "Dynamic demand response controller based on real-Time retail price for residential buildings, " IEEE Trans. Smart Grid, vol. 5, no. 1, pp. 121-129, Jan. 2014.
15. S. Li, D. Zhang, A. B. Roget, and Z. ONeill, "Integrating home energy simulation and dynamic electricity price for demand response study, " IEEE Trans. Smart Grid, vol. 5, no. 2, pp. 779-788, Mar. 2014.
16. H. T. Nguyen, D. T. Nguyen, and L. B. Le, "Energy management for households with solar assisted thermal load considering renewable energy and price uncertainty, " IEEE Trans. Smart Grid, vol. 6, no. 1, pp. 301-314, Jan. 2015.
17. H. Karami, M. J. Sanjari, S. H. Hosseinian, and G. B. Gharehpetian, "An optimal dispatch algorithm for managing residential distributed energy resources, " IEEE Trans. Smart Grid, vol. 5, no. 5, pp. 2360-2367, Sep. 2014.
18. S. Althaher, P. Mancarella, and J. Mutale, "Automated demand response from home energy management system under dynamic pricing and power and comfort constraints, " IEEE Trans. Smart Grid, vol. 6, no. 4, pp. 1874-1883, Jul. 2015.
19. A. C. Chapman, G. Verbic, and D. J. Hill, "Algorithmic and strategic aspects to integrating demand-side aggregation and energy management methods, " IEEE Trans. Smart Grid, to be published.
20. L. Igualada, C. Corchero, M. Cruz-Zambrano, and F.-J. Heredia, "Optimal energy management for a residential microgrid including a vehicle-To-grid system, " IEEE Trans. Smart Grid, vol. 5, no. 4, pp. 2163-2172, Jul. 2014.
21. N. Li, L. Chen, and S. H. Low, "Optimal demand response based on utility maximization in power networks, " in Proc. IEEE Power Energy Soc. Gen. Meeting, San Diego, CA, USA, Jul. 2011, pp. 1-8.
22. Y. Liu et al., "Peak-To-Average ratio constrained demand-side management with consumers preference in residential smart grid, " IEEE J. Emerg. Sel. Topics Power Electron., vol. 8, no. 6, pp. 1084-1097, Dec. 2014.
23. S. Maharjan, Y. Zhang, S. Gjessing, and D. Tsang, "User-centric demand response management in the smart grid with multiple providers, " IEEE Trans. Emerg. Topics Comput., to be published.
24. 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 Commun. (SmartGridComm), Gaithersburg, MD, USA, Oct. 2010, pp. 415-420.
25. S. Maharjan, Q. Zhu, Y. Zhang, S. Gjessing, and T. Basar, "Dependable demand response management in the smart grid: A Stackelberg game approach, " IEEE Trans. Smart Grid, vol. 4, no. 1, pp. 120-132, Mar. 2013.
26. 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.
27. Z. Baharlouei and M. Hashemi, "Efficiency-fairness trade-off in privacy-preserving autonomous demand side management, " IEEE Trans. Smart Grid, vol. 5, no. 2, pp. 799-808, Mar. 2014.
28. Y. Zhang, N. Gatsis, and G. B. Giannakis, "Disaggregated bundle methods for distributed market clearing in power networks, " in Proc. IEEE Glob. Conf. Signal Inf. Process. (GlobalSIP), Austin, TX, USA, 2013, pp. 835-838.
29. N. Gatsis and G. Giannakis, "Decomposition algorithms for market clearing with large-scale demand response, " IEEE Trans. Smart Grid, vol. 4, no. 4, pp. 1976-1987, Dec. 2013.
30. S. Maharjan, Q. Zhu, Y. Zhang, S. Gjessing, and T. Basar, "Demand response management in the smart grid in a large population regime, " IEEE Trans. Smart Grid, vol. 7, no. 1, pp. 189-199, Jan. 2016.
31. J. Ma, H. Chen, L. Song, and Y. Li, "Residential load scheduling in smart grid: A cost efficiency perspective, " IEEE Trans. Smart Grid, vol. 7, no. 2, pp. 771-784, Mar. 2016.
32. Z. Tan, P. Yang, and A. Nehorai, "An optimal and distributed demand response strategy with electric vehicles in the smart grid, " IEEE Trans. Smart Grid, vol. 5, no. 2, pp. 861-869, Mar. 2014.
33. N. Rahbari-Asr, U. Ojha, Z. Zhang, and M.-Y. Chow, "Incremental welfare consensus algorithm for cooperative distributed generation/demand response in smart grid, " IEEE Trans. Smart Grid, vol. 5, no. 6, pp. 2836-2845, Nov. 2014.
34. Z. Wang and R. Paranjape, "Optimal residential demand response for multiple heterogeneous homes with real-Time price prediction in a multiagent framework, " IEEE Trans. Smart Grid, to be published.
35. S.-C. Tsai, Y.-H. Tseng, and T.-H. Chang, "Communication-efficient distributed demand response: A randomized ADMM approach, " IEEE Trans. Smart Grid, to be published.
36. P. McNamara and S. McLoone, "Hierarchical demand response for peak minimization using Dantzig-Wolfe decomposition, " IEEE Trans. Smart Grid, vol. 6, no. 6, pp. 2807-2815, Nov. 2015.
37. 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, to be published.
38. H. Lu, M. Zhang, Z. Fei, and K. Mao, "Multi-objective energy consumption scheduling in smart grid based on Tchebycheff decomposition, " IEEE Trans. Smart Grid, vol. 6, no. 6, pp. 2869-2883, Nov. 2015.
39. I. Atzeni, L. G. Ordóñez, G. Scutari, D. P. Palomar, and J. R. Fonollosa, "Demand-side management via distributed energy generation and storage optimization, " IEEE Trans. Smart Grid, vol. 4, no. 2, pp. 866-876, Jun. 2013.
40. I. Atzeni, L. G. Ordóñez, G. Scutari, D. P. Palomar, and J. R. Fonollosa, "Noncooperative and cooperative optimization of distributed energy generation and storage in the demand-side of the smart grid, " IEEE Trans. Signal Process., vol. 61, no. 10, pp. 2454-2472, May 2013.
41. L. Gkatzikis, T. Salonidis, N. Hegde, and L. Massoulié, "Electricity markets meet the home through demand response, " in Proc. IEEE 51st Annu. Conf. Decis. Control (CDC), Dec. 2012, pp. 5846-5851.
42. G. Brusco, A. Burgio, D. Menniti, A. Pinnarelli, and N. Sorrentino, "Energy management system for an energy district with demand response availability, " IEEE Trans. Smart Grid, vol. 5, no. 5, pp. 2385-2393, Sep. 2014.
43. 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.
44. A. Safdarian, M. Fotuhi-Firuzabad, and M. Lehtonen, "A distributed algorithm for managing residential demand response in smart grids, " IEEE Trans. Ind. Informat., vol. 10, no. 4, pp. 2385-2393, Nov. 2014.
45. A. Safdarian, M. Fotuhi-Firuzabad, and M. Lehtonen, "Optimal residential load management in smart grids: A decentralized framework, " IEEE Trans. Smart Grid, to be published.
46. N. Gatsis and G. Giannakis, "Residential demand response with interruptible tasks: Duality and algorithms, " in Proc. 50th IEEE Conf. Decis. Control Eur. Control Conf. (CDC-ECC), Orlando, FL, USA, Dec. 2011, pp. 1-6.
47. P. Chavali, P. Yang, and A. Nehorai, "A distributed algorithm of appliance scheduling for home energy management system, " IEEE Trans. Smart Grid, vol. 5, no. 1, pp. 282-290, Jan. 2014.
48. S.-J. Kim and G. Giannakis, "Scalable and robust demand response with mixed-integer constraints, " IEEE Trans. Smart Grid, vol. 4, no. 4, pp. 2089-2099, Dec. 2013.
49. N. Yaagoubi and H. T. Mouftah, "User-Aware game theoretic approach for demand management, " IEEE Trans. Smart Grid, vol. 6, no. 2, pp. 716-725, Mar. 2015.
50. M. H. K. Tushar, C. Assi, and M. Maier, "Distributed real-Time electricity allocation mechanism for large residential microgrid, " IEEE Trans. Smart Grid, vol. 6, no. 3, pp. 1353-1363, May 2015.
51. A. C. Chapman and G. Verbic, "An iterative on-line auction mechanism for aggregated demand-side participation, " IEEE Trans. Smart Grid, to be published.
52. S. Mhanna, A. C. Chapman, and G. Verbic, "A distributed algorithm for demand response with mixed-integer variables, " IEEE Trans. Smart Grid, to be published.
53. L. M. Ausubel, P. Cramton, and P. Milgrom, The Clock-Proxy Auction: A Practical Combinatorial Auction Design. Cambridge, MA, USA: MIT Press, 2006.
54. Y. Nesterov, Introductory Lectures on Convex Optimization, vol. 87. New York, NY, USA: Springer, 2004.
55. D. Rajan and S. Takriti, "Minimum up/down polytopes of the unit commitment problem with start-up costs, " IBM Res., Armonk, NY, USA, Tech. Rep. RC23628, 2005.
56. K. W. Hedman, M. C. Ferris, R. ONeill, E. B. Fisher, and S. S. Oren, "Co-optimization of generation unit commitment and transmission switching with N-1 reliability, " IEEE Trans. Power Syst., vol. 25, no. 2, pp. 1052-1063, May 2010.
57. (2015). Thermal Model of a Household. [Online]. Available: http://au.mathworks.com/help/simulink/examples/thermal-model-of-Ahouse. html.
58. J. M. Danskin, The Theory of Max-Min and its Applications to Weapons Allocation Problems. New York, NY, USA: Springer, 1967.
59. P. Bernhard and A. Rapaport, "On a theorem of Danskin with an application to a theorem of Von Neumann-Sion, " Nonlin. Anal. Theory Methods Appl., vol. 24, no. 8, pp. 1163-1181, 1995.
60. D. P. Bertsekas, Nonlinear Programming. Belmont, MA, USA: Athena Sci., 1999.
61. S. Boyd, L. Xiao, and A. Mutapcic, Subgradient Methods Lecture Notes of EE392o, Stanford Univ., Stanford, CA, USA, 2008.
62. Y. Nesterov, "Smooth minimization of non-smooth functions, " Math. Program., vol. 103, no. 1, pp. 127-152, 2005.
63. O. Devolder, F. Glineur, and Y. Nesterov, "Double smoothing technique for large-scale linearly constrained convex optimization, " SIAM J. Optim., vol. 22, no. 2, pp. 702-727, 2012.
64. (2016). Appliance Energy Usage Guide. [Online]. Available: http://www.ausgrid.com.au.
65. O. Erdinc, N. G. Paterakis, T. D. P. Mendes, A. G. Bakirtzis, and J. P. S. Catalão, "Smart household operation considering bi-directional EV and ESS utilization by real-Time pricing-based DR, " IEEE Trans. Smart Grid, vol. 6, no. 3, pp. 1281-1291, May 2015.
66. R. Fourer, D. M. Gay, and B. Kernighan, Algorithms and Model Formulations in Mathematical Programming, S. W. Wallace, Ed. New York, NY, USA: Springer, 1989.
67. Gurobi Optimizer Reference Manual, Gurobi Optimization Inc., Houston, TX, USA, 2015.