Contingency-Constrained PMU Placement in Power Networks

Slides:



Advertisements
Similar presentations
GHEORGHE GRIGORAS GHEORGHE CARTINA MIHAI GAVRILAS
Advertisements

1/22 Worst and Best-Case Coverage in Sensor Networks Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, and Mani Srivastava IEEE TRANSACTIONS.
SCIP Optimization Suite
Courseware Integer Linear Programming approach to Scheduling Sune Fallgaard Nielsen Informatics and Mathematical Modelling Technical University of Denmark.
10/28/2009VLSI Design & Test Seminar1 Diagnostic Tests and Full- Response Fault Dictionary Vishwani D. Agrawal ECE Dept., Auburn University Auburn, AL.
Hybrid Discrete-Continuous Optimization for the Frequency Assignment Problem in Satellite Communications System Kata KIATMANAROJ, Christian ARTIGUES, Laurent.
Modeling problems with Integer Linear Programming (ILP) Name: Chuan Huang.
PERFORMANCE OPTIMIZATION OF SINGLE-PHASE LEVEL-SENSITIVE CIRCUITS BARIS TASKIN AND IVAN S. KOURTEV UNIVERSITY OF PITTSBURGH DEPARTMENT OF ELECTRICAL ENGINEERING.
Compaction of Diagnostic Test Set for a Full-Response Dictionary Mohammed Ashfaq Shukoor Vishwani D. Agrawal 18th IEEE North Atlantic Test Workshop, 2009.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems Prof. Hao Zhu Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
A Two Phase Approach for Minimal Diagnostic Test Set Generation Mohammed Ashfaq Shukoor Vishwani D. Agrawal 14th IEEE European Test Symposium Seville,
Supply Voltage Degradation Aware Analytical Placement Andrew B. Kahng, Bao Liu and Qinke Wang UCSD CSE Department {abk, bliu,
PROFITABLE CONNECTION ASSIGNMENT IN ALL OPTICAL WDM NETWORKS VISHAL ANAND LANDER (Lab. for Advanced Network Design, Evaluation and Research) In collaboration.
Continuous Retiming EECS 290A Sequential Logic Synthesis and Verification.
Maximum Network lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges Mihaela Cardei, Jie Wu, Mingming Lu, and Mohammad O. Pervaiz Department.
Comparison Between Communication Infrastructures of Centralized and Decentralized Wide Area Measurement Systems Mohammad Shahraeini, Mohammad Hossein Javidi,
1 Mixed Integer Programming Approaches for Index Tracking and Enhanced Indexation Nilgun Canakgoz, John Beasley Department of Mathematical Sciences, Brunel.
CS541 Advanced Networking 1 Introduction to Optimization Neil Tang 2/23/2009.
Penn ESE535 Spring DeHon 1 ESE535: Electronic Design Automation Day 5: February 2, 2009 Architecture Synthesis (Provisioning, Allocation)
1 Neural plug-in motor coil thermal modeling Mo-Yuen Chow; Tipsuwan Y Industrial Electronics Society, IECON 26th Annual Conference of the IEEE, Volume:
Client-Server Assignment for Internet Distributed Systems.
1 Fast and selection algorithms with application to median filtering Instructor : T.-Y. Liang Reporter : Shiuh-Pyng Yang.
MobSched: An Optimizable Scheduler for Mobile Cloud Computing S. SindiaS. GaoB. Black A.LimV. D. AgrawalP. Agrawal Auburn University, Auburn, AL 45 th.
SOS: A Safe, Ordered, and Speedy Emergency Navigation Algorithm in Wireless Sensor Networks Andong Zhan ∗ †, Fan Wu ∗, Guihai Chen ∗ ∗ Shanghai Key Laboratory.
Optimization for Operation of Power Systems with Performance Guarantee
1 Chapter-4: Network Flow Modeling & Optimization Deep Medhi and Karthik Ramasamy August © D. Medhi & K. Ramasamy, 2007.
Confidentiality Preserving Integer Programming for Global Routing Hamid Shojaei, Azadeh Davoodi, Parmesh Ramanathan Department of Electrical and Computer.
Software Pipelining for Stream Programs on Resource Constrained Multi-core Architectures IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEM 2012 Authors:
PSERC Project PSERC Project Power System State Estimation and Optimal Measurement Placement for Distributed Multi-Utility Operation A. Abur and G.M. Huang.
A novel approach of gateway selection and placement in cellular Wi-Fi system Presented By Rajesh Prasad.
New Modeling Techniques for the Global Routing Problem Anthony Vannelli Department of Electrical and Computer Engineering University of Waterloo Waterloo,
Frankfurt (Germany), 6-9 June 2011 Pyeongik Hwang School of Electrical Engineering Seoul National University Korea Hwang – Korea – RIF Session 4a – 0324.
Survivable Lightpath Routing: A New Approach to the Design of WDM – Based Networks Jared Strickland, Stephanie Kinsella, Travis Grosch, Sean Lunsford,
Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges Cardei, M.; Jie Wu; Mingming Lu; Pervaiz, M.O.; Wireless And Mobile.
Adviser: Frank, Yeong-Sung Lin Presenter: Yi-Cin Lin.
Scheduling Optimization in Wireless MESH Networks with Power Control and Rate Adaptation SECON 2006 Antonio Capone and Giuliana Carello Keon Jang 2007.
Resource Mapping and Scheduling for Heterogeneous Network Processor Systems Liang Yang, Tushar Gohad, Pavel Ghosh, Devesh Sinha, Arunabha Sen and Andrea.
Hsing-Chih Chang Chien Hung-Chih Ou Tung-Chieh Chen Ta-Yu Kuan Yao-Wen Chang Double Patterning Lithography-Aware Analog Placement.
Robust Synchronization of Actuated Signals on Arterials Project # : Simulation-Based Robust Optimization for Actuated Signal Timing and Setting.
A Trust Based Distributed Kalman Filtering Approach for Mode Estimation in Power Systems Tao Jiang, Ion Matei and John S. Baras Institute for Systems Research.
STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol Kurtis Kredo II, Petar Djukic, Prasant Mohapatra IEEE INFOCOM 2009.
Optimal Placement of Energy Storage in Power Networks Christos Thrampoulidis Subhonmesh Bose and Babak Hassibi Joint work with 52 nd IEEE CDC December.
Author: Tadeusz Sawik Decision Support Systems Volume 55, Issue 1, April 2013, Pages 156–164 Adviser: Frank, Yeong-Sung Lin Presenter: Yi-Cin Lin.
Nonsmooth Optimization for Optimal Power Flow over Transmission Networks GlobalSIP 2015 Authors: Y. Shi, H. D. Tuan, S. W. Su and H. H. M. Tam.
Resource Allocation in Hospital Networks Based on Green Cognitive Radios 王冉茵
Efficient Resource Allocation for Wireless Multicast De-Nian Yang, Member, IEEE Ming-Syan Chen, Fellow, IEEE IEEE Transactions on Mobile Computing, April.
Global Inference via Linear Programming Formulation Presenter: Natalia Prytkova Tutor: Maximilian Dylla
1 Planning Base Station and Relay Station Locations in IEEE j Multi-hop Relay Networks Yang Yu, Seán Murphy, Liam Murphy Department of Computer Science.
LINEAR AND INTEGER PROGRAMMING The Simplex Method: A tutorial in three acts.
Outline Motivation and Contributions Related Works ILP Formulation
Physically Aware HW/SW Partitioning for Reconfigurable Architectures with Partial Dynamic Reconfiguration Sudarshan Banarjee, Elaheh Bozorgzadeh, Nikil.
1 Optimizing the Topology of Bluetooth Wireless Personal Area Networks Marco Ajmone Marsan, Carla F. Chiasserini, Antonio Nucci, Giuliana Carello, Luigi.
ILP-Based Synthesis for Sample Preparation Applications on Digital Microfluidic Biochips ABHIMANYU YADAV, TRUNG ANH DINH, DAIKI KITAGAWA AND SHIGERU YAMASHITA.
Management Science 461 Lecture 4a – P center September 30, 2008.
ECE 530 – Analysis Techniques for Large-Scale Electrical Systems Prof. Hao Zhu Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
1 Using Network Coding for Dependent Data Broadcasting in a Mobile Environment Chung-Hua Chu, De-Nian Yang and Ming-Syan Chen IEEE GLOBECOM 2007 Reporter.
Efficient Point Coverage in Wireless Sensor Networks Jie Wang and Ning Zhong Department of Computer Science University of Massachusetts Journal of Combinatorial.
Optimization Models for Fixed Channel Assignment in Wireless Mesh Networks with Multiple Radios Arindam K. Das, Sumit Roy, SECON Kim Young.
A Binary Linear Programming Formulation of the Graph Edit Distance Presented by Shihao Ji Duke University Machine Learning Group July 17, 2006 Authors:
Wavelength-Routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study Dhritiman Banergee and Biswanath Mukherjee,
Optimal Placement of Relay Infrastructure in Heterogeneous Wireless Mesh Networks by Bender’s Decomposition Aaron So, Ben Liang University of Toronto,
11 Yibo Lin 1, Xiaoqing Xu 1, Bei Yu 2, Ross Baldick 1, David Z. Pan 1 1 ECE Department, University of Texas at Austin 2 CSE Department, Chinese University.
Observability-Based Approach to Optimal Design of Networks Atiye Alaeddini Spring 2016.
Chapter 7 Linear Programming
Problem 1 Demand Total There are 20 full time employees, each can produce 10.
PLIP BASED UNSHARP MASKING FOR MEDICAL IMAGE ENHANCEMENT
Fuzzy Support Vector Machines
University of Arkansas at Little Rock
Contingency-Constrained PMU Placement in Power Networks
Presentation transcript:

Contingency-Constrained PMU Placement in Power Networks Farrokh Aminifar, Amin Khodaei, Mahmud Fotuhi-Firuzabad, and Mohammad Shahidehpour

Outline Introduction Problem Formulation Integer Linear Programming Experimental Results Conclusion

Definition PMU is a device for synchronizing ac voltage and current measurements with a common time reference. The most common time reference is the GPS signal which has an accuracy of less than 1 [2]. In this way, the ac quantities are measured, converted to phasors (i.e., complex numbers represented by magnitude and phase angle), and time stamped [3]. Phasors at different nodes, which refer to the same time space coordinates, can improve the performance of monitored control systems in various fields of modern power systems. http://criepi.denken.or.jp/en/system/common/img/unit/unit1_ind_pic2.gif http://www.phasor-rtdms.com/phaserconcepts/images/pmu.jpg

Problem Formulation The objective of PMU placement problem is to find the minimum # of PMUs as well as their placement to make the power network topologically observable. bus 12 bus 13 bus 14 bus 10 bus 9 bus 6 bus 11 bus 7 bus 8 bus 5 bus 4 bus 3 bus 1 bus 2

ILP Notation

Traditional ILP Formulation bus 12 bus 13 bus 14 bus 10 bus 9 bus 6 bus 11 bus 7 bus 8 bus 5 bus 4 bus 3 bus 1 bus 2 a12 =1

New Constraints in This Work Effect of Zero-Injection Buses Loss of Measurement Contingency Line Outage Contingency Measurement Limitations

Zero-Injection Buses Parameter “z” is a binary parameter that is equal to 1 if bus is a zero-injection bus and 0 otherwise auxiliary binary variables added to zero-injection buses

Zero-Injection Buses (Cont.)

Loss of Measurement Contingency indicates that all buses will remain observable when a singlePMUis lost. Here, when bus is not observable by considering zero-injection buses. Accordingly, which indicates that bus would need a minimum of two observability sources

Loss of Measurement Contingency (Cont.)

Line Outage Contingency

Line Outage Contingency (Cont.)

Measurement Limitations

Experimental Setup The standard IEEE 14, IEEE 30, IEEE 39, IEEE 57 and IEEE 118 are investigated. CPLEX solver is used to solve the ILP.

Experimental Results Test System Base case system No PMU at Zero-Injection Line Outage Loss of Measurement Line Outage or Loss of Measurement IEEE 14-Bus 3 7 8 IEEE 30-Bus 13 15 17 IEEE 39-Bus 18 22 IEEE 57-Bus 11 19 26 IEEE 118-Bus 28 53 63 65

Comparing to other works (Cont.)

Conclusions A fast and practical model based on integer linear programming is proposed for solving the optimal PMU placement problem. Different contingency conditions associated with power systems, i.e., line outages and loss of measurements were considered. Communication constraints of power networks were considered as measurement limitations and included in the model.

Thanks Questions?