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.
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents an integer linear programming (ILP) framework for the optimal placement of phasor measurement units (PMUs), in the presence of conventional measurements. Furthermore, by the proposed method, the power system remains completely observable during all possible single contingencies for lines and measurement devices. In doing so, the potential of circuit equations associated with both PMUs and conventional measurements as well as the network topology are fully utilized by a system of equations to reach the minimum possible numbers of required PMUs. The limitation of communication channels is also taken into account in the proposed ILP-based framework. The method is implemented on several IEEE test systems which have already been equipped with conventional measurements. The comparison between obtained results of the proposed method and those of other methods reveals its superiority in the modeling of robust PMU placement problem (OPP) in the presence of conventional measurements. As such, a smooth transition from the SCADA-based monitoring system to the PMU-dominated WAMS is ensured. Moreover, this method is successfully applied on three large-scale test systems, which demonstrates it can effectively be employed for robust OPP in realistic power systems.
    IEEE Transactions on Smart Grid 01/2013; 4(2):1113-1121.
  • 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