English
Related papers

Related papers: Can Sophisticated Dispatching Strategy Acquired by…

200 papers

This work presents a distributed algorithm for resolving cooperative multi-vehicle conflicts in highly constrained spaces. By formulating the conflict resolution problem as a Multi-Agent Reinforcement Learning (RL) problem, we can train a…

Robotics · Computer Science 2023-02-06 Xu Shen , Francesco Borrelli

Constrained Markov Decision Process (CMDP) is a natural framework for reinforcement learning tasks with safety constraints, where agents learn a policy that maximizes the long-term reward while satisfying the constraints on the long-term…

Artificial Intelligence · Computer Science 2018-02-20 Qingkai Liang , Fanyu Que , Eytan Modiano

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…

Machine Learning · Computer Science 2021-11-02 Hsu Kao , Chen-Yu Wei , Vijay Subramanian

With the escalating demand for meal delivery services, this study delves into the Meal Delivery Routing Problem (MDRP) within the context of last-mile logis-tics. Focusing on the critical aspects of courier allocation and order fulfillment,…

Robotics · Computer Science 2024-08-14 Daniel Giraldo-Herrera , David Álvarez-Martínez

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…

Multiagent Systems · Computer Science 2021-10-29 Zhe Chen , Javier Alonso-Mora , Xiaoshan Bai , Daniel D. Harabor , Peter J. Stuckey

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…

Robotics · Computer Science 2024-10-18 Jean-Pierre Sleiman , Mayank Mittal , Marco Hutter

In this paper, we consider a multi-user mobile-edge computing (MEC) network with time-varying wireless channels and stochastic user task data arrivals in sequential time frames. In particular, we aim to design an online computation…

Networking and Internet Architecture · Computer Science 2021-02-08 Suzhi Bi , Liang Huang , Hui Wang , Ying-Jun Angela Zhang

Introducing cooperative coded caching into small cell networks is a promising approach to reducing traffic loads. By encoding content via maximum distance separable (MDS) codes, coded fragments can be collectively cached at small-cell base…

Information Theory · Computer Science 2020-06-25 Xiongwei Wu , Jun Li , Ming Xiao , P. C. Ching , H. Vincent Poor

Building on previous work using reinforcement learning (RL) focused on identification of exfiltration paths, this work expands the methodology to include protocol and payload considerations. The former approach to exfiltration path…

Cryptography and Security · Computer Science 2023-10-06 Riddam Rishu , Akshay Kakkar , Cheng Wang , Abdul Rahman , Christopher Redino , Dhruv Nandakumar , Tyler Cody , Ryan Clark , Daniel Radke , Edward Bowen

Motivated by the promising advances of deep-reinforcement learning (DRL) applied to cooperative multi-agent systems we propose a model and learning procedure to solve the Capacitated Multi-Vehicle Routing Problem (CMVRP) with fixed fleet…

Neural and Evolutionary Computing · Computer Science 2019-12-10 Jose Manuel Vera , Andres G. Abad

In online display advertising, guaranteed contracts and real-time bidding (RTB) are two major ways to sell impressions for a publisher. Despite the increasing popularity of RTB, there is still half of online display advertising revenue…

Artificial Intelligence · Computer Science 2018-09-11 Di Wu , Cheng Chen , Xun Yang , Xiujun Chen , Qing Tan , Jian Xu , Kun Gai

The stochastic and dynamic nature of renewable energy sources and power electronic devices are creating unique challenges for modern power systems. One such challenge is that the conventional mathematical systems models-based optimal active…

Optimization and Control · Mathematics 2019-09-02 Jiajun Duan , Haifeng Li , Xiaohu Zhang , Ruisheng Diao , Bei Zhang , Di Shi , Xiao Lu , Zhiwei Wang , Siqi Wang

We investigate the temporal concatenation of sub-policies in Markov Decision Processes (MDP) with time-varying reward functions. We introduce General Dijkstra Search (GDS), and prove that globally optimal goal-reaching policies can be…

Machine Learning · Computer Science 2026-05-15 Fangyuan Yu , Xin Su , Amir Abdullah

We study the problem of finding statistically distinct plans for stochastic planning and task assignment problems such as online multi-robot pickup and delivery (MRPD) when facing multiple competing objectives. In many real-world settings…

Robotics · Computer Science 2023-12-13 Nils Wilde , Javier Alonso-Mora

In this study, we apply reinforcement learning techniques and propose what we call reinforcement mechanism design to tackle the dynamic pricing problem in sponsored search auctions. In contrast to previous game-theoretical approaches that…

Computer Science and Game Theory · Computer Science 2017-11-29 Weiran Shen , Binghui Peng , Hanpeng Liu , Michael Zhang , Ruohan Qian , Yan Hong , Zhi Guo , Zongyao Ding , Pengjun Lu , Pingzhong Tang

The application of deep reinforcement learning algorithms to economic battery dispatch problems has significantly increased recently. However, optimizing battery dispatch over long horizons can be challenging due to delayed rewards. In our…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Manuel Sage , Martin Staniszewski , Yaoyao Fiona Zhao

Dynamic pricing in competitive retail markets requires strategies that adapt to fluctuating demand and competitor behavior. In this work, we present a systematic empirical evaluation of multi-agent reinforcement learning (MARL)…

Machine Learning · Computer Science 2026-03-19 Krishna Kumar Neelakanta Pillai Santha Kumari Amma

The exponential growth of electric vehicles (EVs) presents novel challenges in preserving battery health and in addressing the persistent problem of vehicle range anxiety. To address these concerns, wireless charging, particularly, Mobile…

Robotics · Computer Science 2023-08-31 Jiaming Wang , Jiqian Dong , Sikai Chen , Shreyas Sundaram , Samuel Labi

Recently, Deep reinforcement learning (DRL) models have shown promising results in solving routing problems. However, most DRL solvers are commonly proposed to solve node routing problems, such as the Traveling Salesman Problem (TSP).…

Machine Learning · Computer Science 2024-03-05 Truong Son Hy , Cong Dao Tran

In this paper we present a model predictive control (MPC) approach to optimize vehicle scheduling and routing in an autonomous mobility-on-demand (AMoD) system. In AMoD systems, robotic, self-driving vehicles transport customers within an…

Systems and Control · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone