中文
相关论文

相关论文: Efficient Multi-Agent Global Navigation Using Inte…

200 篇论文

A navigable agent needs to understand both high-level semantic instructions and precise spatial perceptions. Building navigation agents centered on Multimodal Large Language Models (MLLMs) demonstrates a promising solution due to their…

机器人学 · 计算机科学 2026-02-18 Zerui Li , Hongpei Zheng , Fangguo Zhao , Aidan Chan , Jian Zhou , Sihao Lin , Shijie Li , Qi Wu

We present a decentralized path-planning algorithm for navigating multiple differential-drive robots in dense environments. In contrast to prior decentralized methods, we propose a novel congestion metric-based replanning that couples local…

机器人学 · 计算机科学 2022-02-24 Senthil Hariharan Arul , Dinesh Manocha

In this paper we tackle the problem of routing multiple agents in a coordinated manner. This is a complex problem that has a wide range of applications in fleet management to achieve a common goal, such as mapping from a swarm of robots and…

人工智能 · 计算机科学 2020-08-18 Quinlan Sykora , Mengye Ren , Raquel Urtasun

Safe and efficient multi-agent navigation in dynamic environments remains inherently challenging, particularly when real-time decision-making is required on resource-constrained platforms. Ensuring collision-free trajectories while adapting…

机器人学 · 计算机科学 2025-07-22 Xingrong Diao , Zhirui Sun , Jianwei Peng , Jiankun Wang

Safe navigation is essential for autonomous systems operating in hazardous environments. Traditional planning methods excel at long-horizon tasks but rely on a predefined graph with fixed distance metrics. In contrast, safe Reinforcement…

机器人学 · 计算机科学 2025-09-12 Meng Feng , Viraj Parimi , Brian Williams

In visual semantic navigation, the robot navigates to a target object with egocentric visual observations and the class label of the target is given. It is a meaningful task inspiring a surge of relevant research. However, most of the…

人工智能 · 计算机科学 2021-09-21 Xinzhu Liu , Di Guo , Huaping Liu , Fuchun Sun

We describe a novel approach for computing collision-free \emph{global} trajectories for $p$ agents with specified initial and final configurations, based on an improved version of the alternating direction method of multipliers (ADMM).…

人工智能 · 计算机科学 2013-11-19 Jose Bento , Nate Derbinsky , Javier Alonso-Mora , Jonathan Yedidia

Collision-free motion is a fundamental requirement for many autonomous systems. This paper develops a safety-critical control approach for the collision-free navigation of polytope-shaped agents in polytope-shaped environments. A systematic…

系统与控制 · 电气工程与系统科学 2025-05-26 Tamas G. Molnar

Extensive research has been devoted to the field of multi-agent navigation. Recently, there has been remarkable progress attributed to the emergence of learning-based techniques with substantially elevated intelligence and realism.…

机器人学 · 计算机科学 2023-12-05 Xuan Zhang , Xifeng Gao , Kui Wu , Zherong Pan

Self-navigation in non-coordinating crowded environments is formidably challenging within multi-agent systems consisting of non-holonomic robots operating through local sensing. Our primary objective is the development of a novel, rapid,…

机器人学 · 计算机科学 2024-01-18 Veejay Karthik J , Leena Vachhani

We present a lightweight, decentralized algorithm for navigating multiple nonholonomic agents through challenging environments with narrow passages. Our key idea is to allow agents to yield to each other in large open areas instead of…

机器人学 · 计算机科学 2023-03-17 Liang He , Zherong Pan , Dinesh Manocha

Decentralized multi-agent navigation under uncertainty is a complex task that arises in numerous robotic applications. It requires collision avoidance strategies that account for both kinematic constraints, sensing and action execution…

机器人学 · 计算机科学 2025-08-01 Stepan Dergachev , Konstantin Yakovlev

Visual navigation takes inspiration from humans, who navigate in previously unseen environments using vision without detailed environment maps. Inspired by this, we introduce a novel no-RL, no-graph, no-odometry approach to visual…

计算机视觉与模式识别 · 计算机科学 2024-12-16 Faith Johnson , Bryan Bo Cao , Ashwin Ashok , Shubham Jain , Kristin Dana

We focus on decentralized navigation among multiple non-communicating rational agents at \emph{uncontrolled} intersections, i.e., street intersections without traffic signs or signals. Avoiding collisions in such domains relies on the…

机器人学 · 计算机科学 2020-11-10 Junha Roh , Christoforos Mavrogiannis , Rishabh Madan , Dieter Fox , Siddhartha S. Srinivasa

This paper proposes a distributed controller synthesis framework for safe navigation of multi-agent systems. We leverage control barrier functions to formulate collision avoidance with obstacles and teammates as constraints on the control…

系统与控制 · 电气工程与系统科学 2024-05-03 Pol Mestres , Carlos Nieto-Granda , Jorge Cortés

Multi-agent path planning is a critical challenge in robotics, requiring agents to navigate complex environments while avoiding collisions and optimizing travel efficiency. This work addresses the limitations of existing approaches by…

We present a novel algorithm for computing collision-free navigation for heterogeneous road-agents such as cars, tricycles, bicycles, and pedestrians in dense traffic. Our approach currently assumes the positions, shapes, and velocities of…

机器人学 · 计算机科学 2018-11-15 Yuexin Ma , Dinesh Manocha , Wenping Wang

We present a novel algorithm (DeepMNavigate) for global multi-agent navigation in dense scenarios using deep reinforcement learning (DRL). Our approach uses local and global information for each robot from motion information maps. We use a…

多智能体系统 · 计算机科学 2020-07-30 Qingyang Tan , Tingxiang Fan , Jia Pan , Dinesh Manocha

This paper presents a distributed, efficient, scalable and real-time motion planning algorithm for a large group of agents moving in 2 or 3-dimensional spaces. This algorithm enables autonomous agents to generate individual trajectories…

人工智能 · 计算机科学 2019-09-13 Samaneh Hosseini Semnani , Anton de Ruiter , Hugh Liu

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

机器人学 · 计算机科学 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar