nach oben

Erschienen in:

2014 | OriginalPaper | Buchkapitel

6. Communication Aspects: How Landmarks Enrich the Communication Between Human and Machine

verfasst von : Kai-Florian Richter, Stephan Winter

Erschienen in: Landmarks

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Landmarks are fundamental in human communication about their environments. This chapter will discuss what it takes to incorporate them into human-computer interaction. We will look at the principle requirements for such communication, and discuss how computers may produce and understand verbal and graphical references to landmarks. We will also present some results of studies testing the advantages of landmarks in human-computer interaction. We will see that there are huge benefits to gain from this integration, but also that there are still issues that need to be resolved.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Computational Aspects: How Landmarks Can Be Observed, Stored, and Analysed

Nächstes Kapitel Conclusions: What Is Known and What Is Still Challenging About Landmarks

Like most routing services, WhereIs requires address information to actually calculate a route.

We will not explain context-free grammar any further in this book other than saying that it is a concept of formal language theory. A grammar essentially is a mapping from some nonterminal symbols (e.g., the semantic representation of a left turn) to some (string of) terminal symbols (e.g., the words ‘left’, or ‘go left’); the grammar is context-free if a specific nonterminal symbol V always maps to the same string of terminal symbols w, regardless of its surrounding symbols (the context). For more details on formal languages refer to a textbook on theoretical computer science or theoretical linguistics, for example, Hopcroft, J.E., Motwani, R., Ullman, J.D. (2006). Introduction to Automata Theory, Languages, and Computation (3rd ed.). Addison-Wesley.

https://www.google.com/business/placesforbusiness/, last visited 8/1/2014.

http://www.scottish-places.info/, last visited 8/1/2014.

http://store.ovi.com/content/178183, last visited 8/1/2014.

Even though in this example it may be sufficient to know which cinema is meant, assuming there is only one bar in it.

In fact the dialog manager uses a Markov Decision Process (MDP) model, but this is not really important here. For more details on MDP, look up a textbook on Artificial Intelligence, for example, S. Russel & P. Norvig, Artificial Intelligence: A Modern Approach, 3rd ed. Prentice Hall, Englewood Cliffs, NJ.

Anaphoric references use some kind of deictic reference, usually a pronoun, to refer back to an item mentioned before. For example, in ‘St Peter is a large cathedral in Rome; it is home to the Pope’ ‘it’ is an anaphoric reference to St Peter.

http://www.wikipedia.org, last visited 8/1/2014.

http://wordnet.princeton.edu/, last visited 8/1/2014.

http://www.cyc.com/platform/opencyc, last visited 8/1/2014.

Allen, G.L.: From knowledge to words to wayfinding: issues in the production and comprehension of route directions. In: Hirtle, S.C., Frank, A.U. (eds.) Spatial Information Theory. Lecture Notes in Computer Science, vol. 1329, pp. 363–372. Springer, Berlin (1997)

Bateman, J.A., Hois, J., Ross, R., Tenbrink, T.: A linguistic ontology of space for natural language processing. Artif. Intell. 174(14), 1027–1071 (2010)CrossRef

Beeharee, A., Steed, A.: Filtering location-based information using visibility. In: Strang, T., Linnhoff-Popien, C. (eds.) Location- and Context-Awareness. Lecture Notes in Computer Science, vol. 3479, pp. 306–315. Springer, Berlin (2005)CrossRef

Beeharee, A.K., Steed, A.: A natural wayfinding exploiting photos in pedestrian navigation systems. In: Proceedings of the 8th Conference on Human-Computer Interaction with Mobile Devices and Services, MobileHCI ’06, pp. 81–88. ACM, New York (2006)

Belz, A.: Automatic generation of weather forecast texts using comprehensive probabilistic generation-space models. Nat. Lang. Eng. 14(4), 431–455 (2008)CrossRef

Bittner, T., Stell, J.G.: Stratified rough sets and vagueness. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) Spatial Information Theory. Lecture Notes in Computer Science, vol. 2825, pp. 270–286. Springer, Berlin (2003)

Blaser, A.D., Egenhofer, M.J.: A visual tool for querying geographic databases. In: AVI ’00: Proceedings of the Working Conference on Advanced Visual Interfaces, pp. 211–216. ACM, New York (2000)

Burnett, G.: Turn right at the traffic lights: the requirement for landmarks in vehicle navigation systems. J. Navigation 53(3), 499–510 (2000)CrossRef

Burnett, G., Joyner, S.M.: An assessment of moving map and symbol-based route guidance systems. In: Noy, Y.I. (ed.) Ergonomics and Safety of Intelligent Driver Interfaces, pp. 115–136. Lawrence Erlbaum Associates, Mahwah (1997)

10.

Burnett, G., Smith, D., May, A.: Supporting the navigation task: characteristics of ‘good’ landmarks. In: Hanson, M.A. (ed.) Contemporary Ergonomics 2001, pp. 441–446. Taylor and Francis, London (2001)

11.

Burns, P.C.: Navigation and the older driver. Unpublished Ph.D. Thesis, Loughborough University (1997)

12.

Burrough, P.A., Frank, A.U. (eds.): Geographic Objects with Indeterminate Boundaries. Taylor and Francis, London (1996)

13.

Chipofya, M., Wang, J., Schwering, A.: Towards cognitively plausible spatial representations for sketch map alignment. In: Egenhofer, M.J., Giudice, N., Moratz, R., Worboys, M.F. (eds.) Spatial Information Theory. Lecture Notes in Computer Science, vol. 6899. Springer, Berlin (2011)

14.

Clark, S., Hockenmaier, J., Steedman, M.: Building deep dependency structures with a wide-coverage CCG parser. In: Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, ACL ’02, pp. 327–334. Association for Computational Linguistics, Stroudsburg (2002)

15.

Couclelis, H.: Verbal directions for way-finding: space, cognition, and language. In: Portugali, J. (ed.) The Construction of Cognitive Maps. GeoJournal Library, vol. 32, pp. 133–153. Kluwer, Dordrecht (1996)CrossRef

16.

Cuayáhuitl, H., Dethlefs, N., Richter, K.F., Tenbrink, T., Bateman, J.: A dialogue system for indoor way-finding using text-based natural language. Int. J. Comput. Ling. Appl. 1(1–2), 285–304 (2010)

17.

Dale, R., Geldof, S., Prost, J.P.: Using natural language generation in automatic route description. J. Res. Pract. Inform. Tech. 37(1), 89–105 (2005)

18.

Denis, M.: The description of routes: a cognitive approach to the production of spatial discourse. Curr. Psychol. Cognit. 16(4), 409–458 (1997)

19.

Dethlefs, N., Cuayáhuitl, H., Richter, K.F., Andonova, E., Tenbrink, T., Bateman, J.: Evaluating task success in a dialogue system for indoor navigation. In: Lupkowski, P., Purve, M. (eds.) Aspects of Semantics and Pragmatics of Dialogue. SemDial 2010, pp. 143–146. Polish Society for Cognitive Science, Poznań (2010)

20.

Dethlefs, N., Wu, Y., Kazerani, A., Winter, S.: Generation of adaptive route descriptions in urban environments. Spatial Cognition & Computation 11(2), 153–177 (2011)CrossRef

21.

Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica Int. J. Geogr. Inform. Geovisualization 10(2), 112–122 (1973)CrossRef

22.

Duckham, M., Winter, S., Robinson, M.: Including landmarks in routing instructions. J. Location-Based Serv. 4(1), 28–52 (2010)CrossRef

23.

Egenhofer, M.J.: Query processing in spatial-query-by-sketch. J. Vis. Lang. Comput. 8, 403–424 (1997)CrossRef

24.

Egenhofer, M.J., Herring, J.R.: A mathematical framework for the definition of topological relationships. In: Brassel, K., Kishimoto, H. (eds.) 4th International Symposium on Spatial Data Handling, pp. 803–813. International Geographical Union, Zürich (1990)

25.

Egenhofer, M.J., Mark, D.M.: Naive geography. In: Frank, A.U., Kuhn, W. (eds.) Spatial Information Theory. Lecture Notes in Computer Science, vol. 998, pp. 1–15. Springer, Berlin (1995)

26.

Elias, B., Paelke, V., Kuhnt, S.: Concepts for the cartographic visualization of landmarks. In: Gartner, G. (ed.) Location Based Services and Telecartography: Proceedings of the Symposium 2005, Geowissenschaftliche Mitteilungen, pp. 1149–155. TU Vienna, Vienna (2005)

27.

Fastenmeier, W., Haller, R., Lerner, G.: A preliminary safety evaluation of route guidance comparing different MMI concepts. In: Proceedings of the First World Congress on Applications of Transport Telemetrics and Intelligent Vehicle Highway Systems, vol. 4, pp. 1750–1756. Artech House, Boston (1994)

28.

Forbus, K.D., Ferguson, R.W., Usher, J.M.: Towards a computational model of sketching. In: Proceedings of the 6th International Conference on Intelligent User Interfaces, IUI ’01, pp. 77–83. ACM, New York (2001)

29.

Forbus, K.D., Usher, J., Lovett, A., Lockwood, K., Wetzel, J.: Cogsketch: sketch understanding for cognitive science research and for education. Top. Cognit. Sci. 3(4), 648–666 (2011)CrossRef

30.

Frank, A.U.: Qualitative spatial reasoning about distances and directions in geographic space. J. Vis. Lang. Comput. 3, 343–371 (1992)CrossRef

31.

French, R.M.: Moving beyond the turing test. Comm. ACM 55(12), 74–77 (2012)CrossRef

32.

Goodman, J., Gray, P., Khammampad, K., Brewster, S.: Using landmarks to support older people in navigation. In: Brewster, S., Dunlop, M. (eds.) Mobile Human-Computer Interaction: MobileHCI 2004. Lecture Notes in Computer Science, vol. 3160, pp. 38–48. Springer, Berlin (2004)CrossRef

33.

Grice, P.: Logic and conversation. Syntax and Semantics 3, 41–58 (1975)

34.

Hile, H., Vedantham, R., Cuellar, G., Liu, A., Gelfand, N., Grzeszczuk, R., Borriello, G.: Landmark-based pedestrian navigation from collections of geotagged photos. In: Proceedings of the 7th International Conference on Mobile and Ubiquitous Multimedia, MUM ’08, pp. 145–152. ACM, New York (2008)

35.

Hile, H., Grzeszczuk, R., Liu, A., Vedantham, R., Košecka, J., Borriello, G.: Landmark-based pedestrian navigation with enhanced spatial reasoning. In: Tokuda, H., Beigl, M., Friday, A., Brush, A., Tobe, Y. (eds.) Pervasive Computing. Lecture Notes in Computer Science, vol. 5538, pp. 59–76. Springer, Berlin (2009)

36.

Hill, L.L.: Georeferencing: The Geographic Associations of Information. Digital Libraries and Electronic Publishing. MIT Press, Cambridge (2006)

37.

Hirtle, S.C., Sorrows, M.E.: Designing a multi-modal tool for locating buildings on a college campus. J. Environ. Psychol. 18(3), 265–276 (1998)CrossRef

38.

Janarthanam, S., Lemon, O., Bartie, P., Dalmas, T., Dickinson, A., Liu, X., Mackaness, W., Webber, B.: Evaluating a city exploration dialogue system combining question-answering and pedestrian navigation. In: Proceedings of the 51st Annual Meeting of the Association of Computational Linguistics, pp. 1660–1668. Sofia, Bulgaria (2013)

39.

Jurafsky, D., Martin, J.H.: Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, 2nd edn. Pearson Prentice Hall, Upper Saddle River (2008)

40.

Klippel, A., Montello, D.R.: Linguistic and non-linguistic turn direction concepts. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds.) Spatial Information Theory. Lecture Notes in Computer Science, vol. 4736, pp. 354–372. Springer, Berlin (2007)CrossRef

41.

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. Lecture Notes in Artificial Intelligence, vol. 2685, pp. 11–33. Springer, Berlin (2003)

42.

Klippel, A., Richter, K.F., Hansen, S.: Structural salience as a landmark. In: Workshop Mobile Maps 2005. Salzburg, Austria (2005)

43.

Klippel, A., Hansen, S., Richter, K.F., Winter, S.: Urban granularities: a data structure for cognitively ergonomic route directions. GeoInformatica 13(2), 223–247 (2009)CrossRef

44.

Kolbe, T.H.: Augmented videos and panoramas for pedestrian navigation. In: Gartner, G. (ed.) Proceedings of the 2nd Symposium on Location Based Services and TeleCartography, Geowissenschaftliche Mitteilungen. TU Vienna, Vienna (2004)

45.

Kopczynski, M.: Efficient spatial queries with sketches. In: Proceedings of the ISPRS Technical Commission II Symposium, pp. 19–24, Vienna, Austria (2006)

46.

Kopczynski, M., Sester, M.: Graph based methods for localisation by a sketch. In: Proceedings of the 22nd International Cartographic Conference (ICC2005). La Coruna, Spain (2005)

47.

Kulik, L.: A geometric theory of vague boundaries based on supervaluation. In: Montello, D.R. (ed.) Spatial Information Theory. Lecture Notes in Computer Science, vol. 2205, pp. 44–59. Springer, Berlin (2001)CrossRef

48.

Lee, Y., Kwong, A., Pun, L., Mack, A.: Multi-media map for visual navigation. J. Geospatial Eng. 3(2), 87–96 (2001)

49.

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.) Spatial Information Theory. Lecture Notes in Computer Science, vol. 1661, pp. 65–82. Springer, Berlin (1999)

50.

Lynch, K.: The Image of the City. The MIT Press, Cambridge (1960)

51.

May, A.J., Ross, T., Bayer, S.H., Tarkiainen, M.J.: Pedestrian navigation aids: Information requirements and design implications. Pers. Ubiquit. Comput. 7(6), 331–338 (2003)CrossRef

52.

Montello, D.R., Frank, A.U.: Modeling directional knowledge and reasoning in environmental space: testing qualitative metrics. In: Portugali, J. (ed.) The Construction of Cognitive Maps. GeoJournal Library, vol. 32, pp. 321–344. Kluwer, Dordrecht (1996)CrossRef

53.

Porzel, R., Gurevych, I., Malaka, R.: In context: Integrating domain- and situation-specific knowledge. In: Wahlster, W. (ed.) SmartKom: Foundations of Multimodal Dialogue Systems, pp. 269–284. Springer, Berlin (2006)CrossRef

54.

Raubal, M., Winter, S.: Enriching wayfinding instructions with local landmarks. In: Egenhofer, M.J., Mark, D.M. (eds.) Geographic Information Science. Lecture Notes in Computer Science, vol. 2478, pp. 243–259. Springer, Berlin (2002)CrossRef

55.

Rehrl, K., Häusler, E., Leitinger, S.: Comparing the effectiveness of GPS-enhanced voice guidance for pedestrians with metric- and landmark-based instruction sets. In: Fabrikant, S., Reichenbacher, T., van Kreveld, M., Schlieder, C. (eds.) Geographic Information Science. Lecture Notes in Computer Science, vol. 6292, pp. 189–203. Springer, Berlin (2010)CrossRef

56.

Richter, K.F.: A uniform handling of different landmark types in route directions. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds.) Spatial Information Theory. Lecture Notes in Computer Science, vol. 4736, pp. 373–389. Springer, Berlin (2007)CrossRef

57.

Richter, K.F.: Context-Specific Route Directions: Generation of Cognitively Motivated Wayfinding Instructions, vol. DisKi 314 / SFB/TR 8 Monographs Volume 3. IOS Press, Amsterdam (2008)

58.

Richter, K.F., Winter, S., Santosa, S.: Hierarchical representations of indoor spaces. Environ. Plann. B Plann. Des. 38(6), 1052–1070 (2011)CrossRef

59.

Ross, T., May, A., Thompson, S.: The use of landmarks in pedestrian navigation instructions and the effects of context. In: Brewster, S., Dunlop, M. (eds.) Mobile Computer Interaction: MobileHCI 2004. Lecture Notes in Computer Science, vol. 3160, pp. 300–304. Springer, Berlin (2004)CrossRef

60.

Takacs, G., Chandrasekhar, V., Gelfand, N., Xiong, Y., Chen, W.C., Bismpigiannis, T., Grzeszczuk, R., Pulli, K., Girod, B.: Outdoors augmented reality on mobile phone using loxel-based visual feature organization. In: Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval, MIR ’08, pp. 427–434. ACM, New York (2008)

61.

Tomko, M., Winter, S., Claramunt, C.: Experiential hierarchies of streets. Comput. Environ. Urban Syst. 32(1), 41–52 (2008)CrossRef

62.

Turing, A.M.: Computing machinery and intelligence. Mind 59(236), 433–460 (1950)CrossRefMathSciNet

63.

Tversky, B., Lee, P.U.: Pictorial and verbal tools for conveying routes. In: Freksa, C., Mark, D.M. (eds.) Spatial Information Theory. Lecture Notes in Computer Science, vol. 1661, pp. 51–64. Springer, Berlin (1999)

64.

Vasardani, M., Winter, S., Richter, K.F.: Locating place names from place descriptions. Int. J. Geogr. Inform. Sci. 27(12), 2509–2532 (2013)CrossRef

65.

Wallgrün, J.O., Wolter, D., Richter, K.F.: Qualitative matching of spatial information. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’10, pp. 300–309. ACM, New York (2010)

66.

Winter, S.: Spatial intelligence: ready for a challenge? Spatial Cognit. Comput. 9(2), 138–151 (2009)CrossRef

67.

Winter, S., Truelove, M.: Talking about place where it matters. In: Raubal, M., Mark, D.M., Frank,A.U. (eds.) Cognitive and Linguistic Aspects of Geographic Space: New Perspectives on Geographic Information Research. Lecture Notes in Geoinformation and Cartography, pp. 121–139. Springer, Berlin (2013)CrossRef

68.

Wither, J., Au, C.E., Rischpater, R., Grzeszczuk, R.: Moving beyond the map: Automated landmark based pedestrian guidance using street level panoramas. In: Proceedings of the 15th International Conference on Human-Computer Interaction with Mobile Devices and Services, MobileHCI, pp. 203–212. ACM, New York (2013)

69.

Worboys, M., Duckham, M., Kulik, L.: Commonsense notions of proximity and direction in environmental space. Spatial Cognit. Comput. 4(4), 285–312 (2004)CrossRef

70.

Zhang, Q.: Multi-modal landmark-integrated route instructions. Unpublished Masters Thesis, Department of Infrastructure Engineering, The University of Melbourne (2012)

Titel: Communication Aspects: How Landmarks Enrich the Communication Between Human and Machine
verfasst von: Kai-Florian Richter
Stephan Winter
Verlag: Springer International Publishing
Buch: Landmarks
Print ISBN: 978-3-319-05731-6

Electronic ISBN: 978-3-319-05732-3

Copyright-Jahr: 2014
DOI: https://doi.org/10.1007/978-3-319-05732-3_6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner