中文
相关论文

相关论文: RDE: A Hybrid Policy Framework for Multi-Agent Pat…

200 篇论文

Several recently developed Multi-Agent Path Finding (MAPF) solvers scale to large MAPF instances by searching for MAPF plans on 2 levels: The high-level search resolves collisions between agents, and the low-level search plans paths for…

人工智能 · 计算机科学 2017-03-08 Hang Ma , T. K. Satish Kumar , Sven Koenig

Over the years, complex control approaches have been developed to control the motion of a bicycle. Reinforcement Learning (RL), a branch of machine learning, promises easy deployment of so-called agents. Deployed agents are increasingly…

机器学习 · 计算机科学 2024-07-25 Sebastian Weyrer , Peter Manzl , A. L. Schwab , Johannes Gerstmayr

Multi-Agent Path Finding (MAPF) focuses on determining conflict-free paths for multiple agents navigating through a shared space to reach specified goal locations. This problem becomes computationally challenging, particularly when handling…

人工智能 · 计算机科学 2025-07-10 Thore Gerlach , Loong Kuan Lee , Frédéric Barbaresco , Nico Piatkowski

Among sub-optimal Multi-Agent Path Finding (MAPF) solvers, rule-based algorithms are particularly appealing since they are complete. Even in crowded scenarios, they allow finding a feasible solution that brings each agent to its target,…

多智能体系统 · 计算机科学 2024-10-11 Irene Saccani , Stefano Ardizzoni , Luca Consolini , Marco Locatelli

The research of extending deep reinforcement learning (drl) to multi-agent field has solved many complicated problems and made great achievements. However, almost all these studies only focus on discrete or continuous action space and there…

机器学习 · 计算机科学 2022-09-01 Hongzhi Hua , Guixuan Wen , Kaigui Wu

Multi-Agent Path Finding (MAPF) involves determining paths for multiple agents to travel simultaneously and collision-free through a shared area toward given goal locations. This problem is computationally complex, especially when dealing…

The trajectory planning for a fleet of Automated Guided Vehicles (AGVs) on a roadmap is commonly referred to as the Multi-Agent Path Finding (MAPF) problem, the solution to which dictates each AGV's spatial and temporal location until it…

机器人学 · 计算机科学 2023-12-08 Alexander Berndt , Niels van Duijkeren , Luigi Palmieri , Alexander Kleiner , Tamás Keviczky

Multi-agent path finding (MAPF) is a well-studied problem in artificial intelligence, where one needs to find collision-free paths for agents with given start and goal locations. In video games, agents of different types often form teams.…

人工智能 · 计算机科学 2017-10-05 Hang Ma , Jingxing Yang , Liron Cohen , T. K. Satish Kumar , Sven Koenig

Reinforcement learning (RL) algorithms find applications in inventory control, recommender systems, vehicular traffic management, cloud computing and robotics. The real-world complications of many tasks arising in these domains makes them…

机器学习 · 计算机科学 2021-06-03 Sindhu Padakandla

In this paper, we present a decentralized sensor-level collision avoidance policy for multi-robot systems, which shows promising results in practical applications. In particular, our policy directly maps raw sensor measurements to an…

机器人学 · 计算机科学 2018-08-14 Tingxiang Fan , Pinxin Long , Wenxi Liu , Jia Pan

With the rapid progress in Multi-Agent Path Finding (MAPF), researchers have studied how MAPF algorithms can be deployed to coordinate hundreds of robots in large automated warehouses. While most works try to improve the throughput of such…

机器人学 · 计算机科学 2023-10-31 Yulun Zhang , Matthew C. Fontaine , Varun Bhatt , Stefanos Nikolaidis , Jiaoyang Li

The primary objective of Multi-Agent Pathfinding (MAPF) is to plan efficient and conflict-free paths for all agents. Traditional multi-agent path planning algorithms struggle to achieve efficient distributed path planning for multiple…

人工智能 · 计算机科学 2024-07-18 Zhenyu Song , Ronghao Zheng , Senlin Zhang , Meiqin Liu

Deep Reinforcement Learning (DRL) has been applied to address a variety of cooperative multi-agent problems with either discrete action spaces or continuous action spaces. However, to the best of our knowledge, no previous work has ever…

机器学习 · 计算机科学 2019-06-04 Haotian Fu , Hongyao Tang , Jianye Hao , Zihan Lei , Yingfeng Chen , Changjie Fan

An exciting frontier in robotic manipulation is the use of multiple arms at once. However, planning concurrent motions is a challenging task using current methods. The high-dimensional composite state space renders many well-known motion…

机器人学 · 计算机科学 2024-04-02 Yorai Shaoul , Itamar Mishani , Maxim Likhachev , Jiaoyang Li

We propose a novel complete algorithm for multi-agent pathfinding (MAPF) called lazy constraints addition search for MAPF (LaCAM). MAPF is a problem of finding collision-free paths for multiple agents on graphs and is the foundation of…

人工智能 · 计算机科学 2022-11-28 Keisuke Okumura

Decentralized planning for multi-agent systems, such as fleets of robots in a search-and-rescue operation, is often constrained by limitations on how agents can communicate with each other. One such limitation is the case when agents can…

机器人学 · 计算机科学 2022-09-15 Victoria Tuck , Yash Vardhan Pant , Sanjit A. Seshia , S. Shankar Sastry

Reinforcement learning (RL) often necessitates a meticulous Markov Decision Process (MDP) design tailored to each task. This work aims to address this challenge by proposing a systematic approach to behavior synthesis and control for…

机器人学 · 计算机科学 2024-10-18 Jean-Pierre Sleiman , Mayank Mittal , Marco Hutter

Multi-agent pathfinding (MAPF) is the problem of finding a set of conflict-free paths for a set of agents. Typically, the agents' moves are limited to a pre-defined graph of possible locations and allowed transitions between them, e.g. a…

人工智能 · 计算机科学 2024-09-02 Konstantin Yakovlev , Anton Andreychuk , Roni Stern

Traditional methods plan feasible paths for multiple agents in the stochastic environment. However, the methods' iterations with the changes in the environment result in computation complexities, especially for the decentralized agents…

机器人学 · 计算机科学 2024-10-28 Qizhen Wu , Kexin Liu , Lei Chen , Jinhu Lü

Efficiently obtaining the up-to-date information in the disaster-stricken area is the key to successful disaster response. Unmanned aerial vehicles (UAVs), workers and cars can collaborate to accomplish sensing tasks, such as data…

人工智能 · 计算机科学 2023-08-23 Lei Han , Chunyu Tu , Zhiwen Yu , Zhiyong Yu , Weihua Shan , Liang Wang , Bin Guo