You don't! Probabilistic planning approaches have no guarantees, so you just have to pick something that succeeds most of the time for your given map(s) and then have a fallback plan when planning fails (i.e., the returned path is empty).
- Sebastian
