English
Related papers

Related papers: Learning Model-Based Vehicle-Relocation Decisions …

200 papers

With the popularity of the Internet, traditional offline resource allocation has evolved into a new form, called online resource allocation. It features the online arrivals of agents in the system and the real-time decision-making…

Artificial Intelligence · Computer Science 2020-12-17 Yifan Xu , Pan Xu , Jianping Pan , Jun Tao

For solving problems from the domain of Mobility-on-Demand (MoD), we often need to connect vehicle plans into plans spanning longer time, a process we call plan chaining. As we show in this work, chaining of the plans can be used to reduce…

Optimization and Control · Mathematics 2024-02-27 David Fiedler , Fabio V. Difonzo , Jan Mrkos

This paper presents a stochastic, model predictive control (MPC) algorithm that leverages short-term probabilistic forecasts for dispatching and rebalancing Autonomous Mobility-on-Demand systems (AMoD, i.e. fleets of self-driving vehicles).…

Systems and Control · Computer Science 2018-05-07 Matthew Tsao , Ramon Iglesias , Marco Pavone

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. In recent years, great advances have been made in making public transit…

Data Structures and Algorithms · Computer Science 2021-09-30 Sascha Witt

With the rapid development of smart mobile devices, the car-hailing platforms (e.g., Uber or Lyft) have attracted much attention from both the academia and the industry. In this paper, we consider an important dynamic car-hailing problem,…

Machine Learning · Computer Science 2021-08-12 Peng Cheng , Jiabao Jin , Lei Chen , Xuemin Lin , Libin Zheng

Model predictive control (MPC) is increasingly being considered for control of fast systems and embedded applications. However, the MPC has some significant challenges for such systems. Its high computational complexity results in high…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Eivind Bøhn , Sebastien Gros , Signe Moe , Tor Arne Johansen

The success of vehicle electrification relies on efficient and adaptable charging infrastructure. Fixed-location charging stations often suffer from underutilization or congestion due to fluctuating demand, while mobile chargers offer…

Artificial Intelligence · Computer Science 2025-08-12 Yanchen Zhu , Honghui Zou , Chufan Liu , Yuyu Luo , Yuankai Wu , Yuxuan Liang

Connected vehicles (CVs) have situational awareness that can be exploited for control and optimization of the powertrain system. While extensive studies have been carried out for energy efficiency improvement of CVs via eco-driving and…

Systems and Control · Electrical Eng. & Systems 2020-03-24 Qiuhao Hu , Mohammad Reza Amini , Yiheng Feng , Zhen Yang , Hao Wang , Ilya Kolmanovsky , Jing Sun , Ashley Wiese , Zeng Qiu , Julia Buckland Seeds

In this paper, we present a comprehensive, in-depth survey of the literature on reinforcement learning approaches to decision optimization problems in a typical ridesharing system. Papers on the topics of rideshare matching, vehicle…

Machine Learning · Computer Science 2022-10-25 Zhiwei Qin , Hongtu Zhu , Jieping Ye

On-demand ride-pooling has emerged as a popular urban transportation solution, addressing the efficiency limitations of traditional ride-hailing services by grouping multiple riding requests with spatiotemporal proximity into a single…

Artificial Intelligence · Computer Science 2025-04-16 Matthew Zalesak , Hins Hu , Samitha Samaranayake

Model Predictive Control (MPC) is a well-established approach to solve infinite horizon optimal control problems. Since optimization over an infinite time horizon is generally infeasible, MPC determines a suboptimal feedback control by…

Optimization and Control · Mathematics 2022-10-26 Saskia Dietze , Martin A. Grepl

Autonomous drone racing presents a challenging control problem, requiring real-time decision-making and robust handling of nonlinear system dynamics. While iterative learning model predictive control (LMPC) offers a promising framework for…

Robotics · Computer Science 2025-09-23 Haocheng Zhao , Niklas Schlüter , Lukas Brunke , Angela P. Schoellig

In this paper, we study a challenging problem of how to pool multiple ride-share trip requests in real time under an uncertain environment. The goals are better performance metrics of efficiency and acceptable satisfaction of riders. To…

Artificial Intelligence · Computer Science 2019-06-11 Jiyao Li , Vicki H. Allan

Systematically including dynamically changing waypoints as desired discrete actions, for instance, resulting from superordinate task planning, has been challenging for online model predictive trajectory optimization with short planning…

Robotics · Computer Science 2024-02-08 Florian Beck , Minh Nhat Vu , Christian Hartl-Nesic , Andreas Kugi

We study finite-horizon budget allocation as a closed-loop economic control problem and evaluate receding-horizon Model Predictive Control (MPC) relative to reactive budgeting policies. Budgets are allocated periodically under execution…

Systems and Control · Electrical Eng. & Systems 2026-05-01 Nilavra Pathak , Smriti Shyamal , Prasant Mhasker , Christopher Swartz

Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient…

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

This study focuses on relay transport carriers (RTCs) that contract with hub providers to lease hub capacity and employ relay transportation via hubs. It enables long-haul freight shipments to be transported by multiple short-haul drivers…

Optimization and Control · Mathematics 2024-06-25 Xiaoyue Liu , Jingze Li , Mathieu Dahan , Benoit Montreuil

There is a widespread intuition that model-based control methods should be able to surpass the data efficiency of model-free approaches. In this paper we attempt to evaluate this intuition on various challenging locomotion tasks. We take a…

Robotic systems must be able to quickly and robustly make decisions when operating in uncertain and dynamic environments. While Reinforcement Learning (RL) can be used to compute optimal policies with little prior knowledge about the…

Robotics · Computer Science 2016-09-13 Yunpeng Pan , Xinyan Yan , Evangelos Theodorou , Byron Boots

Standard Model Predictive Control (MPC) or trajectory optimization approaches perform only a local search to solve a complex non-convex optimization problem. As a result, they cannot capture the multi-modal characteristic of human driving.…

Robotics · Computer Science 2022-03-16 Vivek K. Adajania , Aditya Sharma , Anish Gupta , Houman Masnavi , K Madhava Krishna , Arun K. Singh