Dynamic Coalition Adaptation for Efficient Agent-Based Virtual Power Plants

Mihailescu, Radu-Casian; Vasirani, Matteo; Ossowskí, Sascha

doi:10.1007/978-3-642-24603-6_11

Cited by 26 publications

(19 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In the work of Mihailescu et al [6], formation of coalitions among producers and consumers is proposed. In their approach, producers who have an increased energy availability are probabilistically selected to coordinate coalitions.…”

Section: Coalitions In Smart Gridsmentioning

confidence: 99%

“…However, when operating in an isolated way, EVs are not able to fulfil their commitment due to their insufficient energy capacity and unpredictable availability. In order to address this problem, a particularly interesting approach is the formation of coalitions among EVs, forming virtual power plants (VPPs) [4][5][6][7]. By operating in coalitions, EVs can coordinate in order to provide more accurate predictions about their energy availability.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Dynamic constrained coalition formation among electric vehicles

2014

View full text Add to dashboard Cite

Background: The use of electric vehicles (EVs) and vehicle-to-grid (V2G) technologies have been advocated as an efficient way to reduce the intermittency of renewable energy sources in smart grids. However, operating on V2G sessions in a cost-effective way is not a trivial task for EVs. The formation of coalitions among EVs has been proposed to tackle this problem. Methods: In this paper we introduce Dynamic Constrained Coalition Formation (DCCF), which is a distributed heuristic-based method for constrained coalition structure generation (CSG) in dynamic environments. In our approach, coalitions are formed observing constraints imposed by the grid. To this end, EV agents negotiate the formation of feasible coalitions among themselves. Results: Based on experiments, we show that DCCF is efficient to provide good solutions in a fast way. DCCF provides solutions whose quality approaches 98% of the optimum. In dynamically changing scenarios, DCCF also shows good results, keeping the agents payoff stable along time. Conclusions: Essentially, DCCF's main advantage over traditional CSG algorithms is that its computational effort is very lower. On the other hand, unlike traditional algorithms, DCCF is suitable only for constraint-based problems.

show abstract

Section: Coalitions In Smart Gridsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Dynamic constrained coalition formation among electric vehicles

2014

View full text Add to dashboard Cite

show abstract

“…In most of these solutions Shapley Value is used to determine energy sharing among MGs in a coalition. [14] proposed dynamic coalition formation for this problem. [4] finds optimal coalition structure based on certain optimization criteria of the coalitions.…”

Section: Related Literaturementioning

confidence: 99%

“…Hence the trust among MGs must be evaluated as a malicious MG can alter the result of coalition structure generation problem for its own benefit. Existing solutions [2][3][4]14] for MG energy trade ignore such trust evaluation. -Scalability: Most of the existing coalition formation [2][3][4]14] algorithms for energy trade among MG process are not scalable.…”

Section: Introductionmentioning

confidence: 99%

“…Existing solutions [2][3][4]14] for MG energy trade ignore such trust evaluation. -Scalability: Most of the existing coalition formation [2][3][4]14] algorithms for energy trade among MG process are not scalable. This is because these approaches are centralized, i.e., there is a centralized computing entity who gathers information from MGs and yields coalition structure.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Peer to Peer Energy Trade Among Microgrids Using Blockchain Based Distributed Coalition Formation Method

Thakur

Breslin

2018

Technol Econ Smart Grids Sustain Energy

View full text Add to dashboard Cite

Unpredictable environmental conditions make renewable energy generators of a microgrid unreliable. Energy trade among microgrids may reduce dependency on utility grid (which uses traditional energy generator that causes massive greenhouse gas emission). Coalition formation algorithms are popular tools to execute energy trade among microgrids. In this paper we develop coalition formation method using the blockchain mechanism. Advantages of our solution over existing coalition formation algorithms for microgrid energy trade are as follows:-Distributed execution: We show how to find coalition structure in a distributed fashion. It improves robustness of the computation compared with centralized executions of coalition formation algorithms. This is because failure of a centralized computing entity will lead to the failure of energy trade among all MGs but in a distributed solution such problem can be avoided. -Asynchronous execution: In our solution, multiple coalition formation algorithms are executed asynchronously. Most of the existing solutions execute coalition formation algorithms at regular time intervals in synchronous fashion. Our solution reduces the waiting time for a microgrid to trade energy with other microgrids. Energy requirement of microgrids may depend on weather and changes in their energy requirement may be not synchronous, i.e., energy requirement of all microgrids may not change at the same time and after regular intervals. -Scalable: We show that the distributed execution of coalition formation algorithm is more scalable than centralized algorithms for coalition formation. -Convergence: We show that the proposed distributed algorithm converges quickly. -Local energy trade: We show that the proposed distribution algorithm promotes local energy trade to reduce energy loss due to long transmission. It should be noted that feasibility of local energy trade depends on satisfaction of constraints in distribution network. Our solution aim to reduce the distance between matched energy supplier and energy provider if the distribution network allows such an energy transfer. -Trust: The trust between a microgrid and the computation entity who is responsible for generating coalition structure is ignored in the existing solutions. We use a blockchain to eliminate such trust establishment requirement. -Security and Privacy: The existing literature ignores the security of the computation framework. A MG's energy surplus / deficit reveals its energy consumption patterns and it may cause security problems. We mitigate such security problems using the blockchain mechanism.

show abstract

A survey on applications of coalition formation in multi‐agent systems

Sarkar

Malta

Dutta

2022

Concurrency and Computation

View full text Add to dashboard Cite

The objective of coalition formation is to partition the agent set that gives the highest utility to the system. Over the past three decades, the process of coalition formation has been applied to various real-life applications where agents need to form efficient groups to accomplish a task. This article presents a study of the state-of-the-art approaches on the applications of coalition formation. In particular, it surveys the algorithmic approaches for optimizing the system's welfare. The algorithms are then analyzed based on a framework that consists of two dimensions: (i) the features of the problem environment, which gives an overview of the complexity level of the environment, and (ii) the features of the problem solver, which gives an overview of the solution quality. Our study analyses the approaches in terms of the framework mentioned above, justifies the use of the approaches in a particular problem setting, presents guidance to choose the right algorithmic approach for a problem at hand, and classifies the state-of-the-art approaches according to their basic working principles. This article also presents possible future directions of work to the research community. This study shows that theoretical models need more research before they can be deployed in the real world.

show abstract

Dynamic Coalition Adaptation for Efficient Agent-Based Virtual Power Plants

Cited by 26 publications

References 10 publications

Dynamic constrained coalition formation among electric vehicles

Dynamic constrained coalition formation among electric vehicles

Peer to Peer Energy Trade Among Microgrids Using Blockchain Based Distributed Coalition Formation Method

A survey on applications of coalition formation in multi‐agent systems

Contact Info

Product

Resources

About