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

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.