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.

A Frontier Based Multi-Robot Approach for Coverage of Unknown Environments.

Frontier-led swarming: Robust multi-robot coverage of unknown environments

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

Robust Multi-Robot Coverage of Unknown Environments using a Distributed Robot Swarm

Graph-based Simultaneous Coverage and Exploration Planning for Fast Multi-robot Search

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

Frontier-Based Exploration for Multi-Robot Rendezvous in Communication-Restricted Unknown Environments

Distributed Air-Assisted Coverage Control for Sensing-Limited Multi-Robot Systems in Time-Varying Environment

Frontier-based multi-robot map exploration using Particle Swarm Optimization.

A Fully Distributed, Air-Ground Coordinated Coverage Control for Multi-Robot Systems with Limited Sensing Range

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

Multi-robot, multi-sensor exploration of multifarious environments with full mission aerial autonomy

Decentralized Strategy for Cooperative Multi-Robot Exploration and Mapping

Frontier Based Exploration for Autonomous Robot

SPACE: 3D Spatial Co-operation and Exploration Framework for Robust Mapping and Coverage with Multi-Robot Systems

Online Concurrent Multi-Robot Coverage Path Planning

Efficient Frontier Management for Collaborative Active SLAM

From Simulations to Reality: Enhancing Multi-Robot Exploration for Urban Search and Rescue

Multi-Objective Autonomous Exploration on Real-Time Continuous Occupancy Maps

Sensor-based Multi-agent Coverage Control with Spatial Separation in Unstructured Environments