Granularity of origins and clustering destinations in indoor wayfinding

Abstract

A key prerequisite for indoor wayfinding through verbal turn-by-turn route instructions is correctly identifying the origin of the requested route. Here, we show that the origin only needs to be specified down to a granularity that is dependent on the chosen grammar of the instructions when considering the geometric structure of the environment. This research will show that expensive infrastructures enabling high positioning accuracy in indoor environments are unnecessary for wayfinding with route instructions. The relationship between granularity and grammar is identified by a similarity index that reflects the similarity of route instructions between the origins according to their spatial ..