analiza aiqbench
This research advances stochastic optimal control by leveraging machine learning techniques, specifically offline training algorithms, to approximate value functions and reduce online computational complexity. The study demonstrates a novel approach using dual-ascent methods within Markov decision processes that effectively handles infinite-horizon probabilistic constraints in continuous state-input spaces. By bridging theoretical optimization with practical learning-based approximation, the work offers significant improvements over traditional predictive control methods for complex system management.
Learning-Based Stochastic Optimal Control with Infinite-Horizon Probabilistic Constraints
arXiv:2608.01151v1 Announce Type: cross Abstract: In this paper, we consider stochastic optimal control problems with infinite-horizon joint chance constraints. By means of an appropriate state augmentation, we reformulate the original problem as a constrained Markov decision process, in which both the cost and the constraint function exhibit an additive structure. We then prove that this formulation enjoys strong duality, thereby enabling us to reformulate the problem as an equivalent unconstrained one in the Lagrange dual framework. We propose a dual-ascent algorithm to solve the resulting problem and show that it converges to a deterministic Markov policy defined over the augmented state space that is both optimal and feasible. To accommodate continuous state-input spaces, we propose a dedicated learning algorithm to approximate the value function in an offline training setting, thereby significantly reducing the computational complexity of the online control phase. We then test our approach on a numerical example and demonstrate its effectiveness compared to online predictive control methods in terms of performance and computational complexity.
Abstract:In this paper, we consider stochastic optimal control problems with infinite-horizon joint chance constraints. By means of an appropriate state augmentation, we reformulate the original problem as a constrained Markov decision process, in which both the cost and the constraint function exhibit an additive structure. We then prove that this formulation enjoys strong duality, thereby enabling us to reformulate the problem as an equivalent unconstrained one in the Lagrange dual framework. We propose a dual-ascent algorithm to solve the resulting problem and show that it converges to a deterministic Markov policy defined over the augmented state space that is both optimal and feasible. To accommodate continuous state-input spaces, we propose a dedicated learning algorithm to approximate the value function in an offline training setting, thereby significantly reducing the computational complexity of the online control phase. We then test our approach on a numerical example and demonstrate its effectiveness compared to online predictive control methods in terms of performance and computational complexity.
Optimization and Control (math.OC); Machine Learning (cs.LG); Systems and Control (eess.SY)
arXiv:2608.01151 [math.OC]
(or arXiv:2608.01151v1 [math.OC] for this version)
https://doi.org/10.48550/arXiv.2608.01151 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Text integral sub licența deschisă a publicației · 263 cuvinte
Subiecte conexe

AXRP Episode 50 - Eli Lifland on AI 2027
LessWrong · 3 aug. 2026
Graph-Based Stochastic Power-UCT: Monte-Carlo Graph Search with Power Mean Estimation
arXiv · 18 sept. 2026

Professor Emeritus Dimitri Bertsekas, influential computer scientist and prolific author, dies at 83
MIT News · 22 iul. 2026
Amortized Score-Hamiltonian Policy Iteration: A Grid-Free Scheme for Relaxed Stochastic Control Problems
arXiv · 6 oct. 2026