Una volta costruito il modello globale dell'ambiente si pone il problema di scegliere la posizione successiva da cui effettuare l'esplorazione. Il metodo proposto si occupa di generare un insieme di candidati fra i quali scegliere la posizione successiva ottima.