A Two-Stage Approach for a Mixed-Integer Economic Dispatch Game in Integrated Electrical and Gas Distribution Systems

We formulate for the first time the economic dispatch problem among prosumers in an integrated electrical and gas distribution system (IEGDS) as a game equilibrium problem. Specifically, by approximating the nonlinear gas-flow equations either with a mixed-integer second-order cone (MISOC) or a piecewise affine (PWA) model and by assuming...

Optimal Selection and Tracking of Generalized Nash Equilibria in Monotone Games

A fundamental open problem in monotone game theory is the computation of a specific generalized Nash equilibrium (GNE) among all the available ones, e.g. the optimal equilibrium with respect to a system-level objective. The existing GNE seeking algorithms have in fact convergence guarantees toward an arbitrary, possibly inefficient,...

Population games with replicator dynamics under event-triggered payoff provider and a demand response application

We consider a large population of decision makers that choose their evolutionary strategies based on simple pairwise imitation rules. We describe such a dynamic process by the replicator dynamics. Differently from the available literature, where the payoffs signals are assumed to be updated continuously, we consider a more realistic scenario...

A Semi-Decentralized Tikhonov-Based Algorithm for Optimal Generalized Nash Equilibrium Selection

To optimally select a generalized Nash equilibrium, in this paper, we consider a semi-decentralized algorithm based on a double-layer Tikhonov regularization algorithm. Technically, we extend the Tikhonov method for equilibrium selection to generalized games. Next, we couple such an algorithm with the preconditioned forward-backward splitting...

Equilibrium Seeking and Optimal Selection Algorithms in Peer-to-Peer Energy Markets

We consider a clearing problem in peer-to-peer energy markets, where prosumers can trade energy among each other and with the main grid to meet their energy demands. By using a game-theoretic formulation and exploiting operator-theoretic methods for generalized Nash equilibrium seeking, we propose two variants of the state-of-the-art distributed...

The Distributed Dual Ascent Algorithm is Robust to Asynchrony

The distributed dual ascent is an established algorithm to solve strongly convex multi-agent optimization problems with separable cost functions, in the presence of coupling constraints. In this letter, we study its asynchronous counterpart. Specifically, we assume that each agent only relies on the outdated information received from some...

Operationally-Safe Peer-to-Peer Energy Trading in Distribution Grids: A Game-Theoretic Market-Clearing Mechanism

In future distribution grids, prosumers (i.e., energy consumers with storage and/or production capabilities) will trade energy with each other and with the main grid. To ensure an efficient and safe operation of energy trading, in this paper, we formulate a peer-to-peer energy market of prosumers as a generalized aggregative game, in which a...

Approximate solutions to the optimal flow problem of multi-area integrated electrical and gas systems

We formulate the optimal flow problem in a multi-area integrated electrical and gas system as a mixed-integer optimization problem by approximating the non-linear gas flows with piece-wise affine functions, thus resulting in a set of mixed-integer linear constraints. For its solution, we propose a novel algorithm that consists in one stage for...

A distributed Bregman forward-backward algorithm for a class of Nash equilibrium problems

We present a distributed Nash equilibrium seeking method based on the Bregman forward-backward splitting, which allows us to have a mirror mapping instead of the standard projection as the backward operator. Our main technical contribution is to show convergence to a Nash equilibrium when the game has cocoercive pseudogradient mapping....

Distributed Augmented Lagrangian Method for Link-Based Resource Sharing Problems of Multi-Agent Systems

A multi-agent optimization problem motivated by the management of energy systems is discussed. The associated cost function is separable and convex although not necessarily strongly convex and there exist edge-based coupling equality constraints. In this regard, we propose a distributed algorithm based on solving the dual of the augmented...

A Distributed Augmented Lagrangian Method over Stochastic Networks for Economic Dispatch of Large-Scale Energy Systems

In this paper, we propose a distributed model predictive control (MPC) scheme for economic dispatch of energy systems with a large number of active components. The scheme uses a distributed optimization algorithm that works over random communication networks and asynchronous updates, implying the resiliency of the proposed scheme with respect...

Event-triggered partitioning for non-centralized predictive-control-based economic dispatch of interconnected microgrids

A non-centralized model predictive control (MPC) scheme for solving an economic dispatch problem of electrical networks is proposed in this paper. The scheme consists of two parts. The first part is an event-triggered repartitioning method that splits the network into a fixed number of non-overlapping sub-systems (microgrids). The objective...

Online partitioning method for decentralized control of linear switching large-scale systems

A novel partitioning approach for linear switching large-scale systems is presented. We assume that the modes of the switching system are unknown a priori but can be detected. We propose an online partitioning scheme that can partition the system when the mode switches, thus adapting the partition to the mode. Moreover, after the system has...