Robot Navigation with Schematic Maps

We outline an approach to high-level interaction with autonomous robots by means of schematic maps. Schematic maps are knowledge representation structures to encode qualitative spatial information about physical environments. We present a scenario in which robots rely on high-level knowledge from perception and instruction to perform navigation tasks in physical environments. We discuss the general problem of formally representing a physical environment for acting in it. We propose a hybrid approach to knowledge and perception driven navigation.