English
Related papers

Related papers: Adaptive importance sampling for control and infer…

200 papers

Transferring information from observations of a dynamical system to estimate the fixed parameters and unobserved states of a system model can be formulated as the evaluation of a discrete time path integral in model state space. The…

Chaotic Dynamics · Physics 2015-05-14 John C. Quinn , Henry D. I. Abarbanel

Model Predictive Path Integral control is a powerful sampling-based approach suitable for complex robotic tasks due to its flexibility in handling nonlinear dynamics and non-convex costs. However, its applicability in real-time,…

Robotics · Computer Science 2025-12-15 Tommaso Belvedere , Michael Ziegltrum , Giulio Turrisi , Valerio Modugno

We study the problem of optimal state-feedback tracking control for unknown discrete-time deterministic systems with input constraints. To handle input constraints, state-of-art methods utilize a certain nonquadratic stage cost function,…

Systems and Control · Electrical Eng. & Systems 2020-12-09 Alexandros Tanzanakis , John Lygeros

We establish an algorithm to learn feedback maps from data for a class of robust model predictive control (MPC) problems. The algorithm accounts for the approximation errors due to the learning directly at the synthesis stage, ensuring…

Optimization and Control · Mathematics 2025-10-16 Siddhartha Ganguly , Shubham Gupta , Debasish Chatterjee

A non-parametric extension of control variates is presented. These leverage gradient information on the sampling density to achieve substantial variance reduction. It is not required that the sampling density be normalised. The novel…

Methodology · Statistics 2016-04-05 Chris J. Oates , Mark Girolami , Nicolas Chopin

We present an information theoretic approach to stochastic optimal control problems that can be used to derive general sampling based optimization schemes. This new mathematical method is used to develop a sampling based model predictive…

Robotics · Computer Science 2017-07-11 Grady Williams , Paul Drews , Brian Goldfain , James M. Rehg , Evangelos A. Theodorou

This paper presents a learning-based control strategy for non-linear throttle valves with an asymmetric hysteresis, leading to a near-optimal controller without requiring any prior knowledge about the environment. We start with a carefully…

Systems and Control · Electrical Eng. & Systems 2024-07-18 Paul Daoudi , Bojan Mavkov , Bogdan Robu , Christophe Prieur , Emmanuel Witrant , Merwan Barlier , Ludovic Dos Santos

"Model-free" control and the related "intelligent" proportional-integral (PI) controllers are successfully applied to freeway ramp metering control. Implementing moreover the corresponding control strategy is straightforward. Numerical…

Optimization and Control · Mathematics 2012-06-27 Hassane Abouaissa , Michel Fliess , Violina Iordanova , Cédric Join

In many applications, Bayesian inverse problems can give rise to probability distributions which contain complexities due to the Hessian varying greatly across parameter space. This complexity often manifests itself as lower dimensional…

Computation · Statistics 2020-07-28 Simon L. Cotter , Ioannis G. Kevrekidis , Paul Russell

In this paper we investigate the convergence of the Policy Iteration Algorithm (PIA) for a class of general continuous-time entropy-regularized stochastic control problems. In particular, instead of employing sophisticated PDE estimates for…

Optimization and Control · Mathematics 2025-04-24 Jin Ma , Gaozhan Wang , Jianfeng Zhang

We explore efficient estimation of statistical quantities, particularly rare event probabilities, for stochastic reaction networks. Consequently, we propose an importance sampling (IS) approach to improve the Monte Carlo (MC) estimator…

Numerical Analysis · Mathematics 2024-03-12 Chiheb Ben Hammouda , Nadhir Ben Rached , Raúl Tempone , Sophia Wiechert

In this work, we propose a Path Integral Monte Carlo (PIMC) approach based on discretized continuous degrees of freedom and rejection-free Gibbs sampling. The ground state properties of a chain of planar rotors with dipole-dipole…

Evaluating expectations on an Ising model (or Boltzmann machine) is essential for various applications, including statistical machine learning. However, in general, the evaluation is computationally difficult because it involves intractable…

Machine Learning · Statistics 2021-05-19 Muneki Yasuda , Kaiji Sekimoto

In this manuscript, we present a novel approach for sampling from a continuous multivariate probability distribution, which may either be explicitly known (up to a normalization factor) or represented via empirical samples. Our method…

Machine Learning · Statistics 2025-03-14 Hamidreza Behjoo , Michael Chertkov

We present an unbiased numerical integration algorithm that handles both low-frequency regions and high frequency details of multidimensional integrals. It combines quadrature and Monte Carlo integration, by using a quadrature-base…

Graphics · Computer Science 2020-08-18 Miguel Crespo , Felix Bernal , Adrian Jarabo , Adolfo Muñoz

The reduced density matrix of excitons coupled to a phonon bath at a finite temperature is studied using the path integral Monte Carlo method. Appropriate choices of estimators and importance sampling schemes are crucial to the performance…

Quantum Physics · Physics 2015-06-04 Sangwoo Shim , Alán Aspuru-Guzik

Model Predictive Path Integral (MPPI) control is a powerful sampling-based strategy for nonlinear autonomous systems. However, its performance is often bottlenecked by the fidelity of nominal dynamics. We propose ICODE-MPPI, a robust…

Robotics · Computer Science 2026-05-06 Shugen Song , Wenjie Mei , Chengyan Zhao

Particle smoothing methods are used for inference of stochastic processes based on noisy observations. Typically, the estimation of the marginal posterior distribution given all observations is cumbersome and computational intensive. In…

Machine Learning · Computer Science 2017-05-24 H. -Ch. Ruiz , H. J. Kappen

The efficient importance sampling (EIS) method is a general principle for the numerical evaluation of high-dimensional integrals that uses the sequential structure of target integrands to build variance minimising importance samplers.…

Computation · Statistics 2013-09-27 Marcel Scharth , Robert Kohn

This paper presents a novel control approach for autonomous systems operating under uncertainty. We combine Model Predictive Path Integral (MPPI) control with Covariance Steering (CS) theory to obtain a robust controller for general…

Robotics · Computer Science 2022-09-27 Ji Yin , Zhiyuan Zhang , Evangelos Theodorou , Panagiotis Tsiotras