Planning / Control
verifiedModel Predictive Control
Plan a sequence of actions over a short horizon, execute only the first one, then throw the rest away and plan again. Discarding most of the plan sounds wasteful and is the entire point: by the time step two arrives the world has moved, and a plan made with newer information beats an old plan made further ahead.
Replanning every step is what makes an imperfect model survivable — errors do not accumulate across the horizon because the horizon is never executed. The cost is that you solve an optimisation problem per timestep, which is why the horizon length is bounded by the control frequency rather than by what would be useful. In learned settings the same loop runs in a world model's latent space.
At each step solve min over a sub t:t+H of Σ cost(ŝ sub k , a sub k ) under the model, apply a sub t only, advance, repeat. Because only the first action is executed, the model's error at horizon H affects the plan's ranking but never the trajectory directly — which is why MPC tolerates models that would be useless for open-loop rollout.
planned-steps holds 50% of the budget; rest holds the remaining 50%.
Steps planned each round against the steps actually executed before replanning, in steps. Drag the horizon up to watch planning outweigh doing — nearly all of this work is discarded, deliberately.
Reviewed by opendroid · 2026-08-18
- arXiv:1811.04551 — Learning Latent Dynamics for Planning from Pixels