paper-with-me

홈 › Papers

Multi-Agent Reinforcement Learning for Deadlock Handling among Autonomous Mobile Robots

2025-11-10 · Marcel Müller arxiv

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 the risk of deadlocks, which degrade system throughput and reliability. Existing approaches often neglect deadlock handling in the planning phase and rely on rigid control rules that cannot adapt to dynamic operational conditions. To address these shortcomings, this work develops a structured methodology for integrating MARL into logistics planning and operational control. It introduces reference models that explicitly consider deadlock-capable multi-agent pathfinding (MAPF) problems, enabling systematic evaluation of MARL strategies. Using grid-based environments and an external simulation software, the study compares traditional deadlock handling strategies with MARL-based solutions, focusing on PPO and IMPALA algorithms under different training and execution modes. Findings reveal that MARL-based strategies, particularly when combined with centralized training and decentralized execution (CTDE), outperform rule-based methods in complex, congested environments. In simpler environments or those with ample spatial freedom, rule-based methods remain competitive due to their lower computational demands. These results highlight that MARL provides a flexible and scalable solution for deadlock handling in dynamic intralogistics scenarios, but requires careful tailoring to the operational context.

📄 PDF Abstract BibTeX arXiv:2511.07071

Code (0)

등록된 구현이 없습니다.

Tasks

Multi-agent Reinforcement Learning

Similar Papers 제목 키워드 기반

Deadlock-Free Hybrid RL-MAPF Framework for Zero-Shot Multi-Robot Navigation

2025-11-27 · Haoyi Wang, Licheng Luo, Yiannis Kantaros, Bruno Sinopoli 외 arxiv

Multi-robot navigation in cluttered environments presents fundamental challenges in balancing reactive collision avoidance with long-range goal achievement. When navigating through narrow passages or confined spaces, dea…

Reinforcement LearningCollision AvoidanceRobot Navigation

Adaptive Deadlock Avoidance for Decentralized Multi-agent Systems via CBF-inspired Risk Measurement

2025-03-09 · Yanze Zhang, Yiwei Lyu, Siwon Jo, Yupeng Yang 외

Decentralized safe control plays an important role in multi-agent systems given the scalability and robustness without reliance on a central authority. However, without an explicit global coordinator, the decentralized c…

Homotopy-aware Multi-agent Navigation via Distributed Model Predictive Control

2025-07-26 · Haoze Dong, Meng Guo, Chengyi He, Zhongkui Li arxiv

Multi-agent trajectory planning requires ensuring both safety and efficiency, yet deadlocks remain a significant challenge, especially in obstacle-dense environments. Such deadlocks frequently occur when multiple agents …

Trajectory Planning

LLMDR: LLM-Driven Deadlock Detection and Resolution in Multi-Agent Pathfinding

2025-03-02 · Seungbae Seo, Junghwan Kim, Minjeong Shin, Bongwon Suh

Multi-Agent Pathfinding (MAPF) is a core challenge in multi-agent systems. Existing learning-based MAPF methods often struggle with scalability, particularly when addressing complex scenarios that are prone to deadlocks.…

Cooperative-ORCA*: Real-Time Proactive Deadlock Avoidance for Continuous-Space Multi-Agent Navigation

2026-06-22 · Junfeng Wu, Jiaqi Chen, Hongkun Lyu, Kevin Zheng 외 arxiv

Multi-Agent Path Finding (MAPF) is a problem that requires computing collision-free paths for a set of agents from their start locations to designated goal locations. The problem has broad applications in domains where t…