UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Linear complementarity system approach to macroscopic freeway traffic modelling: uniqueness and convexity

Zhong, RX; Yuan, F; Pan, TL; Chow, AHF; Chen, C; Yang, Z; (2016) Linear complementarity system approach to macroscopic freeway traffic modelling: uniqueness and convexity. Transportmetrica A: Transport Science , 12 (2) pp. 142-174. 10.1080/23249935.2015.1114977.

[thumbnail of LCS_TM_A.pdf] Text
LCS_TM_A.pdf - Published Version
Access restricted to UCL open access staff

Download (1MB)

Abstract

The modified cell transmission model (MCTM) is formulated as a linear complementarity system (LCS) in this paper. The LCS formulation presented here consists of a discrete time linear system and a set of complementarity conditions. The discrete time linear system corresponds to the flow conservation equations while the complementarity conditions govern the sending and receiving functions defined by a series of ‘min’ operations in the MCTM. Technical difficulties encountered in application of the CTM and its extensions such as the hard nonlinearity caused by the ‘min’ operator can be avoided by the proposed LCS model. Several basic properties of the proposed LCS formulation, for example, existence and uniqueness of solution, are analysed based on the theory of linear complementarity problem. By this formulation, the theory of LCS developed in control and mathematical programming communities can be applied to the qualitative analysis of the CTM/MCTM. It is shown that the CTM/MCTM is equivalent to a convex programme which can be converted into a constrained linear quadratic control problem. It is found that these results are irrelevant to the cell partition, that is, different cell partitions will not change the uniqueness and convexity of solution. This property is essential for stability analysis and control synthesis. The proposed LCS formulation makes the CTM/MCTM convenient for the design of traffic state estimators, ramp metering controllers.

Type: Article
Title: Linear complementarity system approach to macroscopic freeway traffic modelling: uniqueness and convexity
DOI: 10.1080/23249935.2015.1114977
Publisher version: http://dx.doi.org/10.1080/23249935.2015.1114977
Language: English
Keywords: the cell transmission model (CTM), complementarity condition, linear complementaritysystem, convexity, uniqueness
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
URI: https://discovery.ucl.ac.uk/id/eprint/1476382
Downloads since deposit
1Download
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item