Optimal Transmission Network Usage and Loss Allocation Using Matrices Methodology and Cooperative Game Theory

Authors: Baseem Khan, Ganga Agnihotri

Abstract:

Restructuring of Electricity supply industry introduced many issues such as transmission pricing, transmission loss allocation and congestion management. Many methodologies and algorithms were proposed for addressing these issues. In this paper a power flow tracing based method is proposed which involves Matrices methodology for the transmission usage and loss allocation for generators and demands. This method provides loss allocation in a direct way because all the computation is previously done for usage allocation. The proposed method is simple and easy to implement in a large power system. Further it is less computational because it requires matrix inversion only a single time. After usage and loss allocation cooperative game theory is applied to results for finding efficient economic signals. Nucleolus and Shapely value approach is used for optimal allocation of results. Results are shown for the IEEE 6 bus system and IEEE 14 bus system.

Keywords: Modified Kirchhoff Matrix, Power flow tracing, Transmission Pricing, Transmission Loss Allocation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1335966

References:

[1] Narsingh Deo, "Graph Theory with Applications to Engineering and Computer Science”, Prentice-Hall of India, 1994, pp. 220-227.
[2] J. Bialek, D. B. Tam, "Tracing The Generators’ Output”, Opportunities and Advances in International Power Generation, 18-20th March 1996.
[3] Daniel Kirschen Ron Allan Goran Strbac, "Contributions of Individual Generators to Loads and Flows”, IEEE Transactions on Power Systems, Vol. 12, No. 1, February 1997.
[4] Ferdinand Gubina, David Grgiˇc, Ivo Baniˇ, "A Method for Determining the Generators’ Share in a Consumer Load”, IEEE transactions on power systems, vol. 15, no. 4, November 2000.
[5] Felix F. Wu, Yixin Ni, and Ping Wei, "Power Transfer Allocation for Open Access Using Graph Theory — Fundamentals and Applications in Systems without Loop flow”, IEEE transactions on power systems, vol. 15, no. 3, august 2000.
[6] Kaigui Xie, Jiaqi Zhou, Wenyuan Li, "Analytical model and algorithm for tracing active power flow based on extended incidence matrix” Electric Power Systems Research 79 (2009) 399–405.
[7] Antonio J. Conejo, Javier Contreras, Delberis A. Lima, Antonio Padilha-Feltrin, "Z-bus Transmission Network Cost Allocation”, IEEE transactions on power systems, vol. 22, no. 1, February 2007.
[8] A. R. Abhyankar, S. A. Soman, S. A. Khaparde, "Optimization Approach to Real Power Tracing: An Application to Transmission Fixed Cost Allocation”, IEEE transactions on power systems, vol. 21, no. 3, august 2006.
[9] Rao M.S.S., Soman S.A., Chitkara P., Gajbhiye R.K., Hemachandra N., Menezes B.L., "Min-Max Fair Power Flow Tracing for Transmission System Usage Cost Allocation: A Large System Perspective", IEEE Transactions on Power Systems , Vol. 25, no. 3, pp. 1457-1468, Aug. 2010.
[10] A. J. Conejo, J. M. Arroyo, N. Alguacil, and A. L. Guijarro, "Transmission Loss Allocation: A Comparison of Different Practical Algorithms”, IEEE Trans. Power Syst., VOL. 17, NO. 3, AUGUST 2002.
[11] J. J. González and P. Basagoiti, "Spanish power exchange market and information system. Design concepts, and operating experience,” in Proc. IEEE PICA Conf., Santa Clara, CA, May 1999, pp. 245–252.
[12] J. W. Bialek, S. Ziemianek, and N. Abi-Samra, "Tracking-based loss allocation and economic dispatch,” in Proc. 13th PSCC, Trondheim, Norway, June/July 1999, pp. 375–381.
[13] A. J. Conejo, F. D. Galiana, and I. Kockar, "Z-bus loss allocation,” IEEE Trans. Power Syst., vol. 16, pp. 105–110, Feb. 2001.
[14] S. Abdelkader, "Transmission loss allocation through complex powerflow tracing,” IEEE Trans. Power Syst., vol. 22, no. 4, pp. 2240–2248, Nov. 2007.
[15] S. Abdelkader, "Charactirization of transmission losses” IEEE Trans. Power Syst., vol. 26, no. 1, February 2011.
[16] Yuri P. Molina, Ricardo B. Prada, and Osvaldo R. Saavedra, "Complex Losses Allocation to Generators and Loads Based on Circuit Theory and Aumann-Shapley Method”, IEEE Trans. Power Syst., VOL. 25, NO. 4, NOVEMBER 2010.
[17] Kyung-Il Min, Sang-Hyeon Ha, Su-Won Lee, and Young-Hyun Moon, "Transmission Loss Allocation Algorithm Using Path-Integral Based on Transaction Strategy”, IEEE Trans. Power Syst., VOL. 25, NO. 1, FEBRUARY 2010.
[18] P.V. Satyaramesh, C. RadhaKrishna, "Usage-based transmission loss allocation under open access in deregulated power systems”, IET Gener. Transm. Distrib., 2010, Vol. 4, Iss. 11, pp. 1261–1274, 2010.
[19] Hai-Xia Wang, Rao Liu, and Wei-Dong Li, "Transmission Loss Allocation Based on Circuit Theories and Orthogonal Projection”, IEEE Trans. Power Syst., VOL. 24, NO. 2, MAY 2009.
[20] Rohit Bhakar, V. S. Sriram, Narayana Prasad Padhy and Hari Om Gupta, "Probabilistic Game Approaches for Network Cost Allocation,” IEEE Transactions on Power Systems, Vol. 25, No. 1, pp. 51-58, February 2010.
[21] Ahiakwor C.O., Chukwu U.C., Dike D.O., "Optimal transmission line pricing algorithm for a restructured power system”, Transmission and Distribution Conference and Exposition, 2008, 21-24 April 2008.
[22] Rohit Bhakar, V. S. Sriram, N. P. Padhy, H. O. Gupta, "Network Embedded Cost Allocation: A Game Theoretic Approach”, 32ed National Systems conferences, (NSC 2008), Dec. 17-19, 2008.
[23] Adam Brandenburger, "Co-operative Game Theory: Characteristic Function Allocations, Marginal Contribution”, version 01/04/07.
[24] C.W.Yu, A.K.David and Y.K.Wong, "The Use of Game Theory in Transmission Embedded Cost Allocation”, Proceedings of the 5th International Conference on Advances in Power System Control, Operation and Management (APSCOM 2000), Hong Kong, October 2000.
[25] P.A.Kattuman, R.J.Green and J.W.Bailek, "Allocating Electricity Transmission Cost Through Tracing: A Game-Theoretic Rationale,” Operation Research Letters 32, pp. 114-120, 2004.