Transmission Investment Coordination using MILP Lagrange Dual Decomposition and Auxiliary Problem Principle
Abstract: This paper considers the investment coordination problem for the long term transmission capacity expansion in a situation where there are multiple regional Transmission Planners (TPs), each acting in order to maximize the utility in only its own region. In such a setting, any particular TP does not normally have any incentive to cooperate with the neighboring TP(s), although the optimal investment decision of each TP is contingent upon those of the neighboring TPs. A game-theoretic interaction among the TPs does not necessarily lead to this overall social optimum. We, therefore, introduce a social planner and call it the Transmission Planning Coordinator (TPC) whose goal is to attain the optimal possible social welfare for the bigger geographical region. In order to achieve this goal, this paper introduces a new incentive mechanism, based on distributed optimization theory. This incentive mechanism can be viewed as a set of rules of the transmission expansion investment coordination game, set by the social planner TPC, such that, even if the individual TPs act selfishly, it will still lead to the TPC's goal of attaining overall social optimum. Finally, the effectiveness of our approach is demonstrated through several simulation studies.
- S I A Aravena, A Papavasiliou and A Papalexopoulos “A Distributed Computing Architecture for the Large-Scale Integration of Renewable Energy and Distributed Resources in Smart Grids”, 2017
- “A Fast Distributed Implementation of Optimal Power Flow” In IEEE Transactions on Power Systems 14.3 IEEE, 1999, pp. 858–864
- Tom Brown, Jonas Hörsch and David Schlachtberger “PyPSA: Python for Power System Analysis” In arXiv preprint arXiv:1707.09913, 2017
- S Chakrabarti “Post-Contingency States Representation & Redispatch for Restoration in Power Systems Operation”, 2017
- S Chakrabarti “Study of UPLAN based Resources Planning & Analysis by Power Generation Utilities in the Deregulated Electricity Market”, 2010
- “Look-Ahead SCOPF (LASCOPF) for Tracking Demand Variation via Auxiliary Proximal Message Passing (APMP) Algorithm” In arXiv 1 arXiv, 2019
- “Look-Ahead SCOPF (LASCOPF) for Tracking Demand Variation via Auxiliary Proximal Message Passing (APMP) Algorithm” In International Journal of Electrical Power & Energy Systems 116 Elsevier, 2020, pp. 105533
- G Cohen “Auxiliary Problem Principle and Decomposition of Optimization Problems” In Journal of optimization Theory and Applications 32.3 Springer, 1980, pp. 277–305
- G Cohen “Optimization by Decomposition and Coordination: A Unified Approach” In IEEE Transactions on automatic control 23.2 IEEE, 1978, pp. 222–232
- “State Estimation Distributed Processing [for power systems]” In IEEE Transactions on Power Systems 15.4 IEEE, 2000, pp. 1240–1246
- US EIA “The Electricity Market Module of the National Energy Modeling System: Model Documentation 2020” In US Energy Information Administration, Washington, DC, Tech. Rep, 2020
- EPA “Documentation for EPA’s Power Sector Modeling Platform v6-November 2018 Reference Case” US Environmental Protection Agency Washington, DC, 2018
- “Regional Energy Deployment System (ReEDS) Model Documentation: Version 2020”, 2021
- “Incentive-driven task allocation for collaborative edge computing in industrial internet of things” In IEEE Internet of Things Journal 9.1 IEEE, 2021, pp. 706–718
- Jesse D Jenkins and Nestor A Sepulveda “Enhanced Decision Support for a Changing Electricity Landscape: The GenX Configurable Electricity Resource Capacity Expansion Model” MIT Energy Initiative, 2017
- Jesse David Jenkins “Electricity System Planning with Distributed Energy Resources: New Methods and Insights for Economics, Regulation, and Policy”, 2018
- “Switch 2.0: A Modern Platform for Planning High-Renewable Power Systems” In SoftwareX 10 Elsevier, 2019, pp. 100251
- B H Kim and R Baldick “A Comparison of Distributed Optimal Power Flow Algorithms” In IEEE Transactions on Power Systems 15.2 IEEE, 2000, pp. 599–604
- B H Kim and R Baldick “Coarse-Grained Distributed Optimal Power Flow” In IEEE Transactions on Power Systems 12.2 IEEE, 1997, pp. 932–939
- S Magnússon “Bandwidth Limited Distributed Optimization with Applications to Networked Cyberphysical Systems”, 2017
- “Resource Planning Model: An Integrated Resource Planning and Dispatch Tool for Regional Electric Systems”, 2013
- “A Generalized Decomposition Framework for Large-Scale Transmission Expansion Planning” In IEEE Transactions on Power Systems PP, 2017, pp. 1–1 DOI: 10.1109/TPWRS.2017.2724554
- “Integration of N−1𝑁1N-1italic_N - 1 Contingency Analysis With Systematic Transmission Capacity Expansion Planning: ERCOT Case Study” In IEEE Transactions on Power Systems 31, 2015, pp. 1–12 DOI: 10.1109/TPWRS.2015.2443101
- “Reducing the number of candidate lines for high level Transmission Capacity Expansion Planning under uncertainties”, 2015, pp. 1–6 DOI: 10.1109/NAPS.2015.7335117
- “Stochastic Transmission Capacity Expansion Planning With Special Scenario Selection for Integrating N-1 Contingency Analysis” In IEEE Transactions on Power Systems 31, 2016, pp. 1–12 DOI: 10.1109/TPWRS.2016.2523998
- A Papavasiliou and S S Oren “Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network” In Operations Research 61.3 INFORMS, 2013, pp. 578–592
- A Papavasiliou, S S Oren and R P O’Neill “Reserve Requirements for Wind Power Integration: A Scenario-based Stochastic Programming Framework” In IEEE Transactions on Power Systems 26.4 IEEE, 2011, pp. 2197–2206
- A Papavasiliou, S S Oren and B Rountree “Applying High Performance Computing to Transmission-Constrained Stochastic Unit Commitment for Renewable Energy Integration” In IEEE Transactions on Power Systems 30.3 IEEE, 2015, pp. 1109–1120
- Y Tohidi “Optimal Long-Term Generation-Transmission Planning in the Context of Multiple TSOs”, 2016
- Y Tohidi and M R Hesamzadeh “Free Riding Effect in Multi-National Transmission Expansion Planning” In Innovative Smart Grid Technologies Europe (ISGT EUROPE), 2013 4th IEEE/PES, 2013, pp. 1–5 IEEE
- Y Tohidi and M R Hesamzadeh “Multi-National Transmission Planning Using Joint and Disjoint Solutions” In European Energy Market (EEM), 2013 10th International Conference on the, 2013, pp. 1–6 IEEE
- Y Tohidi and M R Hesamzadeh “Multi-Regional Transmission Planning as a Non-Cooperative Decision-Making” In IEEE Transactions on Power Systems 29.6 IEEE, 2014, pp. 2662–2671
- Y Tohidi and M R Hesamzadeh “Multi-Regional Transmission Planning Under Interdependent Wind Uncertainty” In Energy Conference (ENERGYCON), 2014 IEEE International, 2014, pp. 1474–1479 IEEE
- Y Tohidi, M R Hesamzadeh and K Ostman “Reactive Coordination of Transmission-Generation Investment Planning” In European Energy Market (EEM), 2015 12th International Conference on the, 2015, pp. 1–5 IEEE
- Y Tohidi, M R Hesamzadeh and F Regairaz “Sequential Coordination of Transmission Expansion Planning with Strategic Generation Investments” In IEEE Transactions on Power Systems 32.4 IEEE, 2017, pp. 2521–2534
- “Coordination of Generation and Transmission Development Through Generation Transmission Charges—A Game Theoretical Approach” In IEEE Transactions on Power Systems 32.2 IEEE, 2017, pp. 1103–1114
- “A survey on energy internet: Architecture, approach, and emerging technologies” In IEEE systems journal 12.3 IEEE, 2017, pp. 2403–2416
- “US-REGEN Model Documentation”, 2018
- “A novel reputation incentive mechanism and game theory analysis for service caching in software-defined vehicle edge computing” In Peer-to-Peer Networking and Applications 14 Springer, 2021, pp. 467–481
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.