Navigating in the Dark