A congestion-aware routing scheme for Autonomous Mobility-on-Demand Systems

Mauro Salazar; Matthew Tsao; Izabel Aguiar; Maximilian Schiffer; Marco Pavone

doi:10.23919/ECC.2019.8795897

A congestion-aware routing scheme for Autonomous Mobility-on-Demand Systems

Mauro Salazar
, Matthew Tsao
, Izabel Aguiar
, Maximilian Schiffer
, Marco Pavone

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

48 Citations (Scopus)

Abstract

We study route-planning for Autonomous Mobility-on-Demand (AMoD) systems that accounts for the impact of road traffic on travel time. Specifically, we develop a congestion-aware routing scheme (CARS) that captures road-utilization-dependent travel times at a mesoscopic level via a piecewise affine approximation of the Bureau of Public Roads (BPR) model. This approximation largely retains the key features of the BPR model, while allowing the design of a real-time, convex quadratic optimization algorithm to determine congestion-aware routes for an AMoD fleet. Through a real-world case study of Manhattan, we compare CARS to existing routing approaches, namely a congestion-unaware and a threshold congestion model. Numerical results show that CARS significantly outperforms the other two approaches, with improvements in terms of travel time and global cost in the order of 20%.

Original language	English
Title of host publication	2019 18th European Control Conference, ECC 2019
Publisher	Institute of Electrical and Electronics Engineers
Pages	3040-3046
Number of pages	7
ISBN (Electronic)	9783907144008
DOIs	https://doi.org/10.23919/ECC.2019.8795897
Publication status	Published - Jun 2019
Externally published	Yes
Event	18th European Control Conference, ECC 2019 - Naples, Italy, Naples, Italy Duration: 25 Jun 2019 → 28 Jun 2019 Conference number: 18 https://www.ifac-control.org/events/european-control-conference-in-cooperation-with-ifac-ecc-2019

Conference

Conference	18th European Control Conference, ECC 2019
Abbreviated title	ECC 2019
Country/Territory	Italy
City	Naples
Period	25/06/19 → 28/06/19
Other	18th European Control Conference (ECC 2019) (in cooperation with IFAC)
Internet address	https://www.ifac-control.org/events/european-control-conference-in-cooperation-with-ifac-ecc-2019

Access to Document

10.23919/ECC.2019.8795897

Cite this

@inproceedings{a57af23c26a24fa9917adaaa4d63fcc4,

title = "A congestion-aware routing scheme for Autonomous Mobility-on-Demand Systems",

abstract = "We study route-planning for Autonomous Mobility-on-Demand (AMoD) systems that accounts for the impact of road traffic on travel time. Specifically, we develop a congestion-aware routing scheme (CARS) that captures road-utilization-dependent travel times at a mesoscopic level via a piecewise affine approximation of the Bureau of Public Roads (BPR) model. This approximation largely retains the key features of the BPR model, while allowing the design of a real-time, convex quadratic optimization algorithm to determine congestion-aware routes for an AMoD fleet. Through a real-world case study of Manhattan, we compare CARS to existing routing approaches, namely a congestion-unaware and a threshold congestion model. Numerical results show that CARS significantly outperforms the other two approaches, with improvements in terms of travel time and global cost in the order of 20\%.",

author = "Mauro Salazar and Matthew Tsao and Izabel Aguiar and Maximilian Schiffer and Marco Pavone",

year = "2019",

month = jun,

doi = "10.23919/ECC.2019.8795897",

language = "English",

pages = "3040--3046",

booktitle = "2019 18th European Control Conference, ECC 2019",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "18th European Control Conference, ECC 2019, ECC 2019 ; Conference date: 25-06-2019 Through 28-06-2019",

url = "https://www.ifac-control.org/events/european-control-conference-in-cooperation-with-ifac-ecc-2019",

}

Salazar, M, Tsao, M, Aguiar, I, Schiffer, M & Pavone, M 2019, A congestion-aware routing scheme for Autonomous Mobility-on-Demand Systems. in 2019 18th European Control Conference, ECC 2019., 18922143, Institute of Electrical and Electronics Engineers, pp. 3040-3046, 18th European Control Conference, ECC 2019, Naples, Italy, 25/06/19. https://doi.org/10.23919/ECC.2019.8795897

A congestion-aware routing scheme for Autonomous Mobility-on-Demand Systems. / Salazar, Mauro; Tsao, Matthew; Aguiar, Izabel et al.
2019 18th European Control Conference, ECC 2019. Institute of Electrical and Electronics Engineers, 2019. p. 3040-3046 18922143.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A congestion-aware routing scheme for Autonomous Mobility-on-Demand Systems

AU - Salazar, Mauro

AU - Tsao, Matthew

AU - Aguiar, Izabel

AU - Schiffer, Maximilian

AU - Pavone, Marco

N1 - Conference code: 18

PY - 2019/6

Y1 - 2019/6

N2 - We study route-planning for Autonomous Mobility-on-Demand (AMoD) systems that accounts for the impact of road traffic on travel time. Specifically, we develop a congestion-aware routing scheme (CARS) that captures road-utilization-dependent travel times at a mesoscopic level via a piecewise affine approximation of the Bureau of Public Roads (BPR) model. This approximation largely retains the key features of the BPR model, while allowing the design of a real-time, convex quadratic optimization algorithm to determine congestion-aware routes for an AMoD fleet. Through a real-world case study of Manhattan, we compare CARS to existing routing approaches, namely a congestion-unaware and a threshold congestion model. Numerical results show that CARS significantly outperforms the other two approaches, with improvements in terms of travel time and global cost in the order of 20%.

AB - We study route-planning for Autonomous Mobility-on-Demand (AMoD) systems that accounts for the impact of road traffic on travel time. Specifically, we develop a congestion-aware routing scheme (CARS) that captures road-utilization-dependent travel times at a mesoscopic level via a piecewise affine approximation of the Bureau of Public Roads (BPR) model. This approximation largely retains the key features of the BPR model, while allowing the design of a real-time, convex quadratic optimization algorithm to determine congestion-aware routes for an AMoD fleet. Through a real-world case study of Manhattan, we compare CARS to existing routing approaches, namely a congestion-unaware and a threshold congestion model. Numerical results show that CARS significantly outperforms the other two approaches, with improvements in terms of travel time and global cost in the order of 20%.

UR - https://www.scopus.com/pages/publications/85071548659

U2 - 10.23919/ECC.2019.8795897

DO - 10.23919/ECC.2019.8795897

M3 - Conference contribution

SP - 3040

EP - 3046

BT - 2019 18th European Control Conference, ECC 2019

PB - Institute of Electrical and Electronics Engineers

T2 - 18th European Control Conference, ECC 2019

Y2 - 25 June 2019 through 28 June 2019

ER -

A congestion-aware routing scheme for Autonomous Mobility-on-Demand Systems

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this