Abstract:Real-time autonomous navigation and scheduling are regarded as the prerequisite capabilities for indoor mobile robots, while the application of prior information about the indoor map can contribute to reducing the level of computational complexity significantly. The indoor maps can be generated through manual marking or using automatic generation methods. The latter considerably reduces human intervention, which makes it more suitable for large indoor environments. However, most of the existing approaches to the automatic generation of indoor maps suffer such problems as imprecision and the lack of smoothness. These issues impede the generated map from meeting the requirement for safety and traceability. In order to address these issues, this paper proposes a novel approach to the automatic generation of the indoor hierarchical topological map (HTM) based on the straight skeleton. This method involves three steps. Firstly, the boundaries of walls and obstacles are extracted from the grid map or the CAD drawing. Secondly, the extracted boundaries are used to automatically generate the primary tracks in narrow corridors, the regions in large open areas, and the secondary tracks within these regions. Thirdly, for the robots that are incapable of taking a spin turn, the clothoid-based smoothing method is applied to ensure the curvature continuity of generated tracks. According to the experimental results, the proposed method is accurate in describing the topological structure of complex and changeable indoor environments and effective in providing smooth and easy-to-track trajectories.

Construction of an Indoor Topological Map of a Robot Based on Prunable Self-Organizing Map.

Mapping based on the Growing Self-organizing Map (GSOM)

3D Map Building for Mobile Robot under Unknown Outdoor Environments

Map building for indoor environment with laser range scanner

Object-aware Semantic Mapping of Indoor Scenes Using Octomap

A Cognizing Topology Map Building in a Wide-Range Indoor Structural Environment

Topological and Semantic Map Generation for Mobile Robot Indoor Navigation

Construction of environment topological map based on laser sensor

Map Building and Path Planning for Mobile Robots Based on DGSOM A_ *

Construction of Semantic Topological Map for Domestic Environment

Auto-Creation And Navigation Of The Multi-Area Topological Map For 3d Large-Scale Environment

Autonomous mapping for robot based on monocular vision and DGSOM algorithm

A New Dynamic Self-Organizing Method for Mobile Robot Environment Mapping

Straight Skeleton Based Automatic Generation of Hierarchical Topological Map in Indoor Environment.

Indoor Environment Semantic Topological Mapping Based on Deep Learning.

Building Topological Map Using Omnidirectional Image Matching

Expression and Construction of a Multi-layer Map for Indoor Human-Robot Co-existing Environments

Navigation-Oriented Topological Model Construction Algorithm for Complex Indoor Space

Path Planning for Mobile Robot based on DGPSOM Algorithm

Bio-inspired Map Construction Based on Brain Navigation Mechanism for Indoor Robots

Hybrid Topological and 3D Dense Mapping through Autonomous Exploration for Large Indoor Environments