中文
相关论文

相关论文: Multi-Agent Pointer Transformer: Seq-to-Seq Reinfo…

200 篇论文

The worldwide growth of e-commerce has created new challenges for logistics companies, one of which is being able to deliver products quickly and at low cost, which reflects directly in the way of sorting packages, needing to eliminate…

We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a single model that finds near-optimal solutions for problem instances sampled from a given…

人工智能 · 计算机科学 2018-05-23 Mohammadreza Nazari , Afshin Oroojlooy , Lawrence V. Snyder , Martin Takáč

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

In the domain of autonomous vehicles (AVs), decision-making is a critical factor that significantly influences the efficacy of autonomous navigation. As the field progresses, the enhancement of decision-making capabilities in complex…

机器人学 · 计算机科学 2024-06-21 Jiaqi Liu , Shiyu Fang , Xuekai Liu , Lulu Guo , Peng Hang , Jian Sun

This paper proposes a control method for the multi-agent pickup and delivery problem (MAPD problem) by extending the priority inheritance with backtracking (PIBT) method to make it applicable to more general environments. PIBT is an…

多智能体系统 · 计算机科学 2022-05-26 Yukita Fujitani , Tomoki Yamauchi , Yuki Miyashita , Toshiharu Sugawara

Autonomous navigation in intelligent mobile systems represents a core research focus within artificial intelligence-driven robotics. Contemporary path planning approaches face constraints in dynamic environmental responsiveness and…

机器人学 · 计算机科学 2025-03-11 Junzhe Wang

Multi-Agent Path Finding (MAPF) is an important optimization problem underlying the deployment of robots in automated warehouses and factories. Despite the large body of work on this topic, most approaches make heavy simplifications, both…

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

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

数据库 · 计算机科学 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi

Order dispatching and driver repositioning (also known as fleet management) in the face of spatially and temporally varying supply and demand are central to a ride-sharing platform marketplace. Hand-crafting heuristic solutions that account…

机器学习 · 计算机科学 2019-11-27 John Holler , Risto Vuorio , Zhiwei Qin , Xiaocheng Tang , Yan Jiao , Tiancheng Jin , Satinder Singh , Chenxi Wang , Jieping Ye

Multi-Agent Path Finding (MAPF) is a problem of finding a sequence of movements for agents to reach their assigned location without collision. Centralized algorithms usually give optimal solutions, but have difficulties to scale without…

多智能体系统 · 计算机科学 2021-09-20 Poom Pianpak , Tran Cao Son

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

Managing delivery deadlines in automated warehouses and factories is crucial for maintaining customer satisfaction and ensuring seamless production. This study introduces the problem of online multi-agent pickup and delivery with task…

多智能体系统 · 计算机科学 2025-11-27 Hiroya Makino , Seigo Ito

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

Offloading time-sensitive, computationally intensive tasks-such as advanced learning algorithms for autonomous driving-from vehicles to nearby edge servers, vehicle-to-infrastructure (V2I) systems, or other collaborating vehicles via…

网络与互联网体系结构 · 计算机科学 2024-08-08 Nazish Tahir , Ramviyas Parasuraman , Haijian Sun

Multi-agent Pathfinding (MAPF) problem generally asks to find a set of conflict-free paths for a set of agents confined to a graph and is typically solved in a centralized fashion. Conversely, in this work, we investigate the decentralized…

人工智能 · 计算机科学 2023-10-03 Alexey Skrynnik , Anton Andreychuk , Maria Nesterova , Konstantin Yakovlev , Aleksandr Panov

Many cooperative multi-agent problems require agents to learn individual tasks while contributing to the collective success of the group. This is a challenging task for current state-of-the-art multi-agent reinforcement algorithms that are…

多智能体系统 · 计算机科学 2020-03-25 Hassam Ullah Sheikh , Ladislau Bölöni

Multi-agent reinforcement learning (MARL) faces challenges in coordinating agents due to complex interdependencies within multi-agent systems. Most MARL algorithms use the simultaneous decision-making paradigm but ignore the action-level…

机器学习 · 计算机科学 2025-02-25 Kun Hu , Muning Wen , Xihuai Wang , Shao Zhang , Yiwei Shi , Minne Li , Minglong Li , Ying Wen

We introduce the Vehicle Routing Problem with Resource-Constrained Pickup and Delivery (VRP-RPD), where vehicles transport finite identical resources to customer locations for autonomous processing before retrieval and redeployment. Unlike…

最优化与控制 · 数学 2026-03-27 Manbir Sodhi , Romesh Prasad , Harishjitu Saseendran

This paper proposes an effective and novel multiagent deep reinforcement learning (MADRL)-based method for solving the joint virtual network function (VNF) placement and routing (P&R), where multiple service requests with differentiated…

人工智能 · 计算机科学 2022-06-27 Shaoyang Wang , Chau Yuen , Wei Ni , Guan Yong Liang , Tiejun Lv