中文
相关论文

相关论文: Analyzing the Impact of Computation in Adaptive Dy…

200 篇论文

Approximate dynamic programming is a popular method for solving large Markov decision processes. This paper describes a new class of approximate dynamic programming (ADP) methods- distributionally robust ADP-that address the curse of…

机器学习 · 统计学 2012-05-22 Marek Petrik

The challenge of mastering computational tasks of enormous size tends to frequently override questioning the quality of the numerical outcome in terms of accuracy. By this we do not mean the accuracy within the discrete setting, which…

数值分析 · 数学 2019-10-17 Markus Bachmayr , Wolfgang Dahmen

We study the multi-stage stochastic unit commitment problem in which commitment and generation decisions can be made and adjusted in each time period. We formulate this problem as a Markov decision process, which is "weakly-coupled" in the…

最优化与控制 · 数学 2018-06-25 Jagdish Ramakrishnan , James Luedtke

It is known in \cite{beccari} that the standard explicit Euler-type scheme (such as the exponential Euler and the linear-implicit Euler schemes) with a uniform timestep, though computationally efficient, may diverge for the stochastic…

数值分析 · 数学 2023-11-14 Chuchu Chen , Tonghe Dang , Jialin Hong

We consider the continuous-time Linear-Quadratic-Regulator (LQR) problem in terms of optimizing a real-valued matrix function over the set of feedback gains. The results developed are in parallel to those in Bu et al. [1] for discrete-time…

系统与控制 · 电气工程与系统科学 2020-06-17 Jingjing Bu , Afshin Mesbahi , Mehran Mesbahi

In the multiple testing problem with independent tests, the classical linear step-up procedure controls the false discovery rate (FDR) at level $\pi_0\alpha$, where $\pi_0$ is the proportion of true null hypotheses and $\alpha$ is the…

统计方法学 · 统计学 2019-08-29 Peter MacDonald , Kun Liang , Arnold Janssen

This paper considers linear-quadratic control of a non-linear dynamical system subject to arbitrary cost. I show that for this class of stochastic control problems the non-linear Hamilton-Jacobi-Bellman equation can be transformed into a…

综合物理 · 物理学 2009-11-11 H. J. Kappen

This paper is concerned with the error analysis of two types of sampling algorithms, namely model predictive path integral (MPPI) and an interacting particle system (\IPS) algorithm, that have been proposed in the literature for numerical…

系统与控制 · 电气工程与系统科学 2025-04-04 Anant A. Joshi , Amirhossein Taghvaei , Prashant G. Mehta

This paper presents a state and state-input constrained variant of the discrete-time iterative Linear Quadratic Regulator (iLQR) algorithm, with linear time-complexity in the number of time steps. The approach is based on a projection of…

机器人学 · 计算机科学 2018-05-25 Markus Giftthaler , Jonas Buchli

This paper studies the linear quadratic regulation (LQR) problem of unknown discrete-time systems via dynamic output feedback learning control. In contrast to the state feedback, the optimality of the dynamic output feedback control for…

系统与控制 · 电气工程与系统科学 2025-05-29 Kedi Xie , Martin Guay , Shimin Wang , Fang Deng , Maobin Lu

We consider the problem of finding a control policy for a Markov Decision Process (MDP) to maximize the probability of reaching some states while avoiding some other states. This problem is motivated by applications in robotics, where such…

In this paper, near optimal tracking of a class of nonlinear systems is addressed. Adaptive (approximate) dynamic programming approach is used to calculate the optimal control in closed form. ADP (Adaptive (approximate) dynamic programming)…

最优化与控制 · 数学 2021-09-22 Farshid Asadi , Ali Heydari

In this paper, a novel adaptive optimal control strategy is proposed to achieve the cooperative optimal output regulation of continuous-time linear multi-agent systems based on adaptive dynamic programming (ADP). The proposed method is…

系统与控制 · 电气工程与系统科学 2023-01-18 Omar Qasem , Khalid Jebari , Weinan Gao

Robot design optimization, imitation learning and system identification share a common problem which requires optimization over robot or task parameters at the same time as optimizing the robot motion. To solve these problems, we can use…

机器人学 · 计算机科学 2022-09-05 Traiko Dinev , Carlos Mastalli , Vladimir Ivan , Steve Tonneau , Sethu Vijayakumar

Compliance plays a crucial role in manipulation, as it balances between the concurrent control of position and force under uncertainties. Yet compliance is often overlooked by today's visuomotor policies that solely focus on position…

机器人学 · 计算机科学 2025-03-10 Yifan Hou , Zeyi Liu , Cheng Chi , Eric Cousineau , Naveen Kuppuswamy , Siyuan Feng , Benjamin Burchfiel , Shuran Song

We propose an {\em implementable} numerical scheme for the discretization of linear-quadratic optimal control problems involving SDEs in higher dimensions with {\em control constraint}. For time discretization, we employ the implicit Euler…

偏微分方程分析 · 数学 2024-12-12 Abhishek Chaudhary

The linear programming (LP) approach has a long history in the theory of approximate dynamic programming. When it comes to computation, however, the LP approach often suffers from poor scalability. In this work, we introduce a relaxed…

系统与控制 · 电气工程与系统科学 2020-12-01 Andrea Martinelli , Matilde Gargiani , John Lygeros

We present a neural network approach for approximating the value function of high-dimensional stochastic control problems. Our training process simultaneously updates our value function estimate and identifies the part of the state space…

最优化与控制 · 数学 2024-05-08 Xingjian Li , Deepanshu Verma , Lars Ruthotto

In this paper, we study numerical approximations for optimal control of a class of stochastic partial differential equations with partial observations. The system state evolves in a Hilbert space, whereas observations are given in…

最优化与控制 · 数学 2025-04-02 Feng Bao , Yanzhao Cao , Hongjiang Qian

This work develops Monte Carlo Euler adaptive time stepping methods for the weak approximation problem of jump diffusion driven stochastic differential equations. The main result is the derivation of a new expansion for the omputational…

数值分析 · 数学 2007-05-23 E. Mordecki , A. Szepessy , R. Tempone , G. E. Zouraris