Optimal Multistage Scheduling of PMU Placement: An ILP Approach

Indian Inst. of Technol., Mumbai
IEEE Transactions on Power Delivery (Impact Factor: 1.52). 11/2008; DOI: 10.1109/TPWRD.2008.919046
Source: IEEE Xplore

ABSTRACT This paper addresses various aspects of optimal phasor measurement unit (PMU) placement problem. We propose a procedure for multistaging of PMU placement in a given time horizon using an integer linear programming (ILP) framework. Hitherto, modeling of zero injection constraints had been a challenge due to the intrinsic nonlinearity associated with it. We show that zero injection constraints can also be modeled as linear constraints in an ILP framework. Minimum PMU placement problem has multiple solutions. We propose two indices, viz, BOI and SORI, to further rank these multiple solutions, where BOI is bus observability index giving a measure of number of PMUs observing a given bus and SORI is system observability redundancy index giving sum of all BOI for a system. Results on IEEE 118 bus system have been presented. Results indicate that: (1) optimal phasing of PMUs can be computed efficiently; (2) proposed method of modeling zero injection constraints improve computational performance; and (3) BOI and SORI help in improving the quality of PMU placement.

1 Bookmark
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: A genetic algorithm (GA) based approach for reliability placement of phasor measurement units (PMUs) in smart grid is proposed. The algorithm combines two conflicting objectives which are maximization of the reliability of observability and minimization of the number of PMU placements for ensuring full system observability. The multi-objective problem is formulated as a nonlinear optimization problem and genetic algorithm approach is employed for solving the large scale bus systems. The optimization model is solved for IEEE 14, 30, 57, 118, and 2383 standard bus systems. The effectiveness of the proposed approach has been demonstrated by comparing results with exact algorithms for smaller problem sizes. The results suggest that by employing genetic algorithm, the system reliability of observability is improved by approximately 48% as compared to traditional optimal PMU placement. According to results, the proposed approach achieve significant cost savings (~17%-~50%) compared to available reliability based models in literature.
    Journal of Network and Innovative Computing. 06/2014; 2(1):30-40.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Placement of phasor measurement units (PMUs) in power systems has often been formulated for achieving total network observability. In practice, however, the installation process is not implemented at once, but at several stages, because the number of available PMUs at each time period is restricted due to financial problems. This paper presents a novel integer linear programming framework for optimal multi-stage PMU placement (OMPP) over a preset schedule, in order to improve the network observability during intermediate stages, in addition to its complete observability by the end of the PMU placement process. To precisely evaluate the network observability and fully exploit the potential of circuit rules, the observability function is formulated by Boolean algebra. Next, it will be utilized to formulate the optimal PMU placement problem and then construct a unified optimization model for OMPP. As such, among various strategies for installing PMUs over the scheduled horizon, the one achieving the maximum total observability of the system during intermediate stages is found. Moreover, the unified optimization model allows for considering the network expansion scenarios as well as the diverse importance of critical buses during the installation process so that these buses may be equipped with PMUs at primary stages. Finally, to illustrate the applicability and efficiency of the proposed method, it is applied to several IEEE test systems and two practical large-scale power systems, and the results are studied. Copyright © 2012 John Wiley & Sons, Ltd.
    International Transactions on Electrical Energy Systems. 04/2014; 24(4).
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Power system state estimation with exclusive utilization of synchronous phasor measurements demands that the system should be completely observable through PMUs only. To have minimum number of PMUs, the PMU placement issue in any network is an optimization problem. In this paper, a model for the optimal placement of phasor measurement units (PMUs) in electric power networks is presented. Optimal measurement set is determined to achieve full network observability during normal conditions, i.e. no PMU failure or transmission line outage is considered. Observability analysis is carried out using topological observability rules. A connectivity matrix modification based integer linear programming is used as an optimization tool to obtain the minimal number of PMUs and their corresponding locations while satisfying associated constraint. Simulation results for IEEE 30-bus and New England 39-bus test systems are presented and compared with the existing techniques, to justify the effectiveness of proposed method. In All investigations, the zero-injected buses are considered to obtain the best answers. Keywords—Phasor measurment unit; integer linear programming; network observability; optimal placement; network connectivity.
    International Conference on Circuit, Power and computing technologies, Noorul Islam University, Kumaracoil, Thuckley, Tamilnadu, India; 03/2014

Full-text (2 Sources)

Available from
May 22, 2014