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.

Dual-Stage Path Planning for Active Pose-Graph SLAM by Graph Topology

A Pose Pruning Driven Solution to Pose Feature GraphSLAM

Stereo Vision Based SLAM Using Rao-Blackwellised Particle Filter

Multi-Session Slam over Low Dynamic Workspace Using Rgbd Sensor

Graph-based SLAM-Aware Exploration with Prior Topo-Metric Information

Active SLAM with Prior Topo-Metric Graph Starting at Uncertain Position

Dual-Layer Path Planning with Pose SLAM for Autonomous Exploration in GPS-Denied Environments

Information-based Active SLAM via Topological Feature Graphs

Collaborative Graph Exploration with Reduced Pose-SLAM Uncertainty via Submodular Optimization

Environmentally Robust Laser-Inertial SLAM System Under Multiple Constraints

Fast Autonomous Robotic Exploration Using the Underlying Graph Structure

EKF-based active simultaneous localization and mapping (SLAM) using multi-objective optimization

Duo-graph: An efficient and robust method for large-scale mapping for visual-guided robots

Active Semantic Mapping and Pose Graph Spectral Analysis for Robot Exploration

Guaranteed Globally Optimal Planar Pose Graph and Landmark SLAM via Sparse-Bounded Sums-of-Squares Programming

Active Mobile Robot Simultaneous Localization and Mapping

A graph-based hierarchical SLAM framework for large-scale mapping

Autonomous Multirobot Navigation and Cooperative Mapping in Partially Unknown Environments

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

Exploration- and Exploitation-Driven Deep Deterministic Policy Gradient for Active SLAM in Unknown Indoor Environments

A Novel 3D LiDAR SLAM Based on Directed Geometry Point and Sparse Frame