Skip to main content

Conversational Agents for Physical World Navigation

  • Chapter
  • First Online:
Studies in Conversational UX Design

Part of the book series: Human–Computer Interaction Series ((HCIS))

Abstract

This chapter presents a design process for developing a conversational navigation agent for visually impaired pedestrians where communication runs in natural language. This approach brings a lot of new problems with opportunity to solve them in nontraditional ways. The conversation with the agent is an example of a problem-solving process with several complex parts of the solution needed to be executed by the user. The user can ask additional questions about each part of the solution, thus adaptively changing the level of detail of information acquired, or to alternate the whole process to fit user preferences. In this way, the agent can replace a human navigator. Using this design process exemplar, we provide guidance on creating similar conversational agents, which utilize a natural language user interface. The guidance is supported by the results of several experiments conducted with participants with visual impairments.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    Typhlopedy deals with special pedagogical care for people with visual impairments.

  2. 2.

    An screenreader present in all Apple products.

  3. 3.

    IBM Watson Conversation—https://www.ibm.com/watson/services/conversation/.

  4. 4.

    W3C WAI-ARIA—https://www.w3.org/TR/wai-aria/.

  5. 5.

    Naviterier—http://www.naviterier.cz.

References

  • Allen J, Guinn CI, Horvtz E (1999) Mixed-initiative interaction. IEEE Intell Syst Appl 14(5):14–23

    Article  Google Scholar 

  • Allen JF, Byron DK, Dzikovska M, Ferguson G, Galescu L, Stent A (2001) Toward conversational human-computer interaction. AI Mag 22(4):27

    Google Scholar 

  • Baecker RM (2008) Timelines themes in the early history of hci—some unanswered questions. Interactions 15(2):22–27

    Article  Google Scholar 

  • Balata J, Mikovec Z, Maly I (2015) Navigation problems in blind-to-blind pedestrians tele-assistance navigation. In: INTERACT, Springer, Berlin, pp 89–109

    Google Scholar 

  • Balata J, Mikovec Z, Bures P, Mulickova E (2016) Automatically generated landmark-enhanced navigation instructions for blind pedestrians. In: FedCSIS, IEEE, pp 1605–1612

    Google Scholar 

  • Bradley NA, Dunlop MD (2005) An experimental investigation into wayfinding directions for visually impaired people. Pers Ubiquit Comput 9(6):395–403

    Article  Google Scholar 

  • Bujacz M, Baranski P, Moranski M, Strumillo P, Materka A (2008) Remote guidance for the blind—a proposed teleassistance system and navigation trials. In: HSI, IEEE, pp 888–892

    Google Scholar 

  • Chu-Carroll J, Brown MK (1997) Tracking initiative in collaborative dialogue interactions. In: Proceedings of the 35th annual meeting of the association for computational linguistics and eighth conference of the European chapter of the association for computational linguistics, association for computational linguistics, pp 262–270

    Google Scholar 

  • Chung G (2004) Developing a flexible spoken dialog system using simulation. In: Proceedings of the 42nd annual meeting on association for computational linguistics, association for computational linguistics, p 63

    Google Scholar 

  • Clark-Carter D, Heyes A, Howarth C (1986) The efficiency and walking speed of visually impaired people. Ergonomics 29(6):779–789

    Article  Google Scholar 

  • Frohlich D, Luff P (1990) Applying the technology of conversation to the technology for conversation. Comput Conversation pp 187–220

    Google Scholar 

  • Golledge RG, Klatzky RL, Loomis JM (1996) Cognitive mapping and wayfinding by adults without vision. Springer, Netherlands, Dordrecht, pp 215–246

    Google Scholar 

  • Hammond K, Burke R, Martin C, Lytinen S (1995) Faq finder: a case-based approach to knowledge navigation. In: Proceedings of the 11th conference on artificial intelligence for applications, IEEE computer society, Washington, DC, USA, CAIA ’95, pp 80–86, http://dl.acm.org/citation.cfm?id=791219.791665

  • Jurafsky D (2000) Speech & language processing. Pearson Education India

    Google Scholar 

  • Leshed G, Velden T, Rieger O, Kot B, Sengers P (2008) In-car gps navigation: engagement with and disengagement from the environment. In: Proceedings of the SIGCHI conference on human factors in computing systems, ACM, pp 1675–1684

    Google Scholar 

  • Loomis J, Golledge R, Klatzky R, Speigle J, Tietz J (1994) Personal guidance system for the visually impaired. In: Assets 1994, ACM, pp 85–91

    Google Scholar 

  • Lovett MC (2002) Problem solving. Stevens’ handbook of experimental psychology

    Google Scholar 

  • May AJ, Ross T, Bayer SH, Tarkiainen MJ (2003) Pedestrian navigation aids: information requirements and design implications. Personal and Ubiquitous Computing 7(6):331–338

    Google Scholar 

  • Newell A, Simon HA et al (1972) Human problem solving. Prentice-Hall Englewood Cliffs, NJ

    Google Scholar 

  • Nielsen J (1993) Noncommand user interfaces. Commun ACM 36(4):83–99

    Article  Google Scholar 

  • Parush A, Ahuvia S, Erev I (2007) Degradation in spatial knowledge acquisition when using automatic navigation systems. In: International conference on spatial information theory, Springer, Berlin, pp 238–254

    Google Scholar 

  • Pasotti P, van Riemsdijk MB, Jonker CM (2016) Representing human habits: towards a habit support agent. In: Proceedings of the 10th international workshop on normative multiagent systems (NorMAS’16), Springer, LNCS, to appear

    Google Scholar 

  • Ross T, May A, Thompson S (2004) The use of landmarks in pedestrian navigation instructions and the effects of context. In: MobileHCI 2004, Springer, pp 300–304

    Google Scholar 

  • Sacks H, Schegloff EA (1979) Two preferences in the organization of reference to persons in conversation and their interaction. Studies in ethnomethodology, Everyday language, pp 15–21

    Google Scholar 

  • Strothotte T, Fritz S, Michel R, Raab A, Petrie H, Johnson V, Reichert L, Schalt A (1996) Development of dialogue systems for a mobility aid for blind people: initial design and usability testing. In: Proceedings of the second annual ACM conference on assistive technologies, ACM, New York, NY, USA, Assets ’96, pp 139–144, https://doi.org/10.1145/228347.228369, http://doi.acm.org/10.1145/228347.228369

  • Van Dam A (1997) Post-wimp user interfaces. Commun ACM 40(2):63–67

    Article  MathSciNet  Google Scholar 

  • Völkel T, Weber G (2008) Routecheckr: personalized multicriteria routing for mobility impaired pedestrians. In: Proceedings of the 10th international ACM SIGACCESS conference on computers and accessibility, ACM, pp 185–192

    Google Scholar 

  • Vystrcil J, Maly I, Balata J, Mikovec Z (2014) Navigation dialog of blind people: recovery from getting lost. EACL, p 58

    Google Scholar 

  • White RW, Grant P (2009) Designing a visible city for visually impaired users. In: Proceedings of the 2009 international conference on inclusive design

    Google Scholar 

  • Wiener WR, Welsh RL, Blasch BB (2010) Foundations of orientation and mobility, vol 1. American Foundation for the Blind

    Google Scholar 

  • Wilcock G (2012) Wikitalk: a spoken wikipedia-based open-domain knowledge access system. In: Proceedings of the workshop on question answering for complex domains, pp 57–70

    Google Scholar 

  • Wobbrock JO, Kane SK, Gajos KZ, Harada S, Froehlich J (2011) Ability-based design: concept, principles and examples. ACM Trans Accessible Comput (TACCESS) 3(3):9

    Google Scholar 

Download references

Acknowledgements

This research has been supported by the project Navigation of handicapped people funded by grant no. SGS16/236/OHK3/3T/13 (FIS 161–1611663C000). We want to thank Catholijn M. Jonker, M. Birna van Riemsdijk, Pietro Pasotti and Myrthe Tielman from Interactive Intelligence Group, TU Delft for suggestions and collaboration on the inclusion of alternative routes to our conversational navigation agent.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jan Balata .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Balata, J., Mikovec, Z., Slavik, P. (2018). Conversational Agents for Physical World Navigation. In: Moore, R., Szymanski, M., Arar, R., Ren, GJ. (eds) Studies in Conversational UX Design. Human–Computer Interaction Series. Springer, Cham. https://doi.org/10.1007/978-3-319-95579-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95579-7_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95578-0

  • Online ISBN: 978-3-319-95579-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics