the Guugu Yimithirr have exactly this kind of an infallible compass. They maintain their orientation with respect to the fixed cardinal directions at all times. Regardless of visibility conditions, regardless of whether they are in thick forest or on an open plain, whether outside or indoors, whether stationary or moving, they have a spot-on sense of direction.
