Skip to main content
SpringerLink
Log in
SpringerLink
Log in

A Spatial Cognitive Map and a Human-Like Memory Model Dedicated to Pedestrian Navigation in Virtual Urban Environments

  • Conference paper
Spatial Cognition V Reasoning, Action, Interaction (Spatial Cognition 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4387))

Included in the following conference series:

Abstract

Many articles dealing with agent navigation in an urban environment involve the use of various heuristics. Among them, one is prevalent: the search of the shortest path between two points. This strategy impairs the realism of the resulting behaviour. Indeed, psychological studies state that such a navigation behaviour is conditioned by the knowledge the subject has of its environment. Furthermore, the path a city dweller can follow may be influenced by many factors like his daily habits, or the path simplicity in term of minimum of direction changes. It appeared interesting to us to investigate how to mimic human navigation behavior with an autonomous agent. The solution we propose relies on an architecture based on a generic model of informed environment, a spatial cognitive map model merged with a human-like memory model, representing the agent’s temporal knowledge of the environment, it gained along its experiences of navigation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, J.R., Schooler, L.J.: Reflections of the environment in memory. Psychological science 2, 396–408 (1991)

    Article  Google Scholar 

  2. Arthur, P., Passini, R.: Wayfinding: People, Signs and Architecture. McGraw-Hill Ryerson and Yohimbine, Toronto (1992)

    Google Scholar 

  3. Atkinson, R.C., Shiffrin, R.M.: Human memory: A proposed system and its control processes. In: Spence, K.W., Spence, J.T. (eds.) The Psychology of Learning and Motivation, vol. 2, pp. 89–95. Academic Press, London (1968)

    Google Scholar 

  4. Chopra-Khullar, S., Badler, N.: Where to look? automating attending behaviors of virtual human characters. Autonomous Agents and Multi-Agent Systems 4(1/2), 9–23 (2001)

    Article  Google Scholar 

  5. Conroy, R.: Spatial Navigation In Immersive Virtual Environments. In: Philosophy and architecture, The Faculty of the Built Environment, London (January 2001)

    Google Scholar 

  6. Courty, N., Marchand, É., Arnaldi, B.: A new application for saliency maps: synthetic vision of autonomous actors. In: ICIP (3). International Conference on Image Processing, pp. 1065–1068 (2003)

    Google Scholar 

  7. Cutini, V.: Lines and squares: towards a configurational approach to the morphology of open spaces. In: 4th International Space Syntax Symposium, London, vol. 2, pp. 49.1–49.14 (2003)

    Google Scholar 

  8. Duckham, M., Kulik, L.: Simplest paths: Automated route selection for navigation. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 169–185. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Farenc, N., Boulic, R., Thalmann, D.: An informed environment dedicated to the simulation of virtual humans in urban context. In: Brunet, P., Scopigno, R. (eds.) EUROGRAPHICS 1999, pp. 309–318. Blackwell, Oxford (1999)

    Google Scholar 

  10. Gibson, J.J.: The ecological approach to visual perception. Lawrence Erlblaum Associates, Hillsdale, USA (1979)

    Google Scholar 

  11. Gillund, G., Schiffrin, R.M.: A retrievial model for both recognition and recall. Psychological Review 91(1), 1–66 (1984)

    Article  Google Scholar 

  12. Hochmair, H.H., Karlsson, V.: Investigation of preference between the least-angle strategy and the initial segement strategy for route selection in unknown environments. In: Freksa, C., Knauff, M., Krieg-Brückner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS (LNAI), vol. 3343, pp. 79–97. Springer, Heidelberg (2005)

    Google Scholar 

  13. Jefferies, M.E., Yeap, W.K.: The utility of global representation in a cognitive map. In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 233–246. Springer, Heidelberg (2001)

    Google Scholar 

  14. Kallmann, M.E., Thalmann, D.: A behavioral interface to simulate agent-object interactions in real-time. In: Computer Animation 1999, pp. 138–146. IEEE Computer Society Press, Los Alamitos (1999)

    Chapter  Google Scholar 

  15. Kettani, D., Moulin, B.: A spatial model based on the notions of spatial conceptual map and object’s influence areas. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 401–416. Springer, Heidelberg (1999)

    Google Scholar 

  16. Kuipers, B.J., Byun, Y.T.: A qualitative approach to robot exploration and map-learning. In: Proc. of Workshop on Spatial Reasoning and multi-sensor fusio, pp. 390–404. IEEE Computer Society Press, Los Alamitos (1987)

    Google Scholar 

  17. Lamarche, F., Donikian, S.: Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Computer Graphics Forum 23(3), 509–518 (2004)

    Article  Google Scholar 

  18. Lieury, A.: Lamémoire, 4th edn. Mardaga (1992)

    Google Scholar 

  19. Lynch, K.: The image of the city. MIT Press, Cambridge, Massachusetts (1960)

    Google Scholar 

  20. Miller, G.: The magical number seven, plus and minus two: some limits of our capacity for processing information. Psychological Review 63, 81–97 (1956)

    Article  Google Scholar 

  21. Penn, A.: Space syntax and spatial cognition: Or, why the axial line? Environment and Behaviour 35, 30–65 (2003)

    Article  Google Scholar 

  22. Peters, C.: Synthetic vision and memory for autonomous virtual humans. Computer Graphics forum 21(4), 743–752 (2002)

    Article  Google Scholar 

  23. Soraia Raupp-Musse. Human crowd modeling with various levels of behaviour control. PhD thesis, EPFL, Lausanne, Switzerland (2000)

    Google Scholar 

  24. Thalmann, N.M., Thalmann, D., Renault, O.: A vision-based approach to behavioral animation. Journal of Visualization and Computer Animation 1(1), 18–21 (1990)

    Article  Google Scholar 

  25. Thomas, G., Donikian, S.: Modelling virtual cities dedicated to behavioural animation. Computer Graphics Forum 19(3), 71–80 (2000)

    Article  Google Scholar 

  26. Thomas, R.: Modèle de mémoire et de carte cognitive spatiales: applicationà la navigation du piéton en environnement urbain. PhD thesis, University of Rennes 1 (February 2005)

    Google Scholar 

  27. Thomas, R., Donikian, S.: A model of hierarchical cognitive map and human memory designed for reactive and planned navigation. In: 4th International Space Syntax Symposium, London, vol. 2, pp. 1–72. University Colledge (2003)

    Google Scholar 

  28. Turner, A., Doxa, M., OSullivan, D., Penn, A.: From isovists to visibility graphs: a methodology for the analysis architectural space. Environment and Planning B: Planning and Design 28, 103–121 (2001)

    Article  Google Scholar 

  29. Tversky, B.: Structures of mental spaces. In: Proceedings of the 3th international space syntax symposium, Atlanta, pp. 12.1–12.5 (2001)

    Google Scholar 

  30. Wiener, J.M., Mallot, H.A.: fine-to-coarse. route planning and navigation in regionalized environments 3, 331–358 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Formerly PhD student at IRISA/INRIA, Campus de Beaulieu, 35042 Rennes Cedex, France

    Romain Thomas

  2. IRISA/CNRS, Campus de Beaulieu, 35042 Rennes Cedex, France

    Stéphane Donikian

Authors
  1. Romain Thomas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stéphane Donikian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Sciences, University of Bremen, Enrique-Schmidt-Str. 5, 28359, Bremen, Germany

    Thomas Barkowsky

  2. Department of Psychology, Justus-Liebig University Gießen, Otto-Behaghel-Strasse 10F, 35394, Giessen, Germany

    Markus Knauff

  3. LIMSI-CNRS, Université de Paris-Sud, 91403, Orsay, France

    Gérard Ligozat

  4. Department of Geography, University of California, Santa Barbara, CA, USA

    Daniel R. Montello

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Thomas, R., Donikian, S. (2007). A Spatial Cognitive Map and a Human-Like Memory Model Dedicated to Pedestrian Navigation in Virtual Urban Environments. In: Barkowsky, T., Knauff, M., Ligozat, G., Montello, D.R. (eds) Spatial Cognition V Reasoning, Action, Interaction. Spatial Cognition 2006. Lecture Notes in Computer Science(), vol 4387. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75666-8_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75666-8_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75665-1

  • Online ISBN: 978-3-540-75666-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation