arXiv · 2611.22142
Finite sample guarantees of MPPI: suboptimality, sample complexity and closed-loop guarantees
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Changyi Lei, Dragan Nesic, Ye Pu. 2026-11-17. Finite sample guarantees of MPPI: suboptimality, sample complexity and closed-loop guarantees. https://searcharxiv.com/abs/2611.22142
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.