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.

MR-TopoMap: Multi-Robot Exploration Based on Topological Map in Communication Restricted Environment.

Meeting-Merging-Mission: A Multi-robot Coordinate Framework for Large-Scale Communication-Limited Exploration.

Cooperative Exploration by Multi-Robots Without Global Localization

A new method of multi-robot cooperative exploration

SMMR-Explore: SubMap-based Multi-Robot Exploration System with Multi-robot Multi-target Potential Field Exploration Method.

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

Cooperative Search and Exploration in Robotic Networks

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

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

Topological analysis based on connection and strategy research in robot exploration

Topological Map-Based Autonomous Exploration in Large-Scale Scenes for Unmanned Vehicles

Coordinated multi-robots for complete exploration and map-building in unknown environment

A cooperative approach for multi-robot area exploration

MR-GMMExplore: Multi-Robot Exploration System in Unknown Environments based on Gaussian Mixture Model.

MR-COGraphs: Communication-efficient Multi-Robot Open-vocabulary Mapping System via 3D Scene Graphs

Human-Robot Shared Control for Multi-Robot Exploration System

Distributed multi-robot potential-field-based exploration with submap-based mapping and noise-augmented strategy

An Efficient Algorithm for Mobile Robot's Autonomous Exploration in Unknown Environments

A multi-level topological environment modeling method for multiple mobile robots

Asymmetric Information Enhanced Mapping Framework for Multirobot Exploration based on Deep Reinforcement Learning

Map Merging for Multi-robot Systems Based on Hierarchical Topology Structure under RTM Framework