English
Related papers

Related papers: Multiagent Reinforcement Learning for Autonomous R…

200 papers

Traffic congestion in urban road networks leads to longer trip times and higher emissions, especially during peak periods. While the Shortest Path First (SPF) algorithm is optimal for a single vehicle in a static network, it performs poorly…

Machine Learning · Computer Science 2025-10-31 Fazel Arasteh , Arian Haghparast , Manos Papagelis

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…

Artificial Intelligence · Computer Science 2024-01-09 Xianjie Zhang , Jiahao Sun , Chen Gong , Kai Wang , Yifei Cao , Hao Chen , Hao Chen , Yu Liu

We propose a multi-time-scale predictive representation learning method to efficiently learn robust driving policies in an offline manner that generalize well to novel road geometries, and damaged and distracting lane conditions which are…

Robotics · Computer Science 2021-03-16 Daniel Graves , Nhat M. Nguyen , Kimia Hassanzadeh , Jun Jin , Jun Luo

Traffic congestion, primarily driven by intersection queuing, significantly impacts urban living standards, safety, environmental quality, and economic efficiency. While Traffic Signal Control (TSC) systems hold potential for congestion…

Machine Learning · Computer Science 2026-01-14 Qiang Li , Jin Niu , Lina Yu

Offline reinforcement learning (RL) looks at learning how to optimally solve tasks using a fixed dataset of interactions from the environment. Many off-policy algorithms developed for online learning struggle in the offline setting as they…

Machine Learning · Computer Science 2025-03-18 Natinael Solomon Neggatu , Jeremie Houssineau , Giovanni Montana

Utilities face the challenge of responding to power outages due to storms and ice damage, but most power grids are not equipped with sensors to pinpoint the precise location of the faults causing the outage. Instead, utilities have to…

Optimization and Control · Mathematics 2016-05-20 Lina Al-Kanj , Warren B. Powell , Belgacem Bouzaiene-Ayari

In this paper a deep reinforcement based multi-agent path planning approach is introduced. The experiments are realized in a simulation environment and in this environment different multi-agent path planning problems are produced. The…

Machine Learning · Computer Science 2021-10-05 Mert Çetinkaya

Ridesourcing platforms recently introduced the ``schedule a ride'' service where passengers may reserve (book-ahead) a ride in advance of their trip. Reservations give platforms precise information that describes the start time and location…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Cesar N. Yahia , Gustavo de Veciana , Stephen D. Boyles , Jean Abou Rahal , Michael Stecklein

Autonomous Mobility-on-Demand (AMoD) systems are an evolving mode of transportation in which a centrally coordinated fleet of self-driving vehicles dynamically serves travel requests. The control of these systems is typically formulated as…

Systems and Control · Electrical Eng. & Systems 2023-08-28 Carolin Schmidt , Daniele Gammelli , Francisco Camara Pereira , Filipe Rodrigues

Autonomous vehicles are suited for continuous area patrolling problems. However, finding an optimal patrolling strategy can be challenging for many reasons. Firstly, patrolling environments are often complex and can include unknown…

Artificial Intelligence · Computer Science 2023-06-12 Chenhao Tong , Aaron Harwood , Maria A. Rodriguez , Richard O. Sinnott

This paper introduces a new generic problem to the literature of Workforce Scheduling and Routing Problem. In this problem, multiple workers are assigned to a shared vehicle based on their qualifications and customer demands, and then the…

Computational Engineering, Finance, and Science · Computer Science 2024-11-26 Ömer Öztürkoğlu , Gökberk Özsakallı

Autonomous mobility on demand systems, though still in their infancy, have very promising prospects in providing urban population with sustainable and safe personal mobility in the near future. While much research has been conducted on both…

Artificial Intelligence · Computer Science 2017-11-23 Wen Shen , Cristina Lopes

Vehicle mobility optimization in urban areas is a long-standing problem in smart city and spatial data analysis. Given the complex urban scenario and unpredictable social events, our work focuses on developing a mobile sequential…

Machine Learning · Computer Science 2021-11-18 Pengzhan Guo , Keli Xiao , Zeyang Ye , Wei Zhu

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

Computational Engineering, Finance, and Science · Computer Science 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

We consider the traffic assignment problem in nonatomic routing games where the players' cost functions may be subject to random fluctuations (e.g., weather disturbances, perturbations in the underlying network, etc.). We tackle this…

Computer Science and Game Theory · Computer Science 2022-01-11 Dong Quan Vu , Kimon Antonakopoulos , Panayotis Mertikopoulos

We consider the vehicle routing problem with stochastic demands (VRPSD), a problem in which customer demands are known in distribution at the route planning stage and revealed during route execution upon arrival at each customer. A…

Optimization and Control · Mathematics 2022-03-02 Alexandre M. Florio , Dominique Feillet , Marcus Poggi , Thibaut Vidal

This study examines the potential impact of reinforcement learning (RL)-enabled autonomous vehicles (AV) on urban traffic flow in a mixed traffic environment. We focus on a simplified day-to-day route choice problem in a multi-agent…

Multiagent Systems · Computer Science 2025-09-29 Ahmet Onur Akman , Anastasia Psarou , Zoltán György Varga , Grzegorz Jamróz , Rafał Kucharski

Motivated by the popularity of online ride and delivery services, we study natural variants of classical multi-vehicle minimum latency problems where the objective is to route a set of vehicles located at depots to serve request located on…

Data Structures and Algorithms · Computer Science 2018-02-09 Abhimanyu Das , Sreenivas Gollapudi , Anthony Kim , Debmalya Panigrahi , Chaitanya Swamy

The primary goal of reinforcement learning is to develop decision-making policies that prioritize optimal performance without considering risk or safety. In contrast, safe reinforcement learning aims to mitigate or avoid unsafe states. This…

Machine Learning · Computer Science 2024-09-13 Zahra Shahrooei , Ali Baheri

Transit agencies that operate on-demand transportation services have to respond to trip requests from passengers in real time, which involves solving dynamic vehicle routing problems with pick-up and drop-off constraints. Based on…

Artificial Intelligence · Computer Science 2026-03-11 Amutheezan Sivagnanam , Ayan Mukhopadhyay , Samitha Samaranayake , Abhishek Dubey , Aron Laszka