A kernel-oriented algorithm for transmission expansion planning

With deregulation sweeping all over electrical systems around the world, transmission planning has undergone dramatic changes during this decade. Centralized cost allocation methods have become obsolete and new procedures are needed to deal with intelligent and self-sufficient players. In this paper, the authors study the allocation of transmission costs in a decentralized manner. For this purpose, they have developed a multi-agent system that is based on a well known cooperative game theory procedure, the kernel. Using their approach, the agents are able to form kernel-stable coalitions and the cost allocation procedure is performed at every step of the kernel algorithm. A six bus example and an IEEE 24 bus case illustrate their model.

[1]  R. Baldick,et al.  Transmission planning issues in a competitive economic environment , 1993 .

[2]  Matthias Klusch,et al.  Multi-Agent Coalition Formation in Transmission Planning Bilateral Shapley Value and Kernel Approaches , 1999 .

[3]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .

[4]  D. Gately.  Sharing the Gains from Regional Cooperation: A Game Theoretic Application to Planning Investment in Electric Power , 1974 .

[5]  E. L. Silva,et al.  Transmission access pricing to wheeling transactions: a reliability based approach , 1998 .

[6]  Hugh Rudnick,et al.  Economically adapted transmission systems in open access schemes-application of genetic algorithms , 1996 .

[7]  Sarit Kraus,et al.  A Kernel-Oriented Model for Coalition-Formation in General Environments: Implementation and Results , 1996, AAAI/IAAI, Vol. 1.

[8]  J. Lima,et al.  The long-term impact of transmission pricing , 1998 .

[9]  Anatol Rapoport,et al.  Theories of Coalition Formation , 1998 .

[10]  Hugh Rudnick,et al.  Generation and transmission contributions to system reliability in open access schemes , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[11]  Ruben Romero,et al.  A zero-one implicit enumeration method for optimizing investments in transmission expansion planning , 1994 .

[12]  J. Contreras,et al.  Coalition formation in transmission expansion planning , 1999, IEEE Power Engineering Society. 1999 Winter Meeting (Cat. No.99CH36233).

[13]  M. Klusch,et al.  A Polynomial Kernel-Oriented Coalition Algorithm for RationalInformation Agents , 2001 .

[14]  R. Yokoyama,et al.  Transmission expansion planning using neuro-computing hybridized with genetic algorithm , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[15]  X. Wang,et al.  Modern power system planning , 1994 .

[16]  Javier Contreras,et al.  A cooperative game theory approach to transmission planning in power systems , 1997 .

[17]  Morton D. Davis,et al.  The kernel of a cooperative game , 1965 .

[18]  S. Binato,et al.  Large scale transmission network planning using optimization and heuristic techniques , 1995 .

[19]  Ruben Romero,et al.  A hierarchical decomposition approach for transmission network expansion planning , 1994 .

[20]  A. Monticelli,et al.  Transmission system expansion planning by simulated annealing , 1995, Proceedings of Power Industry Computer Applications Conference.