Robust navigation in an unknown environment with minimal sensing and representation