Simplest instructions: Finding easy-to-describe routes for navigation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5266 LNCS, Issue , 2008, Pages 274-289

  Richter, Kai Florian ^a   Duckham, Matt ^b  

^a UNIVERSITY OF BREMEN   (Germany)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GEOGRAPHIC INFORMATION SYSTEMS;

ALGORITHM'S PERFORMANCE; AUTOMATIC GENERATION; COGNITIVE PRINCIPLES; COGNITIVE SCIENCE; DIJKSTRA'S SHORTEST PATH ALGORITHM; EMPIRICAL EVALUATIONS; FUNDAMENTAL PRINCIPLES; WAYFINDING AND NAVIGATIONS;

GRAPH THEORY;

EID: 56749161544     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87473-7_18     Document Type: Conference Paper

References (21)

1. Tversky, B., Lee, P.U.: Pictorial and verbal tools for conveying routes. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 51-64. Springer, Heidelberg (1999)
2. Habel, C.: Incremental generation of multimodal route instructions. In: Natural Language Generation in Spoken and Written Dialogue, AAAI Spring Symposium 2003, Palo Alto, CA (2003)
3. Dale, R., Geldof, S., Prost, J.P.: Using natural language generation in automatic route description. Journal of Research and Practice in Information Technology 37(1), 89-105 (2005)
4. Klippel, A., Tappe, H., Kulik, L., Lee, P.U.: Wayfinding choremes - a language for modeling conceptual route knowledge. Journal of Visual Languages and Computing 16(4), 311-329 (2005)
5. Dijkstra, E.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269-271 (1959)
6. Denis, M.: The description of routes: A cognitive approach to the production of spatial discourse. Cahiers Psychologie Cognitive 16(4), 409-458 (1997)
7. Lovelace, K.L., Hegarty, M., Montello, D.R.: Elements of good route directions in familiar and unfamiliar environments. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 65-82. Springer, Heidelberg (1999)
8. Klippel, A., Tappe, H., Habel, C.: Pictorial representations of routes: Chunking route segments during comprehension. In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds.) Spatial Cognition III. LNCS (LNAI), vol. 2685, pp. 11-33. Springer, Heidelberg (2003)
9. Hirtle, S.C., Jonides, J.: Evidence of hierarchies in cognitive maps. Memory & Cognition 13(3), 208-217 (1985)
10. Couclelis, H., Golledge, R.G., Gale, N., Tobler, W.: Exploring the anchor-point hypothesis of spatial cognition. Journal of Environmental Psychology 7, 99-122 (1987)
11. Michon, P.-E., Denis, M.: When and why are visual landmarks used in giving directions? In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 400-414. Springer, Heidelberg (2001)
12. Raubal, M., Winter, S.: Enriching wayfinding instructions with local landmarks. In: Egenhofer, M., Mark, D. (eds.) GIScience 2002. LNCS, vol. 2478, pp. 243-259. Springer, Heidelberg (2002)
13. Elias, B.: Extracting landmarks with data mining methods. In: Kuhn, W., Worboys, M., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 375-389. Springer, Heidelberg (2003)
14. Caduff, D., Timpf, S.: The landmark spider: Representing landmark knowledge for wayfinding tasks. In: Barkowsky, T., Freksa, C., Hegarty, M., Lowe, R. (eds.) Reasoning with mental and external diagrams: computational modeling and spatial assistance - Papers from the 2005 AAAI Spring Symposium, Menlo Park, CA, pp. 30-35 (2005)
15. Hansen, S., Richter, K.F., Klippel, A.: Landmarks in OpenLS - a data structure for cognitive ergonomic route directions. In: Raubal, M., Miller, H., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2006. LNCS, vol. 4197, pp. 128-144. Springer, Heidelberg (2006)
16. Duckham, M., Kulik, L.: "Simplest" paths: Automated route selection for navigation. In: Kuhn, W., Worboys, M., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 169-185. Springer, Heidelberg (2003)
17. Richter, K.-F., Klippel, A.: A model for context-specific route directions. In: Freksa, C, Knauff, M., Krieg-Briickner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS (LNA1), vol. 3343, pp. 58-78. Springer, Heidelberg (2005)
18. Mark, D.: Automated route selection for navigation. IEEE Aerospace and Electronic Systems Magazine 1, 2-5 (1986)
19. Richter, K.F.: A uniform handling of different landmark types in route directions. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds.) COSIT 2007. LNCS, vol. 4736, pp. 373-389. Springer, Heidelberg (2007)
20. Winter, S.: Weighting the path continuation in route planning. in: GIS 2001: Proceedings of the 9th ACM international symposium on Advances in geographic information systems, pp. 173-176. ACM, New York (2001)
21. Haque, S., Kulik, L., Klippel, A.: Algorithms for reliable navigation and wayfinding. In: Barkowsky, T., Knauff, M., Ligozat, G., Montello, D.R. (eds.) Spatial Cognition 2007. LNCS (LNAI), vol. 4387, pp. 308-326. Springer, Heidelberg (2007)