ABSTRACT

Navigating through an unknown environment is a common task that is often successfully completed even using an incorrect map. This paper proposes formalized strategies that describe how humans navigate through an unknown environment with the help of a partially incorrect map. The formalized strategies are based on the structure of an agent with state and presume that the human’s mental representation of the environment adapts to the environment through perception of information from the real world. During the navigation process, initial information and perceived information are fused. Recent research is aimed at describing errors in mental representations. This paper takes a different approach and classifies several cases that result from differences between the real world and a map. It shows the agent’s reactions and how its decision behaviour is influenced by the detected differences.