Automatic translation of human route descriptions into schematic maps for indoor navigation

Abstract

ABSTRACT People create route descriptions based on their mental maps to provide route guidance, which represents their knowledge of the environment. Recent studies have attempted to model navigation knowledge from human route descriptions to facilitate route communication. However, they mainly focus on outdoor environments and do not address the representation of human descriptions of indoors in the form of schematic maps through the automatic extraction of spatial knowledge. Schematic maps have been commonly applied for public transportation by utilizing abstract representations to reduce cognitive load. Compared to route descriptions, schematic maps can provide easy-to-understand navigation guidance. In this paper, we present a novel NLP-based pipeline to automatically generate schematic maps from human route descriptions for indoor navigation. The experimental data consists of a set of crowdsourced route descriptions that follow a common template for a test building of the Soleway indoor navigation web service. The route descriptions and the generated schematic maps were presented to human participants in an online survey, and it was found that 92% of the generated schematic maps matched well with the corresponding human route descriptions. Thus, the proposed method is an effective and reliable approach for modeling route descriptions through schematic maps in indoor route communication.