paper-with-me

홈 › Papers

Multi-Agent Target Assignment and Path Finding for Intelligent Warehouse: A Cooperative Multi-Agent Deep Reinforcement Learning Perspective

2024-08-25 · Qi Liu, Jianqi Gao, Dongjie Zhu, Zhongjian Qiao, Pengbin Chen, Jingxiang Guo, YanJie Li

Multi-agent target assignment and path planning (TAPF) are two key problems in intelligent warehouse. However, most literature only addresses one of these two problems separately. In this study, we propose a method to simultaneously solve target assignment and path planning from a perspective of cooperative multi-agent deep reinforcement learning (RL). To the best of our knowledge, this is the first work to model the TAPF problem for intelligent warehouse to cooperative multi-agent deep RL, and the first to simultaneously address TAPF based on multi-agent deep RL. Furthermore, previous literature rarely considers the physical dynamics of agents. In this study, the physical dynamics of the agents is considered. Experimental results show that our method performs well in various task settings, which means that the target assignment is solved reasonably well and the planned path is almost shortest. Moreover, our method is more time-efficient than baselines.

📄 PDF Abstract BibTeX arXiv:2408.13750

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Alternating Target-Path Planning for Scalable Multi-Agent Coordination

2026-05-08 · Yu Kumagai, Keisuke Okumura arxiv

The concurrent target assignment and pathfinding (TAPF) problem extends multi-agent pathfinding (MAPF) by asking planners to allocate distinct targets and collision-free paths to agents. Prior work on TAPF has relied exc…

ITA-ECBS: A Bounded-Suboptimal Algorithm for the Combined Target-Assignment and Path-Finding Problem

2024-04-08 · Yimin Tang, Sven Koenig, Jiaoyang Li

Multi-Agent Path Finding (MAPF), i.e., finding collision-free paths for multiple robots, plays a critical role in many applications. Sometimes, assigning a target to each agent also presents a challenge. The Combined Tar…

Multi-Agent Path Finding

Solving Multi-Agent Target Assignment and Path Finding with a Single Constraint Tree

2023-07-02 · Yimin Tang, Zhongqiang Ren, Jiaoyang Li, Katia Sycara

Combined Target-Assignment and Path-Finding problem (TAPF) requires simultaneously assigning targets to agents and planning collision-free paths for agents from their start locations to their assigned targets. As a leadi…

Optimal Target Assignment and Path Finding for Teams of Agents

2016-12-17 · Hang Ma, Sven Koenig

We study the TAPF (combined target-assignment and path-finding) problem for teams of agents in known terrain, which generalizes both the anonymous and non-anonymous multi-agent path-finding problems. Each of the teams is…

Multi-Agent Path Finding

Optimal Task Assignment and Path Planning using Conflict-Based Search with Precedence and Temporal Constraints

2024-02-13 · Yu Quan Chong, Jiaoyang Li, Katia Sycara

The Multi-Agent Path Finding (MAPF) problem entails finding collision-free paths for a set of agents, guiding them from their start to goal locations. However, MAPF does not account for several practical task-related con…

Multi-Agent Path FindingReinforcement Learning (RL)