Abstract:In this paper, we proposed a novel multi-robot collaborative exploration method to improve the efficiency and robustness of multi-robot exploration in unknown environments. Firstly, a novel frontier detection algorithm based on hybrid multi-strategy rapidly-exploring random tree (HMS-RRT) is proposed, which is composed of an adaptive incremental distance strategy, a subregion sampling strategy and a greedy frontier-based exploration strategy. To improve the frontier detection performance of the algorithm, we adopt the Voronoi diagram to continuously partition the explored region, and dynamically adjust the incremental distance according to the density of obstacles in the subregions. To avoid the algorithm is trapped in the local optimum, we use Gaussian distribution to calculate the sampling probability in each subregion, so that the algorithm tends to sample in the subregion with lower crowded level of nodes and cover the unexplored regions quickly. Secondly, we introduce the greedy frontier-based exploration strategy to explore all Voronoi polygons in turn and refine the search results, meanwhile, the centroid of each frontier region is extracted as the exploration target point. Then, a multi-robot task assignment strategy based on improved market mechanism is introduced to dynamically assign the exploration target points to each robot, and the map-merging algorithm is used in the exploration process to merge several local maps in real-time. Finally, an experimental testing platform is developed based on Robot Operating System (ROS) and a series of experiments are carried out. The results show that our method can improve the efficiency and reliability of multi-robot exploration in both the simulations and the prototype experiments.

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

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

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

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

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

Multi-robot CSLAM in the Unknown Environment.

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

Collaborative Exploration and Mapping with Multimodal LiDAR Sensors

Cooperative Search and Exploration in Robotic Networks

MR-GMMapping: Communication Efficient Multi-Robot Mapping System via Gaussian Mixture Model

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

Bio-inspired Decentralized Multi-robot Exploration in Unknown Environments

A new method of multi-robot cooperative exploration

HMS-RRT: A novel hybrid multi-strategy rapidly-exploring random tree algorithm for multi-robot collaborative exploration in unknown environments

Autonomous Multirobot Navigation and Cooperative Mapping in Partially Unknown Environments

Multi-Robot Indoor Environment Map Building Based on Multi-Stage Optimization Method

A Pso-Inspired Multi-Robot Map Exploration Algorithm Using Frontier-Based Strategy

An Approach to Multi-Robot Cooperative SLAM

Multiple Mobile Robots Map Building Based on DSmT.

Active Semantic Mapping and Pose Graph Spectral Analysis for Robot Exploration

MAexp: A Generic Platform for RL-based Multi-Agent Exploration