[01082] Analysis of traffic flow models by triangulation of min-plus matrices
Session Time & Room : 2E (Aug.22, 17:40-19:20) @G305
Type : Contributed Talk
Abstract : Cellular automata model for traffic flow can be described in terms of min-plus linear systems. In this talk, we focus on the triangulation of a min-plus matrix, which is defined based on the roots of characteristic polynomial and the algebraic eigenvectors associated with the roots. It plays an important role in the analysis of the asymptotic behavior of the model. Further the algebraic eigenvectors are shown to give us preferable initial states.