Optimal traffic control in highway transportation networks using linear programming

Handle URI:
http://hdl.handle.net/10754/575823
Title:
Optimal traffic control in highway transportation networks using linear programming
Authors:
Li, Yanning; Canepa, Edward S. ( 0000-0002-5779-2059 ) ; Claudel, Christian G. ( 0000-0003-0702-6548 )
Abstract:
This article presents a framework for the optimal control of boundary flows on transportation networks. The state of the system is modeled by a first order scalar conservation law (Lighthill-Whitham-Richards PDE). Based on an equivalent formulation of the Hamilton-Jacobi PDE, the problem of controlling the state of the system on a network link in a finite horizon can be posed as a Linear Program. Assuming all intersections in the network are controllable, we show that the optimization approach can be extended to an arbitrary transportation network, preserving linear constraints. Unlike previously investigated transportation network control schemes, this framework leverages the intrinsic properties of the Halmilton-Jacobi equation, and does not require any discretization or boolean variables on the link. Hence this framework is very computational efficient and provides the globally optimal solution. The feasibility of this framework is illustrated by an on-ramp metering control example.
KAUST Department:
Mechanical Engineering Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Electrical Engineering Program; Distributed Sensing Systems Laboratory (DSS)
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2014 European Control Conference (ECC)
Conference/Event name:
13th European Control Conference, ECC 2014
Issue Date:
Jun-2014
DOI:
10.1109/ECC.2014.6862338
Type:
Conference Paper
ISBN:
9783952426913
Appears in Collections:
Conference Papers; Electrical Engineering Program; Electrical Engineering Program; Mechanical Engineering Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorLi, Yanningen
dc.contributor.authorCanepa, Edward S.en
dc.contributor.authorClaudel, Christian G.en
dc.date.accessioned2015-08-24T09:27:08Zen
dc.date.available2015-08-24T09:27:08Zen
dc.date.issued2014-06en
dc.identifier.isbn9783952426913en
dc.identifier.doi10.1109/ECC.2014.6862338en
dc.identifier.urihttp://hdl.handle.net/10754/575823en
dc.description.abstractThis article presents a framework for the optimal control of boundary flows on transportation networks. The state of the system is modeled by a first order scalar conservation law (Lighthill-Whitham-Richards PDE). Based on an equivalent formulation of the Hamilton-Jacobi PDE, the problem of controlling the state of the system on a network link in a finite horizon can be posed as a Linear Program. Assuming all intersections in the network are controllable, we show that the optimization approach can be extended to an arbitrary transportation network, preserving linear constraints. Unlike previously investigated transportation network control schemes, this framework leverages the intrinsic properties of the Halmilton-Jacobi equation, and does not require any discretization or boolean variables on the link. Hence this framework is very computational efficient and provides the globally optimal solution. The feasibility of this framework is illustrated by an on-ramp metering control example.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.titleOptimal traffic control in highway transportation networks using linear programmingen
dc.typeConference Paperen
dc.contributor.departmentMechanical Engineering Programen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentElectrical Engineering Programen
dc.contributor.departmentDistributed Sensing Systems Laboratory (DSS)en
dc.identifier.journal2014 European Control Conference (ECC)en
dc.conference.date24 June 2014 through 27 June 2014en
dc.conference.name13th European Control Conference, ECC 2014en
kaust.authorClaudel, Christian G.en
kaust.authorLi, Yanningen
kaust.authorCanepa, Edward S.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.