Georgia Institute of Technology
An operator-theoretic approach for traffic prediction
Abstract
dc:description.abstractIn this thesis, we develop a case for data-driven modeling of traffic flow at signalized intersections using an operator-theoretic framework. Traffic at signalized arterials is known to be problematic to model, due to significant short-term fluctuations and recurring unstable conditions. Moreover, the collection of large volumes of traffic data from traffic sensors begs the use of creating data-informed models. We highlight the Koopman Operator as a unifying framework and elaborate on existing data-driven algorithms that have been connected to it. We divide these algorithms into two broad classes: dynamic mode decomposition and the Arnoldi method. This thesis focuses mainly on dynamic mode decomposition. First, we demonstrate the performance of dynamic mode decomposition in learning dynamics of the highly oscillatory signalized traffic data. We show the rank-deficiency limitation, and how to overcome it using time-shifted observations. Additionally, we show that modeling signal phases as exogeneous control input performs better compared to solely using time-shifted observations. Second, we apply dynamic mode decomposition to the inverse problem of signal and phase timing recovery from vehicular flows. Third, we develop an algorithm for real-time instability detection that is able to distinguish between queue growth arising from a traffic accident and regular peak hours. Finally, we propose a method for simulating a modified signal phase for queue-breakdown mitigation, using dynamic mode decomposition with control.
Degree
thesis:*- Level thesis:degree_level
- Masters
- Department dc:contributor.department
- Electrical and Computer Engineering
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2018
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Ling, Esther P.
- Advisor dc:contributor.advisor
-
- Coogan, Samuel
Subjects
dc:subject × 7Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1853/61167