中文
相关论文

相关论文: Deadlock-Free Hybrid RL-MAPF Framework for Zero-Sh…

200 篇论文

Multi-agent Pathfinding (MAPF) problem generally asks to find a set of conflict-free paths for a set of agents confined to a graph and is typically solved in a centralized fashion. Conversely, in this work, we investigate the decentralized…

人工智能 · 计算机科学 2023-10-03 Alexey Skrynnik , Anton Andreychuk , Maria Nesterova , Konstantin Yakovlev , Aleksandr Panov

We present an approach to ensure safe and deadlock-free navigation for decentralized multi-robot systems operating in constrained environments, including doorways and intersections. Although many solutions have been proposed that ensure…

机器人学 · 计算机科学 2025-01-28 Rohan Chandra , Vrushabh Zinage , Efstathios Bakolas , Peter Stone , Joydeep Biswas

In this letter, an integrated task planning and reactive motion planning framework termed Multi-FLEX is presented that targets real-world, industrial multi-robot applications. Reactive motion planning has been attractive for the purposes of…

机器人学 · 计算机科学 2024-01-31 Gaurav Misra , Akihiro Suzumura , Andres Rodriguez Campo , Kautilya Chenna , Sean Bailey , John Drinkard

This paper presents a decentralized multi-agent trajectory planning (MATP) algorithm that guarantees to generate a safe, deadlock-free trajectory in an obstacle-rich environment under a limited communication range. The proposed algorithm…

机器人学 · 计算机科学 2023-05-02 Jungwon Park , Inkyu Jang , H. Jin Kim

Lifelong Multi-Agent Path Finding (MAPF) is critical for modern warehouse automation, which requires multiple robots to continuously navigate conflict-free paths to optimize the overall system throughput. However, the complexity of…

人工智能 · 计算机科学 2026-03-26 Han Zheng , Yining Ma , Brandon Araki , Jingkai Chen , Cathy Wu

The goal of Multi-Agent Path Finding (MAPF) is to find a set of paths for a fleet of agents moving in a shared environment such that the agents reach their goals without colliding with each other. In practice, some of the robots executing…

多智能体系统 · 计算机科学 2025-09-15 David Zahrádka , Denisa Mužíková , David Woller , Miroslav Kulich , Jiří Švancara , Roman Barták

Deploying multi-robot systems in environments shared with dynamic and uncontrollable agents presents significant challenges, especially for large robot fleets. In such environments, individual robot operations can be delayed due to…

机器人学 · 计算机科学 2026-03-16 Lukas Heuer , Yufei Zhu , Luigi Palmieri , Andrey Rudenko , Anna Mannucci , Sven Koenig , Martin Magnusson

Multi-Agent Path Finding (MAPF) is a fundamental problem in artificial intelligence and robotics, requiring the computation of collision-free paths for multiple agents navigating from their start locations to designated goals. As autonomous…

人工智能 · 计算机科学 2025-08-01 Shiyue Wang , Haozheng Xu , Yuhan Zhang , Jingran Lin , Changhong Lu , Xiangfeng Wang , Wenhao Li

This dissertation explores the application of multi-agent reinforcement learning (MARL) for handling deadlocks in intralogistics systems that rely on autonomous mobile robots (AMRs). AMRs enhance operational flexibility but also increase…

多智能体系统 · 计算机科学 2025-11-11 Marcel Müller

Multi-Agent Path Finding (MAPF) poses a significant and challenging problem critical for applications in robotics and logistics, particularly due to its combinatorial complexity and the partial observability inherent in realistic…

多智能体系统 · 计算机科学 2025-09-29 Merve Atasever , Matthew Hong , Mihir Nitin Kulkarni , Qingpei Li , Jyotirmoy V. Deshmukh

Multi-Agent Path Finding (MAPF) deals with finding conflict-free paths for a set of agents from an initial configuration to a given target configuration. The Lifelong MAPF (LMAPF) problem is a well-studied online version of MAPF in which an…

多智能体系统 · 计算机科学 2024-12-06 Jonathan Morag , Noy Gabay , Daniel koyfman , Roni Stern

Reinforcement learning-based mapless navigation holds significant potential. However, it faces challenges in indoor environments with local minima area. This paper introduces a safe mapless navigation framework utilizing hierarchical…

机器人学 · 计算机科学 2025-03-18 Jianqi Gao , Xizheng Pang , Qi Liu , Yanjie Li

Fully decentralized, safe, and deadlock-free multi-robot navigation in dynamic, cluttered environments is a critical challenge in robotics. Current methods require exact state measurements in order to enforce safety and liveness e.g. via…

机器人学 · 计算机科学 2025-03-18 Jeffrey Chen , Rohan Chandra

Multi-Agent Path finding (MAPF) is the problem of finding paths for a set of agents such that each agent reaches its desired destination while avoiding collisions with the other agents. This problem arises in many robotics applications,…

多智能体系统 · 计算机科学 2026-02-24 Raz Beck , Roni Stern

This paper introduces a hybrid algorithm of deep reinforcement learning (RL) and Force-based motion planning (FMP) to solve distributed motion planning problem in dense and dynamic environments. Individually, RL and FMP algorithms each have…

机器学习 · 计算机科学 2020-04-01 Samaneh Hosseini Semnani , Hugh Liu , Michael Everett , Anton de Ruiter , Jonathan P. How

We tackle the challenges of decentralized multi-robot navigation in environments with nonconvex obstacles, where complete environmental knowledge is unavailable. While reactive methods like Artificial Potential Field (APF) offer simplicity…

机器人学 · 计算机科学 2024-09-17 Joonkyung Kim , Sangjin Park , Wonjong Lee , Woojun Kim , Nakju Doh , Changjoo Nam

Multi Agent Path Finding (MAPF) seeks the optimal set of paths for multiple agents from respective start to goal locations such that no paths conflict. We address the MAPF problem for a fleet of hybrid-fuel unmanned aerial vehicles which…

最优化与控制 · 数学 2024-03-27 Drew Scott , Satyanarayana G. Manyam , David W. Casbeer , Manish Kumar , Isaac E. Weintraub

In environments where many automated guided vehicles (AGVs) operate, planning efficient, collision-free paths is essential. Related research has mainly focused on environments with pre-defined passages, resulting in space inefficiency. We…

多智能体系统 · 计算机科学 2025-11-27 Hiroya Makino , Yoshihiro Ohama , Seigo Ito

Multi-Agent Path Finding (MAPF) aims to arrange collision-free goal-reaching paths for a group of agents. Anytime MAPF solvers based on large neighborhood search (LNS) have gained prominence recently due to their flexibility and…

机器人学 · 计算机科学 2025-05-30 Jiaqi Tan , Yudong Luo , Jiaoyang Li , Hang Ma

Multi-agent path finding in formation has many potential real-world applications like mobile warehouse robots. However, previous multi-agent path finding (MAPF) methods hardly take formation into consideration. Furthermore, they are usually…

机器人学 · 计算机科学 2020-11-05 Shanqi Liu , Licheng Wen , Jinhao Cui , Xuemeng Yang , Junjie Cao , Yong Liu