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.

Robot Technology component implementation of the simultaneous path planning and topological mapping algorithm

Map Building for Multi-Robotic System Based on Robot Technology Middleware

Multi-robotic System Path Planning Based on RTM

Improvement flexibility of SLAM in unknown environment based on Robot Technology Middleware

Map building for mobile robot based on distributed control technology

SLAM, Path Planning Algorithm and Application Research of an Indoor Substation Wheeled Robot Navigation System

Enhanced Path Planning and Obstacle Avoidance Based on High-Precision Mapping and Positioning

Research on unmanned driving path planning algorithm based on Robot Operating System

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

Parallel Pipelining Simulation and Control System of Prototype Space Robot

Navigation Simulation of Autonomous Mobile Robot Based on TEB Path Planner

Mobile Robot 3d Map Building Based On Rtm

An RTM based distributed simulation system for guide robot

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

Sim2Plan: Robot Motion Planning via Message Passing between Simulation and Reality

An improved RRT behavioral planning method for robots based on PTM algorithm

AM-RRT*: an Automatic Robot Motion Planning Algorithm Based on RRT

Distributed Intelligent Assistance Robotic System with Sensor Networks Based on Robot Technology Middleware.

Design and Implementation of Path Planning for Wheel-Track Hybrid Mobile Robot

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

Autonomous Navigation System for Indoor Mobile Robots Based on a Multi-sensor Fusion Technology