Turn calculations for the indoor application of the fewest turns path algorithm

ABSTRACT

Present-day indoor navigation systems are often not well adapted to the specific needs and requirements of its users. This research aims at improving those indoor navigation systems by providing navigation support that cognitively closer to user preferences and behaviour. More specifically, the focus is on the implementation of an accurate turn calculation method in a turn minimization algorithm, aiming to lower the complexity of routes and route instructions. This new-introduced perception-based turn calculation procedure is based on a direct door-to-door walking pattern, and, in contrast to previous algorithms, independent of the underlying indoor network type. It takes into account the effects of geometry of indoor space on human movement. To evaluate its functioning, both the traditional algorithm and the proposed perception-based algorithm are applied in the fewest turns path algorithm. It is demonstrated that the proposed algorithm accurately calculates turns in alignment with people’s perception. The implementation of the calculation algorithm in the fewest turns path algorithm also allows future applications in indoor simplest path algorithms, and overall contributes to cognitively richer indoor navigation systems.