Advertisement

Tabu Search Application in Fault Section Estimation and State Identification of Unobserved Protective Relays in Power System

  • Fushuan Wen
  • C. S. Chang
Chapter
Part of the International Series on Microprocessor-Based and Intelligent Systems Engineering book series (ISCA, volume 20)

Abstract

Fault section estimation[1] aims at identifying faulty components (sections) in a power system by using information on operations of protective relays and circuit breakers. Several kinds of methods have so far been developed, such as the logicbased[2,3], expert system-based[4–6], artificial neural network-based[7] and optimization-based[8–14] methods. Of these methods, the expert system-based method is the most established. Up to now, many kinds of expert systems have been developed using the rule based[4] and model based[5,6] methods. In order to achieve precise inference especially for the complex fault cases, the rule based expert system must involve a great number of rules describing the complex protection system behaviour. Maintenance of a large knowledge base is very difficult. On the other hand, the model based system is easy to maintain, but the inference process is time consuming.

Keywords

Power System Tabu Search Circuit Breaker Tabu List Aspiration Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Y.Sekine, Y.Akimoto, M.Kunugi, C.Fukui and S.Fukui, “Fault diagnosis of power systems”, Proc. of IEEE, Vol. 80, No. 5, 1992, pp. 673–683.CrossRefGoogle Scholar
  2. 2.
    T.E.Dy Liacco and T.J.Kraynak, “Processing by logic programming of circuit-breaker and protective-relaying information”, IEEE PAS, Vol. 88, No. 2, 1969, pp. 171–175.Google Scholar
  3. 3.
    Y.M.Park, G.W.Kim, and J.M.Sohn, “A logic based expert system (LBES) for fault diagnosis of power system, IEEE PES 96 WM 298–0 PWRS.Google Scholar
  4. 4.
    C.Fukui and J.Kawakami, “An expert system for fault section estimation using information from protective relays and circuit breakers”, IEEE PWRD,Vol.1, No.4, 1986, pp.83–90.Google Scholar
  5. 5.
    E. Cardozo and S.N.Talukdar, “A distributed expert system for fault diagnosis”, IEEE PWRS, Vol. 3, No. 2, 1988, pp. 641–646.Google Scholar
  6. 6.
    C.L.Yang, H.Okamoto, A.Yokoyama and Y.Sekine, “Expert system for fault section estimation of power system using time sequence information”, Electrical Power & Energy Systems, Vol. 14, No. 2/3, 1992, pp. 225–232.CrossRefGoogle Scholar
  7. 7.
    H.Tanaka, S.Matsuda, Y.Izui and H.Taoka, “Design and evaluation of neural network for fault diagnosis”, Proc. of Second Symposium on Expert System Application to Power Systems, Seattle, 1989, pp. 378–384.Google Scholar
  8. 8.
    T.Oyama, “Fault section estimation in power system using Boltzmann machine”, Proc. of Second Forum on Artificial Neural Network Applications to Power Systems,Japan, 1993, pp.3–8.Google Scholar
  9. 9.
    Fushuan Wen and Zhenxiang Han, “Fault section estimation in power systems using a genetic algorithm”, Electric Power Systems Research, Vol. 34, No. 3, 1995, pp. 165–172.CrossRefGoogle Scholar
  10. 10.
    Fushuan Wen and Zhenxiang Han, “A refined genetic algorithm for fault section estimation in power systems using the time sequence information of circuit breakers”, Electric Machines & Power Systems, Vol. 24, No. 8, 1996, pp. 801–815.CrossRefGoogle Scholar
  11. 11.
    Fushuan Wen and C.S.Chang, “A new approach to fault section estimation in power systems based on the set covering theory and a refined genetic algorithm”, Proceedings of the 12th Power Systems Computation Conference (PSCC96),Dresden, Germany, August 19–23, 1996, Vol.1, pp.358–365.Google Scholar
  12. 12.
    Fushuan Wen and C.S.Chang, “A new approach to fault diagnosis in electrical distribution networks using a genetic algorithm”, Artificial Intelligence in Engineering, Vol. 12, 1998, pp. 69–80.CrossRefGoogle Scholar
  13. 13.
    Fushuan Wen and C.S.Chang, “Probabilistic approach for fault-section estimation in power systems based upon a refined genetic algorithm”, IEE Proceedings: Generation, Transmission and Distribution, Vol. 144, No. 2, 1997, pp. 160–168.CrossRefGoogle Scholar
  14. 14.
    Fushuan Wen and C.S.Chang, “A tabu search approach to fault section estimation in power systems”, Electric Power Systems Research, Vol. 40, No. 1, 1997, pp. 63–73.CrossRefGoogle Scholar
  15. 15.
    D.S.Kirschen, B.F.Wollenberg, G.D.Irisarri, J.J.Bann and B.N.Miller, “Controlling power systems during emergencies: the role of expert systems”, IEEE Computer Applications in Power, Vol. 2, No. 1, 1989, pp. 41–45.CrossRefGoogle Scholar
  16. 16.
    Y.Peng and J.A.Reggia, Abductive Inference Models for Diagnostic Problem-solving,Springer-Verlag, 1990.Google Scholar
  17. 17.
    F.Glover, M.Laguna, E.Taillard and D.de Werra (eds.), Tabu search, Science Publishers, Basel, Switzerland, 1993.Google Scholar
  18. 18.
    F.Glover and M.Laguna, Tabu search, Kluwer Academic Publishers, Boston, USA, 1997.Google Scholar
  19. 19.
    F.Glover, Tabu search–part I, ORSA Journal on Computing, Vol. 1, No. 3, 1989, pp. 190–206.zbMATHCrossRefGoogle Scholar
  20. 20.
    F.Glover, Tabu search–part II, ORSA Journal on Computing, Vol. 2, No. 1, 1990, pp. 4–32.zbMATHCrossRefGoogle Scholar
  21. 21.
    X.Bai and S.Shahidehpour, “Hydro-thermal scheduling by tabu search and decomposition method”, IEEE PWRS,Vol.11, No.2, 1996, pp.968–974.Google Scholar
  22. 22.
    X.Bai and S.Shahidehpour, “Extended neighbourhood search algorithm for constrained unit commitment”, Electrical Power & Energy Systems, Vol. 19, No. 5, 1997, pp. 349–356.CrossRefGoogle Scholar
  23. 23.
    D.Gan, Y.Hayashi and K.Nara, “Multi-level reactive resource planning by tabu search”, Proceedings of IEE of Japan Power & Energy’95, Nagoya, Japan, Aug. 2–4, 1995, pp. 137–142.Google Scholar
  24. 24.
    D.Gan, Z.Qu and H.Cai, “Large-scale var optimization and planning by tabu search”, Electric Power Systems Research, Vol. 39, No. 3, 1996, pp. 195–204.CrossRefGoogle Scholar
  25. 25.
    H.T.Yang, Y.C.Huang and C.L.Huang, “Solution to capacitor placement problem in a radial distribution system using tabu search method”, Proceedings of 1995 International Conference on Energy Management and Power Delivery (EMPD’95), Singapore, 1995, pp. 388–393.Google Scholar
  26. 26.
    Y.C.Huang, H.T.Yang and C.L.Huang, “Solving the capacitor placement problem in a radial distribution system using tabu search approach”, IEEE PWRS, Vo1. 11, No. 4, 1996, pp. 1868–1873.MathSciNetGoogle Scholar
  27. 27.
    K.Nara, Y.Hayashi, Y.Yamafuji, H.Tanaka, J.Hagihara, S.Muto, S.Takaoka and M.Sakuraoka, “A tabu search algorithm for determining distribution tie lines”, Proceedings of 1996 International Conference on Intelligent Systems Applications to Power Systems (ISAP’96), Orlando, USA, 1996, pp. 226–270.Google Scholar
  28. 28.
    K.Nara et al., “A new feeder route determination algorithm by Dijkstra method and tabu search”, Proceedings of 1997 International Conference on Intelligent Systems Applications to Power Systems (ISAP ‘87), Seoul, Korea, 1997, pp. 448–452.Google Scholar
  29. 29.
    H.Mori and T.Usami, “Unit commitment using tabu search with restricted neighourhood”, Proceedings of 1996 International Conference on Intelligent Systems Applications to Power Systems (ISAP’96), Orlando, USA, 1996, pp. 422–427.CrossRefGoogle Scholar
  30. 30.
    H.Mori et al., “An efficient method for capacitor placement with parallel tabu search”, Proceedings of 1997 International Conference on Intelligent Systems Applications to Power Systems (ISAP’97), Seoul, Korea, 1997, pp. 387–391.Google Scholar
  31. 31.
    H.Kim, Y.Hayashi and K.Nara, The performance of hybrized algorithm of GA, SA and TS for thermal unit maintenance scheduling, Proceedings of 1995 IEEE International Conference on Evolutionary Computation (ICEC’95), Perth, Australia, 1995, Vol. 1, pp. 114–119.Google Scholar
  32. 32.
    Fushuan Wen and C.S.Chang, “A fuzzy abductive reasoning model for diagnostic problem solving using the tabu search approach”, Proceedings of 1997 IEEE International Symposium on Circuits and Systems (ISCAS’97), Vol.4, pp. 2745–2748, Hong Kong, June, 1997.Google Scholar
  33. 33.
    Fushuan Wen and C.S.Chang, “Tabu search approach to alarm processing in power systems”, IEE Proceedings: Generation, Transmission and Distribution, Vol. 144, No. 1, 1997, pp. 31–38.CrossRefGoogle Scholar
  34. 34.
    Fushuan Wen and C.S.Chang, “Transmission network optimal planning using the tabu search method”, Electric Power Systems Research, Vol. 42, No. 2, 1997, pp. 153–163.CrossRefGoogle Scholar
  35. 35.
    R.A.Gallego, A.Monticelli and R.Romero, “Comparative studies on nonconvex optimization methods for transmission network expansion planning”, Proceedings of the 20th International Conference on Power Industry Computer Applications (PICA 97), May 11–16, 1997, USA, pp. 2430.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1999

Authors and Affiliations

  • Fushuan Wen
    • 1
  • C. S. Chang
    • 2
  1. 1.Dept. of Electrical EngineeringZhejiang UniversityHangzhou, Zhejiang ProvinceP.R. China
  2. 2.Dept. of Electrical EngineeringNational University of SingaporeSingaporeRepublic of Singapore

Personalised recommendations