Uninformed-to-Informed Exploration in Unstructured Real-World Environments