中文
相关论文

相关论文: Cooperative Path Planning with Asynchronous Multia…

200 篇论文

Multi-Agent Reinforcement Learning (MARL) is an increasingly important research field that can model and control multiple large-scale autonomous systems. Despite its achievements, existing multi-agent learning methods typically involve…

多智能体系统 · 计算机科学 2023-05-25 Kailash Gogineni , Peng Wei , Tian Lan , Guru Venkataramani

Multi-Agent Pickup and Delivery (MAPD) is the problem of computing collision-free paths for a group of agents such that they can safely reach delivery locations from pickup ones. These locations are provided at runtime, making MAPD a…

人工智能 · 计算机科学 2023-03-31 Giacomo Lodigiani , Nicola Basilico , Francesco Amigoni

A fundamental question in any peer-to-peer ridesharing system is how to, both effectively and efficiently, dispatch user's ride requests to the right driver in real time. Traditional rule-based solutions usually work on a simplified problem…

多智能体系统 · 计算机科学 2019-02-01 Minne Li , Zhiwei , Qin , Yan Jiao , Yaodong Yang , Zhichen Gong , Jun Wang , Chenxi Wang , Guobin Wu , Jieping Ye

The Collaborative Task Sequencing and Multi-Agent Path Finding (CTS-MAPF) problem requires agents to accomplish sequences of tasks while avoiding collisions, posing significant challenges due to its combinatorial complexity. This work…

机器人学 · 计算机科学 2026-03-27 Junkai Jiang , Yitao Xu , Ruochen Li , Shaobing Xu , Jianqiang Wang

Path planning in dynamic environments is a fundamental challenge in intelligent transportation and robotics, where obstacles and conditions change over time, introducing uncertainty and requiring continuous adaptation. While existing…

机器人学 · 计算机科学 2025-11-20 Jonas De Maeyer , Hossein Yarahmadi , Moharram Challenger

We consider planning problems, that often arise in autonomous driving applications, in which an agent should decide on immediate actions so as to optimize a long term objective. For example, when a car tries to merge in a roundabout it…

机器学习 · 计算机科学 2016-02-05 Shai Shalev-Shwartz , Nir Ben-Zrihem , Aviad Cohen , Amnon Shashua

This work leverages adaptive social learning to estimate partially observable global states in multi-agent reinforcement learning (MARL) problems. Unlike existing methods, the proposed approach enables the concurrent operation of social…

多智能体系统 · 计算机科学 2025-08-11 Ainur Zhaikhan , Malek Khammassi , Ali H. Sayed

Multi-agent Pickup and Delivery (MAPD) is a challenging industrial problem where a team of robots is tasked with transporting a set of tasks, each from an initial location and each to a specified target location. Appearing in the context of…

多智能体系统 · 计算机科学 2021-10-29 Zhe Chen , Javier Alonso-Mora , Xiaoshan Bai , Daniel D. Harabor , Peter J. Stuckey

Training for multi-agent reinforcement learning(MARL) is a time-consuming process caused by distribution shift of each agent. One drawback is that strategy of each agent in MARL is independent but actually in cooperation. Thus, a vertical…

人工智能 · 计算机科学 2024-03-06 Ke Zhang , DanDan Zhu , Qiuhan Xu , Hao Zhou , Ce Zheng

The Multi-Agent Path Finding (MAPF) problem aims to find collision-free paths for multiple agents while optimizing objectives such as the sum of costs or makespan. MAPF has wide applications in domains like automated warehouses,…

机器人学 · 计算机科学 2025-12-01 Jingtian Yan , Shuai Zhou , Stephen F. Smith , Jiaoyang Li

In multi-agent applications such as surveillance and logistics, fleets of mobile agents are often expected to coordinate and safely visit a large number of goal locations as efficiently as possible. The multi-agent planning problem in these…

机器人学 · 计算机科学 2021-11-09 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

The bus system is a critical component of sustainable urban transportation. However, due to the significant uncertainties in passenger demand and traffic conditions, bus operation is unstable in nature and bus bunching has become a common…

机器学习 · 计算机科学 2021-09-02 Jiawei Wang , Lijun Sun

Multi-Robot Path Planning (MRPP) on graphs, equivalently known as Multi-Agent Path Finding (MAPF), is a well-established NP-hard problem with critically important applications. As serial computation in (near)-optimally solving MRPP…

机器人学 · 计算机科学 2024-03-19 Teng Guo , Jingjin Yu

This paper proposes a novel planning framework to handle a multi-agent pathfinding problem under team-connected communication constraint, where all agents must have a connected communication channel to the rest of the team during their…

人工智能 · 计算机科学 2026-05-01 Hoang-Dung Bui , Erion Plaku , Gregoy J. Stein

We study multi-agent reinforcement learning (MARL) in a stochastic network of agents. The objective is to find localized policies that maximize the (discounted) global reward. In general, scalability is a challenge in this setting because…

机器学习 · 计算机科学 2021-11-03 Yiheng Lin , Guannan Qu , Longbo Huang , Adam Wierman

We tackle the challenging problem of multi-agent cooperative motion planning for complex tasks described using signal temporal logic (STL), where robots can have nonlinear and nonholonomic dynamics. Existing methods in multi-agent motion…

机器人学 · 计算机科学 2022-01-17 Dawei Sun , Jingkai Chen , Sayan Mitra , Chuchu Fan

Autonomous driving has attracted significant research interests in the past two decades as it offers many potential benefits, including releasing drivers from exhausting driving and mitigating traffic congestion, among others. Despite…

机器学习 · 计算机科学 2024-01-08 Wei Zhou , Dong Chen , Jun Yan , Zhaojian Li , Huilin Yin , Wanchen Ge

Mapping deep neural networks (DNNs) to hardware is critical for optimizing latency, energy consumption, and resource utilization, making it a cornerstone of high-performance accelerator design. Due to the vast and complex mapping space,…

Goal-oriented Reinforcement Learning, where the agent needs to reach the goal state while simultaneously minimizing the cost, has received significant attention in real-world applications. Its theoretical formulation, stochastic shortest…

机器学习 · 计算机科学 2022-06-13 Ming Yin , Wenjing Chen , Mengdi Wang , Yu-Xiang Wang

Multi-agent reinforcement learning (MARL) problems are challenging due to information asymmetry. To overcome this challenge, existing methods often require high level of coordination or communication between the agents. We consider…

机器学习 · 计算机科学 2021-11-02 Hsu Kao , Chen-Yu Wei , Vijay Subramanian