A Stochastic Multiagent Optimization Framework for Interdependent Transportation and Power System Analyses

We study the interdependence between transportation and power systems considering decentralized renewable generators and electric vehicles (EVs). We formulate the problem in a stochastic multiagent optimization framework considering the complex interactions between EV/conventional vehicle drivers, renewable/conventional generators, and independent system operators, with locational electricity and charging prices endogenously determined by markets. We show that the multiagent optimization problems can be reformulated as a single convex optimization problem and prove the existence and uniqueness of the equilibrium. To cope with the curse of dimensionality, we propose the alternating direction method of multipliers (ADMM)-based decomposition algorithm to facilitate parallel computing. Numerical insights are generated using standard test systems in the transportation and power system literature.

[1]  H. Vincent Poor,et al.  Cost Minimization of Charging Stations With Photovoltaics: An Approach With EV Classification , 2015, IEEE Transactions on Intelligent Transportation Systems.

[2]  Pandian Vasant,et al.  Review of recent trends in optimization techniques for plug-in hybrid, and electric vehicle charging infrastructures , 2016 .

[3]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[4]  Damian Flynn,et al.  Autonomous plug and play electric vehicle charging scenarios including reactive power provision: a probabilistic load flow analysis , 2017 .

[5]  Jiankang Wang,et al.  Location Planning of PEV Fast Charging Station: An Integrated Approach Under Traffic and Power Grid Requirements , 2021, IEEE Transactions on Intelligent Transportation Systems.

[6]  Jin-Woo Jung,et al.  Electric vehicles and smart grid interaction: A review on vehicle to grid and renewable energy sources integration , 2014 .

[7]  Yijia Cao,et al.  Economic planning approach for electric vehicle charging stations integrating traffic and power grid constraints , 2018, IET Generation, Transmission & Distribution.

[8]  Hong Zheng,et al.  Traffic Equilibrium and Charging Facility Locations for Electric Vehicles , 2016, Networks and Spatial Economics.

[9]  Alexander Shapiro,et al.  Risk neutral and risk averse approaches to multistage renewable investment planning under uncertainty , 2016, Eur. J. Oper. Res..

[10]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[11]  Soummya Kar,et al.  Distributed Holistic Framework for Smart City Infrastructures: Tale of Interdependent Electrified Transportation Network and Power Grid , 2019, IEEE Access.

[12]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[13]  Canbing Li,et al.  EV Dispatch Control for Supplementary Frequency Regulation Considering the Expectation of EV Owners , 2018, IEEE Transactions on Smart Grid.

[14]  Albert Y.S. Lam,et al.  Coordinated Autonomous Vehicle Parking for Vehicle-to-Grid Services: Formulation and Distributed Algorithm , 2017, IEEE Transactions on Smart Grid.

[15]  Shiwei Xie,et al.  Two-stage robust optimization for expansion planning of active distribution systems coupled with urban transportation networks , 2020 .

[16]  Qiuwei WU,et al.  Interdependence between transportation system and power distribution system: a comprehensive review on models and applications , 2019, Journal of Modern Power Systems and Clean Energy.

[17]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[18]  Zhaomiao Guo,et al.  Critical Infrastructure Systems: Distributed Decision Processes over Network and Uncertainties , 2016 .

[19]  Shengwei Mei,et al.  Robust Operation of Distribution Networks Coupled With Urban Transportation Infrastructures , 2017, IEEE Transactions on Power Systems.

[20]  Akanksha Shukla,et al.  Multi‐objective synergistic planning of EV fast‐charging stations in the distribution system coupled with the transportation network , 2019, IET Generation, Transmission & Distribution.

[21]  Scott B. Miles,et al.  Hurricane Isaac Power Outage Impacts and Restoration , 2016 .

[22]  Jianhui Wang,et al.  Sustainability SI: Optimal Prices of Electricity at Public Charging Stations for Plug-in Electric Vehicles , 2016 .

[23]  Deren Yang,et al.  Impact of solar irradiance intensity and temperature on the performance of compensated crystalline silicon solar cells , 2014 .

[24]  Jianhui Wang,et al.  Mobile Emergency Generator Pre-Positioning and Real-Time Allocation for Resilient Response to Natural Disasters , 2018, IEEE Transactions on Smart Grid.

[25]  Yueyue Fan,et al.  Infrastructure planning for fast charging stations in a competitive market , 2016 .

[26]  Wei Liu,et al.  Deployment of stationary and dynamic charging infrastructure for electric vehicles along traffic corridors , 2017 .

[27]  Shengwei Mei,et al.  Expansion Planning of Urban Electrified Transportation Networks: A Mixed-Integer Convex Programming Approach , 2017, IEEE Transactions on Transportation Electrification.

[28]  Chau Yuen,et al.  Electric Vehicle Charge Scheduling Mechanism to Maximize Cost Efficiency and User Convenience , 2018, IEEE Transactions on Smart Grid.

[29]  Suyang Zhou,et al.  Dynamic EV Charging Pricing Methodology for Facilitating Renewable Energy With Consideration of Highway Traffic Flow , 2020, IEEE Access.

[30]  Vigna Kumaran Ramachandaramurthy,et al.  Integration of electric vehicles in smart grid: A review on vehicle to grid technologies and optimization techniques , 2016 .

[31]  Jiefeng Hu,et al.  Yen’s Algorithm-Based Charging Facility Planning Considering Congestion in Coupled Transportation and Power Systems , 2019, IEEE Transactions on Transportation Electrification.

[32]  Yan Zhou,et al.  Impacts of Integrating Topology Reconfiguration and Vehicle-to-Grid Technologies on Distribution System Operation , 2020, IEEE Transactions on Sustainable Energy.

[33]  Xu Wang,et al.  Coordinated Planning Strategy for Electric Vehicle Charging Stations and Coupled Traffic-Electric Networks , 2019, IEEE Transactions on Power Systems.

[34]  M. Hadi Amini,et al.  Optimal Operation of Interdependent Power Systems and Electrified Transportation Networks , 2017, ArXiv.

[35]  Canbing Li,et al.  Optimal dispatch for participation of electric vehicles in frequency regulation based on area control error and area regulation requirement , 2019, Applied Energy.

[36]  Changzheng Liu,et al.  Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-based Method , 2010 .

[37]  Jianxiao Zou,et al.  Dispatching strategies of electric vehicles participating in frequency regulation on power grid: A review , 2017 .

[38]  Yueyue Fan,et al.  A Stochastic Multi-agent Optimization Model for Energy Infrastructure Planning under Uncertainty in An Oligopolistic Market , 2016, Networks and Spatial Economics.

[39]  Fang He,et al.  Optimal deployment of public charging stations for plug-in hybrid electric vehicles , 2013 .

[40]  Young Jae Jang,et al.  Survey of the operation and system study on wireless charging electric vehicle systems , 2018, Transportation Research Part C: Emerging Technologies.