Abstract
Spatial reasoning and semantic environment understanding is a fundamental ability of robots navigating in unstructured dynamic environments. Since spatial and semantic reasoning is tightly linked to the sensor perception information, it is desirable that it is directly integrated into the environment model. This paper presents the interplay of a novel environment representation called Semantic Rtree (SRTree) and Markov Logic Networks for reasoning. The SRTree is a semantic occupancy grid based on the hierarchical Rtree data structure that models the probability of occupancy of each grid cell and additionally assigns a class label to it. The main advantages of the proposed approach are (1) a hierarchical representation of large scale outdoor urban environments, which (2) captures both quantitative (metric) and qualitative (semantic) aspects of the environment and allows reasoning in a single data structure, and (3) the capability of dealing with higher-order spatial relations. The proposed methods are experimentally evaluated on a large scale 3D point cloud dataset of downtown Munich enhanced by RGB image data. The dataset is being made publicly available.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
References
Gates, B.: A robot in every home. Sci. Am. 18, 4–11 (2008)
Dryanovski, I., Morris, W., Xiao, J.: Multi-volume occupancy grids: an efficient probabilistic 3D mapping model for micro aerial vehicles. In: Proceedings of IEEE/RSJ International Conference Intelligent Robots and Systems, pp. 1553–1559 (2010)
Saarinen, J., Andreasson, H., Stoyanov, T., Ala-Luhtala, J., Lilienthal, A.J.: Normal distributions transform occupancy maps: application to large-scale online 3D mapping. In: Proceedings of IEEE International Conference on Robotics and Automation (2013)
Ryde, J., Corso, J.J.: Fast voxel maps with counting bloom filters. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (2012)
Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: Octomap: an efficient probabilistic 3D mapping framework based on octrees. Auton. Robot. 1–18 (2013)
Pronobis, A., Jensfelt, P.: Large-scale semantic mapping and reasoning with heterogeneous modalities. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 3515–3522. IEEE (2012)
de Nijs, R., Ramos, S., Roig, G., Boix, X., van Gool, L., Kuhnlenz, K.: On-line semantic perception using uncertainty. In: Proceedings of IEEE International Conference Intelligent Robots and Systems, pp. 4185–4191. IEEE (2012)
Mitsou, N., de Nijs, R., Lenz, D., Frimberger, J., Wollherr, D., Kühnlenz, K., Tzafestas, C.: Online semantic mapping of urban environments. In: Spatial Cognition VIII, pp. 54–73. Springer (2012)
Limketkai, B., Liao, L., Fox, D.: Relational object maps for mobile robots. In: Proceedings of International Joint Conference on Artificial Intelligence, pp. 1471–1476 (2005)
Polastro, R., Corrêa, F., Cozman, F., Okamoto Jr., J.: Semantic mapping with a probabilistic description logic. Advances in Artificial Intelligence–SBIA 2010, pp. 62–71. Springer, Berlin (2011)
Anand, A., Koppula, H.S., Joachims, T., Saxena, A.: Contextually guided semantic labeling and search for three-dimensional point clouds. Int. J. Robot. Res. 32(1), 19–34 (2013)
Tenorth, M., Kunze, L., Jain, D., Beetz, M.: KNOWROB-MAP—knowledge-linked semantic object maps. In: Proceedings of IEEE-RAS International Conference Humanoid Robots (Humanoids), pp. 430–435. IEEE (2010)
Pangercic, D., Pitzer, B., Tenorth, M., Beetz, M.: Semantic object maps for robotic housework-representation, acquisition and use. In: Proceedings of IEEE/RSJ International Conference Intelligent Robots and Systems, pp. 4644–4651. IEEE (2012)
Lemaignan, S., Ros, R., Sisbot, E.A., Alami, R., Beetz, M.: Grounding the interaction: anchoring situated discourse in everyday human-robot interaction. Int. J. Soc. Robot. 4(2), 181–199 (2012)
Khan, S., Dometios, A., Verginis, C., Tzafestas, C., Wollherr, D., Buss, M.: Rmap: a rectangular cuboid approximation framework for 3D environment mapping. Auton. Robot. 1–17 (2014)
Landsiedel, C., de Nijs, R., Kühnlenz, K., Wollherr, D., Buss, M.: Route description interpretation on automatically labelled robot maps. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA (2013)
Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: R-trees: Theory and Applications. Springer, London (2006)
Guttman, A.: R-trees: a dynamic index structure for spatial searching. Assoc. Comput. Mach. 14(2) (1984)
Moravec, H., Elfes, A.: High resolution maps from wide angle sonar. In: Proceedings of IEEE International Conference Robotics and Automation, vol. 2, pp. 116–121 (1985)
Wurm, K., Hornung, A., Bennewitz, M., Stachniss, C., Burgard, W.: Octomap: A probabilistic, flexible, and compact 3D map representation for robotic systems. In: Proceedings of the ICRA workshop on best practice in 3D perception and modeling for mobile manipulation (2010)
Ronning, G.: Maximum likelihood estimation of Dirichlet distributions. J. Stat. Comput. Simul. 32(4), 215–221 (1989)
Richardson, M., Domingos, P.: Markov logic networks. Mach. Learn. 62(1), 107–136 (2006)
Moratz, R., Ragni, M.: Qualitative spatial reasoning about relative point position. J. Vis. Lang. Comput. 19(1), 75–98 (2008)
Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Qualitative spatial representation and reasoning with the region connection calculus. Geoinformatica 1(3), 275–316 (1997)
Freksa, C.: Using orientation information for qualitative spatial reasoning. In: Frank, A., Campari, I., Formentini, U. (eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Lecture Notes in Computer Science, vol. 639, pp. 162–178. Springer, Berlin (1992)
Werner, S., Krieg-Brückner, B., Herrmann, T.: Modelling navigational knowledge by route graphs. Spatial Cognition II, pp. 295–316. Springer, Berlin (2000)
Sjöö, K., Pronobis, A., Jensfelt, P.: Functional topological relations for qualitative spatial representation. In: Proceedings of IEEE International Conference on Advanced Robotics, pp. 130–136. IEEE (2011)
Silberman, N., Hoiem, D., Kohli, P., Fergus, R.: Indoor segmentation and support inference from RGBD images. In: Proceedings of European Conference on Computer Vision, vol. 7576, pp. 746–760. Springer, Berlin (2012)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167–181 (2004)
Acknowledgments
This work was supported in part by the ERC Advanced Grant project SHRINE (http://www.shrine-project.eu).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Wollherr, D., Khan, S., Landsiedel, C., Buss, M. (2016). The Interactive Urban Robot IURO: Towards Robot Action in Human Environments. In: Hsieh, M., Khatib, O., Kumar, V. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 109. Springer, Cham. https://doi.org/10.1007/978-3-319-23778-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-23778-7_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23777-0
Online ISBN: 978-3-319-23778-7
eBook Packages: EngineeringEngineering (R0)