Metadata only
Author
Show all
Date
2021-03-02Type
- Journal Article
Citations
Cited 11 times in
Web of Science
Cited 10 times in
Scopus
ETH Bibliography
yes
Altmetrics
Abstract
Technological advances in self-driving vehicles will soon enable the implementation of large-scale mobility-on-demand (MoD) systems. The efficient management of fleets of vehicles remains a key challenge, in particular to achieve a demand-aligned distribution of available vehicles, commonly referred to as rebalancing. In this article, we present a discrete-time model of an autonomous MoD system, in which unit capacity self-driving vehicles serve transportation requests consisting of a (time, origin, destination) tuple on a directed graph. Time delays in the discrete-time model are approximated as first-order lag elements yielding a sparse model suitable for model predictive control (MPC). The well-posedness of the model is demonstrated, and a characterization of its equilibrium points is given. Furthermore, we show the stabilizability of the model and propose an MPC scheme that, due to the sparsity of the model, can be applied even to large-scale cities. We verify the performance of the scheme in a multiagent transport simulation and demonstrate that service levels outperform those of the existing rebalancing schemes for identical fleet sizes. Show more
Publication status
publishedExternal links
Journal / series
IEEE Transactions on Control Systems TechnologyVolume
Pages / Article No.
Publisher
IEEESubject
Autonomous Vehicles; Control System Design; distributed control; Large Scale Systems; Model Based ControlOrganisational unit
02284 - NFS Digitale Fabrikation / NCCR Digital Fabrication09574 - Frazzoli, Emilio / Frazzoli, Emilio
09563 - Zeilinger, Melanie / Zeilinger, Melanie
Funding
141853 - Digital Fabrication - Advanced Building Processes in Architecture (SNF)
More
Show all metadata
Citations
Cited 11 times in
Web of Science
Cited 10 times in
Scopus
ETH Bibliography
yes
Altmetrics