research-article

Modeling environments from a route perspective

Authors:

Luis Yoichi Morales Saiki,

Takayuki Kanda,

Norihiro HagitaAuthors Info & Claims

HRI '11: Proceedings of the 6th international conference on Human-robot interaction

Pages 441 - 448

https://doi.org/10.1145/1957656.1957815

Published: 06 March 2011 Publication History

Abstract

Environment attributes are perceived or remembered differently according to the perspective used. In this study, two different perspectives, a survey perspective and a route perspective, are explained and discussed. This paper proposes an approach for modeling human environments from a route perspective, which is the perspective used when a human navigates through the environment. The process for route perspective semi-autonomous data extraction and modeling by a mobile robot equipped with a laser sensor and a camera is detailed. Finally, as an example of a route perspective application, a route direction robot was developed and tested in a real mall environment. Experimental results show the advantages of the proposed route perspective model compared with a survey perspective approach. Moreover, the route model is comparable to the performance of an expert person giving route guidance in the mall.

Supplementary Material

JPG File (168r.jpg)

Download
18.83 KB

WMV File (168r.wmv)

Download
15.03 MB

References

[1]

The Tesseract OCR engine, Retrieved 2010, Aug. 23, http://code.google.com/p/tesseract-ocr/.

[2]

Beeson, P., Jong, N. K. and Kuipers, B., 2005, Towards Autonomous Topological Place Detection Using the Extended Voronoi Graph, IEEE Int. Conf. on Robotics and Automation (ICRA2005), pp. 4373--4379.

[3]

Berlin, M., Gray, J., Thomaz, A. L. and Breazeal, C., 2006, Perspective Taking: An Organizing Principle for Learning in Human-Robot Interaction, National Conf. on Artificial Intelligence (AAAI2006), pp. 1444--1450.

Digital Library

[4]

Besl, P. and McKay, N., 1992, A method for Registration of 3-D Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, pp. 239--256.

Digital Library

[5]

Brunskill, E., Kollar, T. and Roy, N., 2007, Topological Mapping Using Spectral Clustering and Classification, IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS2007), pp. 3491--3496.

[6]

Choset, H. and Burdick, J., 1995, Sensor Based Planning, Part I: The Generalized Voronoi Graph, Proceedings of the 1995 IEEE International Conference on Robotics and Automation (ICRA '95), pp. 1649--1655.

[7]

D. Fox, W. B., and S. Thrun, 1999, Markov localization for mobile robots in dynamic environments, Journal of Artificial Intelligence Research, vol. 11, pp. 391--427.

[8]

Daniel, M.-P., Tom, A., Manghi, E. and Denis, M., 2003, Testing the Value of Route Directions Through Navigational Performance, Spatial Cognition & Computation, vol. 3, pp. 269--289.

[9]

Dissanayake, M. W. M. G., Newman, P., Clark, S., Durrant-Whyte, H. F. and Csorba, M., 2001, A solution to the simultaneous localization and map building (SLAM) problem, IEEE Transactions on Robotics and Automation, vol. 17, pp. 229 - 241.

[10]

Elfes, A., 1989, Using Occupancy Grids for Mobile Robot Perception and Navigation, Computer, vol. 22, pp. 46--57.

Digital Library

[11]

Garling, T. and Evans, G. W., 1991, Environment, Cognition, and Action: An Integrated Approach, New York : Oxford University Press.

[12]

Gockley, R., Forlizzi, J. and Simmons, R., 2007, Natural Person-Following Behavior for Social Robots, ACM/IEEE Int. Conf. on Human-Robot Interaction (HRI2007), pp. 17--24.

Digital Library

[13]

Grisetti, G., Stachniss, C. and Burgard, W., 2007, Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters, IEEE Transactions on Robotics, vol. 23, pp. 34--46.

Digital Library

[14]

Hato, Y., Satake, S., Kanda, T., Imai, M. and Hagita, N., 2010, Pointing to Space: Modeling of Deictic Interaction Referring to Regions, ACM/IEEE Int. Conf. on Human-Robot Interaction (HRI2010), pp. 301--308.

Digital Library

[15]

Kendon, A., 2004, Gesture: Visible Action as Utterance, Cambridge University Press.

[16]

Kita, S., 2003, Interplay of gaze, hand, torso orientation and language in pointing, in Pointing: Where Language, Culture, and Cognition Meet, S. Kita ed., pp. 307--328.

[17]

Klippel, A., Hansen, S., Davies, J. and Winter, S., 2005, A High-Level Cognitive Framework For Route Directions, The National Biennial Conference of the Spatial Science Institute,

[18]

Kollar, T., Tellex, S., Roy, D. and Roy, N., 2010, Toward Understanding Natural Language Directions, ACM/IEEE Int. Conf. on Human-Robot Interaction (HRI2010), pp. 259--266.

Digital Library

[19]

Kopp, S., Tepper, P. A., Ferriman, K., Striegnitz, K. and Cassell, J., 2008, Trading spaces: How humans and humanoids use speech and gesture to give directions, in Conversational informatics: An engineering approach, T. Nishida ed., pp. 133--160.

[20]

Levenshtein, V. I., 1966, Binary codes capable of correcting deletions, insertions, and reversals, Soviet Physics Doklady, vol. 10, pp. 707--710.

[21]

Matuszek, C., Fox, D. and Koscher, K., 2010, Following Directions Using Statistical Machine Translation, ACM/IEEE Int. Conf. on Human-Robot Interaction (HRI2010), pp. 251--258.

Digital Library

[22]

Montello, D. R., 1997, The Perception and Cognition of Environmental Distance: Direct Sources of Information, Proceedings of the International Conference on Spatial Information Theory: A Theoretical Basis for GIS, pp. 297--311.

Digital Library

[23]

Mozos, Ó. M., Triebel, R., Jensfelt, P., Rottmann, A. and Burgard, W., 2007, Supervised semantic labeling of places using information extracted from sensor data, Robotics and Autonomous Systems, vol. 55, pp. 391--402.

Digital Library

[24]

Nothegger, C., Winter, S. and Raubal, M., 2004, Selection of Salient Features for Route Directions, Spatial Cognition & Computation, vol. 4, pp. 113--136.

[25]

Okuno, Y., Kanda, T., Imai, M., Ishiguro, H. and Hagita, N., 2009, Providing Route Directions: Design of Robot's Utterance, Gesture, and Timing, ACM/IEEE Int. Conf. on Human-Robot Interaction (HRI2009), pp. 53--60.

Digital Library

[26]

Ono, T., Imai, M. and Ishiguro, H., 2001, A Model of Embodied Communications with Gestures between Humans and Robots, Annual Meeting of the Cognitive Science Society (CogSci2001), pp. 732--737.

[27]

Peltason, J., Siepmann, F. H. K., Spexard, T. P., Wrede, B., Hanheide, M. and Topp, E. A., 2009, Mixed-Initiative in Human Augmented Mapping, IEEE Int. Conf. on Robotics and Automation (ICRA2009), pp. 2146--2153.

Digital Library

[28]

Sisbot, E. A., Marin-Urias, L. F., Alami, R. and Simeon, T., 2007, A Human Aware Mobile Robot Motion Planner, IEEE Transactions on Robotics, vol. 23, pp. 874--883.

Digital Library

[29]

Spexard, T., Li, S., Wrede, B., Fritsch, J., Sagerer, G., Booij, O., Zivkovic, Z., Terwijn, B. and Kröse, B., 2006, BIRON, where are you? Enabling a robot to learn new places in a real home environment by integrating spoken dialog and visual localization, IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS2006), pp. 934--940.

[30]

Striegnitz, K., Tepper, P., Lovett, A. and Cassell, J., 2005, Knowledge Representation for Generating Locating Gestures in Route Directions, Workshop on Spatial Language and Dialogue (5th Workshop on Language and Space),

[31]

Thrun, S., Burgard, W. and Fox, D., 2005, Probabilistic Robotics (Intelligent Robotics and Autonomous Agents), The MIT Press.

Digital Library

[32]

Topp, E. A. and Christensen, H. I., 2006, Topological Modelling for Human Augmented Mapping, IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS2006), pp. 2257--2263.

[33]

Trafton, J. G., Cassimatis, N. L., Bugajska, M. D., Brock, D. P., Mintz, F. E. and Schultz, A. C., 2005, Enabling Effective Human-Robot Interaction Using Perspective-Taking in Robots, IEEE Trans. on Systems, Man, and Cybernetics. Part A: Systems and Humans, vol. 35, pp. 460- 470.

Digital Library

[34]

Tversky, B., 1993, Cognitive maps, cognitive collages, and spatial mental models, Spatial Information Theory A Theoretical Basis for GIS, pp. 14--24.

[35]

Vasudevan, S., Gachter, S., Nguyen, V. and Siegwart, R., 2007, Cognitive maps for mobile robots-an object based approach, Robotics and Autonomous Systems, vol. 55, pp. 359--371

Digital Library

Cited By

Kim SAnthis JSebo SGrollman DBroadbent EJu WSoh HWilliams T(2024)A Taxonomy of Robot Autonomy for Human-Robot InteractionProceedings of the 2024 ACM/IEEE International Conference on Human-Robot Interaction10.1145/3610977.3634993(381-393)Online publication date: 11-Mar-2024
https://dl.acm.org/doi/10.1145/3610977.3634993
Pereira DBozzato ADario PCiuti G(2022)Towards Foodservice Robotics: A Taxonomy of Actions of Foodservice Workers and a Critical Review of Supportive TechnologyIEEE Transactions on Automation Science and Engineering10.1109/TASE.2021.312907719:3(1820-1858)Online publication date: Jul-2022
https://doi.org/10.1109/TASE.2021.3129077
Kathuria TXu YChakhachiro TYang XGhaffari M(2022)Providers-Clients-Robots: Framework for spatial-semantic planning for shared understanding in human-robot interaction2022 31st IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)10.1109/RO-MAN53752.2022.9900525(1099-1106)Online publication date: 29-Aug-2022
https://dl.acm.org/doi/10.1109/RO-MAN53752.2022.9900525
Show More Cited By

Index Terms

Modeling environments from a route perspective
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms

Recommendations

Optimal Route Reflection Topology Design
LANC '18: Proceedings of the 10th Latin America Networking Conference

Autonomous Systems (ASes) exchange routing information about networks they can reach in the Internet, and the most widely extended way to connect them is by means of Border Gateway Protocol (BGP) sessions. ASes set up external BGP (eBGP) sessions ...
Designing optimal iBGP route-reflection topologies
NETWORKING'08: Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet

The Border Gateway Protocol (BGP) is used today by all Autonomous Systems (AS) in the Internet. Inside each AS, iBGP sessions distribute the external routes among the routers. In large ASs, relying on a full-mesh of iBGP sessions between routers is not ...
Aligning spatial perspective in route descriptions
SC'10: Proceedings of the 7th international conference on Spatial cognition

Spatial perspective refers to the use of reference systems in extended spatial descriptions and wayfinding. Variable viewpoints, conceptualizations, and reference terms may lead speakers to describe an environment and movement in it in a route ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HRI '11: Proceedings of the 6th international conference on Human-robot interaction

March 2011

526 pages

ISBN:9781450305617

DOI:10.1145/1957656

General Chairs:
Aude Billard
EPFL, Switzerland
,
Peter Kahn
University of Washington, USA
,
Program Chairs:
Julie A. Adams
Vanderbilt University, USA
,
Greg Trafton
US Naval Research Laboratories, USA

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

RA: IEEE Robotics and Automation Society
Human Factors & Ergonomics Soc: Human Factors & Ergonomics Soc
The Association for the Advancement of Artificial Intelligence (AAAI)
IEEE Systems, Man and Cybernetics Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 March 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HRI'11

Sponsor:

HRI'11: International Conference on Human-Robot Interaction

March 6 - 9, 2011

Lausanne, Switzerland

Acceptance Rates

Overall Acceptance Rate 268 of 1,124 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
332
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kim SAnthis JSebo SGrollman DBroadbent EJu WSoh HWilliams T(2024)A Taxonomy of Robot Autonomy for Human-Robot InteractionProceedings of the 2024 ACM/IEEE International Conference on Human-Robot Interaction10.1145/3610977.3634993(381-393)Online publication date: 11-Mar-2024
https://dl.acm.org/doi/10.1145/3610977.3634993
Pereira DBozzato ADario PCiuti G(2022)Towards Foodservice Robotics: A Taxonomy of Actions of Foodservice Workers and a Critical Review of Supportive TechnologyIEEE Transactions on Automation Science and Engineering10.1109/TASE.2021.312907719:3(1820-1858)Online publication date: Jul-2022
https://doi.org/10.1109/TASE.2021.3129077
Kathuria TXu YChakhachiro TYang XGhaffari M(2022)Providers-Clients-Robots: Framework for spatial-semantic planning for shared understanding in human-robot interaction2022 31st IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)10.1109/RO-MAN53752.2022.9900525(1099-1106)Online publication date: 29-Aug-2022
https://dl.acm.org/doi/10.1109/RO-MAN53752.2022.9900525
Benelmir RBitam SMellouk A(2020)An efficient autonomous vehicle navigation scheme based on LiDAR sensor in vehicular network2020 IEEE 45th Conference on Local Computer Networks (LCN)10.1109/LCN48667.2020.9314817(349-352)Online publication date: 16-Nov-2020
https://doi.org/10.1109/LCN48667.2020.9314817
Daniele ABansal MWalter MMutlu BTscheligi MWeiss AYoung J(2017)Navigational Instruction Generation as Inverse Reinforcement Learning with Neural Machine TranslationProceedings of the 2017 ACM/IEEE International Conference on Human-Robot Interaction10.1145/2909824.3020241(109-118)Online publication date: 6-Mar-2017
https://dl.acm.org/doi/10.1145/2909824.3020241
Kanda T(2017)Enabling Harmonized Human-Robot Interaction in a Public SpaceHuman-Harmonized Information Technology, Volume 210.1007/978-4-431-56535-2_4(115-137)Online publication date: 21-Apr-2017
https://doi.org/10.1007/978-4-431-56535-2_4
Satake SHayashi KNakatani KKanda T(2015)Field trial of an information-providing robot in a shopping mall2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS.2015.7353616(1832-1839)Online publication date: Sep-2015
https://doi.org/10.1109/IROS.2015.7353616
Glas DMorales YKanda TIshiguro HHagita N(2015)Simultaneous people tracking and robot localization in dynamic social spacesAutonomous Robots10.1007/s10514-015-9426-339:1(43-63)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1007/s10514-015-9426-3
Morales YKanda THagita N(2014)Walking togetherJournal of Human-Robot Interaction10.5898/JHRI.3.2.Morales3:2(50-73)Online publication date: 10-Jul-2014
https://dl.acm.org/doi/10.5898/JHRI.3.2.Morales
Murakami RMorales Saiki LSatake SKanda TIshiguro HSagerer GImai MBelpaeme TThomaz A(2014)Destination unknownProceedings of the 2014 ACM/IEEE international conference on Human-robot interaction10.1145/2559636.2559665(471-478)Online publication date: 3-Mar-2014
https://dl.acm.org/doi/10.1145/2559636.2559665
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten