Value iteration with stopping criterion: finite iterations, stability, and near-optimality guarantees

Mathieu Granzotto, Romain Postoyan, Dragan Nešić +2

Value iteration (VI) is a cornerstone of dynamic programming that allows computing near-optimal feedback laws for general plant dynamics and cost functions. In practice, however, i…