Abstract
Maps, and specifically floor plans, are useful for planning a variety of tasks from arranging furniture to designating conceptual or functional spaces (e.g., kitchen, walkway). However, maps generated directly from robot sensor data can be hard to interpret and use for this purpose, especially for individuals who are not used to them, because of sensor and odometry measurement errors and the probabilistic nature of the mapping algorithms themselves. In this paper, we present an algorithm for quickly laying a floor plan (or other conceptual map) onto a map generated from sensor data, creating a one-to-one mapping between the two This allows humans interacting with the robot to use a more readily-understandable representation of the world, while the robot itself uses the sensor-generated map.
We look at two use cases: specifying “no-go” regions within a room, and visually locating objects within a room. Although a user study showed no statistical difference between the two types of maps in terms of performance on this spatial memory task, we argue that floor plans are closer to the mental maps people naturally draw to characterize spaces, and are easier to use for untrained individuals.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alexa, M., Cohen-Or, D., Levin, D.: As-rigid-as-possible shape interpolation. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2000, pp. 157–164. ACM Press/Addison-Wesley Publishing Co., New York (2000). doi:10.1145/344779.344859
Beck, R.J., Wood, D.: Cognitive transformation of information from urban geographic fields to mental maps. Env. Behav. 8(2), 199–238 (1976)
Billinghurst, M., Weghorst, S.: The use of sketch maps to measure cognitive maps of virtual environments. In: Proceedings of the Virtual Reality Annual International Symposium, pp. 40–47, March 1995
Boniardi, F., Behzadian, B., Burgard, W., Tipaldi, G.D.: Robot navigation in hand-drawn sketched maps. In: 2015 European Conference on Mobile Robots (ECMR), pp. 1–6, September 2015
Boniardi, F., Valada, A., Burgard, W., Tipaldi, G.D.: Autonomous indoor robot navigation using a sketch interface for drawing maps and routes. In: Proceedings of the IEEE International Conference on Robotics & Automation (ICRA). Stockholm, Sweden (2016). http://ais.informatik.uni-freiburg.de/publications/papers/boniardi16icra.pdf
Cheema, S., Gulwani, S., LaViola, J.: Quickdraw: improving drawing experience for geometric diagrams. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2012, pp. 1037–1064. ACM, New York (2012). http://doi.acm.org/10.1145/2207676.2208550
Elfes, A.: Using occupancy grids for mobile robot perception and navigation. Computer 22(6), 46–57 (1989)
Fišer, J., Asente, P., Sýkora, D.: Shipshape: a drawing beautification assistant. In: Proceedings of the Workshop on Sketch-Based Interfaces and Modeling, SBIM 2015, pp. 49–57. Eurographics Association, Aire-la-Ville (2015). http://dl.acm.org/citation.cfm?id=2810210.2810215
Kuipers, B.: The "Map in the Head" metaphor. Env. Behav. 14(2), 202–220 (1982)
Matsuo, K., Miura, J.: Outdoor visual localization with a hand-drawn line drawing map using fastslam with pso-based mapping. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 202–207, October 2012
Parekh, G., Skubic, M., Sjahputera, O., Keller, J.M.: Scene matching between a map and a hand drawn sketch using spatial relations. In: Proceedings 2007 IEEE International Conference on Robotics and Automation, pp. 4007–4012, April 2007
Pinheiro, J.D.Q.: Determinants of cognitive maps of the world as expressed in sketch maps, January 1996
Poranne, R., Lipman, Y.: Provably good planar mappings. ACM Trans. Graph. 33(4), 76:1–76:11 (2014). http://doi.acm.org/10.1145/2601097.2601123
Sanchez, C.A., Branaghan, R.J.: The interaction of map resolution and spatial abilities on map learning. Int. J. Hum. Comput. Stud. 67(5), 475–481 (2009)
Setalaphruk, V., Ueno, A., Kume, I., Kono, Y., Kidode, M.: Robot navigation in corridor environments using a sketch floor map. In: Proceedings of the 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation, vol. 2, pp. 552–557, July 2003
Shah, D.C., Campbell, M.E.: A qualitative path planner for robot navigation using human-provided maps. Int. J. Robot. Res. 32(13), 1517–1535 (2013). http://ijr.sagepub.com/content/32/13/1517.abstract
Shewchuk, J.R.: Triangle: engineering a 2D quality mesh generator and delaunay triangulator. In: Lin, M.C., Manocha, D. (eds.) WACG 1996. LNCS, vol. 1148, pp. 203–222. Springer, Heidelberg (1996). doi:10.1007/BFb0014497. http://dl.acm.org/citation.cfm?id=645908.673287
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)
Wang, J., Li, R.: An empirical study on pertinent aspects of sketch maps for navigation. In: 2012 IEEE 11th International Conference on Cognitive Informatics Cognitive Computing (ICCI*CC), pp. 130–139, August 2012
Acknowledgments
Research funded in part by NSF grants CNS 1359480 (NSF Site Robots in the Real World) and IIS 1340897 (RET supplement, HCC: Small: A Physical Vocabulary for Human-Robot Interaction).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Bowen-Biggs, L. et al. (2016). A Method for Establishing Correspondences Between Hand-Drawn and Sensor-Generated Maps. In: Agah, A., Cabibihan, JJ., Howard, A., Salichs, M., He, H. (eds) Social Robotics. ICSR 2016. Lecture Notes in Computer Science(), vol 9979. Springer, Cham. https://doi.org/10.1007/978-3-319-47437-3_98
Download citation
DOI: https://doi.org/10.1007/978-3-319-47437-3_98
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47436-6
Online ISBN: 978-3-319-47437-3
eBook Packages: Computer ScienceComputer Science (R0)