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

Multi-robot exploration in unknown environments is a fundamental task for a multi-robot system, involving inter-robot communication through messages among the robots. However, in a restricted communication environment, the limited communication resources become the system's bottleneck due to a large amount of data in the occupancy grid map. Hence, to enhance multi-agent exploration in communication-constrained environments, this letter develops a method to build topological maps while the robot moves in the environment and an exploration strategy based on the created topological map. The latter map comprises a set of vertices and edges connecting the vertices, where each vertex represents a specific area embedded with a descriptor extracted by visually observing this area and recognizing it utilizing descriptors. Each robot has its local grid map stored for path planning, not shared between them. Considering the exploration task, a robot's ability to choose a proper direction depends on the other robot's locations and the unexplored areas. Our exploration framework is evaluated on the Gazebo simulator and real robots, increasing the exploration efficiency by 23%similar to 77%. Compared with the occupancy grid map scheme, our method's data transfer is reduced by 84%similar to 90%.

Automated summary

This article explores multi-robot exploration in communication-constrained environments and proposes a method based on topological maps. The effectiveness of this method is confirmed through testing.