Coalition Formation in a Power Transmission Planning Enviornment

The study of a decentralized coalition formation scheme in an speci c Power Systems transmission expansion scenario is the purpose of this paper. We dene rst who are the players in the expansion game, and provide a decentralized coalition scheme based on Bilateral Shapley Values. We study the stability properties of our approach to allocate expansion costs to all coalition members. Finally, the resulting coalition scheme from Bilateral Shapley Value negotiation is compared with a centralized approach.

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

[2]  Ruben Romero,et al.  Transmission system expansion planning by simulated annealing , 1995 .

[3]  A. Meliopoulos,et al.  Use of Sensitivity Analysis in Automated Transmission Planning , 1982, IEEE Transactions on Power Apparatus and Systems.

[4]  Matthias Klusch,et al.  Coalition Formation Among Rational Information Agents , 1996, MAAMAW.

[5]  Steven P. Ketchpel.  Coalition Formation Among Autonomous Agents , 1993, MAAMAW.

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

[7]  Stephen C. Peck,et al.  A market mechanism for electric power transmission , 1996 .

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

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

[10]  Ahmed H. El-Abiad,et al.  Transmission Planning Using Discrete Dynamic Optimizing , 1973 .

[11]  Esteban Hnyilicza,et al.  Transmission Expansion by Branch-and-Bound Integer Programming with Optimal Cost - Capacity Curves , 1974 .

[12]  A. Santos,et al.  Interactive Transmission Network Planning Using a Least-Effort Criterion , 1982, IEEE Transactions on Power Apparatus and Systems.