The maximum flow algorithm applied to the placement and distributed steady-state control of UPFCs

The bulk power system is one of the largest man-made networks and its size makes control an extremely difficult task. This paper presents a method to control a power network using UPFCs set to levels determined by a maximum flow (max-flow) algorithm. The graph-theory-based max-flow is applied to the power system for UPFC placement and scheduling. A distributed version of max-flow is described to coordinate the actions of the UPFCs distributed in a power network. Two sample power systems were tested using max-flow for UPFC placement and settings. The resulting system characteristics are examined over all single-line contingencies and the appropriateness of the maximum flow algorithm for power flow control is discussed.

[1]  T. S. Chung,et al.  A hybrid GA approach for OPF with consideration of FACTS devices , 2000 .

[2]  Loi Lei Lai,et al.  Stand alone intelligent digital distance relay , 2000 .

[3]  Yan Xu,et al.  FACTS-based power flow control in interconnected power system , 2000 .

[4]  D. R. Fulkerson,et al.  Computation of maximal flows in networks , 1955 .

[5]  Hari Om Gupta,et al.  FACTS devices location for enhancement of total transfer capability , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[6]  T. S. Chung,et al.  Optimal power flow with a versatile FACTS controller by genetic algorithm approach , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[7]  S. Gerbex,et al.  Optimal Location of Multi-Type FACTS Devices in a Power System by Means of Genetic Algorithms , 2001, IEEE Power Engineering Review.

[8]  G. T. Heydt,et al.  Power Quality Engineering , 2001, IEEE Power Engineering Review.

[9]  N. Martins,et al.  Determination of suitable locations for power system stabilizers and static VAr compensators for damping electromechanical oscillations in large scale power systems , 1989, Conference Papers Power Industry Computer Application Conference.

[10]  To-Yat Cheung,et al.  Graph Traversal Techniques and the Maximum Flow Problem in Distributed Computation , 1983, IEEE Transactions on Software Engineering.

[11]  Northampton Square,et al.  POWER FLOW CONTROL WITH UPFC USING GENETIC ALGORITHMS , 1996 .

[12]  R. Bacher,et al.  Steady-state optimization in power systems with series FACTS devices , 2003 .

[13]  G. B. Shrestha,et al.  Allocation of TCSC devices to optimize total transmission capacity in a competitive power market , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[14]  Mariesa L. Crow,et al.  Controlling Power Using FACTs Devices and the Maximum Flow Algorithm , 2002 .

[15]  A. Yokoyama,et al.  Optimal location of phase shifters in the French network by genetic algorithm , 1999 .

[16]  S. Jalali,et al.  Determination of location and amount of series compensation to increase power transfer capability , 1998 .

[17]  A. Abur,et al.  Static Security Enhancement via Optimal Utilization of Thyristor Controlled Series Capacitors , 2003, IEEE Power Engineering Review.

[18]  Arturo Roman Messina,et al.  An efficient placement algorithm of multiple controllers for damping power system oscillations , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[19]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.