English
Related papers

Related papers: BISTRO: Berkeley Integrated System for Transportat…

200 papers

We approach the fundamental problem of obstacle avoidance for robotic systems via the lens of online learning. In contrast to prior work that either assumes worst-case realizations of uncertainty in the environment or a stationary…

Robotics · Computer Science 2023-11-07 David Snyder , Meghan Booker , Nathaniel Simon , Wenhan Xia , Daniel Suo , Elad Hazan , Anirudha Majumdar

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…

Data Structures and Algorithms · Computer Science 2021-06-21 Valentin Buchhold , Peter Sanders , Dorothea Wagner

This paper presents a mixed traffic control policy designed to optimize traffic efficiency across diverse road topologies, addressing issues of congestion prevalent in urban environments. A model-free reinforcement learning (RL) approach is…

Robotics · Computer Science 2025-01-29 Chuyang Xiao , Dawei Wang , Xinzheng Tang , Jia Pan , Yuexin Ma

This dissertation addresses the growing challenge of air traffic flow management by proposing a simulation-based optimization (SbO) approach for multi-objective runway operations scheduling. The goal is to optimize airport capacity…

Neural and Evolutionary Computing · Computer Science 2025-02-11 Bulent Soykan

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…

Optimization and Control · Mathematics 2020-03-25 Connor Riley , Pascal Van Hentenryck , Enpeng Yuan

This paper addresses the challenges of decision-making for autonomous vehicles under faults during a transport mission. A real-time decision-making problem of vehicle routing planning considering maintenance management is formulated as an…

Systems and Control · Electrical Eng. & Systems 2022-02-10 Xin Tao , Zhao Yuan

Optimization is instrumental for improving operations of large-scale socio-technical infrastructures of Smart Cities, for instance, energy and traffic systems. In particular, understanding the performance of multi-agent discrete-choice…

Multiagent Systems · Computer Science 2025-06-06 Amal Aldawsari , Evangelos Pournaras

Bike-sharing systems play a crucial role in easing traffic congestion and promoting healthier lifestyles. However, ensuring their reliability and user acceptance requires effective strategies for rebalancing bikes. This study introduces a…

Machine Learning · Computer Science 2024-06-04 Jiaqi Liang , Defeng Liu , Sanjay Dominik Jena , Andrea Lodi , Thibaut Vidal

Roadway reconfiguration is a crucial aspect of transportation planning, aiming to enhance traffic flow, reduce congestion, and improve overall road network performance with existing infrastructure and resources. This paper presents a novel…

Social and Information Networks · Computer Science 2024-01-17 H M Imran Kays , Khondhaker Al Momin , K. K. "Muralee" Muraleetharan , Arif Mohaimin Sadri

Biclustering is an unsupervised machine learning technique that simultaneously clusters rows and columns in a data matrix. Biclustering has emerged as an important approach and plays an essential role in various applications such as…

Machine Learning · Computer Science 2022-03-31 Adan Jose-Garcia , Julie Jacques , Vincent Sobanski , Clarisse Dhaenens

Trip planning for intelligent vehicles increasingly requires selecting optimal routes rather than merely producing feasible itineraries, as interacting factors such as travel time, energy consumption, and traffic conditions directly affect…

Artificial Intelligence · Computer Science 2026-05-04 Tiejin Chen , Ahmadreza Moradipari , Kyungtae Han , Hua Wei , Nejib Ammar

This paper presents the integration of Dijkstra's algorithm within a Blackboard framework to optimize the selection of web services from service providers. In addition, methods are presented how dynamic changes during the workflow execution…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-03 Christian Vorhemus , Erich Schikuta

We introduce the asprilo [1] framework to facilitate experimental studies of approaches addressing complex dynamic applications. For this purpose, we have chosen the domain of robotic intra-logistics. This domain is not only highly relevant…

Artificial Intelligence · Computer Science 2018-04-30 Martin Gebser , Philipp Obermeier , Thomas Otto , Torsten Schaub , Orkunt Sabuncu , Van Nguyen , Tran Cao Son

In this work we explore the combination of metaheuristics and learned neural network solvers for combinatorial optimization. We do this in the context of the transit network design problem, a uniquely challenging combinatorial optimization…

Neural and Evolutionary Computing · Computer Science 2023-06-02 Andrew Holliday , Gregory Dudek

The potential of integrating public transit with ridesharing includes shorter travel time for commuters and higher occupancy rate of personal vehicles and public transit ridership. In this paper, we describe a centralized transit system…

Data Structures and Algorithms · Computer Science 2023-08-21 Qian-Ping Gu , Jiajian Leo Liang

This study presents a novel small-area estimation framework to enhance urban transportation planning through detailed characterization of travel behavior. Our approach improves on the four-step travel model by employing publicly available…

Machine Learning · Computer Science 2025-10-07 Yangyang Wang , Tayo Fabusuyi

This thesis explores the benefits machine learning algorithms can bring to online planning and scheduling for autonomous vehicles in off-road situations. Mainly, we focus on typical problems of interest which include computing itineraries…

Artificial Intelligence · Computer Science 2021-08-03 Kevin Osanlou

Recently there has been a surge of interest in operations research (OR) and the machine learning (ML) community in combining prediction algorithms and optimization techniques to solve decision-making problems in the face of uncertainty.…

Optimization and Control · Mathematics 2025-11-11 Utsav Sadana , Abhilash Chenreddy , Erick Delage , Alexandre Forel , Emma Frejinger , Thibaut Vidal

Given different types of constraints on human life, people must make decisions that satisfy social activity needs. Minimizing costs (i.e., distance, time, or money) associated with travel plays an important role in perceived and realized…

Artificial Intelligence · Computer Science 2018-12-11 Shaohua Wang , Song Gao , Xin Feng , Alan T. Murray , Yuan Zeng

We introduce \textbf{BO4Mob}, a new benchmark framework for high-dimensional Bayesian Optimization (BO), driven by the challenge of origin-destination (OD) travel demand estimation in large urban road networks. Estimating OD travel demand…

Machine Learning · Computer Science 2025-10-22 Seunghee Ryu , Donghoon Kwon , Seongjin Choi , Aryan Deshwal , Seungmo Kang , Carolina Osorio