Hierarchical spatial model for 2D range data based room categorization

The next generation service robots are expected to co-exist with humans in their homes. Such a mobile robot requires an efficient representation of space, which should be compact and expressive, for effective operation in real-world environments. In this paper we present a novel approach for 2D ground-plan-like laser-range-data-based room categorization that builds on a compositional hierarchical representation of space, and show how an additional abstraction layer, whose parts are formed by merging partial views of the environment followed by graph extraction, can achieve improved categorization performance. A new algorithm is presented that finds a dictionary of exemplar elements from a multi-category set, based on the affinity measure defined among pairs of elements. This algorithm is used for part selection in new layer construction. Room categorization experiments have been performed on a challenging publicly available dataset, which has been extended in this work. State-of-the-art results were obtained by achieving the most balanced performance over all categories.

Authors

• Peter Ursic
• Ales Leonardis
• Danijel Skocaj
• Matej Kristan

Keywords

• Dictionaries
• Simultaneous localization and mapping
• Histograms
• Data models
• Buildings
• Spatial Model
• Classification Performance
• Balance Performance
• Mobile Robot
• Affinity Measurements
• Pair Of Elements
• Partial View
• Service Robots
• Laser Scanning
• Support Vector Machine
• Receptive Field
• Set Of Elements
• Ground Plane
• Local Map
• Spatial Representation
• Visibility Graph
• Perception Of Space
• Holistic Model
• Compact Model
• Consecutive Scans
• Graph Matching
• Greedy Approach
• Laser Ranging
• Visual Connection
• Lowest Layer
• Diagonal Entries Of Matrix
• Environment Map
• Line Segment