English
Related papers

Related papers: Routing Autonomous Vehicles in Congested Transport…

200 papers

Resource balancing within complex transportation networks is one of the most important problems in real logistics domain. Traditional solutions on these problems leverage combinatorial optimization with demand and supply forecasting.…

Multiagent Systems · Computer Science 2019-03-05 Xihan Li , Jia Zhang , Jiang Bian , Yunhai Tong , Tie-Yan Liu

Practical deployments of coordinated fleets of mobile robots in different environments have revealed the benefits of maintaining small distances between robots, especially as they move at higher speeds. However, this is counter-intuitive in…

Robotics · Computer Science 2023-01-20 Namya Bagree , Charles Noren , Damanpreet Singh , Matthew Travers , Bhaskar Vundurthy

This paper presents a queueing network approach to the analysis and control of mobility-on-demand (MoD) systems for urban personal transportation. A MoD system consists of a fleet of vehicles providing one-way car sharing service and a team…

Performance · Computer Science 2014-09-30 Rick Zhang , Marco Pavone

As an emerging mode of urban transportation, Autonomous Mobility-on-Demand (AMoD) systems show the potential in improving mobility in cities through timely and door-to-door services. However, the spatiotemporal imbalances between mobility…

Systems and Control · Electrical Eng. & Systems 2024-06-17 Pengbo Zhu , Isik Ilber Sirmatel , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

The emergence of congestion is a critical phenomenon in transport systems. Transport is organized along pathways abstracted by links, which connect different nodes as regions to form the network. The modeling of traffic has so far mainly…

Physics and Society · Physics 2023-03-23 Zhidong He

To investigate the impact of Autonomous Vehicles (AVs) on urban congestion, this study looks at their performance at road intersections. Intersection performance has been studied across a range of traffic densities using a simple MATLAB…

Physics and Society · Physics 2021-04-12 Karam Safarov , Thomas Kent , Eddie Wilson , Arthur Richards

Efficiency and simplicity of random algorithms have made them a lucrative alternative for solving complex problems in the domain of communication networks. This paper presents a random algorithm for handling the routing problem in Mobile Ad…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-07-15 N. Ch. Sriman Narayana Iyengar , Syed Mohammad Ansar Sachin kumar , Piyush Nagar , Siddharth Sharma , Akshay Atrey

Swarms of aerial drones have recently been considered for last-mile deliveries in urban logistics or automated construction. At the same time, collaborative transportation of payloads by multiple drones is another important area of recent…

Robotics · Computer Science 2023-10-05 Akash Kopparam Sreedhara , Deepesh Padala , Shashank Mahesh , Kai Cui , Mengguang Li , Heinz Koeppl

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to significantly improve traffic flow efficiency in complex urban road networks. However, in situations where vehicle volumes increase to the point…

Artificial Intelligence · Computer Science 2019-03-12 Hsu-Chieh Hu , Stephen F. Smith

The Vehicle Routing Problem is about optimizing the routes of vehicles to meet the needs of customers at specific locations. The route graph consists of depots on several levels and customer positions. Several optimization methods have been…

Artificial Intelligence · Computer Science 2024-09-18 László Kovács , Ali Jlidi

We present a fluid-dynamic model for the simulation of urban traffic networks with road sections of different lengths and capacities. The model allows one to efficiently simulate the transitions between free and congested traffic, taking…

Popular Physics · Physics 2007-05-23 Dirk Helbing , Stefan Lämmer , Jean-Patrick Lebacque

Traffic congestion has been a major challenge in many urban road networks. Extensive research studies have been conducted to highlight traffic-related congestion and address the issue using data-driven approaches. Currently, most traffic…

Artificial Intelligence · Computer Science 2023-12-12 Shyam Pratap Singh , Arshad Ali Khan , Riad Souissi , Syed Adnan Yusuf

Load Balancing is a fundamental technology for scaling cloud infrastructure. It enables systems to distribute incoming traffic across backend servers using predefined algorithms such as round robin, weighted round robin, least connections,…

Networking and Internet Architecture · Computer Science 2025-05-14 Raju Singh

In this paper, we consider scheduling problems that arise in connected and autonomous vehicle systems. For four variants of such problems, mathematical models and solution algorithms are presented. In particular, three polynomial algorithms…

Optimization and Control · Mathematics 2023-04-05 Evgeny R. Gafarov , Frank Werner

Connected and automated vehicle (CAV) technology is providing urban transportation managers tremendous opportunities for better operation of urban mobility systems. However, there are significant challenges in real-time implementation, as…

Optimization and Control · Mathematics 2020-10-13 Xi Lin , Meng Li , Zuo-jun Max Shen , Yafeng Yin , Fang He

We consider a multi-robot setting, where we have a fleet of multi-capacity autonomous robots that must service spatially distributed pickup-and-delivery requests with fixed maximum wait times. Requests can be either scheduled ahead of time…

Robotics · Computer Science 2025-04-01 Daniel Garces , Stephanie Gil

Traffic congestion is a major challenge in modern urban settings. The industry-wide development of autonomous and automated vehicles (AVs) motivates the question of how can AVs contribute to congestion reduction. Past research has shown…

Artificial Intelligence · Computer Science 2022-07-08 Jiaxun Cui , William Macke , Harel Yedidsion , Daniel Urieli , Peter Stone

The vehicle routing problem has great importance and application in transportation and supply chain management. In this case, there are several supply requests in a transportation network. The main goal is to allocate customers to available…

Optimization and Control · Mathematics 2023-10-10 H. Bigdeli , S. M. S. Mirdamadi , A. Deaconu , J. Tayyebi

In this chapter, we propose a novel approach for solving the coordination of a fleet of mobile robots, which consists of finding a set of collision-free trajectories for individual robots in the fleet. This problem is studied for several…

Robotics · Computer Science 2020-07-21 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

Coordination of dynamical routes can alleviate traffic congestion and is essential for the coming era of autonomous self-driving cars. However, dynamical route coordination is difficult and many existing routing protocols are either static…

Statistical Mechanics · Physics 2019-04-24 Chi Ho Yeung