2018 21st International Conference on Intelligent Transportation Systems (ITSC) 2018
DOI: 10.1109/itsc.2018.8569459
|View full text |Cite
|
Sign up to set email alerts
|

Stochastic Model Predictive Control for Autonomous Mobility on Demand

Abstract: 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. We first present the core stochastic optimization problem in terms of a time-expanded network flow model. Then, to ameliorate its tractability, we present two key relaxations. First, we replace the original stochastic problem with a Sample Average Approximation, and provide… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
34
0

Year Published

2019
2019
2022
2022

Publication Types

Select...
4
4
2

Relationship

2
8

Authors

Journals

citations
Cited by 45 publications
(34 citation statements)
references
References 12 publications
0
34
0
Order By: Relevance
“…In most cases, real-time rebalancing is studied in a model predictive control (MPC) framework, sometimes combined with stochastic models for future demand, possibly enhanced by machine learning (120,121). Also here, previous works exploited totally unimodularity to reduce ILPs to LPs (122).…”
Section: Review Of Methodsmentioning
confidence: 99%
“…In most cases, real-time rebalancing is studied in a model predictive control (MPC) framework, sometimes combined with stochastic models for future demand, possibly enhanced by machine learning (120,121). Also here, previous works exploited totally unimodularity to reduce ILPs to LPs (122).…”
Section: Review Of Methodsmentioning
confidence: 99%
“…Onkol [4] proposed the adaptive MPC algorithm to control the fast-varying error state in the inner loop for a two-wheeled robot manipulator with varying mass. M. Tsao et al [5] presented a stochastic MPC algorithm that can leverage short-term probabilistic forecasts for dispatching and rebalancing autonomous mobility-on-demand systems. To design this control algorithm, the authors presented the core stochastic optimization problem in terms of a time-expanded network flow model.…”
Section: Introductionmentioning
confidence: 99%
“…Third, unlike human drivers who can be ill-informed or self-interested, AVs can be coordinated in a centralized manner to provide better services which enable higher vehicle utilization and operational efficiency. Thanks to these advantages, AMoD has attracted increasing attention in the research fields of transportation and robotics, including demand analysis and prediction (Chen et al, 2015;Wen et al, 2019), real-time coordination algorithms (Zhang and Pavone, 2016;Liu et al, 2018;Tsao et al, 2018;Iglesias et al, 2019), interactions with public transport (Salazar et al, 2018) and power networks (Tucker et al, 2019;Estandia et al, 2019;Boewing et al, 2020), transportation network design (Pinto et al, 2019;Zardini et al, 2020), and system evaluation (Dia and Javanshour, 2017;Hörl et al, 2018;Fagnant and Kockelman, 2018;Hörl et al, 2019).…”
Section: Introductionmentioning
confidence: 99%