Abstract:Exploration is a critical function for autonomous mobile robots. Traditionally, the entire map has to be processed to extract frontiers and perform path planning. However, as the robot explores the environment, the map grows over time, and increasing computational resources are required, especially for large-scale environments. Moreover, only a few methods focus on the exploration on point cloud maps. Here, I present a new practical method to autonomous mobile robot exploration based on a sparse, relatively small-size point cloud local map, which combines Rapidly-exploring Random Tree (RRT) and dynamic window approach (DWA) algorithm together. The local map is built from the consecutive inputs of raw point clouds using an inexpensive 3D sensor, i.e. Kinect V2. Frontiers are effectively detected and local path planning is performed by RRT algorithm directly on unordered point cloud local maps. Motion planning is performed online by DWA to avoid obstacles and direct a nonholonomic mobile robot towards frontiers separating known environments from unknown environments. Embedded with simultaneous localization and mapping (SLAM) system of my previous research, the performance of the proposed method is evaluated in a large-scale customized virtual environment with a size of $33 \times 29 \times 6\mathrm{m}$ using Gazebo as the robotic simulator. The results suggest that the proposed algorithm can accurately direct the nonholonomic mobile robot to unexplored environments in real time. Also, it successfully helps build a coherent semi-metric topological map. The proposed algorithm shows great efficient performance and is suitable for both static and dynamic environments. Combination of RRT and DWA algorithm on point clouds, as a general approach, can be extended to generic 3D nonplanar physical environments. Videos of the experiments can be found at https://youtu.be/0i766fhs9Ds.

DSVP: Dual-Stage Viewpoint Planner for Rapid Exploration by Dynamic Expansion

Efficient Autonomous Exploration of Unknown Environment Using Regions Segmentation and VRP

Mobile Robot Exploration Based on Rapidly-exploring Random Trees and Dynamic Window Approach

STAGE: Scalable and Traversability-Aware Graph based Exploration Planner for Dynamically Varying Environments

ADD-RRV for Motion Planning in Complex Environments.

Autonomous 3D Exploration in Large-Scale Environments with Dynamic Obstacles

TDLE: 2-D LiDAR Exploration With Hierarchical Planning Using Regional Division

GVD-Exploration: an Efficient Autonomous Robot Exploration Framework Based on Fast Generalized Voronoi Diagram Extraction

Efficient Autonomous Exploration Planning of Large-Scale 3-D Environments

STExplorer: A Hierarchical Autonomous Exploration Strategy with Spatio-Temporal Awareness for Aerial Robots

Portable Planner for Enhancing Ground Robots Exploration Performance in Unstructured Environments

A Hierarchical Autonomous Exploration Algorithm for Large-scale and Complex Environments with Mobile Robot.

HPHS: Hierarchical Planning based on Hybrid Frontier Sampling for Unknown Environments Exploration

DVT-Tree: Dynamic Visible Topology Tree for Efficient Mapless Navigation in Maze Environments

HEROS: Hierarchical Exploration with Online Subregion Updating for 3D Environment Coverage

Bubble Explorer: Fast UAV Exploration in Large-Scale and Cluttered 3D-Environments using Occlusion-Free Spheres

TMBC: Topological Map Based Coverage Path Planner for Active Exploration of an Unknown Environment.

Time-Efficient Autonomous Exploration in Unknown Environment by Multirepresentation Strategy

Robot Exploration Based on Small Areas Priority Strategy

EMExplorer: an Episodic Memory Enhanced Autonomous Exploration Strategy with Voronoi Domain Conversion and Invalid Action Masking

An Enhanced Sampling-Based Method With Modified Next-Best View Strategy For 2D Autonomous Robot Exploration