The paper introduces MAXCOVAR BRT, a multi-query algorithm for probabilistic planning under control constraints with explicit coverage guarantees.