Critical behaviour in charging of electric vehicles. (English) Zbl 1448.91209
Summary: The increasing penetration of electric vehicles over the coming decades, taken together with the high cost to upgrade local distribution networks and consumer demand for home charging, suggest that managing congestion on low voltage networks will be a crucial component of the electric vehicle revolution and the move away from fossil fuels in transportation. Here, we model the max-flow and proportional fairness protocols for the control of congestion caused by a fleet of vehicles charging on two real-world distribution networks. We show that the system undergoes a continuous phase transition to a congested state as a function of the rate of vehicles plugging to the network to charge. We focus on the order parameter and its fluctuations close to the phase transition, and show that the critical point depends on the choice of congestion protocol. Finally, we analyse the inequality in the charging times as the vehicle arrival rate increases, and show that charging times are considerably more equitable in proportional fairness than in max-flow.
MSC:
| 91D25 | Spatial models in sociology |
| 76A30 | Traffic and pedestrian flow models |
| 91D30 | Social networks; opinion dynamics |
Software:
CVXOPTReferences:
| [1] | Service R F 2009 Science324 1257-9 · doi:10.1126/science.324_1257 |
| [2] | Deloitte 2010 Gaining traction: a customer view of electric vehicle mass adoption in the US automotive market US Survey of Vehicle Owners Technical Report Deloitte Development LLC |
| [3] | Dickerman L and Harrison J 2010 IEEE Power Energy Mag.8 55-61 · doi:10.1109/MPE.2009.935553 |
| [4] | Clement-Nyns K, Haesen E and Driesen J 2010 IEEE Trans. Power Syst.25 371-80 · doi:10.1109/TPWRS.2009.2036481 |
| [5] | Green R C, Wang L F and Alam M 2011 Renew. Sust. Energy Rev.15 544-53 · doi:10.1016/j.rser.2010.08.015 |
| [6] | Tran M, Bansiter D, Bishop J D K and McCulloch M D 2012 Nat. Clim. Change2 328-33 · doi:10.1038/nclimate1429 |
| [7] | Ardakanian O, Rosenberg C and Keshav S 2012 ACM SIGMETRICS Perform. Eval. Rev.40 38-42 · doi:10.1145/2425248.2425257 |
| [8] | Brummitt C D, Hines P D H, Dobson I, Moore C and D’Souza R M 2013 Proc. Natl Acad. Sci. USA110 12159-12159 · doi:10.1073/pnas.1309151110 |
| [9] | Nardelli P H J, Rubido N, Wang C W, Baptista M S, Pomalaza-Raez C, Cardieri P and Latva-aho M 2014 Eur. Phys. J.—Spec. Top.223 2423-37 · doi:10.1140/epjst/e2014-02219-6 |
| [10] | Motter A E, Myers S A, Anghel M and Nishikawa T 2013 Nat. Phys.9 191-7 · doi:10.1038/nphys2535 |
| [11] | Rohden M, Sorge A, Timme M and Witthaut D 2012 Phys. Rev. Lett.109 5 · doi:10.1103/PhysRevLett.109.064101 |
| [12] | Solé R V, Rosas-Casals M, Corominas-Murtra B and Valverde S 2008 Phys. Rev. E 77 026102 · doi:10.1103/PhysRevE.77.026102 |
| [13] | Menck P J, Heitzig J, Kurths J and Schellnhuber H J 2014 Nat. Commun.5 3969 · doi:10.1038/ncomms4969 |
| [14] | Pahwa S, Scoglio C and Scala A 2014 Sci. Rep.4 9 · doi:10.1038/srep03694 |
| [15] | Seoane L F and Solé R V 2014 A multiobjective optimization approach to statistical mechanics (arXiv:1310.6372) |
| [16] | Guimera R, Diaz-Guilera A, Vega-Redondo F, Cabrales A and Arenas A 2002 Phys. Rev. Lett.89 248701 · doi:10.1103/PhysRevLett.89.248701 |
| [17] | Zhao L, Lai Y C, Park K and Ye N 2005 Phys. Rev. E 71 026125 · doi:10.1103/PhysRevE.71.026125 |
| [18] | Hajek B 1988 Math. Oper. Res.13 311-29 · Zbl 0652.65050 · doi:10.1287/moor.13.2.311 |
| [19] | Hershenson M D, Boyd S P and Lee T H 2001 IEEE Trans. Comput.—Aided Des. Integr. Circuits Syst.20 1-21 · doi:10.1109/43.905671 |
| [20] | Donetti L, Hurtado P I and Munoz M A 2005 Phys. Rev. Lett.95 4 · doi:10.1103/PhysRevLett.95.188701 |
| [21] | Arenas A, Díaz-Guilera A, Kurths J, Moreno Y and Zhou C S 2008 Phys. Rep.469 93-153 · doi:10.1016/j.physrep.2008.09.002 |
| [22] | Boyd S and Vandenberghe L 2004 Convex Optimization (New York: Cambridge University Press) · Zbl 1058.90049 · doi:10.1017/CBO9780511804441 |
| [23] | Taylor J A 2015 Convex Optimization of Power Systems (Cambridge: Cambridge University Press) · doi:10.1017/CBO9781139924672 |
| [24] | Low S 2014 IEEE Trans. Control Netw. Syst.1 15-27 · Zbl 1370.90043 · doi:10.1109/TCNS.2014.2309732 |
| [25] | Low S 2014 IEEE Trans. Control Netw. Syst.1 177-89 · Zbl 1370.90044 · doi:10.1109/TCNS.2014.2323634 |
| [26] | Lavaei J and Low S H 2012 IEEE Trans. Power Syst.27 92-107 · doi:10.1109/TPWRS.2011.2160974 |
| [27] | Kelly F and Yudovina E 2014 Stochastic Networks (Cambridge: Cambridge University Press) · Zbl 1305.60001 · doi:10.1017/CBO9781139565363 |
| [28] | Bertsimas D, Farias V F and Trichakis N 2011 Oper. Res.59 17-31 · Zbl 1217.91093 · doi:10.1287/opre.1100.0865 |
| [29] | Luss H 2012 Equitable Resources Allocation: Models, Algorithms and Applications (New Jersey: Wiley) · doi:10.1002/9781118449189 |
| [30] | Bertsekas D P and Gallager R 1992 Data Networks (Englewood Cliffs, NJ: Prentice-Hall) · Zbl 0734.68006 |
| [31] | Kelly F P, Maulloo A K and Tan D K H 1998 J. Oper. Res. Soc.49 237-52 · Zbl 1111.90313 · doi:10.1057/palgrave.jors.2600523 |
| [32] | Tan D K H 1999 Mathematical models of rate control for communication networks PhD Thesis |
| [33] | Srikant R 2003 The Mathematics of Internet Congestion Control (Boston, MA: Birkhäuser) |
| [34] | Carvalho R, Buzna L, Just W, Helbing D and Arrowsmith D K 2012 Phys. Rev. E 85 14 |
| [35] | Carvalho R, Buzna L, Bono F, Masera M, Arrowsmith D K and Helbing D 2014 PLoS One9 e90265 · doi:10.1371/journal.pone.0090265 |
| [36] | Kersting W H 2001 Distribution System Modeling and Analysis (Boca Raton, FL: CRC Press) · doi:10.1201/9781420041736 |
| [37] | Sojoudi S and Low S H 2011 Optimal charging of plug-in hybrid electric vehicles in smart grids IEEE Power and Energy Society General Meeting |
| [38] | Gan L, Li N, Topcu U and Low S H 2015 IEEE Trans. Automatic Control60 72-87 · Zbl 1360.90048 · doi:10.1109/TAC.2014.2332712 |
| [39] | Bose S 2014 An integrated design approach to power systems: from power flows to electricity markets PhD Thesis Electrical Engineering, California Institute of Technology |
| [40] | Lavaei J, Tse D and Zhang B S 2014 IEEE Trans. Power Syst.29 572-83 · doi:10.1109/TPWRS.2013.2282086 |
| [41] | Strang G 2006 Linear Algebra and its Applications (Philadelphia, PA: Saunders) |
| [42] | Andersen M S, Dahl J and Vandenberghe L 2013 CVXOPT: A Python package for convex optimization version 1.1.6 (cvxopt.org) |
| [43] | Arenas A, Diaz-Guilera A and Guimera R 2001 Phys. Rev. Lett.86 3196-9 · doi:10.1103/PhysRevLett.86.3196 |
| [44] | Ullah A and Giles D E A 1998 Handbook of Applied Economic Statistics (New York: CRC Press) · Zbl 0956.62118 |
| [45] | World Bank 2015 World development indicators Technical Report |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
