Return
Approximate Dynamic Programming With Feasibility Guarantees
DOI:10.1109/TCNS.2025.3526715.png)
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
IF:
5
Papers:
1.6K
Citations:
5.8K

