arrow
Return

Approximate Dynamic Programming With Feasibility Guarantees

delete2025-06-01
delete0
delete
OA
AI
A
Alexander Engelmann
M
Maísa Beraldo Bandeira
T
Timm Faulwasser
DOI:10.1109/TCNS.2025.3526715delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Safe and economic operation of networked systems is challenging. Optimization-based schemes are frequently considered, since they achieve near-optimality while ensuring safety via the explicit consideration of constraints. In applications, these schemes often require solving large-scale optimization problems. Iterative techniques from distributed optimization are frequently proposed for complexity reduction. Yet, they achieve feasibility only asymptotically, which induces a substantial computational burden. This work presents an approximate dynamic programming scheme for tree-structured optimization problems, which is guaranteed to deliver a feasible solution in “one shot,” i.e., in one backward-forward iteration over all subproblems. Our approach generalizes methods from seemingly disconnected domains, such as power systems and optimal control. We demonstrate its efficacy for problems with nonconvex constraints via numerical examples from both domains.
Keywords:
Approximate dynamic programming (ADP)
flexibility aggregation
hierarchical optimization
large-scale optimization
transmission system operator (TSO)-distribution system operator (DSO) coordination
tree structures

Journal

IEEE Transactions on Control of Network Systems cover
IEEE Transactions on Control of Network Systems
IF:
5
Papers:
1.7K
Citations:
5.8K

Organization

H
Hamburg University of Technology
Scholars:
2.9K
Papers: 2.6K
Citations: 4.4K
T
tu dortmund university
Scholars:
771
Papers: 364
Citations: 1
Cited Papers

Cited Papers

errShare
errSave
Chordal Graphs and Semidefinite Optimization
err
IF0
err2015-01-01
err0
PREAI
errLieven Vandenberghe; Martin S. Andersen
errShare
errSave
Constrained zonotopes: A new tool for set-based estimation and fault detection
err2016-07-01
err230
PREAI
errScott, Joseph K.; Raimondo, Davide M.; Marseglia, Giuseppe Roberto; Braatz, Richard D.
errShare
errSave
Estimation of the flexibility range in the transmission-distribution boundary
err2015-06-01
err0
errOAAI
errM. Heleno; R. Soares; J. Sumaili; R.J. Bessa; L. Seca; Manuel A. Matos
errShare
errSave
A Review on TSO-DSO Coordination Models and Solution Techniques
err2020-12-01
err114
errOAAI
errGivisiez, Arthur Goncalves; Petrou, Kyriacos; Ochoa, Luis F.
errShare
errSave
Aggregation and Disaggregation of Energetic Flexibility From Distributed Energy Resources
err2019-03-01
err118
errOAAI
errMueller, Fabian L.; Szabo, Jacint; Sundstroem, Olle; Lygeros, John
errShare
errSave
researcher View more