Path-integral control for optimal vehicle routing over nonlinear and dynamic traffic networks

Yasuaki Wasa, Takashi Tanaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider an optimal route selection problem for ride-hailing service providers in stochastic and nonlinear road traffic environments described by the Lighthill-Whitham-Richards model. We show that the considered class of optimal control problem has a structure to which Kappen's path-integral control formalism is applicable. The effectiveness of the control synthesis based on the forward-in-time Monte-Carlo sampling suggested by the path-integral control is investigated via numerical studies. The path-integral control framework is generalized to compute a team solution to a two-player route selection problem where two ride-hailing companies collaborate on a shared transportation infrastructure.

Original languageEnglish
Title of host publication2019 18th European Control Conference, ECC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2189-2196
Number of pages8
ISBN (Electronic)9783907144008
DOIs
Publication statusPublished - 2019 Jun 1
Event18th European Control Conference, ECC 2019 - Naples, Italy
Duration: 2019 Jun 252019 Jun 28

Publication series

Name2019 18th European Control Conference, ECC 2019

Conference

Conference18th European Control Conference, ECC 2019
CountryItaly
CityNaples
Period19/6/2519/6/28

Fingerprint

Vehicle Routing
Traffic Network
Vehicle routing
Dynamic Networks
Curvilinear integral
traffic
vehicles
routes
Monte Carlo Sampling
optimal control
roads
Optimal Control Problem
Numerical Study
Infrastructure
sampling
Traffic
Synthesis
formalism
Sampling
synthesis

ASJC Scopus subject areas

  • Instrumentation
  • Control and Optimization

Cite this

Wasa, Y., & Tanaka, T. (2019). Path-integral control for optimal vehicle routing over nonlinear and dynamic traffic networks. In 2019 18th European Control Conference, ECC 2019 (pp. 2189-2196). [8796248] (2019 18th European Control Conference, ECC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ECC.2019.8796248

Path-integral control for optimal vehicle routing over nonlinear and dynamic traffic networks. / Wasa, Yasuaki; Tanaka, Takashi.

2019 18th European Control Conference, ECC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 2189-2196 8796248 (2019 18th European Control Conference, ECC 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wasa, Y & Tanaka, T 2019, Path-integral control for optimal vehicle routing over nonlinear and dynamic traffic networks. in 2019 18th European Control Conference, ECC 2019., 8796248, 2019 18th European Control Conference, ECC 2019, Institute of Electrical and Electronics Engineers Inc., pp. 2189-2196, 18th European Control Conference, ECC 2019, Naples, Italy, 19/6/25. https://doi.org/10.23919/ECC.2019.8796248
Wasa Y, Tanaka T. Path-integral control for optimal vehicle routing over nonlinear and dynamic traffic networks. In 2019 18th European Control Conference, ECC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 2189-2196. 8796248. (2019 18th European Control Conference, ECC 2019). https://doi.org/10.23919/ECC.2019.8796248
Wasa, Yasuaki ; Tanaka, Takashi. / Path-integral control for optimal vehicle routing over nonlinear and dynamic traffic networks. 2019 18th European Control Conference, ECC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 2189-2196 (2019 18th European Control Conference, ECC 2019).
@inproceedings{c698df02e02943a999660da2104fa85c,
title = "Path-integral control for optimal vehicle routing over nonlinear and dynamic traffic networks",
abstract = "We consider an optimal route selection problem for ride-hailing service providers in stochastic and nonlinear road traffic environments described by the Lighthill-Whitham-Richards model. We show that the considered class of optimal control problem has a structure to which Kappen's path-integral control formalism is applicable. The effectiveness of the control synthesis based on the forward-in-time Monte-Carlo sampling suggested by the path-integral control is investigated via numerical studies. The path-integral control framework is generalized to compute a team solution to a two-player route selection problem where two ride-hailing companies collaborate on a shared transportation infrastructure.",
author = "Yasuaki Wasa and Takashi Tanaka",
year = "2019",
month = "6",
day = "1",
doi = "10.23919/ECC.2019.8796248",
language = "English",
series = "2019 18th European Control Conference, ECC 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2189--2196",
booktitle = "2019 18th European Control Conference, ECC 2019",

}

TY - GEN

T1 - Path-integral control for optimal vehicle routing over nonlinear and dynamic traffic networks

AU - Wasa, Yasuaki

AU - Tanaka, Takashi

PY - 2019/6/1

Y1 - 2019/6/1

N2 - We consider an optimal route selection problem for ride-hailing service providers in stochastic and nonlinear road traffic environments described by the Lighthill-Whitham-Richards model. We show that the considered class of optimal control problem has a structure to which Kappen's path-integral control formalism is applicable. The effectiveness of the control synthesis based on the forward-in-time Monte-Carlo sampling suggested by the path-integral control is investigated via numerical studies. The path-integral control framework is generalized to compute a team solution to a two-player route selection problem where two ride-hailing companies collaborate on a shared transportation infrastructure.

AB - We consider an optimal route selection problem for ride-hailing service providers in stochastic and nonlinear road traffic environments described by the Lighthill-Whitham-Richards model. We show that the considered class of optimal control problem has a structure to which Kappen's path-integral control formalism is applicable. The effectiveness of the control synthesis based on the forward-in-time Monte-Carlo sampling suggested by the path-integral control is investigated via numerical studies. The path-integral control framework is generalized to compute a team solution to a two-player route selection problem where two ride-hailing companies collaborate on a shared transportation infrastructure.

UR - http://www.scopus.com/inward/record.url?scp=85071528840&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071528840&partnerID=8YFLogxK

U2 - 10.23919/ECC.2019.8796248

DO - 10.23919/ECC.2019.8796248

M3 - Conference contribution

AN - SCOPUS:85071528840

T3 - 2019 18th European Control Conference, ECC 2019

SP - 2189

EP - 2196

BT - 2019 18th European Control Conference, ECC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -