Tiered Models of Spatial Language Interpretation | SpringerLink
Skip to main content
Springer Nature Link
Log in

Tiered Models of Spatial Language Interpretation

  • Conference paper
Spatial Cognition VI. Learning, Reasoning, and Talking about Space (Spatial Cognition 2008)

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

Included in the following conference series:

  • 1431 Accesses

Abstract

In this paper we report on the implementation and evaluation of an interactive model of verbal route instruction interpretation. Unlike in previous works, this approach takes a generalised plan construction view of the interpretation process which sees the elements of verbal route instructions as context enhanced specifications of physical action which move an agent through a mental or physical search space. We view such an approach as essential for effective dialogic wayfinding assistance. The model has been developed within a modular framework of spatial language production and analysis which we have developed to explore different reasoning and representation facilities in the spatial language cognition process. We describe the developed cognitive spatial model, the interpretation of individual actions based on explicit linguistic and extra-linguistic spatial context, and the interactive plan construction process which builds these individual processes into a route interpretation mechanism. Finally, we report on a recent evaluation study that was conducted with an initial implementation of the described models.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Levinson, S.C.: Space in language and cognition: explorations in cognitive diversity. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  2. Bateman, J., Hois, J., Ross, R., Tenbrink, T., Farrar, S.: The Generalized Upper Model 3.0: Documentation. SFB/TR8 internal report, Collaborative Research Center for Spatial Cognition, University of Bremen, Germany (2008)

    Google Scholar 

  3. Krieg-Brückner, B., Frese, U., Lüttich, K., Mandel, C., Mossakowski, T., Ross, R.J.: Specification of route graphs via an ontology. In: Proceedings of Spatial Cognition 2004, Chiemsee, Germany (2004)

    Google Scholar 

  4. Kuipers, B.: The spatial semantic hierarchy. Artificial Intelligence 19, 191–233 (2000)

    Article  MathSciNet  Google Scholar 

  5. Cohn, A., Hazarika, S.: Qualitative spatial representation and reasoning: an overview. Fundamenta Informaticae 43, 2–32 (2001)

    MathSciNet  Google Scholar 

  6. Pickering, M.J., Garrod, S.: Towards a mechanistic psychology of dialogue. Behavioural and Brain Sciences 27(2), 169–190 (2004)

    Google Scholar 

  7. Denis, M.: The Description of Routes: A Cognitive Approach to the Production of Spatial Discourse. Cahiers de Psychologie Cognitive 16, 409–458 (1997)

    Google Scholar 

  8. Denis, M., et al.: Spatial discourse and navigation: An analysis of route directions in the city of venice. Applied Cognitive Psychology 13, 145–174 (1999)

    Article  Google Scholar 

  9. Prévot, L.: Topic structure in route explanation dialogues. In: Proceedings of the workshop ”Information structure, Discourse structure and discourse semantics” of the 13th European Summer School in Logic, Language and Information (2001)

    Google Scholar 

  10. Werner, S., Krieg-Brückner, B.: Modelling navigational knowledge by route graphs. In: Freksa, C., Habel, C., Wender, K. (eds.) Spatial Cognition 2000. LNCS (LNAI), vol. 1849, pp. 295–317. Springer, Heidelberg (2000), http://www.springer.de

    Chapter  Google Scholar 

  11. Shi, H., Tenbrink, T.: Telling Rolland where to go: HRI dialogues on route navigation. In: WoSLaD Workshop on Spatial Language and Dialogue, 2005, October 23-25 (2005)

    Google Scholar 

  12. Tversky, B., Lee, P.U.: How space structures language. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial Cognition 1998. LNCS (LNAI), vol. 1404, pp. 157–176. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  13. Bateman, J., Borgo, S., Luttich, K., Masolo, C., Mossakowski, T.: Ontological modularity and spatial diversity. Spatial Cognition & Computation 7(1) (2007)

    Google Scholar 

  14. Krieg-Brückner, B., Shi, H.: Orientation calculi and route graphs: Towards semantic representations for route descriptions. In: Proc. International Conference GIScience 2006, Münster, Germany (2006)

    Google Scholar 

  15. Lauria, S., Kyriacou, T., Bugmann, G., Bos, J., Klein, E.: Converting natural language route instructions into robot executable procedures. In: Proceedings of the 2002 IEEE Int. Workshop on Robot and Human Interactive Communication, Berlin, Germany, pp. 223–228 (2002)

    Google Scholar 

  16. Mandel, C., Frese, U., Röfer, T.: Robot navigation based on the mapping of coarse qualitative route descriptions to route graphs. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2006) (2006)

    Google Scholar 

  17. Shi, H., Mandel, C., Ross, R.J.: Interpreting route instructions as qualitative spatial actions. In: Spatial Cognition V. LNCS (LNAI), vol. 14197, Springer, Heidelberg (2007), http://www.springeronline.com

    Google Scholar 

  18. Richter, K.F., Klippel, A.: A model for context-specific route directions. In: Proceedings of Spatial Cognition 2004 (2004)

    Google Scholar 

  19. Eschenbach, C.: Geometric structures of frames of reference and natural language semantics. Spatial Cognition and Computation 1(4), 329–348 (1999)

    Article  Google Scholar 

  20. Bateman, J., Farrar, S.: Modelling models of robot navigation using formal spatial ontology. In: Proceedings of Spatial Cognition 2004 (2004)

    Google Scholar 

  21. Larsson, S.: Issue-Based Dialogue Management. Ph.d. dissertation, Department of Linguistics, Göteborg University, Göteborg (2002)

    Google Scholar 

  22. Steedman, M.J.: The syntactic process. MIT Press, Cambridge (2000)

    Google Scholar 

  23. Ross, R.J., Shi, H., Vierhuf, T., Krieg-Bruckner, B., Bateman, J.: Towards Dialogue Based Shared Control of Navigating Robots. In: Proceedings of Spatial Cognition 2004, Germany. Springer, Heidelberg (2004)

    Google Scholar 

  24. Goschler, J., Andonova, E., Ross, R.J.: Perspective use and perspective shift in spatial dialogue. In: Proceedings of Spatial Cognition 2008 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SFB/TR 8 Spatial Cognition, Universität Bremen, Germany

    Robert J. Ross

Authors
  1. Robert J. Ross
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Christian Freksa Nora S. Newcombe Peter Gärdenfors Stefan Wölfl

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ross, R.J. (2008). Tiered Models of Spatial Language Interpretation. In: Freksa, C., Newcombe, N.S., Gärdenfors, P., Wölfl, S. (eds) Spatial Cognition VI. Learning, Reasoning, and Talking about Space. Spatial Cognition 2008. Lecture Notes in Computer Science(), vol 5248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87601-4_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87601-4_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87600-7

  • Online ISBN: 978-3-540-87601-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics