Model Predictive Path Integral
A sampling-based MPC algorithm that generates many (thousands) of noisy rollouts using the system model, evaluates their costs, and combines them using an exponential importance-weighted average to compute the optimal control. MPPI is highly parallelizable on GPU, enabling real-time MPC for complex nonlinear systems. It has been applied to aggressive driving, legged locomotion, and manipulation.
ControlLocomotion