Algorithms for reliable navigation and wayfinding

Shazia Haque, Lars Kulik, Alexander Klippel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

41 Scopus citations

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 the (shortest) most reliable path, i.e., the one with the least turn ambiguities. Furthermore, we develop a variation of this algorithm that balances travel distance and navigational complexity. Simulation results show that traversing a reliable path leads to less navigational errors, which in turn reduces the average travel distance. A further advantage is that reliable paths require simpler instructions.

Original languageEnglish (US)
Title of host publicationSpatial Cognition V
Subtitle of host publicationReasoning, Action, Interaction - International Conference Spatial Cognition 2006, Revised Selected Papers
PublisherSpringer Verlag
Pages308-326
Number of pages19
ISBN (Print)9783540756651
DOIs
StatePublished - 2007
Event5th International Conference Spatial Cognition 2006 - Bremen, Germany
Duration: Sep 24 2006Sep 28 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4387 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Conference Spatial Cognition 2006
CountryGermany
CityBremen
Period9/24/069/28/06

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Algorithms for reliable navigation and wayfinding'. Together they form a unique fingerprint.

Cite this