paper-with-me

Papers

Active Neural Topological Mapping for Multi-Agent Exploration

2023-11-01 · Xinyi Yang, Yuxiang Yang, Chao Yu, Jiayu Chen, Jingchen Yu, Haibing Ren, Huazhong Yang, Yu Wang

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.

📄 PDF Abstract BibTeX arXiv:2311.00252

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement Learning

Similar Papers 제목 키워드 기반

From Reactive to Map-Based AI: Tuned Local LLMs for Semantic Zone Inference in Object-Goal Navigation

2026-03-09 · Yudai Noda, Kanji Tanaka arxiv

Object-Goal Navigation (ObjectNav) requires an agent to find and navigate to a target object category in unknown environments. While recent Large Language Model (LLM)-based agents exhibit zero-shot reasoning, they often …

Bio-Inspired Topological Autonomous Navigation with Active Inference in Robotics

2025-08-10 · Daria de Tinguy, Tim Verbelen, Emilio Gamba, Bart Dhoedt arxiv

Achieving fully autonomous exploration and navigation remains a critical challenge in robotics, requiring integrated solutions for localisation, mapping, decision-making and motion planning. Existing approaches either re…

Motion Planning

Online Structure Learning and Planning for Autonomous Robot Navigation using Active Inference

2025-10-10 · Daria de tinguy, Tim Verbelen, Emilio Gamba, Bart Dhoedt arxiv

Autonomous navigation in unfamiliar environments requires robots to simultaneously explore, localise, and plan under uncertainty, without relying on predefined maps or extensive training. We present Active Inference MAPp…

Robot Navigation

Exploring and Learning Structure: Active Inference Approach in Navigational Agents

2024-08-12 · Daria de Tinguy, Tim Verbelen, Bart Dhoedt

Drawing inspiration from animal navigation strategies, we introduce a novel computational model for navigation and mapping, rooted in biologically inspired principles. Animals exhibit remarkable navigation abilities by e…

Decision MakingNavigate

Grid Cell-Inspired Fragmentation and Recall for Efficient Map Building

2023-07-11 · Jaedong Hwang, Zhang-Wei Hong, Eric Chen, Akhilan Boopathy 외

Animals and robots navigate through environments by building and refining maps of space. These maps enable functions including navigation back to home, planning, search and foraging. Here, we use observations from neuros…

ClusteringNavigateOnline Clustering