Robot navigation with coarse domain knowledge under partial observability