Skip to main content

Optimal Use of Verbal Instructions for Multi-robot Human Navigation Guidance

  • Conference paper
  • First Online:
Social Robotics (ICSR 2019)

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

Included in the following conference series:

Abstract

Efficiently guiding humans in indoor environments is a challenging open problem. Due to recent advances in mobile robotics and natural language processing, it has recently become possible to consider doing so with the help of mobile, verbally communicating robots. In the past, stationary verbal robots have been used for this purpose at Microsoft Research, and mobile non-verbal robots have been used at UT Austin in their multi-robot human guidance system. This paper extends that mobile multi-robot human guidance research by adding the element of natural language instructions, which are dynamically generated based on the robots’ path planner, and by implementing and testing the system on real robots.

Generating natural language instructions from the robots’ plan opens up a variety of optimization opportunities such as deciding where to place the robots, where to lead humans, and where to verbally instruct them. We present experimental results of the full multi-robot human guidance system and show that it is more effective than two baseline systems: one which only provides humans with verbal instructions, and another which only uses a single robot to lead users to their destinations.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Similar content being viewed by others

Notes

  1. 1.

    The BWI code is open source and can be found here: https://github.com/utexas-bwi.

  2. 2.

    We mark by * the paired measures for which there is significance at \(p \le 0.05\) and ** for measures at \(p \le 0.01\).

References

  1. Bohus, D., Saw, C.W., Horvitz, E.: Directions robot: in-the-wild experiences and lessons learned. In: AAMAS, pp. 637–644 (2014)

    Google Scholar 

  2. Daniele, A.F., Bansal, M., Walter, M.R.: Navigational instruction generation as inverse reinforcement learning with neural machine translation. In: HRI, pp. 109–118 (2017)

    Google Scholar 

  3. Denis, A.: The loria instruction generation system l in give 2.5. In: The European Workshop on Natural Language Generation, pp. 302–306. Association for Computational Linguistics (2011)

    Google Scholar 

  4. Eaton, E., Mucchiani, C., Mohan, M., Isele, D., Luna, J.M., Clingerman, C.: Design of a low-cost platform for autonomous mobile service robots. In: The IJCAI Workshop on Autonomous Mobile Service Robots (2016)

    Google Scholar 

  5. 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.J.B., Tobe, Y. (eds.) Pervasive 2009. LNCS, vol. 5538, pp. 59–76. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01516-8_6

    Chapter  Google Scholar 

  6. Khandelwal, P., Barrett, S., Stone, P.: Leading the way: an efficient multi-robot guidance system. In: AAMAS, pp. 1625–1633 (2015)

    Google Scholar 

  7. Khandelwal, P., Stone, P.: Multi-robot human guidance: human experiments and multiple concurrent requests. In: AAMAS, pp. 1369–1377 (2017)

    Google Scholar 

  8. Khandelwal, P., et al.: Bwibots: a platform for bridging the gap between ai and human-robot interaction research. Int. J. Robot. Res. 36(5–7), 635–659 (2017)

    Article  Google Scholar 

  9. Quigley, M., et al.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software, vol. 3, p. 5 (2009)

    Google Scholar 

  10. Striegnitz, K., Denis, A., Gargett, A., Garoufi, K., Koller, A., Theune, M.: Report on the second second challenge on generating instructions in virtual environments (GIVE-2.5). In: The European Workshop on Natural Language Generation, pp. 270–279 (2011)

    Google Scholar 

  11. Van Den Oord, A., et al.: WaveNet: a generative model for raw audio. In: SSW, p. 125 (2016)

    Google Scholar 

  12. Veloso, M.M., Biswas, J., Coltin, B., Rosenthal, S.: CoBots: robust symbiotic autonomous mobile service robots. In: IJCAI, p. 4423. Citeseer (2015)

    Google Scholar 

Download references

Acknowledgment

This work has taken place in the Learning Agents Research Group (LARG) at UT Austin. LARG research is supported in part by NSF (IIS-1637736, CPS-1739964, IIS-1724157), ONR (N00014-18-2243), FLI (RFP2-000), ARL, DARPA, and Lockheed Martin. Peter Stone serves on the Board of Directors of Cogitai, Inc. The terms of this arrangement have been reviewed and approved by the University of Texas at Austin in accordance with its policy on objectivity in research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Harel Yedidsion .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (mp4 96928 KB)

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yedidsion, H. et al. (2019). Optimal Use of Verbal Instructions for Multi-robot Human Navigation Guidance. In: Salichs, M., et al. Social Robotics. ICSR 2019. Lecture Notes in Computer Science(), vol 11876. Springer, Cham. https://doi.org/10.1007/978-3-030-35888-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-35888-4_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-35887-7

  • Online ISBN: 978-3-030-35888-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics