Uncertainty in Wayfinding: A Conceptual Framework and Agent-Based Model

Authors David Jonietz, Peter Kiefer

Thumbnail PDF


  • Filesize: 0.88 MB
  • 14 pages

Document Identifiers

Author Details

David Jonietz
Peter Kiefer

Cite AsGet BibTex

David Jonietz and Peter Kiefer. Uncertainty in Wayfinding: A Conceptual Framework and Agent-Based Model. In 13th International Conference on Spatial Information Theory (COSIT 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 86, pp. 15:1-15:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)


Though the wayfinding process is inherently uncertain, most models of wayfinding do not offer sufficient possibilities for modeling uncertainty. Such modeling approaches, however, are required to engineer assistance systems that recognize, predict, and react to a wayfinder's uncertainty. This paper introduces a conceptual framework for modeling uncertainty in wayfinding. It is supposed that uncertainty when following route instructions in wayfinding is caused by non-deterministic spatial reference system transformations. The uncertainty experienced by a wayfinder varies over time and depends on how well wayfinding instructions fit with the environment. The conceptual framework includes individual differences regarding wayfinding skills and regarding uncertainty tolerance. It is implemented as an agent-based model, based on the belief-desire-intention (BDI) framework. The feasibility of the approach is demonstrated with agent-based simulations.
  • Wayfinding
  • Uncertainty
  • Agent-Based Model


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. Gary L. Allen. Spatial abilities, cognitive maps, and wayfinding. Wayfinding behavior: Cognitive mapping and other spatial processes, pages 46-80, 1999. Google Scholar
  2. Tad T. Brunyé, Stephanie A. Gagnon, Aaron L. Gardony, Nikhil Gopal, Amanda Holmes, Holly A. Taylor, and Thora Tenbrink. Where did it come from, where do you go? Direction sources influence navigation decisions during spatial uncertainty. The Quarterly Journal of Experimental Psychology, 68(3):585-607, 2015. Google Scholar
  3. Matt Duckham and Lars Kulik. "Simplest" paths: automated route selection for navigation. In International Conference on Spatial Information Theory, pages 169-185. Springer, 2003. Google Scholar
  4. Andrew U. Frank. Formal models for cognition - taxonomy of spatial location description and frames of reference. In Spatial Cognition, pages 293-312. Springer, 1998. Google Scholar
  5. Adrian Furnham, Joseph Marks, et al. Tolerance of ambiguity: A review of the recent literature. Psychology, 4(09):717, 2013. Google Scholar
  6. Ioannis Giannopoulos, Peter Kiefer, Martin Raubal, Kai-Florian Richter, and Tyler Thrash. Wayfinding decision situations: A conceptual model and evaluation. In Proceedings of the Eighth International Conference on Geographic Information Science (GIScience 2014), pages 221-234. Springer International Publishing, 2014. Google Scholar
  7. Shazia Haque, Lars Kulik, and Alexander Klippel. Algorithms for reliable navigation and wayfinding. In International Conference on Spatial Cognition, pages 308-326. Springer, 2006. Google Scholar
  8. Mary Hegarty, Daniel R. Montello, Anthony E. Richardson, Toru Ishikawa, and Kristin Lovelace. Spatial abilities at different scales: Individual differences in aptitude-test performance and spatial-layout learning. Intelligence, 34(2):151-176, 2006. Google Scholar
  9. Serge P. Hoogendoorn and Piet H. L. Bovy. Pedestrian route-choice and activity scheduling theory and models. Transportation Research Part B: Methodological, 38(2):169-190, 2004. Google Scholar
  10. Bin Jiang. A topological pattern of urban street networks: universality and peculiarity. Physica A: Statistical Mechanics and its Applications, 384(2):647-655, 2007. Google Scholar
  11. Peter Kiefer, Simon Scheider, Ioannis Giannopoulos, and Paul Weiser. A Wayfinding Grammar Based on Reference System Transformations. In Spatial Information Theory (COSIT 2015), volume 9368 of Lecture Notes in Computer Science, pages 447-467. Springer International Publishing, 2015. Google Scholar
  12. Alexander Klippel, Stephen Hirtle, and Clare Davies. You-are-here maps: Creating spatial awareness through map-like representations. Spatial Cognition &Computation, 10(2-3):83-93, 2010. Google Scholar
  13. Alexander Klippel, Heike Tappe, Lars Kulik, and Paul U. Lee. Wayfinding choremes - a language for modeling conceptual route knowledge. Journal of Visual Languages &Computing, 16(4):311-329, 2005. Google Scholar
  14. Christian Kray, Christian Elting, Katri Laakso, and Volker Coors. Presenting route instructions on mobile devices. In Proceedings of the 8th International Conference on Intelligent User Interfaces, pages 117-124. ACM, 2003. Google Scholar
  15. Christian Kray, Gerd Kortuem, and Antonio Krüger. Adaptive navigation support with public displays. In Proceedings of the 10th International Conference on Intelligent User Interfaces, IUI'05, pages 326-328, New York, NY, USA, 2005. ACM. Google Scholar
  16. Werner Kuhn. Semantic reference systems. International Journal of Geographical Information Science, 17(5):405-409, 2003. Google Scholar
  17. Benjamin Kuipers. Modeling spatial knowledge. Cognitive science, 2(2):129-153, 1978. Google Scholar
  18. Matt MacMahon, Brian Stankiewicz, and Benjamin Kuipers. Walk the talk: connecting language, knowledge, and action in route instructions. In Proceedings of the 21st National Conference on Artificial Intelligence. July, 2006. Google Scholar
  19. Daniel R. Montello. Scale and multiple psychologies of space. In Spatial Information Theory, pages 312-321. Springer, 1993. Google Scholar
  20. Daniel R. Montello. Navigation. In Cambridge handbook of visuospatial thinking, pages 257-294. 2005. Google Scholar
  21. Anand S. Rao, Michael P. Georgeff, et al. BDI agents: From theory to practice. In ICMAS, volume 95, pages 312-319, 1995. Google Scholar
  22. Martin Raubal. Ontology and epistemology for agent-based wayfinding simulation. International Journal of Geographical Information Science, 15(7):653-665, 2001. Google Scholar
  23. Martin Raubal and Ilija Panov. A formal model for mobile map adaptation. In Location Based Services and TeleCartography II, pages 11-34. Springer, 2009. Google Scholar
  24. Martin Raubal and Stephan Winter. Enriching wayfinding instructions with local landmarks. In International Conference on Geographic Information Science, pages 243-259. Springer, 2002. Google Scholar
  25. Kai-Florian Richter and Stephan Winter. Landmarks. Springer Cham Heidelberg New York Dordrecht London, 10:978-3, 2014. Google Scholar
  26. Ilias Sakellariou, Petros Kefalas, and Ioanna Stamatopoulou. Enhancing netlogo to simulate BDI communicating agents. In SETN 2008, LNAI 5138, pages 263-275. Springer, 2008. Google Scholar
  27. Simon Scheider. Grounding geographic information in perceptual operations, volume 244. IOS Press, 2012. Google Scholar
  28. Maximilian Schirmer, Johannes Hartmann, Sven Bertel, and Florian Echtler. Shoe me the way: A shoe-based tactile interface for eyes-free urban navigation. In Proc. of the 17th International Conference on Human-Computer Interaction with Mobile Devices and Services, pages 327-336. ACM, 2015. Google Scholar
  29. Martin Tomko and Kai-Florian Richter. Defensive Wayfinding: Incongruent Information in Route Following. In Spatial Information Theory (COSIT 2015), volume 9368 of Lecture Notes in Computer Science, pages 426-446. Springer International Publishing, 2015. Google Scholar
  30. Ladina B. Tschander, Hedda R. Schmidtke, Carola Eschenbach, Christopher Habel, and Lars Kulik. A geometric agent following route instructions. In International Conference on Spatial Cognition, pages 89-111. Springer, 2002. Google Scholar
  31. Barbara Tversky. Cognitive maps, cognitive collages, and spatial mental models. In Spatial Information Theory, pages 14-24. Springer, 1993. Google Scholar
  32. Paul Weiser and Andrew U. Frank. Cognitive Transactions - A Communication Model. In Conference on Spatial Information Theory (COSIT), number 8116, pages 129-148. Springer International Publishing, 2013. Google Scholar
  33. Matthias Westphal and Jochen Renz. Evaluating and minimizing ambiguities in qualitative route instructions. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 171-180. ACM, 2011. Google Scholar
  34. Jan M. Wiener, Simon J. Büchner, and Christoph Hölscher. Taxonomy of human wayfinding tasks: A knowledge-based approach. Spatial Cognition &Computation, 9(2):152-165, 2009. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail