Conference Proceedings

Algorithms for reliable navigation and wayfinding

Shazia Haque, Lars Kulik, Alexander Klippel, T Barkowsky (ed.), M Knauff (ed.), G Ligozat (ed.), DR Montello (ed.)

SPATIAL COGNITION V: REASONING, ACTION, INTERACTION | SPRINGER-VERLAG BERLIN | Published : 2007

Abstract

Wayfinding research has inspired several algorithms that compute the shortest, fastest, or even simplest paths between two locations. Current navigation systems, however, do not take into account the navigational complexity of certain intersections. A short route might involve a number of intersections that are difficult to navigate, because they offer more than one alternative to turn left or right. The navigational complexity of such an intersection may require modified instructions such as veer right. This paper, therefore, presents a reliable path algorithm that minimizes the number of complex intersections with turn ambiguities between two locations along a route. Our algorithm computes..

View full abstract

Grants

Funding Acknowledgements

Alexander Klippel has been funded by the Cooperative Research Centre for Spatial Information, whose activities are funded by the Australian Commonwealth Cooperative Research Centres Programme and by the Faculty of Engineering, The University of Melbourne, Australia.