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.