Navigation Through Noise