中文
相关论文

相关论文: Robust Multi-Agent Path Finding under Observation …

200 篇论文

Multi-agent proximal policy optimization (MAPPO) has recently demonstrated state-of-the-art performance on challenging multi-agent reinforcement learning tasks. However, MAPPO still struggles with the credit assignment problem, wherein the…

多智能体系统 · 计算机科学 2025-02-10 Aditya Kapoor , Benjamin Freed , Howie Choset , Jeff Schneider

The Multi-agent Path Finding (MAPF) problem involves finding collision-free paths for a team of agents in a known, static environment, with important applications in warehouse automation, logistics, or last-mile delivery. To meet the needs…

机器人学 · 计算机科学 2024-08-07 Chengyang He , Tanishq Duhan , Parth Tulsyan , Patrick Kim , Guillaume Sartoretti

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics, requiring the computation of collision-free paths for multiple agents moving from their respective start to goal positions. Coordinating multiple agents in a shared…

机器人学 · 计算机科学 2024-12-25 Jinhao Liang , Jacob K. Christopher , Sven Koenig , Ferdinando Fioretto

Multi-agent pathfinding (MAPF) remains a critical problem in robotics and autonomous systems, where agents must navigate shared spaces efficiently while avoiding conflicts. Traditional centralized algorithms with global information provide…

多智能体系统 · 计算机科学 2026-02-24 Bharath Muppasani , Ritirupa Dey , Biplav Srivastava , Vignesh Narayanan

This paper investigates Multi-Agent Path Finding Among Movable Obstacles (M-PAMO), which seeks collision-free paths for multiple agents from their start to goal locations among static and movable obstacles. M-PAMO arises in logistics and…

机器人学 · 计算机科学 2025-10-01 Shaoli Hu , Shizhe Zhao , Zhongqiang Ren

In Multi-agent Reinforcement Learning (MARL), accurately perceiving opponents' strategies is essential for both cooperative and adversarial contexts, particularly within dynamic environments. While Proximal Policy Optimization (PPO) and…

人工智能 · 计算机科学 2024-06-11 Mohidul Haque Mridul , Mohammad Foysal Khan , Redwan Ahmed Rizvee , Md Mosaddek Khan

Scientists often search for phenomena of interest while exploring new environments. Autonomous vehicles are deployed to explore such areas where human-operated vehicles would be costly or dangerous. Online control of autonomous vehicles for…

多智能体系统 · 计算机科学 2025-09-12 Jake Olkin , Viraj Parimi , Brian Williams

Multi-agent pathfinding (MAPF) is a problem that generally requires finding collision-free paths for multiple agents in a shared environment. Solving MAPF optimally, even under restrictive assumptions, is NP-hard, yet efficient solutions…

多智能体系统 · 计算机科学 2025-04-09 Anton Andreychuk , Konstantin Yakovlev , Aleksandr Panov , Alexey Skrynnik

Multi-Agent Path Finding (MAPF), which focuses on finding collision-free paths for multiple robots, is crucial for applications ranging from aerial swarms to warehouse automation. Solving MAPF is NP-hard so learning-based approaches for…

机器人学 · 计算机科学 2025-08-07 Yimin Tang , Xiao Xiong , Jingyi Xi , Jiaoyang Li , Erdem Bıyık , Sven Koenig

Multi-Agent Path Finding (MAPF) is a fundamental motion coordination problem arising in multi-agent systems with a wide range of applications. The problem's intractability has led to extensive research on improving the scalability of…

多智能体系统 · 计算机科学 2023-05-26 Tzvika Geft

Reinforcement learning (RL) is already widely applied to applications such as robotics, but it is only sparsely used in sensor management. In this paper, we apply the popular Proximal Policy Optimization (PPO) approach to a multi-agent UAV…

机器人学 · 计算机科学 2022-10-21 André Brandenburger , Folker Hoffmann , Alexander Charlish

In Multiagent Path Finding (MAPF), the goal is to compute efficient, collision-free paths for multiple agents navigating a network from their sources to targets, minimizing the schedule's makespan-the total time until all agents reach their…

多智能体系统 · 计算机科学 2025-08-07 Foivos Fioravantes , Dušan Knop , Nikolaos Melissinos , Michal Opler

Multi-agent pathfinding (MAPF) is a common abstraction of multi-robot trajectory planning problems, where multiple homogeneous robots simultaneously move in the shared environment. While solving MAPF optimally has been proven to be NP-hard,…

人工智能 · 计算机科学 2025-07-01 Anton Andreychuk , Konstantin Yakovlev , Aleksandr Panov , Alexey Skrynnik

The Multi-Agent Path Finding (MAPF) problem aims to determine the shortest and collision-free paths for multiple agents in a known, potentially obstacle-ridden environment. It is the core challenge for robotic deployments in large-scale…

机器人学 · 计算机科学 2025-11-20 Shuhao Liao , Weihang Xia , Yuhong Cao , Weiheng Dai , Chengyang He , Wenjun Wu , Guillaume Sartoretti

In the multi-agent path finding (MAPF) problem, a group of agents search in a graph for a path for each agent where no two paths collide. While in all applications of MAPF the agents must not collide with each other, in some of them the…

多智能体系统 · 计算机科学 2026-05-15 Rotem Lev Lehman , Roni Stern , Guy Shani

Reinforcement learning agents are susceptible to evasion attacks during deployment. In single-agent environments, these attacks can occur through imperceptible perturbations injected into the inputs of the victim policy network. In…

机器学习 · 计算机科学 2024-04-29 Xiang Zheng , Xingjun Ma , Shengjie Wang , Xinyu Wang , Chao Shen , Cong Wang

Multi-Agent Path Finding (MAPF) requires collision-free trajectories for multiple agents on a shared graph, often with the objective of minimizing the sum-of-costs (SOC). Many optimal and bounded-suboptimal solvers rely on time-expanded…

多智能体系统 · 计算机科学 2026-04-08 Fernando Salanova , Eduardo Montijano , Cristian Mahulea

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

Multi-agent path finding (MAPF) is the problem of moving agents to the goal vertex without collision. In the online MAPF problem, new agents may be added to the environment at any time, and the current agents have no information about…

多智能体系统 · 计算机科学 2023-01-12 Mingkai Tang , Boyi Liu , Yuanhang Li , Hongji Liu , Ming Liu , Lujia Wang

Distributed Multi-Agent Path Finding (MAPF) integrated with Multi-Agent Reinforcement Learning (MARL) has emerged as a prominent research focus, enabling real-time cooperative decision-making in partially observable environments through…

多智能体系统 · 计算机科学 2026-01-08 Guotao Li , Shaoyun Xu , Yuexing Hao , Yang Wang , Yuhui Sun