中文
相关论文

相关论文: Triple-BERT: Do We Really Need MARL for Order Disp…

200 篇论文

This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers (service guarantees) with a small number of vehicles while minimizing…

最优化与控制 · 数学 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

In this paper, we study a courier dispatching problem (CDP) raised from an online pickup-service platform of Alibaba. The CDP aims to assign a set of couriers to serve pickup requests with stochastic spatial and temporal arrival rate among…

人工智能 · 计算机科学 2019-03-08 Yujie Chen , Yu Qian , Yichen Yao , Zili Wu , Rongqi Li , Yinzhi Zhou , Haoyuan Hu , Yinghui Xu

We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this problem at a large scale might be crucial in the future for…

数据结构与算法 · 计算机科学 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

Most multi-agent reinforcement learning (MARL) methods are limited in the scale of problems they can handle. With increasing numbers of agents, the number of training iterations required to find the optimal behaviors increases exponentially…

多智能体系统 · 计算机科学 2025-01-03 Baoqian Wang , Junfei Xie , Nikolay Atanasov

One of the challenges for multi-agent reinforcement learning (MARL) is designing efficient learning algorithms for a large system in which each agent has only limited or partial information of the entire system. While exciting progress has…

机器学习 · 计算机科学 2022-02-22 Haotian Gu , Xin Guo , Xiaoli Wei , Renyuan Xu

We are in the midst of a technology-driven transformation of the urban mobility landscape. However, unfortunately these new innovations are still dominated by car-centric personal mobility, which leads to concerns such as environmental…

离散数学 · 计算机科学 2024-04-12 Danushka Edirimanna , Hins Hu , Samitha Samaranayake

Multi-Agent Reinforcement Learning (MARL) is a challenging subarea of Reinforcement Learning due to the non-stationarity of the environments and the large dimensionality of the combined action space. Deep MARL algorithms have been applied…

机器学习 · 计算机科学 2021-07-27 Yuanchao Xu , Amal Feriani , Ekram Hossain

Autonomous intersection management (AIM) poses significant challenges due to the intricate nature of real-world traffic scenarios and the need for a highly expensive centralised server in charge of simultaneously controlling all the…

机器人学 · 计算机科学 2024-11-19 Matteo Cederle , Marco Fabris , Gian Antonio Susto

As a new generation of Public Bicycle-sharing Systems (PBS), the dockless PBS (DL-PBS) is an important application of cyber-physical systems and intelligent transportation. How to use AI to provide efficient bicycle dispatching solutions…

人工智能 · 计算机科学 2021-01-20 Jianguo Chen , Kenli Li , Keqin Li , Philip S. Yu , Zeng Zeng

In this paper, we propose a distributed zeroth-order policy optimization method for Multi-Agent Reinforcement Learning (MARL). Existing MARL algorithms often assume that every agent can observe the states and actions of all the other agents…

机器学习 · 计算机科学 2023-06-21 Yan Zhang , Michael M. Zavlanos

We study two state-of-the-art solutions to the multi-agent pickup and delivery (MAPD) problem based on different principles -- multi-agent path-finding (MAPF) and multi-agent reinforcement learning (MARL). Specifically, a recent MAPF…

机器学习 · 计算机科学 2022-03-15 Tim Tsz-Kit Lau , Biswa Sengupta

The emergence of on-demand ride pooling services allows each vehicle to serve multiple passengers at a time, thus increasing drivers' income and enabling passengers to travel at lower prices than taxi/car on-demand services (only one…

人工智能 · 计算机科学 2024-01-09 Xianjie Zhang , Jiahao Sun , Chen Gong , Kai Wang , Yifei Cao , Hao Chen , Hao Chen , Yu Liu

We study multi-agent reinforcement learning (MARL) for tasks in complex high-dimensional environments, such as autonomous driving. MARL is known to suffer from the \textit{partial observability} and \textit{non-stationarity} issues. To…

机器人学 · 计算机科学 2025-06-11 Hang Wang , Dechen Gao , Junshan Zhang

Cooperative multi-agent reinforcement learning (MARL) has achieved significant results, most notably by leveraging the representation-learning abilities of deep neural networks. However, large centralized approaches quickly become…

多智能体系统 · 计算机科学 2022-12-05 Nikunj Gupta , G Srinivasaraghavan , Swarup Kumar Mohalik , Nishant Kumar , Matthew E. Taylor

Multi-agent reinforcement learning (MARL) has shown wide applicability in collaborative systems such as autonomous driving and smart cities for its ability of learning through interaction. With the recent development of drone networks,…

网络与互联网体系结构 · 计算机科学 2026-05-26 Changling Li , Ying Li

In Amazon robotic warehouses, the destination-to-chute mapping problem is crucial for efficient package sorting. Often, however, this problem is complicated by uncertain and dynamic package induction rates, which can lead to increased…

机器学习 · 计算机科学 2025-03-14 Guangyi Liu , Suzan Iloglu , Michael Caldara , Joseph W. Durham , Michael M. Zavlanos

The effective design of patrol strategies is a difficult and complex problem, especially in medium and large areas. The objective is to plan, in a coordinated manner, the optimal routes for a set of patrols in a given area, in order to…

人工智能 · 计算机科学 2025-01-15 Juan Palma-Borda , Eduardo Guzmán , María-Victoria Belmonte

Finding the optimal signal timing strategy is a difficult task for the problem of large-scale traffic signal control (TSC). Multi-Agent Reinforcement Learning (MARL) is a promising method to solve this problem. However, there is still room…

机器学习 · 计算机科学 2021-09-14 Xiaoqiang Wang , Liangjun Ke , Zhimin Qiao , Xinghua Chai

Many recent works have turned to multi-agent reinforcement learning (MARL) for adaptive traffic signal control to optimize the travel time of vehicles over large urban networks. However, achieving effective and scalable cooperation among…

机器学习 · 计算机科学 2023-05-26 Harsh Goel , Yifeng Zhang , Mehul Damani , Guillaume Sartoretti

Same-Day Delivery services are becoming increasingly popular in recent years. These have been usually modelled by previous studies as a certain class of Dynamic Vehicle Routing Problem (DVRP) where goods must be delivered from a depot to a…

多智能体系统 · 计算机科学 2022-03-23 Elvin Ngu , Leandro Parada , Jose Javier Escribano Macias , Panagiotis Angeloudis