A model for context-specific route directions

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3343, Issue , 2005, Pages 58-78

  Richter, Kai Florian ^a   Klippel, Alexander ^b  

^a UNIVERSITY OF BREMEN   (Germany)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BEHAVIORAL RESEARCH; INFORMATION THEORY;

ALGORITHMIC REALIZATION; WAYFINDING;

ARTIFICIAL INTELLIGENCE;

EID: 26444484461     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-32255-9_4     Document Type: Conference Paper

References (47)

1. Allen, G.L. (1999). Spatial abilities, cognitive maps, and wayfinding. Bases for individual differences in spatial cognition and behavior. In R.G. Golledge (ed.), Wayfinding behavior. Cognitive mapping and other spatial processes (pp. 46-80). Baltimore: John Hopkins University Press.
2. Allen, G. L. (2003). Gestures accompanying verbal route directions: Do they point to a new avenue for examining spatial representations? Spatial Cognition and Computation 3:259-268.
3. Blades, M. (1991). Wayfinding theory and research: The need for a new approach. In D.M. Mark & A.U. Frank (eds.), Cognitive and linguistic aspects of geographic space (pp. 137165). Dordrecht: Kluwer.
4. Chomsky, N. (1986). Knowledge of language: Its nature, origin and use. New York: Praeger.
5. Cowan, N. (2001). The magical number 4 in short term memory. A reconsideration of storage capacity. Behavioral and Brain Sciences 24:87-186.
6. Dale, R., Geldof, S., and Prost, J.-P. (2002). Generating more natural route descriptions. In Proceedings of the 2002 Australasian natural language processing workshop. Canberra, Australia
7. Dale, R., Geldof, S., and Prost, J.-P. (2003). CORAL: Using natural language generation for navigational assistance. In Proceedings of the 26th Australasian computer science conference (ACSC2003). Adelaide, Australia
8. Daniel, M-P. & Denis, M. (1998). Spatial descriptions as navigational aids: A cognitive analysis of route directions. Kognitionswissenschaft 7(1):45-52.
9. Denis, M. (1997). The description of routes: A cognitive approach to the production of spatial discourse. In Cahiers de Psychologie Cognitive 16(4):409-458.
10. Denis, M., Pazzaglia, F., Cornoldi, C., and Bertolo, L. (1999). Spatial discourse and navigation: An analysis of route directions in the city of Venice. Applied Cognitive Psychology 13(2):145-174.
11. Dey, A.K. & Abowd, G.D. (2000). Towards a better understanding of context and context-awareness. In Proceedings of the workshop on the what, who, where, when, and how of context-awareness. New York.
12. Dijkstra, E.W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik 1:269-271.
13. Duckham, M. & Kulik, L. (2003). Simplest paths: Automated route selection for navigation. In W. Kuhn, M. Worboys, and S. Timpf (eds.), COSIT 2003. Spatial information theory (pp. 169-185). Berlin: Springer.
14. Elias, B. & Sester, M. (2003). Landmarken für Wegbeschreibungen - Identifikation, Extraktion und Visualisierung. Kartographische Nachrichten 53(2):51-57.
15. Eschenbach, C., Tschander, L., Habel, C., and Kulik, L. (2000). Lexical specifications of paths. In C. Freksa, W. Brauer, C. Habel, and K.F. Wender (eds.), Spatial Cognition II. Integrating abstract theories, empirical studies, formal methods, and practical applications (pp. 127-144). Berlin: Springer.
16. Frank, A.U. (2003). Pragmatic information content. How to measure the information in a route description. In M. Goodchild, M. Duckham, and M.Worboys (eds.), Perspectives on geographic information science (pp. 47-68). London: Taylor and Francis.
17. Golledge, R.G. (1999). Wayfinding behavior. Cognitive mapping and other spatial processes. Baltimore: John Hopkins University Press.
18. Grice, H.P. (1975). Logic and conversation. In P. Cole & J.L Morgan (eds.), Speech acts (pp. 41-58). Volume 3 of Syntax and semantics. New York: Academic Press.
19. th international workshop on computational semantics (IWCS-5) (pp. 410-424). Tillburg.
20. Habel, C. (2003). Incremental generation of multimodal route instructions. In Natural language generation in spoken and written dialogue, AAAI Spring Symposium 2003. Palo Alto, CA.
21. Heye, C. & Timpf, S. (2003). Factors influencing the physical complexity of routes in public transportation networks. Electronic proceedings of the 10th international conference on travel behaviour research. Lucerne.
22. Herrmann, T., Schweizer, K., Janzen, G., and Katz, S. (1998). Routen- und Überblickswissen -konzeptuelle Überlegungen. Kognitionswissenschaft 7(4):145-159.
23. Hirtle, S.C. (2000). The use of maps, images and "gestures" for navigation. In C. Freksa, W. Brauer, C. Habel, and K. F. Wender (eds.), Spatial Cognition II - Integrating abstract theories, empirical studies, formal methods, and practical applications (pp. 31-40). Berlin: Springer.
24. th international joint conference on artificial intelligence (pp. 432-435). San Francisco: Morgan Kaufmann
25. Jackendoff, R. (1990). Semantic structures. Cambridge, MA: MIT Press.
26. Jackendoff, R. (1997). The architecture of the language faculty. Cambridge, MA: MIT Press.
27. Klein, W. (1979). Wegauskünfte. Zeitschrift für Literaturwissenschaft und Linguistik 9(33):9-57.
28. Klippel, A. (2003): Wayfinding Choremes - Conceptualizing wayfinding and route direction elements. Universität Bremen.
29. Kuppel, A., Tappe H., and Habel, C. (2003). Pictorial representations of routes: Chunking route segments during comprehension. In C. Freksa, W. Brauer, C. Habel, and K.F. Wender (eds.), Spatial Cognition III. Routes and navigation, human memory and learning, spatial representation and spatial learning (pp. 11-33). Berlin: Springer.
30. Klippel, A., Dewey, C., Knauff, M., Richter, K.-F., Montello, D. R., Freksa, C., and Loeliger, E.-A. (2004). Direction concepts in wayfinding assistance. In J. Baus, C. Kray, and R. Porzel (eds.), Workshop on artificial intelligence in mobile systems (AIMS'04) (pp. 1-8). Saarbrücken: SFB 378 Memo 84.
31. Klippel, A., Tappe, H., Kulik, L. and Lee, P.U. (submitted). Wayfinding choremes - A language for modelling conceptual route knowledge. (Submitted to Journal of Visual Languages and Computing).
32. Krieg-Brückner, B., Röfer, T., Carmesin, H.-O., and Müller, R. (1998). A taxonomy of spatial knowledge for navigation and its application to the Bremen autonomous wheelchair. In C. Freksa, C. Habel, and K.F. Wender (eds.), Spatial Cognition. An interdisciplinary approach to representing and processing spatial knowledge (pp. 373-397). Berlin: Springer.
33. Lovelace, K.L., Hegarty, M., and Montello, D.R. (1999). Elements of good route directions in familiar and unfamiliar environments. In C. Freksa & D Mark (eds.), Spatial information theory. Cognitive and computational foundations of geographic information science (pp. 65-82). Berlin: Springer.
34. Maaß, W. (1993). A cognitive model for the process of multimodal, incremental route descriptions. In A.U. Frank & I. Campari (Eds.), Spatial information theory: A theoretical basis for GIS (pp. 1-13). Berlin: Springer.
35. MacEachren, A.M. (1995). How maps work. New York: Guilford Press.
36. Miller, G.A. (1956). The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Review 63:81-97.
37. Montello, D.R. (in press). Navigation. In P. Shah & A. Miyake (eds.), Handbook of visuospatial cognition. Cambridge: Cambridge University Press.
38. Raubal, M. & Winter, S. (2002). Enriching wayfinding instructions with local landmarks. In M. Egenhofer & D. Mark (eds.), Geographic information science - Second international conference GIScience 2002 (pp. 243-259). Berlin: Springer.
39. Richter, K.-F., Klippel, A., and Freksa, C. (2004). Shortest, fastest, - but what next? A different approach to route directions. In M. Raubal, A. Sliwinski, and W. Kuhn (eds.), Geoinformation und Mobilität - von der Forschung zur praktischen Anwendung. Beiträge zu den Münsteraner GI-Tagen (pp. 205-217). Münster: IfGI prints.
40. Schweizer, K., Katz, S., and Janzen, G. (2000). Orientierung im Raum - kognitive Grundlagen und sprachliche Realisierung. Tourismus Journal 4(1):79-101.
41. Shannon, C.E. & Weaver, W. (1949): The mathematical theory of communication. Urbana, Illinois: The University of Illinois Press.
42. Sorrows, M. & Hirtle, S.C. (1999). The nature of landmarks for real and electronic spaces. In C. Freksa & D. Mark (eds.), Spatial information theory. Cognitive and computational foundations of geographic information science (pp. 37-50). Berlin: Springer.
43. Tom, A. & Denis, M. (2003). Referring to landmarks or street information in route directions: What difference does it make? In W. Kuhn, M. Worboys, and S. Timpf (eds.), COSIT 2003. Spatial information theory (pp. 362-374). Berlin: Springer.
44. Tversky, B. & Lee, P. (1998). How space structures language. In C. Freksa, C. Habel, and K.F. Wender (eds.), Spatial Cognition. An interdisciplinary approach to representing and processing spatial knowledge (pp. 157-175). Berlin: Springer.
45. Tversky, B. & Lee, P. (1999). Pictorial and verbal tools for conveying routes. In C. Freksa & D.M. Mark (eds.), Spatial information theory. Cognitive and computational foundations of geographic information science (pp. 51-64). Berlin: Springer.
46. Wahlster, W., Baus, J., Kray, C., and Krüger, A. (2001). REAL: Ein ressourcenadaptives mobiles Navigationssystem. Informatik Forschung und Entwicklung 16:233-241.
47. Winter, S. (2003). Route adaptive selection of salient features. In W. Kuhn, M. Worboys, and S. Timpf (eds.), COSIT 2003. Spatial information theory (pp. 349-361). Berlin: Springer.