Koopman modeling for optimal control of the perimeter of multi-region urban traffic networks

Abstract

The purpose of perimeter control is to regulate the transfer flow between the perimeters of the urban traffic network, so that the vehicle aggregation in each region is maintained at a desired level. It is regarded as one of the most important methods to solve traffic congestion in urban road networks. Accurate mathematical modeling of perimeter controlled traffic dynamics remains a challenge due to its high nonlinearity and uncertainty. Machine learning methods have been used to learn traffic dynamic models for perimeter control. However, these existing techniques lack generalization and interpretability. In this paper, we propose a Koopman modeling approach (i.e., a two-stage method) that uses a new eigenfunction of the Koopman operator based on a novel $L_0$ norm approximation to construct an interpretable finite-dimensional approximation of the Koopman operator, which is a linear operator that describes how eigenfunctions evolve along the trajectory of a specific nonlinear dynamical system. The main advantage of utilizing the Koopman operator is that it can characterize the nonlinear system in a global linear lifted feature space. Furthermore, an algorithm based on the Koopman modeling method and model predictive control is proposed for real-time perimeter control of urban road networks. Some experiments are carried out to demonstrate the effectiveness of the proposed algorithm.