Distributed Load Flow using Partitioning and Equivalencing of Power Networks

Transcription

1 16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, Distributed Load Flow using Partitioning and Equivalencing of Power Networks G A Ezhilarasi Department of Electrical Engineering Indian Institute of Technology Madras Chennai , INDIA angel.ezhil@gmail.com K S Swarup Department of Electrical Engineering Indian Institute of Technology Madras Chennai , INDIA swarup@ee.iitm.ac.in Abstract This paper presents a distributed load flow that can be implemented in decentralized control centres. This becomes essential for power system having geographically separated areas. The system is partitioned into two areas balancing the number of nodes in each area. This is done to balance the computational load on the system in each control center. The Boundary buses are treated as load buses and the generator buses in the internal and the external system respectively. Simulation is done on IEEE Standard 14 Bus and 30 Bus s simulation and comparison is done between the base case and the reduced load flow results. Index Terms Partitioning, Network Equivalent, Distributed Computing. I. INTRODUCTION Power system is a large interconnected complex network involving computation intensive applications and highly intensive, nonlinear dynamic entities that spread across vast area. Under normal as well as congested condition, centralized control requires powerful computing facilities and multiple high speed communication links at the control centers. During certain circumstances, a failure in remote part of the system might spread instantaneously if the control action is delayed. This lack of response may cripple the entire power system including the centralized control center itself. An effective way to monitor and control complex power system is to intervene locally at places where there is disturbance and control the problem from propagating through the network. Hence distributed computing can greatly enhance the reliability and can be used effectively in power system applications. To simulate and implement distributed computing in power system the large interconnected network must be torn into sub networks in an optimal way. The partitioning should balance between the size of the sub networks and the interconnecting tie lines in order to reduce the overall parallel execution time. Over the past decades a number of algorithms have been proposed in literature for optimal network tearing. The techniques include dynamic programming, and the heuristic clustering approaches. Some of the optimization techniques such as simulated annealing, genetic algorithm [1] and tabu search [2] have also been used for network tearing[3]. For these optimization problems the cost function is formed such that it reflects the features of parallel and distributed processing. However these methods are computation intensive and involve procedures based on natural selection crossover and mutation. It also requires a large population size and occupies more memory. As the power system is geographically distributed in nature, the optimal partitions of IEEE Standard systems is taken manually in this paper.[4] The following sections are organized as follows. Section 2 gives an overview of distributed computing of load flow in power system. The two important tasks in distributed computing are network partitioning and representing the external system by its equivalent. These two tasks are briefed in the next two sections. Section 5 discusses the implementation of the proposed methodology on IEEE 14 bus and IEEE 30 Bus s. II. DISTRIBUTED LOAD FLOW Distributed approach can greatly enhance the reliability and improve the flexibility and efficiency of power system monitoring and control.the Distributed Processing is a flexible means for the power system operators to manage the system efficiently within a limited period [5]. Control Center 1 Fig. 1. Control Center 1 Distributed Load Flow Control Center 1 Schematic Distributed Power The two main tasks in distributed computing are network partitioning and equivalencing the external network. The first step in implementing this is to divide the entire power system into a number of control areas, and then set up a lower level control center for each area. It has many advantages over the

2 16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, centralized control like higher efficiency, economy, enhanced reliability and flexibility, even though it increases the capital investment for communication system [1]. As shown in Figure 1, each sub area communicates with the centralized control center and also among themselves. In this work, the base case load flow is used after partitioning the system and the data can be obtained offline from the centralized control center [6]. The various steps involved in this process is explained by means of a flowchart in Fig 2. The interconnected power system network is taken for study. The Base case load flow is done on the entire system under normal conditions. Then optimal partitioning of the network is done in such a way that the resulting sub network is a connected graph. The resulting partitions are treated as geographically distributed sub areas. The system under study is taken as the internal system and the other one is the external system. The external system is represented by the power flow in the tie lies obtained from the base case power flow. Then the distributed load flow is done simultaneously in the internal and the external system. The validity of this approach is justified from the error analysis on the voltage magnitude and angle at the buses and the power flow in the lines of the sub networks. Fig. 2. Network Partition Represent Equivalent Load Flow Start Read Entire Data Perform Base Case Load Flow Perform Error Analysis Stop Load Flow Flowchart for Distributed Load Flow Load Flow Study is an important application in power system, that plays a vital role in planning and designing the power system and its expansion. It plays a vital role in determining the operating state of the existing system. The principal information obtained from this study is the magnitude and phase angle of the voltage at each bus and the real and reactive power flow in the lines. The net loss in the system is also be computed from the system load flow. The conventional methods used to solve the load flow problem involve intensive computations and are time consuming [7]. A typical power flow program can handle large amount of data if the computing facilities are sufficiently large. In a restructured environment, the Independent Operator (ISO) executes load flow program to study the reliability of the system and also for transmission congestion management. The load flow results helps the ISO to examine the feasibility of the schedules in the market operations. Since electric power system is naturally distributed over a vast geographical area, distributed monitoring and control becomes essential. Distributed management consists of several clusters of computers at the sub area control centers separated miles apart [8]. This has many advantages over the centralized control of the entire system like reliability, flexibility and economy. The distributed system can provide many functions that are difficult to realize in a centralized system like online external equivalent of the other sub areas [9] III. NETWORK PARTITIONING For a integrated hierarchical architecture, it is impractical to do any power system calculation for such a huge interconnected system through centralized processing. It is ideal that each area does its own calculations under some presumed base case conditions. In decentralised processing architecture, the entire system is partitioned in to sub areas each being controlled by their own control centers [10]. All the sub areas are linked with each other by a central control centers. Apart from its own areas control, the central control centre acts a negotiator between the sub area control centres. In real time each area is geographically separated from the other areas. It needs the data at the boundary buses that are connected to the adjacent areas and governed by different control centers. In this work a simple partition scheme is employed to establish the real time geographical sub areas [11]. The singularity check is done on the partitions created. Buses in the layer are identified along with the Boundary and Boundary. The Details of the and Boundary Buses are given in Table I. TABLE I PARTITION DETAILS OF IEEE TEST CASES Test Case Boundary Boundary 14 Bus 30 Bus 1, 2, 3, 5, 8 1, 2, 3, 5, 7, 9, 11 4, 6, 7 9, 11, 12, 13 4, 6, 8, 10 12, 17, 20, 21, 22, 28 10, 14 13, 14, 15, 16, 18, 19, 23, 24, 25, 26, 27, 29, 30. The schematic of the partitions made for IEEE 14 Bus system are shown in the Figure 3. This partition has the

3 16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, minimum number of tie lines and the number of nodes in the sub network is also well balanced. The schematic of the and the external system. For detailed analysis of the the external system is represent by its equivalent to reduce the computational burden. The conventional techniques used for network equivalents are the WARD Equivalents [12], Radial Equivalent Independent(REI) [13] Equivalents and Linearisation. The impediments of these techniques lies in their inability to model any change in the external network [14]. The networks are valid for incremental changes within the internal networks only. In this work a simple method of representing the external system by means of the power injections at those buses is done. The overview of this approach is shown in Fig. 5 and Fig Fig Optimal Partition of IEEE 14 Bus into 2 Clusters partitions made for IEEE 30 Bus system are shown in the Figure 4. In this case if the network is divided into equal partitions then the connectivity of the network is lost leading to isolated node. Hence load balancing of the sub networks is not considered in this case. Boundary Tie Lines Boundary Fig. 5. Schematic of Interconnected Power Load Generation Fig. 6. Schematic of Partitioned Power 1 Fig Optimal Partition of IEEE 30 Bus into 2 Clusters As depicted above the boundary buses at the internal system and the external system are separated. The boundary buses in the internal system are treated a load buses with the load being the power flow in the tie lines from that bus. Similarly the boundary buses at the external system are assumed to be generator buses with the power flow in the tie lines as the generation at that bus. The slack bus [15] is taken to be the generator bus with maximum generation and voltage and angle being fixed using the base case power flow results. IV. NETWORK EQUIVALENTS Network Equivalencing methods aims to identify the internal area of the system to be fully preserved and the external area that is to reduced and represented by its equivalent. The boundary buses at the internal and the external system are also identified, which yields the tie lines between the internal V. CASE STUDY The simulations were done on IEEE 14 bus and IEEE 30 bus system. The partitions are created by sequential testing fo all possible combinations and singularity checks. The system is separated into and and the Boundary Buses are identified. The partitions created are

4 16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, Actual Distributed Actual Distributed V pu Phase Angle δ (a) Voltage Magnitude 18 (b) Phase Angle Error in V pu 0.5 x (c) Error in Voltage Magnitude Error in δ pu (d) Error in Phase Angle Fig. 7. Comparison of IEEE 14 Bus Results already shown in section 3. Conventional load flow is done using fast decoupled load flow method and the same is applied on the partitioned system. The results are justified in terms of the error in the voltage magnitude and the angle in the system. It is found that for the system under study the error in voltage is found to be minimum. The power flow in the lines also are compared for the distributed load flow. Table II shows the simulation results of IEEE 14 Bus system. The error between the actual voltage maginitudes and the distributed system voltage magnitudes is found to be minimum. The same has been tabulated for the phase angles also. This is visualized best in the Fig 7. Comparison of voltage magnitude and phase angle of IEEE 30 Bus system is shown in Table III. The real and reactive power flows of the interconnected system is compared with that of the partitioned internal and external system. The simulation results of the test cases are found to match with minimum error as shown in Table IV. TABLE II COMPARISON OF VOLTAGE MAGNITUDE AND VOLTAGE ANGLE FOR IEEE 14 BUS SYSTEM Bus Voltage Magnitude V (p.u) Phase Angle δ (deg) No Actual Actual

5 16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, TABLE IV COMPARISON OF REAL AND REACTIVE POWER FLOWS OF IEEE TEST CASES Test Sub Line Real Power Flow (MW) Reactive Power Flow (MVAR) Case Area No Actual Distributed Error Actual Distributed Error IEEE 14 Bus IEEE 30 Bus

6 16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, TABLE III COMPARISON OF VOLTAGE MAGNITUDE AND VOLTAGE ANGLE FOR IEEE 30 BUS SYSTEM Bus Voltage Magnitude V (p.u) Phase Angle δ (deg) No Actual Actual [3] P. Kanakasabapathy and K. Swarup, Optimal Bidding Strategy for Multi-unit Pumped Storage Plant in Pool-Based Electricity Market Using Evolutionary Tristate PSO, in ICSET, 2008, pp [4] L. Chuang, H. Chang, C. Tu, and C. Yang, Improved binary PSO for feature selection using gene expression data, Computational Biology and Chemistry, vol. 32, no. 1, pp , [5] H. Ding, A. El-Keib, and R. Smith, Optimal clustering of power networks using genetic algorithms* 1, Electric Power s Research, vol. 30, no. 3, pp , [6] J. Park, K. Lee, J. Shin, and K. Lee, A particle swarm optimization for economic dispatch with nonsmooth cost functions, IEEE Transactions on Power s, vol. 20, no. 1, pp , [7] B. Baran, E. Kaszkurewicz, and D. Falcao, Team algorithms in distributed load flow computations, IEE Proceedings-Generation, Transmission and Distribution, vol. 142, no. 6, pp , [8] Y. Wallach and V. Conrad, Parallel solutions of load flow problems, Electrical Engineering (Archiv fur Elektrotechnik), vol. 57, no. 6, pp , [9] H. Shayeghi, M. Mahdavi, and A. Kazemi, Discrete Particle Swarm Optimization Algorithm Used for TNEP Considering Network Adequacy Restriction, planning, vol. 5, pp. 6 12, [10] K. Chan, R. Dunn, and A. Daniels, Efficient heuristic partitioning algorithm for parallel processing of large power systems network equations. [11] X. Zhi, X. Xing, Q. Wang, L. Zhang, X. Yang, C. Zhou, and Y. Liang, A discrete PSO method for generalized TSP problem, in Machine Learning and Cybernetics, Proceedings of 2004 International Conference on, vol. 4, [12] E. Housos, G. Irisarri, R. Porter, and A. Sasson, Steady state network equivalents for power system planning applications, IEEE Transactions on Power Apparatus and s, pp , [13] M. Oatts, S. Erwin, and J. Hart, Application of the REI equivalent for operations planning analysis of interchange schedules, IEEE transactions on power systems, vol. 5, no. 2, pp , [14] Y. Phulpin, B. Miroslav, M. Petit, J. Heyberger, and D. Ernst, Evaluation of network equivalents for voltage optimization in multi-area power systems, IEEE Transactions on Power s, vol. 24, no. 2, [15] G. Jang, D. Hur, J. Park, and S. Lee, A modified power flow analysis to remove a slack bus with a sense of economic load dispatch, Electric Power s Research, vol. 73, no. 2, pp , VI. CONCLUSION This paper presents the distributed computing approach to load flow problem in power system. Conventional Fast Decoupled Load flow is used for the solving the problem. The interconnected system is partitioned into smaller clusters and the internal external and boundary buses are identified for the partitioned system. The boundary buses in the internal system are treated as load buses and that in the external system as generator buses. The distributed load flow is done on the reduced system. The simulation is done on IEEE Standard 14 bus and 30 Bus s. The results of the base case load flow and the distributed load flow are compared. The error is found to be minimum for the test cases under study. Hence the distributed load flow study can be implemented in a restructured power system using distributed energy management system. REFERENCES [1] M. Irving and M. Sterling, Optimal network tearing using simulated annealing, IEE Proceedings C Generation, Transmission and Distribution [see also IEE Proceedings-Generation, Transmission and Distribution], vol. 137, no. 1, pp , [2] C. Chang, L. Lu, and F. Wen, Power system network partitioning using tabu search, Electric power systems research, vol. 49, no. 1, pp , 1999.