Optimal switching strategies for navigation in stochastic settings