A new decentralized architecture and a fully parallel distributed algorithm for charge scheduling of plug-in electric vehicles

Deb, 2018, Review of recent trends in charging infrastructure planning for electric vehicles, WIREs Energy Environ., 7, 1 Green, 2011, The impact of plug-in hybrid electric vehicles on distribution networks: a review and outlook, Renew. Sustain. Energy Rev., 15, 544, 10.1016/j.rser.2010.08.015 Fernandez, 2011, Assessment of the impact of plug-in electric vehicles on distribution networks, IEEE Trans. Power Syst., 26, 206, 10.1109/TPWRS.2010.2049133 J.A.P. Lopes, J. Soares, P.M.R. Almeida, Identifying management procedured to deal with connection of electric vehicles in the grid, in: Proc. of IEEE Power Tech. Conf. June 28-July 2, Bucharest, Romania, 2009, pp. 1–8. Wang, 2011, Impact of plug-in hybrid electric vehicles on power systems with demand response and wind power, Energy Policy, 39, 4016, 10.1016/j.enpol.2011.01.042 Clementyns, 2010, The impact of charging plug-in hybrid electric vehciles on a residential distribution grid, IEEE Trans. Power Syst., 25, 371, 10.1109/TPWRS.2009.2036481 Nimalsiri, 2020, A survey of algorithms for distributed charging control of electric vehicles in smart grid, IEEE Trans. Intell. Transp. Syst., 21, 4497, 10.1109/TITS.2019.2943620 Wang, 2016, Smart charging for electric vehciles: a survey from the algorithmic perspective, IEEE Commun. Surv. Tutorials, 18, 1500, 10.1109/COMST.2016.2518628 Kong, 2016, Charging scheme for plug-in hybrid electric vehicles in smart grid: a survey, IEEE Access, 4, 6846, 10.1109/ACCESS.2016.2614689 Su, 2012, A survey on the electrification of transportation in a smart grid environment, IEEE Trans. Ind. Inform., 8, 1, 10.1109/TII.2011.2172454 Mukherjee, 2015, A review of charge scheduling of electric vehicles in smart grid, IEEE Syst. J., 9, 1541, 10.1109/JSYST.2014.2356559 García-Villalobos, 2014, Plug-in electric vehicles in electric distribution networks: a review of smart charging approaches, Renew. Sust. Energ. Rev., 38, 717, 10.1016/j.rser.2014.07.040 S. Shao, T. Zhang, M. Pipattanasomporn, S. Rahman, Impact of TOU rates on distribution load shapes in a smart grid with PHEV penetration, in: IEEE PES Transmission and Distribution Conf. Expo. Nov. 8-10, Sao Paulo, Brazil, 2010, pp. 1–6. S. Cui, Y.-W. Wang, J.-W. Xiao, Game-based distributed charging control for electric vehicles in a photovoltaic charging station, in: Proc. of 38th Chinese Control Conf. July 27-30, Guangzhou, China, 2019, pp. 2040–2045. Bessa, 2012, Optimized bidding of a EV aggregation agent in the electricity market, IEEE Trans. Smart Grid, 3, 443, 10.1109/TSG.2011.2159632 Mu, 2013, Decentralized charging control of large populations of plug-in electric vehicles, IEEE Trans. Cont. Syst. Tech., 21, 67, 10.1109/TCST.2011.2174059 Gan, 2013, Optimal decentralized protocol for electric vehicle charging, IEEE Trans. Power Syst., 28, 940, 10.1109/TPWRS.2012.2210288 Fan, 2012, A distributed demand response algorithm and its application to PHEV charging in smart grids, IEEE Trans. Smart Grid, 3, 1280, 10.1109/TSG.2012.2185075 Mohsenian-Rad, 2010, Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid, IEEE Trans. Smart Grid, 1, 320, 10.1109/TSG.2010.2089069 N. Rahbari-Asr, M.-Y. Chow, Z. Yang, J. Chen, Network cooperative ditributed pricing control system for large-scale optimal charging of PHEVs/PEVs, in: Proc. of 39th IEEE Conf. Ind. Electron. Soc. (IECON), Vienna, Austria, 2013, pp. 6148–6153. Yang, 2013, Application of plug-in electric vehicles to frequency regulation based on distributed signal acquisition via limited communication, IEEE Trans. Power Syst., 28, 1017, 10.1109/TPWRS.2012.2209902 J. Moyalan, M. Sawant, B. Umathe, A. Sheikh, S. Wagh, N. Singh, Electric vehicle-power grid incorporation using distributed resource allocation approach, in: Proc. of European Cont. Conf. Napoli, Italy, June 25-28, 2019, pp. 3034–3039. M. Sawant, J. Moyalan, B. Umathe, A. Sheikh, S. Wagh, N. Singh, Power grid load management using electric vehicles: a distributed resource allocation approach, in: Proc. of Med. Conf. Contr. Autom. Akko, Israel, July 1-4, 2019, pp. 428–433. S. Cui, Y.-W. Wang, J.-W. Xiao, Game-based distributed charging control for electric vehicles in a photovoltaic charging station, in: Proc. of 38th Chinese Control Conf. Guangzhou, China, July 27–30, 2019, pp. 2040–2045. Alsabbagh, 2020, Distributed electric vehicles charging management with social contribution concept, IEEE Trans. Ind. Inform., 16, 3483, 10.1109/TII.2019.2950460 Wan, 2021, Game theoretic-based distributed charging strategy for PEVs in a smart charging station, IEEE Trans. Smart Grid, 12, 538, 10.1109/TSG.2020.3020466 Alsabbagh, 2021, Distributed electric vehicles charging management considering time anxiety and customer behaviors, IEEE Trans. Ind. Inform., 17, 2422, 10.1109/TII.2020.3003669 Alsabbagh, 2019, Distributed charging management of multi-class electric vehicles with different charging priorities, IET Gener., Transm. Distribution, 13, 5257, 10.1049/iet-gtd.2019.0511 Xu, 2015, Optimal distributed charging rate control of plug-in electric vehicles for demand management, IEEE Trans. Power Syst., 30, 1536, 10.1109/TPWRS.2014.2352265 Zhao, 2017, Distributed initialization-free cost-optimal charging control of plug-in electric vehicles for demand management, IEEE Trans. Ind. Inform., 13, 2791, 10.1109/TII.2017.2685422 Mohammadi, 2018, A fully distributed cooperative charging approach for plug-in electric vehicles, IEEE Trans. Smart Grid, 9, 3507, 10.1109/TSG.2016.2633416 J. Rivera, H.-A. Jacobsen, A distributed anytime algorithm for network utility maximization with application to real-time EV charging control, in: Proc. of IEEE Conf. on Decis. Cont. Dec. 15–17, Los Angeles, CA, USA, 2014, pp. 947–952. G. Obando, N. Quijano, N. Rakoto-Ravalontsalama, Distributed resource allocation over stochastic networks: an application in smart grids, in: Proc. of IEEE Colombian Conf. on Autom. Contr. Oct. 14–16, Manizales, Colombia, 2015. Chan, 2019, Distributed constrained optimization for multi-agent networks with nonsmooth objective functions, Systems Control Lett., 124, 60, 10.1016/j.sysconle.2018.12.005 Cherukuri, 2015, Distributed generator coordination for initialization and anytime optimization in economic dispatch, IEEE Trans. Control Netw. Syst., 2, 226, 10.1109/TCNS.2015.2399191 Li, 2018, Distributed optimal consensus over resource allocation network and its application to dynamical economic dispatch, IEEE Trans. Neural Net. Learn. Syst., 29, 2407, 10.1109/TNNLS.2017.2691760 Li, 2019, Distributed continuous-time algorithm for a general nonsmooth monotropic optimization problem, Int. J. Robust Nonlin. Cont., 29, 3252, 10.1002/rnc.4547 Yi, 2018, Distributed resource allocation over random networks based on stochastic approximation, Systems Control Lett., 114, 44, 10.1016/j.sysconle.2018.02.009 Xu, 2017, Fast centralized integer resource allocation algorithm and its distributed extension over digraphs, Neurocomputing, 270, 91, 10.1016/j.neucom.2017.03.089 Xu, 2017, A distributed algorithm for resource allocation over dynamic digraphs, IEEE Trans. Signal Process., 65, 2600, 10.1109/TSP.2017.2669896 T.T. Doan, C.L. Beck, Distributed Lagrangian methods for network resource allocation, in: Proc. of IEEE Conf. Cont. Tech. Appl. August 27–30, Kohala Coast, Hawaii, USA, 2017, pp. 650–655. J. Xu, S. Zhu, Y.C. Soh, L. Xie, A dual splitting algorithm for distributed resource allocation problems, in: Proc. of IEEE Conf. Dec. Cont. Dec. 12–15, Melbourne, Australia, 2017, pp. 4674–4679. Xu, 2019, A dual splitting approach for distributed resource allocation with regularization, IEEE Trans. Control Netw. Syst., 6, 403, 10.1109/TCNS.2018.2834310 D. Ding, M.R. Jovanovic, A primal-dual laplacian gradient flow dynamics for distributed resource allocation problems, in: Proc. Amer. Cont. Conf. June 27–29, Wisconsin Center, Milwaukee, USA, 2018, pp. 5316–5320. E. Fu, H. Gao, M. Fasehullah, L. Tan, A gradient tracking method for resource allocation base on distributed convex optimization, in: Proc. Int. Symp. Autonomous Systems, May 29-31, Shanghai, China, 2019, pp. 41–46. Malytsky, 2020, A forward–backward splitting method for monotone inclusions without cocoercivity, SIAM. J. Optim., 30, 1451, 10.1137/18M1207260 Bertsekas, 2011, Incremental proximal methods for large scale convex optimization, Math. Prog. Sr. B, 129, 163, 10.1007/s10107-011-0472-0 Minty, 1962, Monotone (nonlinear) operators in Hilbert space, Duke Math. J., 341 Rockafellar, 1976, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14, 877, 10.1137/0314056 Moreau, 1962, Fonctions convexes duales et points proximaux dans unespace hilbertian, C. R. Acad. Sci. Paris, I, 255, 2897 Rockafellar, 1970, On the maximal monotonicity of subdifferential mappings, Pacific J. Math., 33, 209, 10.2140/pjm.1970.33.209 Rudin, 1991 Horn, 1985 Bertsekas, 2003 Li, 2018, Noncooperative game-based distributed charging control for plug-in electric vehicles in distribution networks, IEEE Trans. Ind. Inform., 14, 301, 10.1109/TII.2016.2632761 Boyd, 2004 Sh. Alaviani, 2020, Distributed multi-agent convex optimization over random digraphs, IEEE Trans. Automat. Control, 65, 986, 10.1109/TAC.2019.2937499 https://openei.org/datasets/files/961/pub/. Kersting, 2001, 908 https://ev-database.org/cars. Mao, 2017 Li, 2020, Distributed continuous-time nonsmooth convex optimization with coupled inequality constraints, IEEE Trans. Control Netw. Syst., 7, 74, 10.1109/TCNS.2019.2915626