A multi-agent approach to the deregulation and restructuring of power industry

In recent years, the electric utility industry throughout the world has been facing pressure to deregulate or restructure in order to increase its efficiency, to reduce operational costs or to give consumers more alternatives. The once centralized system planning and operation management must be remodelled to adapt to the new market environment. Subject to unavoidable constraints such as the capacity of generation stations, physical limitations of the transmission lines, and demand on days-ahead scheduling, the current trading mechanism needs to be revised so that any party can be involved in this free-market environment. The paper presents a multi-agent approach to resolve the multilateral trading problem. The authors have implemented a prototype based on bilateral Shapley value and Internet technologies. The prototype has been tested with a classical six-bus system.

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

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

[3]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[4]  Hugh Rudnick,et al.  Pioneering electricity reform in South America , 1996 .

[5]  R. Aumann,et al.  Endogenous Formation of Links Between Players and of Coalitions: An Application of the Shapley Value , 2003 .

[6]  Nicholas R. Jennings,et al.  Agent Theories, Architectures, and Languages: A Survey , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

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

[8]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

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

[10]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

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

[12]  M M Waldrop.  Software agents prepare to sift the riches of cyberspace. , 1994, Science.

[13]  Mark S. Fox,et al.  COOL: A Language for Describing Coordination in Multi Agent Systems , 1995, ICMAS.

[14]  Pravin Varaiya,et al.  Coordinated multilateral trades for electric power networks: theory and implementation , 1999 .

[15]  Sarit Kraus,et al.  Coalition Formation Among Autonomous Agents: Strategies and Complexity , 1993, MAAMAW.

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

[17]  R. D. Tabors,et al.  Lessons from the UK and Norway , 1996 .

[18]  Liam Murphy,et al.  An open design approach for distributed energy management systems , 1993 .

[19]  S. Hunt,et al.  Unlocking the grid [electricity industry restructuring] , 1996 .

[20]  Pattie Maes,et al.  The Dynamics of Action Selection , 1989, IJCAI.

[21]  E. Kahn,et al.  PWP-030 Transmission and Generation Investment In a Competitive Electric Power Industry , 1996 .

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

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

[24]  R. Aumann,et al.  The Shapley value: Endogenous formation of links between players and of coalitions: an application of the Shapley value , 1988 .

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

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

[27]  Marvin Minsky,et al.  A conversation with Marvin Minsky about agents , 1994, CACM.

[28]  Robert J. Thomas,et al.  Underlying technical issues in electricity deregulation , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[29]  Oren Etzioni,et al.  A softbot-based interface to the Internet , 1994, CACM.

[30]  Benjamin N. Grosof,et al.  The Role of Intel-ligent Agents in the Information Infrastructure , 1996 .

[31]  Kazuhiro Kuwabara,et al.  AgenTalk: describing multiagent coordination protocols with inheritance , 1995, Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence.

[32]  Rajesh Rajaraman,et al.  Open transmission access: an efficient minimal role for the ISO , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[33]  Bjorn Hermans.  Intelligent Software Agents on the Internet - Chapters 4-5 , 1997, First Monday.