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 we study the allocation of transmission costs in a decentralized manner. For this purpose we have developed a multi-agent system that is based on a well known cooperative game theory procedure, the kernel. Using our 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 our model. © 2000 IEEE.published_or_final_versio