Navigating Rocky Terrains