AI & ML
Finite sample guarantees of MPPI: suboptimality, sample complexity and closed-loop guarantees
arXiv eess.SY0 views
arXiv:2611.22142v1 Announce Type: cross Abstract: This paper considers model predictive path integral (MPPI) control for nonlinear finite-horizon optimal control problems with bounded inputs, allowing nonconvex and nonsmooth costs. We prove theoretical guarantees that quantify the suboptimality caused by positive temperature and finite sampling on MPPI and establish their implications for closed-loop guarantees. Specifically, we derive a suboptimality bound for infinite-sample MPPI that characterizes the effects of temperature and prior coverage, followed by a high-probability finite-sample approximation error bound that reveals the dependence on sample size, temperature, and cost variability. By incorporating these bounds into a terminal-constraint-free MPC framework, we further establish semi-global practical recurrence of the closed-loop system. Numerical examples involving a four-link planar manipulator illustrate the temperature-sampling tradeoff and the influence of prior quality on approximation accuracy and closed-loop performance.
Source:https://arxiv.org/abs/2611.22142PreviousCRA: Continuous Risk Assessment for Safety-critical Visual NavigationNextWhen does deep reinforcement learning pay off in HVAC supervisory control? Four small Modelica case studies trained directly on FMUs
Related posts
The AI Hype Index: AI is everywhere
0MIT Technology Review
‘Just Ridiculous’: A Famed Philosopher Takes on AI Consciousness
0Wired

Rivian spinoff Also pauses e-bike deliveries over battery and software bugs
0The Verge

The Verge’s 2026 holiday gift guide for travelers
0The Verge
Who owns your AI agent when something goes wrong?
0dev.to
A regra dos três modelos: por que um agente não audita a si mesmo
0dev.to