paper-with-me

Papers

Decentralized Multi-Robot Relative Navigation in Unknown, Structurally Constrained Environments under Limited Communication

2025-10-10 · Zihao Mao, Yunheng Wang, Yunting Ji, Yi Yang, Wenjie Song arxiv

Multi-robot navigation in unknown, structurally constrained, and GPS-denied environments presents a fundamental trade-off between global strategic foresight and local tactical agility, particularly under limited communication. Centralized methods achieve global optimality but suffer from high communication overhead, while distributed methods are efficient but lack the broader awareness to avoid deadlocks and topological traps. To address this, we propose a fully decentralized, hierarchical relative navigation framework that achieves both strategic foresight and tactical agility without a unified coordinate system. At the strategic layer, robots build and exchange lightweight topological maps upon opportunistic encounters. This process fosters an emergent global awareness, enabling the planning of efficient, trap-avoiding routes at an abstract level. This high-level plan then inspires the tactical layer, which operates on local metric information. Here, a sampling-based escape point strategy resolves dense spatio-temporal conflicts by generating dynamically feasible trajectories in real time, concurrently satisfying tight environmental and kinodynamic constraints. Extensive simulations and real-world experiments demonstrate that our system significantly outperforms in success rate and efficiency, especially in communication-limited environments with complex topological structures.

📄 PDF Abstract BibTeX arXiv:2510.09188

Code (0)

등록된 구현이 없습니다.

Tasks

Robot Navigation

Similar Papers 제목 키워드 기반

SayCoNav: Utilizing Large Language Models for Adaptive Collaboration in Decentralized Multi-Robot Navigation

2025-05-19 · Abhinav Rajvanshi, Pritish Sahu, Tixiao Shan, Karan Sikka 외

Adaptive collaboration is critical to a team of autonomous robots to perform complicated navigation tasks in large-scale unknown environments. An effective collaboration strategy should be determined and adapted accordin…

Robot Navigation

Decentralized Global Connectivity Maintenance for Multi-Robot Navigation: A Reinforcement Learning Approach

2021-09-17 · Minghao Li, Yingrui Jie, Yang Kong, Hui Cheng

The problem of multi-robot navigation of connectivity maintenance is challenging in multi-robot applications. This work investigates how to navigate a multi-robot team in unknown environments while maintaining connectivi…

Navigatereinforcement-learningReinforcement Learning (RL)Robot Navigation

Capability-Aware Heterogeneous Control Barrier Functions for Decentralized Multi-Robot Safe Navigation

2026-04-14 · Joonkyung Kim, Yanze Zhang, Wenhao Luo, Yiwei Lyu arxiv

Safe navigation for multi-robot systems requires enforcing safety without sacrificing task efficiency under decentralized decision-making. Existing decentralized methods often assume robot homogeneity, making shared safe…

DC-MRTA: Decentralized Multi-Robot Task Allocation and Navigation in Complex Environments

2022-09-07 · Aakriti Agrawal, Senthil Hariharan, Amrit Singh Bedi, Dinesh Manocha

We present a novel reinforcement learning (RL) based task allocation and decentralized navigation algorithm for mobile robots in warehouse environments. Our approach is designed for scenarios in which multiple robots are…

Reinforcement Learning (RL)

GoalSwarm: Multi-UAV Semantic Coordination for Open-Vocabulary Object Navigation

2026-03-13 · MoniJesu Wonders James, Amir Atef Habel, Aleksey Fedoseev, Dzmitry Tsetserokou arxiv

Cooperative visual semantic navigation is a foundational capability for aerial robot teams operating in unknown environments. However, achieving robust open-vocabulary object-goal navigation remains challenging due to th…