Decentralized charging control of large populations of plug-in electric vehicles

IEEE Transactions on Control Systems Technology

Volumn 21, Issue 1, 2013, Pages 67-78

  Ma, Zhongjing ^a   Callaway, Duncan S ^b   Hiskens, Ian A ^c  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Decentralized control; Nash equilibrium; non cooperative games; optimal charging control; plug in electric vehicles (PEVs); plug in hybrid electric vehicles (PHEVs)

Indexed keywords

CHARGING CONTROL; NASH EQUILIBRIA; NONCOOPERATIVE GAME; PLUG-IN HYBRID ELECTRIC VEHICLES; PLUG-INS;

ALGORITHMS; COSTS; DECENTRALIZED CONTROL; ELECTRIC GENERATORS; ELECTRIC VEHICLES; OPTIMIZATION; POPULATION STATISTICS;

GAME THEORY;

EID: 84871759510     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2011.2174059     Document Type: Article

References (30)

1. D. Lemoine, D. Kammen, and A. Farrell, "An innovation and policy agenda for commercially competitive plug-in hybrid electric vehicles," Environ. Res. Lett., vol. 3, p. 014003, 2008.
2. S. Davis, S. Diegel, and R. Boundy, "Transportation energy data book," Oak Ridge National Lab., Oak Ridge, TN, 2010, Tech. Rep. ORNL-6985.
3. P. Denholm and W. Short, "An evaluation of utility system impacts and benefits of optimally dispatched plug-in hybrid electric vehicles," National Renewable Energy Lab., Golden, CO, 2006, Tech. Rep. NREL/TP-620-40293.
4. S. Rahman and G. Shrestha, "An investigation into the impact of electric vehicle load on the electric utility distribution system," IEEE Trans. Power Del., vol. 8, no. 2, pp. 591-597, 1993. (Pubitemid 23680137)
5. F. Koyanagi and Y. Uriu, "Modeling power consumption by electric vehicles and its impact on power demand," Elect. Eng. Japan, vol. 120, no. 4, pp. 40-47, 1997.
6. F. Koyanagi, T. Inuzuka, Y. Uriu, and R. Yokoyama, "Monte Carlo simulation on the demand impact by quick chargers for electric vehicles," in Proc. IEEE Power Eng. Soc. Summer Meet., 1999, vol. 2, pp. 1031-1036.
7. D. Callaway and I. Hiskens, "Achieving controllability of electric loads," Proc. IEEE, vol. 99, no. 1, pp. 184-199, Jan. 2011.
8. D. Monderer and L. Shapley, "Potential games," Games Economic Behavior, vol. 14, pp. 124-143, 1996. (Pubitemid 126164246)
9. E. Altman, T. Ba?ar, T. Jiménez, and N. Shimkin, "Routing into two parallel links: Game-theoretic distributed algorithms," J. Parallel Distrib. Comput., vol. 61, no. 9, pp. 1367-1381, 2001.
10. E. Altman, T. Boulogne, R. El-Azouzi, T. Jimenez, and L. Wynter, "A survey on networking games in telecommunications," Comput. Operat. Res., vol. 33, pp. 286-311, 2006. (Pubitemid 41068420)
11. G. Christodoulou, V. Mirrokni, and A. Sidiropoulos, "Convergence and approximation in potential games," in Proc. 23rd Symp. Theoretical Aspects Comput. Sci. (STACS), 2006, pp. 349-360. (Pubitemid 43990438)
12. E. Even-Dar, A. Kesselman, and Y. Mansour, "Convergence time to Nash equilibirum in load balancing," ACM Trans. Computat. Logic, vol. 2, no. 3, pp. 111-132, 2001.
13. P. Berenbrink, T. Friedetzky, L. Goldberg, P. Goldberg, Z. Hu, and R. Martin, "Distributed selfish load balancing," in Proc. 17th Annu. ACM-SIAM Symp. Discrete Algorithms, 2006, pp. 354-363. (Pubitemid 43275256)
14. A. Blum, E. Even-Dar, and K. Ligett, "Routing without regret: On convergence to Nash equilibria of regret-minimizing algorithms in routing games," in Proc. 25th ACM Symp. Principles Distrib. Comput., 2006, pp. 45-52. (Pubitemid 44393692)
15. S. Fischer, L. Olbrich, and B. Vocking, "ApproximatingWardrop equilibria with finitely many agents," Distrib. Comput., vol. 21, no. 2, pp. 129-139, 2008.
16. S. Fischer, H. Racke, and B. Vocking, "Fast convergence to Wardrop equilibria by adaptive sampling methods," in Proc. 38th Annu. ACM Symp. Theory Comput., 2006, pp. 653-662. (Pubitemid 44306599)
17. J. Wardrop, "Some theoretical aspects of road traffic research," in Proc. Inst. Civil Eng., Part 2, 1952, pp. 1: 325-378.
18. S. Borenstein, J. Bushnell, and F. Wolak, "Measuring market inefficiencies in California's restructured wholesale electricity market," Amer. Econom. Rev., vol. 92, no. 5, pp. 1376-1405, 2002.
19. J. Bushnell, E. Mansur, and C. Saravia, "Vertical arrangements, market structure, and competition: An analysis of restructured US electricity markets," Amer. Econom. Rev., vol. 98, no. 1, pp. 237-266, 2008.
20. B. Hobbs, "Linear complementarity models of Nash-Cournot competition in bilateral and POOLCO power markets," IEEE Trans. Power Syst., vol. 16, no. 2, pp. 194-202, May 2002. (Pubitemid 32444276)
21. L. Cunningham, R. Baldick, and M. Baughman, "An empirical study of applied game theory: Transmission constrained Cournot behavior," IEEE Trans. Power Syst., vol. 17, no. 1, pp. 166-172, Feb. 2002. (Pubitemid 34255087)
22. E. Pettersen, "Managing end-user flexibility in electricity markets," Fakultet for samfunnsvitenskap og teknologiledelse, Institutt for industriell konomi og teknologiledelse, NTNU, Trondheim, Norway, 2004.
23. A. Philpott and E. Pettersen, "Optimizing demand-side bids in dayahead electricity markets," IEEE Trans. Power Syst., vol. 21, no. 2, pp. 488-498, May 2006.
24. M. Huang, P. Caines, and R. Malhamé, "Individual and mass behaviour in large population stochastic wireless power control problems: Centralized and Nash equilibrium solutions," in Proc. 42th IEEE Int. Conf. Decision Control, 2003, pp. 98-103.
25. M. Huang, P. Caines, and R. Malhamé, "Large-population cost-coupled LQG problems with non-uniform agents: Individual-mass behaviour and decentralized epsilon-Nash equilibria," IEEE Trans. Autom. Control, vol. 52, no. 9, pp. 1560-1571, Sep. 2007. (Pubitemid 47456068)
26. N. Padhy, "Unit commitment-A bibliographical survey," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 1196-1205, May 2004.
27. K. Border, Fixed Point Theorems with Applications to Economics and Game Theory. Cambridge, U. K. : Cambridge University Press, 1985.
28. Z. Ma, I. Hiskens, and D. Callaway, "Distributed MPC methods in charging control of large populations of plug-in electric vehicles," presented at the IFAC World Congr., Milano, Italy, 2011.
29. D. Smart, Fixed Point Theorems. London, U. K. : Cambridge University Press, 1974.
30. D. Bertsekas, Dynamic Programming and Optimal Control. Singapore: Athena Scientific, 1995, vol. 1.