Abstract:This paper investigates the multi-agent cooperative exploration problem, which requires multiple agents to explore an unseen environment via sensory signals in a limited time. A popular approach to exploration tasks is to combine active mapping with planning. Metric maps capture the details of the spatial representation, but are with high communication traffic and may vary significantly between scenarios, resulting in inferior generalization. Topological maps are a promising alternative as they consist only of nodes and edges with abstract but essential information and are less influenced by the scene structures. However, most existing topology-based exploration tasks utilize classical methods for planning, which are time-consuming and sub-optimal due to their handcrafted design. Deep reinforcement learning (DRL) has shown great potential for learning (near) optimal policies through fast end-to-end inference. In this paper, we propose Multi-Agent Neural Topological Mapping (MANTM) to improve exploration efficiency and generalization for multi-agent exploration tasks. MANTM mainly comprises a Topological Mapper and a novel RL-based Hierarchical Topological Planner (HTP). The Topological Mapper employs a visual encoder and distance-based heuristics to construct a graph containing main nodes and their corresponding ghost nodes. The HTP leverages graph neural networks to capture correlations between agents and graph nodes in a coarse-to-fine manner for effective global goal selection. Extensive experiments conducted in a physically-realistic simulator, Habitat, demonstrate that MANTM reduces the steps by at least 26.40% over planning-based baselines and by at least 7.63% over RL-based competitors in unseen scenarios.

Multi-Agent Exploration With Similarity Score Map and Topological Memory

Cooperative Exploration by Multi-Robots Without Global Localization

Active Neural Topological Mapping for Multi-Agent Exploration

Multi-agent Task-Driven Exploration via Intelligent Map Compression and Sharing

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

Cognitive Navigation for Intelligent Mobile Robots: A Learning-Based Approach with Topological Memory Configuration

A new method of multi-robot cooperative exploration

Robotic Exploration through Semantic Topometric Mapping

Multi-Robot Active Mapping via Neural Bipartite Graph Matching

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

Active Semantic Mapping and Pose Graph Spectral Analysis for Robot Exploration

Multi-Agent Embodied Visual Semantic Navigation with Scene Prior Knowledge

Combining spatial clustering and tour planning for efficient full area exploration

Metric-Free Exploration for Topological Mapping by Task and Motion Imitation in Feature Space

Multi-Robot Multi-Room Exploration With Geometric Cue Extraction and Circular Decomposition

Learning Efficient Multi-Agent Cooperative Visual Exploration

Topological Map-Based Autonomous Exploration in Large-Scale Scenes for Unmanned Vehicles

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

Integrating Line Segment Based Maps in Multi-Robots Exploration

Multi-Robot Autonomous Exploration and Mapping Under Localization Uncertainty with Expectation-Maximization

Lightweight Object-level Topological Semantic Mapping and Long-term Global Localization based on Graph Matching