Knowledge-Based Reasoning on Semantic Maps

Robotic systems should have a deep and specific knowledge about the environment they live in to properly interact with people and effectively perform the requested tasks. To this end, a suitable representation of the environment is needed, including both metric spatial information and semantic representations of locations and objects of interest. In this paper a representation of spatial and environmental knowledge, as well as a method for reasoning on it are presented. More specifically, the representation method is designed to properly integrate metric information about the environment and semantic information provided by the user, allowing for an effective knowledge-based reasoning. The result is a qualitative high-level representation of the environment that embodies all the knowledge required by a robot to actually reason on it and execute complex tasks.

[1]  Wolfram Burgard,et al.  Supervised Learning of Places from Range Data using AdaBoost , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[2]  Daniele Nardi,et al.  Knowledge Representation for Robots through Human-Robot Interaction , 2013, ICLP 2013.

[3]  James M. Rehg,et al.  Visual Place Categorization: Problem, dataset, and algorithm , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[5]  Nicholas Roy,et al.  Topological mapping using spectral clustering and classification , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Patric Jensfelt,et al.  Large-scale semantic mapping and reasoning with heterogeneous modalities , 2012, 2012 IEEE International Conference on Robotics and Automation.

[7]  Rolf Dieter Schraft,et al.  Service Robots , 2000 .

[8]  Alessandro Saffiotti,et al.  A virtual sensor for room detection , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Henrik I. Christensen,et al.  Clarification dialogues in human-augmented mapping , 2006, HRI '06.

[10]  Lindsay Kleeman,et al.  Interactive SLAM using Laser and Advanced Sonar , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  Ryo Kurazume,et al.  Categorization of Indoor Places Using the Kinect Sensor , 2012, Sensors.

[12]  Joachim Hertzberg,et al.  3D Mapping with Semantic Knowledge , 2005, RoboCup.

[13]  Dejan Pangercic,et al.  Semantic Object Maps for robotic housework - representation, acquisition and use , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Wolfram Burgard,et al.  Supervised Learning of Topological Maps using Semantic Information Extracted from Range Data , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Henrik I. Christensen,et al.  Semantic map partitioning in indoor environments using regional analysis , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Sebastian Thrun,et al.  Detecting and modeling doors with mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[17]  Alessandro Saffiotti,et al.  Robot task planning using semantic maps , 2008, Robotics Auton. Syst..

[18]  Nils Goerke,et al.  Building Semantic Annotated Maps by Mobile Robots , 2009 .

[19]  Tobias Mettler,et al.  Service Robots , 2015, Bus. Inf. Syst. Eng..

[20]  Alessandro Saffiotti,et al.  Augmenting topology-based maps with geometric information , 2002, Robotics Auton. Syst..

[21]  Wolfram Burgard,et al.  Supervised semantic labeling of places using information extracted from sensor data , 2007, Robotics Auton. Syst..

[22]  Cipriano Galindo,et al.  Multi-hierarchical semantic maps for mobile robotics , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Daniele Nardi,et al.  Knowledge acquisition through human–robot multimodal interaction , 2013, Intell. Serv. Robotics.

[24]  Wolfram Burgard,et al.  Conceptual spatial representations for indoor mobile robots , 2008, Robotics Auton. Syst..

[25]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[26]  Dieter Fox,et al.  Voronoi Random Fields: Extracting Topological Structure of Indoor Environments via Place Labeling , 2007, IJCAI.