Abstract:In this paper, a novel 2-D laser-based autonomous exploration approach for mobile robots is proposed, which is based on a novel polygon map construction approach and graph-based simultaneous localization and mapping (SLAM) with directional endpoint features. This approach is composed of three modules: graph-based SLAM using directional endpoint features, polygon map construction, and exploration. Different from existing approaches in the field of 2-D SLAM, the newly proposed 2-D graph-SLAM is based on 3-D “directional endpoint” features; on this basis, a well-known data structure “circular-doubly linked list” is applied to construct a novel polygon map for navigation. Note that it is efficient for circular-doubly linked list to initialize and update the polygon map. In addition, we propose a new information entropy calculation approach to quantify the entropy of the polygon map. Then for each candidate goal, we could obtain corresponding information gain and make next decision through collision detection. Comparative experimental results with respect to the well-known Gmapping and Karto SLAM are presented to show superior performance of the proposed graph-based SLAM. The autonomous exploration experiments in the office and hallway environments show the effectiveness of the proposed approach for robotic mapping and exploration tasks. Note to Practitioners—This paper is motivated by the challenges of autonomous exploration for mobile robots. We suggest a novel autonomous exploration approach through directional endpoint feature-based graph simultaneous localization and mapping (SLAM) and polygon map construction. This newly proposed approach does not require any artificial landmark or underlying occupancy grid map, which is easy to implement. The experiments are carried out in the office and hallway environments, including graph-based SLAM and autonomous exploration for mobile robots. The experimental results show the effectiveness of the proposed autonomous exploration framework. In the future research, we will address autonomous exploration in more challenging dynamic environments.

Robotic autonomous exploration SLAM using combination of Kinect and laser scanner

Stereo Vision Based SLAM in Outdoor Environments

An Autonomous Exploration Method Integrating Local Multi-Point TOF Data and Edge Following

Hybrid SLAM-based Exploration of a Mobile Robot for 3D Scenario Reconstruction and Autonomous Navigation

An Improved Frontier Point Exploration System for Mobile Robots Based on LiDAR SLAM

Autonomous Indoor Exploration Via Polygon Map Construction and Graph-Based SLAM Using Directional Endpoint Features

A Multi-robot Collaborative Autonomous Mapping System based on 2D Lidar

SLAM for Mobile Robots Using Laser Range Finder and Monocular Vision

A Novel Autonomous Exploration Algorithm Via LiDAR/IMU SLAM and Hierarchical Subsystem for Mobile Robot in Unknown Indoor Environments

Mobile Robot Simulataneous Localization and Mapping Based on Heterogeneous Sensor Information Fusion

Tightly-Coupled SLAM Integrating LiDAR and INS for Unmanned Vehicle Navigation in Campus Environments

Collaborative Exploration and Mapping with Multimodal LiDAR Sensors

Frontier Detection and Reachability Analysis for Efficient 2D Graph-SLAM Based Active Exploration

Vision and Laser Fused SLAM in Indoor Environments with Multi-Robot System

Autonomous Multirobot Navigation and Cooperative Mapping in Partially Unknown Environments

Mobile Robot Map Building Based on Laser Ranging and Kinect.

A survey of simultaneous localization and mapping on unstructured lunar complex environment

Energy-Efficient SLAM via Joint Design of Sensing, Communication, and Exploration Speed

Research on active SLAM with fusion of monocular vision and laser range data

Multimodal Perception Based Autonomous Exploration with Active Camera Control in Unknown Environments

Autonomous robot exploration based on hybrid environment model