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.

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

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

A LiDAR Mapping System for Robot Navigation in Dynamic Environments

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

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

An algorithm of simultaneous localization and mapping for mobile robots based on graph optimization

Robotic autonomous exploration SLAM using combination of Kinect and laser scanner

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

Active Mapping Method for Agricultural Robot Using Frontier-Based Exploration

Collaborative Exploration and Mapping with Multimodal LiDAR Sensors

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

An Enhanced LiDAR-Inertial SLAM System for Robotics Localization and Mapping

Localization and Mapping Using Laser Scanner for Mobile Robot

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

SLAM for Mobile Robots Using Laser Range Finder and Monocular Vision

LiDAR-based SLAM for robotic mapping: state of the art and new frontiers

Improved Autonomous Exploration Technology of Mobile Robot in Unknown Building Environments

Autonomous Multirobot Navigation and Cooperative Mapping in Partially Unknown Environments

Multi-Robot Collaborative SLAM Based on Novel Descriptor with LiDAR Remote Sensing

Research and Implementation of Unknown Environment Map Construction Method with Lidar-based Robot

Multirobot Collaborative SLAM Based on Novel Descriptor With LiDAR Remote Sensing