English
Related papers

Related papers: Policy iteration for the deterministic control pro…

200 papers

We introduce a class of numerical schemes for optimal control problems based on a novel Markov chain approximation, which uses, in turn, a piecewise constant policy approximation, Euler-Maruyama time stepping, and a Gauss-Hermite…

Optimization and Control · Mathematics 2020-01-07 Athena Picarelli , Christoph Reisinger

We study an optimal control problem under uncertainty, where the target function is the solution of an elliptic partial differential equation with random coefficients, steered by a control function. The robust formulation of the…

Numerical Analysis · Mathematics 2019-10-23 Philipp A. Guth , Vesa Kaarnioja , Frances Y. Kuo , Claudia Schillings , Ian H. Sloan

We consider a pointwise tracking optimal control problem for a semilinear elliptic partial differential equation. We derive the existence of optimal solutions and analyze first and, necessary and sufficient, second order optimality…

Numerical Analysis · Mathematics 2021-12-16 Alejandro Allendes , Francisco Fuica , Enrique Otarola

This work discusses the finite element discretization of an optimal control problem for the linear wave equation with time-dependent controls of bounded variation. The main focus lies on the convergence analysis of the discretization…

Optimization and Control · Mathematics 2019-07-26 Sebastian Engel , Philip Trautmann , Boris Vexler

The goal of this thesis is to provide efficient and provably convergent numerical methods for solving partial differential equations (PDEs) coming from impulse control problems motivated by finance. Impulses, which are controlled jumps in a…

Numerical Analysis · Mathematics 2018-02-05 Parsiad Azimzadeh

As a main step in the numerical solution of control problems in continuous time, the controlled process is approximated by sequences of controlled Markov chains, thus discretising time and space. A new feature in this context is to allow…

Optimization and Control · Mathematics 2007-05-23 Markus Fischer , Markus Reiss

In this paper we consider an optimal control problem governed by a time-dependent variational inequality arising in quasistatic plasticity with linear kinematic hardening. We address certain continuity properties of the forward operator,…

Optimization and Control · Mathematics 2012-09-06 Gerd Wachsmuth

This paper addresses the problem of steering the distribution of the state of a discrete-time linear system to a given target distribution while minimizing an entropy-regularized cost functional. This problem is called a maximum entropy…

Optimization and Control · Mathematics 2024-12-30 Kaito Ito , Kenji Kashima

In this work, we show that discretizing action space for continuous control is a simple yet powerful technique for on-policy optimization. The explosion in the number of discrete actions can be efficiently addressed by a policy with…

Machine Learning · Computer Science 2020-03-23 Yunhao Tang , Shipra Agrawal

A numerical method is proposed for a class of stochastic control problems including singular behavior. This method solves an infinite-dimensional linear program equivalent to the stochastic control problem using a finite element type…

Probability · Mathematics 2018-06-11 Martin G. Vieten , Richard H. Stockbridge

The main goal of this paper is to apply the so-called policy iteration algorithm (PIA) for the long run average continuous control problem of piecewise deterministic Markov processes (PDMP's) taking values in a general Borel space and with…

Probability · Mathematics 2009-02-17 O. L. V. Costa , F. Dufour

The standard version of the policy iteration (PI) algorithm fails for semicontinuous models, that is, for models with lower semicontinuous one-step costs and weakly continuous transition law. This is due to the lack of continuity properties…

Optimization and Control · Mathematics 2023-07-17 Óscar Vega-Amaya , Fernando Luque-Vásquez

In this paper, we consider discrete-time infinite horizon problems of optimal control to a terminal set of states. These are the problems that are often taken as the starting point for adaptive dynamic programming. Under very general…

Systems and Control · Computer Science 2015-10-05 Dimitri P. Bertsekas

We consider both discrete and continuous control problems constrained by a fixed budget of some resource, which may be renewed upon entering a preferred subset of the state space. In the discrete case, we consider both deterministic and…

Optimization and Control · Mathematics 2014-09-30 Ryo Takei , Weiyan Chen , Zachary Clawson , Slav Kirov , Alexander Vladimirsky

In this paper, we study the convergence properties of off-policy policy improvement algorithms with state-action density ratio correction under function approximation setting, where the objective function is formulated as a max-max-min…

Machine Learning · Computer Science 2022-02-15 Jiawei Huang , Nan Jiang

We consider a continuous-time continuous-space stochastic optimal control problem, where the controller lacks exact knowledge of the underlying diffusion process, relying instead on a finite set of historical disturbance trajectories. In…

Systems and Control · Electrical Eng. & Systems 2023-10-04 Hyuk Park , Duo Zhou , Grani A. Hanasusanto , Takashi Tanaka

The problem of optimal motion planing and control is fundamental in robotics. However, this problem is intractable for continuous-time stochastic systems in general and the solution is difficult to approximate if non-instantaneous nonlinear…

Robotics · Computer Science 2017-02-28 Mustafa Mukadam , Ching-An Cheng , Xinyan Yan , Byron Boots

We consider an 1D partial integro-differential equation (PIDE) comprising of an 1D parabolic partial differential equation (PDE) and a nonlocal integral term. The control input is applied on one of the boundaries of the PIDE. Partitioning…

Systems and Control · Electrical Eng. & Systems 2025-09-26 Soham Chatterjee , Vivek Natarajan

According to recent results, convergence in a prespecified or prescribed finite time can be achieved under extreme model uncertainty if control is applied continuously over time. This paper shows that this extreme amount of uncertainty…

Systems and Control · Electrical Eng. & Systems 2023-06-27 Hernan Haimovich , Rodrigo Aldana-Lopez , Richard Seeber , David Gomez-Gutierrez

This papers shows the convergence of optimal control problems where the constraint function is discretised by a particle method. In particular, we investigate the viscous Burgers equation in the whole space $\mathbb R$ by using…

Optimization and Control · Mathematics 2013-10-01 Jan Marburger , Rene Pinnau