Multi-agent coalition formation in power transmission planning

Abstract

Deregulation and restructuring have become unavoidable trends to the power industry recently in order to increase its efficiency, to reduce operation costs, or to provide customers better services. The once centralized system planning and management must be remodeled to reflect the changes in the market environment. We have proposed and developed a multi-agent based system to assist players, such as, owners of power generation stations, owners of transmission lines, and groups of consumers, in the same market to select partners to form coalitions. The system provides users with a cooperation plan and its associated cost allocation plan for the users to support their decision making process. Bilateral Shapley Value (BSV) was selected as the theoretical foundation to develop the system. The multi-agent system was developed by the combination of IDEAS and Tcl/Tk.

Coalition formation and its application in planning for agile manufacturing cell

“…For example, kernel-oriented methods, Sharply value and so on have been utilised to form a coalition in the coalition game field [5,6,7,8].…”

Multi-Agent System Concepts Theory and Application Phases

“…The objective of the multiagent system is to derive effective with gainful coalitions under the fair play practice subject to the constraints also requirements of power generation and transmission. The modern industries needed a more efficient approach to facilitate a stable searching for new partners, coalition formation and a fair system used to identify the contribution from each participant (Yen et al, 1998). Some game theory models can be borrowed to improve the theoretical foundation for the multi-agent system.…”

“…The payoff for each agent in the coalition formation should not be worse than the payoff of the previous method to solve same problem. However, such requirement may not be able to find the best solution for all the agents, it may arrested in local minimum (Yen et al, 1998 Agents present a useful metaphor for dealing with the difficulty of real-world systems. An agent-based on command and control (C2) framework can support agile, robust coalition operations.…”

“…The heuristic approach used to rank the possible locations to add new lines to an existing system. The heuristic approach is a quadratic linear programming problem, which used to identify the degree of solution feasibility (Yen et al, 1998). Fig.…”

Cooperative Control in Production and Logistics

“…One interpretation of the Shapely value for a player is that it shows his marginal contribution to the coalitions. The application fields of Shapley value are broad, they include general resource and cost allocation (Hougaard, 2009), power transmission planning (Yen et al, 1998), and sequencing and queuing (Aydinliyim and Vairaktarakis, 2011).…”