English
Related papers

Related papers: Infinite-Horizon Value Function Approximation for …

200 papers

This paper proves continuity of value functions in discounted periodic-review single-commodity total-cost inventory control problems with \revision{continuous inventory levels,} fixed ordering costs, possibly bounded inventory storage…

Optimization and Control · Mathematics 2022-07-27 Eugene A. Feinberg , David N. Kraemer

Model Predictive Control (MPC) is an optimal control algorithm with strong stability and robustness guarantees. Despite its popularity in robotics and industrial applications, the main challenge in deploying MPC is its high computation…

Systems and Control · Electrical Eng. & Systems 2024-12-31 Camilo Gonzalez , Houshyar Asadi , Lars Kooijman , Chee Peng Lim

We consider impulse control problems in finite horizon for diffusions with decision lag and execution delay. The new feature is that our general framework deals with the important case when several consecutive orders may be decided before…

Probability · Mathematics 2007-05-23 Benjamin Bruder , Huyen Pham

In this paper, we consider the infinite-horizon reach-avoid zero-sum game problem, where the goal is to find a set in the state space, referred to as the reach-avoid set, such that the system starting at a state therein could be controlled…

Systems and Control · Electrical Eng. & Systems 2024-09-19 Jingqi Li , Donggun Lee , Somayeh Sojoudi , Claire J. Tomlin

This paper is concerned with a finite-horizon inverse control problem, which has the goal of reconstructing, from observations, the possibly non-convex and non-stationary cost driving the actions of an agent. In this context, we present a…

Optimization and Control · Mathematics 2024-06-27 Emiland Garrabe , Hozefa Jesawada , Carmen Del Vecchio , Giovanni Russo

We propose a function-learning methodology with a control-theoretical foundation. We parametrise the approximating function as the solution to a control system on a reproducing-kernel Hilbert space, and propose several methods to find the…

Optimization and Control · Mathematics 2024-06-18 Paolo Colusso , Damir Filipović

In this paper the infinite horizon optimal regulation problem is solved online for a deterministic control-affine nonlinear dynamical system using the state following (StaF) kernel method to approximate the value function. Unlike…

Systems and Control · Computer Science 2017-07-25 Rushikesh Kamalapurkar , Joel A. Rosenfeld , Warren E. Dixon

We present an algorithm, based on the Differential Dynamic Programming framework, to handle trajectory optimization problems in which the horizon is determined online rather than fixed a priori. This algorithm exhibits exact one-step…

Robotics · Computer Science 2021-11-18 Kyle Stachowicz , Evangelos A. Theodorou

We consider an optimal stochastic impulse control problem over an infinite time horizon motivated by a model of irreversible investment choices with fixed adjustment costs. By employing techniques of viscosity solutions and relying on…

Optimization and Control · Mathematics 2019-02-05 Salvatore Federico , Mauro Rosestolato , Elisa Tacconi

As autonomous robots move into complex, dynamic real-world environments, they must learn to navigate safely in real time, yet anticipating all possible behaviors is infeasible. We propose a composable, model-free reinforcement learning…

Robotics · Computer Science 2026-02-16 Xinhuan Sang , Abdelrahman Abdelgawad , Roberto Tron

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

The closed-loop stability and infinite-horizon performance of receding-horizon approximations are studied for non-stationary linear-quadratic regulator (LQR) problems. The approach is based on a lifted reformulation of the optimal control…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Jintao Sun , Michael Cantoni

We consider the Chance Constrained Model Predictive Control problem for polynomial systems subject to disturbances. In this problem, we aim at finding optimal control input for given disturbed dynamical system to minimize a given cost…

Optimization and Control · Mathematics 2016-05-04 Ashkan Jasour , Constantino Lagoa

In this research we study a finite horizon optimal purchasing problem for items with a mean reverting price process. Under this model a fixed amount of identical items are bought under a given deadline, with the objective of minimizing the…

Optimization and Control · Mathematics 2017-11-10 Alon Dourban , Liron Yedidsion

Manipulation in clutter requires solving complex sequential decision making problems in an environment rich with physical interactions. The transfer of motion planning solutions from simulation to the real world, in open-loop, suffers from…

Robotics · Computer Science 2018-07-30 Wissam Bejjani , Rafael Papallas , Matteo Leonetti , Mehmet R. Dogar

In this paper we provide optimal bounds for fully discrete approximations to finite horizon problems via dynamic programming. We adapt the error analysis in \cite{nos} for the infinite horizon case to the finite horizon case. We prove an a…

Optimization and Control · Mathematics 2026-02-19 Javier de Frutos , Julia Novo

Many robotics domains use some form of nonconvex model predictive control (MPC) for planning, which sets a reduced time horizon, performs trajectory optimization, and replans at every step. The actual task typically requires a much longer…

Robotics · Computer Science 2021-06-11 Avik Jain , Lawrence Chan , Daniel S. Brown , Anca D. Dragan

We propose integrating an approximation of a predictive control barrier function (PCBF) in a safety filter framework, resulting in a prediction horizon independent formulation. The PCBF is defined through the value function of an optimal…

Systems and Control · Electrical Eng. & Systems 2025-08-26 Alexandre Didier , Melanie N. Zeilinger

We consider both discrete and continuous "uncertain horizon" deterministic control processes, for which the termination time is a random variable. We examine the dynamic programming equations for the value function of such processes,…

Optimization and Control · Mathematics 2016-01-06 June Andrews , Alexander Vladimirsky

We study optimal control problems in infinite horizon when the dynamics belong to a specific class of piecewise deterministic Markov processes constrained to star-shaped networks (inspired by traffic models). We adapt the results in [H. M.…

Optimization and Control · Mathematics 2015-10-06 Dan Goreac , Magdalena Kobylanski , Miguel Martinez