Guaranteed bounds for traffic flow parameters estimation using mixed lagrangian - Eulerian sensing

Christian G. Claudel; Alexandre M. Bayen

doi:10.1109/ALLERTON.2008.4797618

Guaranteed bounds for traffic flow parameters estimation using mixed lagrangian - Eulerian sensing

Christian G. Claudel, Alexandre M. Bayen

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

26 Scopus citations

Abstract

This article proposes a new method combining convex optimization and viability theory for estimating traffic flow conditions on highway segments. Traffic flow is modeled by a Hamilton-Jacobi equation. Using a Lax-Hopf formula, we formulate the necessary and sufficient conditions for a mixed boundary and internal conditions problem to be well posed. The well-posedness conditions result in a system of linear inequalities, which enables us to compute upper and lower bounds on traffic flow parameters as the solution to a linear program. We illustrate the capabilities of the method with a data assimilation problem for the estimation of the travel time function using Eulerian and Lagrangian measurements generated from Next Generation Simulation (NGSIM) traffic data.

Original language	English (US)
Title of host publication	46th Annual Allerton Conference on Communication, Control, and Computing
Pages	636-645
Number of pages	10
DOIs	https://doi.org/10.1109/ALLERTON.2008.4797618
State	Published - 2008
Externally published	Yes
Event	46th Annual Allerton Conference on Communication, Control, and Computing - Monticello, IL, United States Duration: Sep 24 2008 → Sep 26 2008

Publication series

Name	46th Annual Allerton Conference on Communication, Control, and Computing

Other

Other	46th Annual Allerton Conference on Communication, Control, and Computing
Country/Territory	United States
City	Monticello, IL
Period	09/24/08 → 09/26/08

ASJC Scopus subject areas

Computer Networks and Communications
Software
Control and Systems Engineering
Communication

Access to Document

10.1109/ALLERTON.2008.4797618

Cite this

@inproceedings{ba878cc4c081443886cb6ba99164a2fa,

title = "Guaranteed bounds for traffic flow parameters estimation using mixed lagrangian - Eulerian sensing",

abstract = "This article proposes a new method combining convex optimization and viability theory for estimating traffic flow conditions on highway segments. Traffic flow is modeled by a Hamilton-Jacobi equation. Using a Lax-Hopf formula, we formulate the necessary and sufficient conditions for a mixed boundary and internal conditions problem to be well posed. The well-posedness conditions result in a system of linear inequalities, which enables us to compute upper and lower bounds on traffic flow parameters as the solution to a linear program. We illustrate the capabilities of the method with a data assimilation problem for the estimation of the travel time function using Eulerian and Lagrangian measurements generated from Next Generation Simulation (NGSIM) traffic data.",

author = "Claudel, {Christian G.} and Bayen, {Alexandre M.}",

year = "2008",

doi = "10.1109/ALLERTON.2008.4797618",

language = "English (US)",

isbn = "9781424429264",

series = "46th Annual Allerton Conference on Communication, Control, and Computing",

pages = "636--645",

booktitle = "46th Annual Allerton Conference on Communication, Control, and Computing",

note = "46th Annual Allerton Conference on Communication, Control, and Computing ; Conference date: 24-09-2008 Through 26-09-2008",

}

Claudel, CG & Bayen, AM 2008, Guaranteed bounds for traffic flow parameters estimation using mixed lagrangian - Eulerian sensing. in 46th Annual Allerton Conference on Communication, Control, and Computing., 4797618, 46th Annual Allerton Conference on Communication, Control, and Computing, pp. 636-645, 46th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, United States, 09/24/08. https://doi.org/10.1109/ALLERTON.2008.4797618

Guaranteed bounds for traffic flow parameters estimation using mixed lagrangian - Eulerian sensing. / Claudel, Christian G.; Bayen, Alexandre M.
46th Annual Allerton Conference on Communication, Control, and Computing. 2008. p. 636-645 4797618 (46th Annual Allerton Conference on Communication, Control, and Computing).

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

TY - GEN

T1 - Guaranteed bounds for traffic flow parameters estimation using mixed lagrangian - Eulerian sensing

AU - Claudel, Christian G.

AU - Bayen, Alexandre M.

PY - 2008

Y1 - 2008

N2 - This article proposes a new method combining convex optimization and viability theory for estimating traffic flow conditions on highway segments. Traffic flow is modeled by a Hamilton-Jacobi equation. Using a Lax-Hopf formula, we formulate the necessary and sufficient conditions for a mixed boundary and internal conditions problem to be well posed. The well-posedness conditions result in a system of linear inequalities, which enables us to compute upper and lower bounds on traffic flow parameters as the solution to a linear program. We illustrate the capabilities of the method with a data assimilation problem for the estimation of the travel time function using Eulerian and Lagrangian measurements generated from Next Generation Simulation (NGSIM) traffic data.

AB - This article proposes a new method combining convex optimization and viability theory for estimating traffic flow conditions on highway segments. Traffic flow is modeled by a Hamilton-Jacobi equation. Using a Lax-Hopf formula, we formulate the necessary and sufficient conditions for a mixed boundary and internal conditions problem to be well posed. The well-posedness conditions result in a system of linear inequalities, which enables us to compute upper and lower bounds on traffic flow parameters as the solution to a linear program. We illustrate the capabilities of the method with a data assimilation problem for the estimation of the travel time function using Eulerian and Lagrangian measurements generated from Next Generation Simulation (NGSIM) traffic data.

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

U2 - 10.1109/ALLERTON.2008.4797618

DO - 10.1109/ALLERTON.2008.4797618

M3 - Conference contribution

AN - SCOPUS:64549090035

SN - 9781424429264

T3 - 46th Annual Allerton Conference on Communication, Control, and Computing

SP - 636

EP - 645

BT - 46th Annual Allerton Conference on Communication, Control, and Computing

T2 - 46th Annual Allerton Conference on Communication, Control, and Computing

Y2 - 24 September 2008 through 26 September 2008

ER -

Guaranteed bounds for traffic flow parameters estimation using mixed lagrangian - Eulerian sensing

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this