PRIME: Fast Primal-Dual Feedback Optimization for Markets with Application to Optimal Power Flow
Nicholas Julian Behr, Mattia Bianchi, Keith Moffat, Saverio Bolognani, Florian Dörfler · 2025
Read PRIME: Fast Primal-Dual Feedback Optimization for Markets with Application to Optimal Power Flow by Nicholas Julian Behr, Mattia Bianchi, Keith Moffat, Saverio Bolognani, Florian Dörfler (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-16048.txt.
Introduction
Power markets need prices that keep the grid safe while letting each seller act for itself. Nicholas Julian Behr and co-authors present a control method built for that tension in this 2025 paper. The method belongs to a family that steers a system toward its best point using live measurements rather than a full model. Only the link between inputs and outputs needs to be known.
Their method, named PRIME, runs in rounds based on a classic math step. It can be set up as a market, where self-interested sellers earn rewards for choices that keep the grid safe and cheap. Sellers never share their private costs or limits. The method also handles rough cost shapes, settles fast, enforces limits quickly, and shrugs off noisy readings. A test on power flow pricing shows the idea at work.
Catalog record
| CREATOR | Nicholas Julian Behr, Mattia Bianchi, Keith Moffat, Saverio Bolognani, Florian Dörfler |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-16048
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PRIME: Fast Primal-Dual Feedback Optimization for Markets with Application to Optimal Power Flow Nicholas Julian Behr, Mattia Bianchi, Keith Moffat, Saverio Bolognani, Florian Dörfler Abstract Online Feedback Optimization (OFO) controllers iteratively drive a plant to an optimal operating point that satisfies input and output constraints, relying solely on the input-output sensitivity as model information. This paper introduces PRIME (PRoximal Iterative MarkEts), a novel OFO approach based on proximal-point iterations. Unlike existing OFO solutions, PRIME admits a market-based implementation, where self-interested actors are incentivized to make choices that result in safe and efficient operation, without communicating private costs or constraints. Furthermore, PRIME can handle non-smooth objective functions, achieve fast convergence rates and rapid constraint satisfaction, and effectively reject measurement noise. We demonstrate PRIME on an AC optimal power flow problem, obtaining an efficient real-time nonlinear local marginal pricing scheme. I Introduction Regulating a physical plant to a cost-optimal operating point is a fundamental goal in control theory [ 1 , 2 ] . The classic solution approach involves pre-computing a reference signal, which an online controller then tracks in real-time. Feedforward reference optimization is, however, not robust to uncertainty in the plant model and optimization cost. Online Feedback Optimization (OFO) has recently garnered interest as a solution to this challenge. By directly interconnecting the optimization process with the true plant, OFO enables continual adaptation and exploits the robustness of feedback control [ 3 , 4 , 5 , 6 ] . For this reason, OFO has found application in several engineering domains, most prominently power systems ( [ 7 , 8 , 9 , 10 ] ), but also communication networks [ 11 ] , smart building automation [ 12 ] , traffic control [ 13 ] and process control [ 14 ] . In its most basic form, OFO aims at solving the following optimization problem online: \displaystyle\min_{u\in\mathbb{R}^{m},y\in\mathbb{R}^{p}}\; \displaystyle\phi_{u}(u)+\phi_{y}(y) (1a) s.t. \displaystyle C_{u}(u)\leq 0 (1b) \displaystyle C_{y}(y)\leq 0 (1c) \displaystyle y=h(u). (1d) Here, u\in\mathbb{R}^{m} and y\in\mathbb{R}^{p} are the input and output of a physical plant. We model the plant through its input-output map h:\mathbb{R}^{m}\rightarrow\mathbb{R}^{p} . This map could approximate a stable dynamical system with fast-decaying dynamics, such that the system output quickly converges to h(u) when a constant input u is applied. The map h does not need to be known; instead, OFO relies on online measurements of the output y and on the knowledge (or online estimate [ 15 , 16 , 17 ] ) of the input-output sensitivity \nabla_{u}h . In this work, we investigate the use of OFO in a market framework in which control actions are taken by multiple autonomous and self-interested actors, rather than by a single centralized decision-maker. In this setup, a market operator aims to determine incentives (rewards or payments to be charged) such that the self-interested actors collectively steer the plant toward a socially optimal outcome. Implementing OFO in such an online market presents some challenges. One major challenge is enforcing the output constraints ( 1c ). While methods based on Lagrangian duality allow decentralization across the actors [ 18 ] , they often suffer from slow convergence and significant constraint violations during transients [ 19 ] . Another issue is that the market operator does not know the actors’ costs and constraints, nor can it directly control their actions—instead, actors greedily react to incentives to maximize their profit. These challenges were considered in [ 20 ] for a prosumer incentivization problem. However, the bilevel-optimization formulation in [ 20 ] differs from the social welfare optimization goal in this paper. Contributions : We present PRIME (PRoximal Iterative MarkEts), a new OFO approach to coordinate self-interested market participants (“input actors” and “output actors”) attached to a physical plant’s inputs and outputs (see Figure I ). The method builds on a primal-dual Lagrangian formulation, enhanced with proximal-point iterations, to improve convergence speed and enable non-smooth objective functions. We introduce two different variants of PRIME. PRIME-Y constructs the Lagrangian by dualizing ( 1c ), and allows for input actors only. PRIME-H instead constructs the Lagrangian by dualizing the input-output constraints in ( 1d ), enabling both input and output actors, and thus a higher degree of decentralization. PRIME requires the market operator to know only the plant’s input-output sensitivity \nabla_{u}h , but not the actors’ private costs or constraints. Notably, the strictly convex incentive functions constructed by the market operator naturally compel each actor to respond by optimizing their (private) cost. This process implicitly reveals actors’ preferences and constraints without requiring central modeling, which is prone to model mismatch. Via simulations on an Optimal Power Flow (OPF) problem, we show that PRIME matches the performance of standard centralized methods in terms of constraint resolution and convergence speed, while benefiting from the distributability of a market-based implementation. Fig. 1 : Market operator coordinating two input actors with PRIME-Y. PRIME-Y does not allow for output actors. Fig. 2 : Market operator coordinating two input actors and two output actors with PRIME-H. II Market model In this work, we focus on the following instance of ( 1 ): \displaystyle\min_{u\in\mathbb{R}^{m},y\in\mathbb{R}^{p}}\; \displaystyle\sum_{j=1}^{n_{u}}\phi_{u}^{j}(u_{j})+\sum_{l=1}^{n_{y}}\phi_{y}^{l}(y_{l}) (2a) s.t. \displaystyle C_{u}^{j}(u_{j})\leq 0,\;j\in 1,\dots,n_{u} (2b) \displaystyle C_{y}^{l}(y_{l})\leq 0,\;l\in 1,\dots,n_{y} (2c) \displaystyle y=h(u). (2d) which represents a market involving n_{u} input actors and n_{y} output actors. Here, \phi_{u}^{j} and C_{u}^{j} are the privately known costs and constraints of input actor j . Each input actor j wishes to minimize \phi^{j}_{u} while satisfying its constraints C_{u}^{j} , and we denote u=\begin{bmatrix}u_{1}^{\top}&\dots&u_{n_{u}}^{\top}\end{bmatrix}^{\top} . Similarly, \phi_{y}^{l} and C_{y}^{l} represent the private objective and constraints of the output actor l , and y=\begin{bmatrix}y_{1}^{\top}&\dots&y_{n_{y}}^{\top}\end{bmatrix}^{\top} . Input and output actors are connected via the plant ( 2d ). The goal of the market operator is to superpose incentives such that when actors minimize their local cost subject to their private constraints, the plant is steered to a cooperative optimum, i.e., a solution to ( 2 ). In particular, note that: 1. incentives, distributed by the market operator, influence the decisions of the actors; 2. the self-interested actors react to incentives by minimizing their overall cost, given by their private cost function plus the payment due to the market operator. This mechanism is illustrated in Figure 2 . The input actors directly affect the plant via their decision variables u_{j} . The output actors, on the other hand, do not have direct control over y . However, an output actor l can affect the market dynamics (and indirectly the output y ) by choosing its decision variable z_{l} , as explained in Section IV . II-A Power Systems Example We present an OPF problem as an example for the market model in ( 2 ). Consider a distribution grid with B+1 buses, including B PQ-buses and one slack bus. The output of the system is given by the vector of the voltages y=(v_{b},\theta_{b})_{b\in\{1,2,\dots,B\}} , where v_{b} is the voltage magnitude and \theta_{b} the voltage phase of bus b . We consider n_{y} output actors, each of which is responsible for the voltage in some subset of the network buses. For example, y_{1}=(v_{1},\theta_{1},v_{2},\theta_{2}) , means that Output Actor 1 is responsible for the voltage at buses 1 and 2. Furthermore, C_{y}^{1}(y_{1})=(v_{1}-1.05,v_{2}-1.05,-v_{1}+0.95,-v_{2}+0.95) , \phi_{y}^{1}(y_{1})=(v_{1}-1)^{2}+(v_{2}-1)^{2} means that Output Actor 1 constraints the voltage magnitudes between 0.95 and