Optimal traffic control in highway transportation networks using linear programming
Type
Conference PaperKAUST Department
Mechanical Engineering ProgramComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Electrical Engineering Program
Distributed Sensing Systems Laboratory (DSS)
Date
2014-06Permanent link to this record
http://hdl.handle.net/10754/575823
Metadata
Show full item recordAbstract
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.Citation
Li, Y., Canepa, E., & Claudel, C. (2014). Optimal traffic control in highway transportation networks using linear programming. 2014 European Control Conference (ECC). doi:10.1109/ecc.2014.6862338Conference/Event name
13th European Control Conference, ECC 2014ISBN
9783952426913ae974a485f413a2113503eed53cd6c53
10.1109/ECC.2014.6862338