When Can Navigation Rules Be Relaxed