English
Related papers

Related papers: One-Shot Traffic Assignment with Forward-Looking P…

200 papers

Traffic prediction plays a crucial role in alleviating traffic congestion which represents a critical problem globally, resulting in negative consequences such as lost hours of additional travel time and increased fuel consumption.…

Machine Learning · Computer Science 2023-06-06 Maryam Shaygan , Collin Meese , Wanxin Li , Xiaolong Zhao , Mark Nejad

We consider the problem of optimal unsignalized intersection management, wherein we seek to obtain safe and optimal trajectories, for a set of robots that arrive randomly and continually. This problem involves repeatedly solving a mixed…

Robotics · Computer Science 2024-08-08 Nishchal Hoysal G. , Pavankumar Tallapragada

We consider the Multi-Robot Task Allocation (MRTA) problem that aims to optimize an assignment of multiple robots to multiple tasks in challenging environments which are with densely populated obstacles and narrow passages. In such…

Robotics · Computer Science 2025-06-10 Seabin Lee , Joonyeol Sim , Changjoo Nam

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

Data Structures and Algorithms · Computer Science 2025-05-06 Qian-Ping Gu , Jiajian Leo Liang

We present a unified framework for designing deterministic monotone polynomial time approximation schemes (PTAS's) for a wide class of scheduling problems on uniformly related machines. This class includes (among others) minimizing the…

Data Structures and Algorithms · Computer Science 2015-03-20 Leah Epstein , Asaf Levin , Rob van Stee

In intelligent transportation systems (ITS), traffic management departments rely on sensors, cameras, and GPS devices to collect real-time traffic data. Traffic speed data is often incomplete due to sensor failures, data transmission…

Machine Learning · Computer Science 2025-04-25 Jiawen Hou , Hao Wu

Due to balanced accuracy and speed, one-shot models which jointly learn detection and identification embeddings, have drawn great attention in multi-object tracking (MOT). However, the inherent differences and relations between detection…

Computer Vision and Pattern Recognition · Computer Science 2022-05-25 Chao Liang , Zhipeng Zhang , Xue Zhou , Bing Li , Shuyuan Zhu , Weiming Hu

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics that asks us to compute collision-free paths for a team of agents, all moving across a shared map. Although many works appear on this topic, all current algorithms…

Artificial Intelligence · Computer Science 2024-02-01 Zhe Chen , Daniel Harabor , Jiaoyang Li , Peter J. Stuckey

Full-field traffic state information (i.e., flow, speed, and density) is critical for the successful operation of Intelligent Transportation Systems (ITS) on freeways. However, incomplete traffic information tends to be directly collected…

Machine Learning · Computer Science 2023-04-13 Zhao Zhang , Ding Zhao , Xianfeng Terry Yang

Based on the reliability budget and percentile travel time (PTT) concept, a new travel time index named combined mean travel time (CMTT) under stochastic traffic network was proposed. CMTT here was defined as the convex combination of the…

Optimization and Control · Mathematics 2015-03-12 Wen-Yi Zhang , Wei Guan , Li-Ying Song , Hui-Jun Sun

This paper leverages macroscopic models and multi-source spatiotemporal data collected from automatic traffic counters and probe vehicles to accurately estimate traffic flow and travel time in links where these measurements are unavailable.…

Machine Learning · Computer Science 2024-01-31 Pablo Guarda , Sean Qian

Connected and Automated Vehicles (CAVs) offer significant potential for improving energy efficiency and lowering vehicle emissions through eco-driving technologies. Control algorithms in CAVs leverage look-ahead route information and…

Systems and Control · Electrical Eng. & Systems 2025-10-13 Mehmet Fatih Ozkan , Dennis Kibalama , Jacob Paugh , Marcello Canova , Stephanie Stockar

Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvements for public transportation pushes people to use private transportation modes,…

Data Structures and Algorithms · Computer Science 2021-09-15 Qian-Ping Gu , Jiajian Leo Liang

Rapid technological progress and innovation in the areas of vehicle connectivity, automation and electrification, new modes of shared and alternative mobility, and advanced transportation system demand and supply management strategies, have…

This paper explores pedestrian trajectory prediction in urban traffic while focusing on both model accuracy and real-world applicability. While promising approaches exist, they often revolve around pedestrian datasets excluding…

Computer Vision and Pattern Recognition · Computer Science 2025-01-10 Nico Uhlemann , Yipeng Zhou , Tobias Simeon Mohr , Markus Lienkamp

Paths selection algorithms and rate adaptation objective functions are usually studied separately. In contrast, this paper evaluates some traffic engineering (TE) systems for software defined networking obtained by combining path selection…

Networking and Internet Architecture · Computer Science 2021-01-19 Mohammed I. Salman , Bin Wang

Traffic congestion has become an inevitable challenge in large cities due to population increases and expansion of urban areas. Various approaches are introduced to mitigate traffic issues, encompassing from expanding the road…

Optimization and Control · Mathematics 2023-12-06 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

When selfish users share a road network and minimize their individual travel costs, the equilibrium they reach can be worse than the socially optimal routing. Tolls are often used to mitigate this effect in traditional congestion games,…

Optimization and Control · Mathematics 2020-09-02 Daniel A. Lazar , Ramtin Pedarsani

The rotatable reconfigurable intelligent surface (RIS) can enhance mobile edge computing (MEC) performance by optimizing its orientation to improve the gain of received and transmitted signals. This correspondence investigates a rotatable…

Networking and Internet Architecture · Computer Science 2025-03-24 Bin Li , Dongdong Yang , Lei Liu

Abrupt changes in the environment, such as unforeseen events due to climate change, have triggered massive and precipitous changes in human mobility. The ability to quickly predict traffic patterns in different scenarios has become more…

Physics and Society · Physics 2021-03-12 Pavan Yedavalli , Krishna Kumar , Paul Waddell