Suggested Citation:
Hu, Xinyue and Yueyue Fan (2024)

Sensor Placement Considering the Observability of Traffic Dynamics: on the Algebraic and Graphical Perspectives

In this paper, we present a new sensor location model that aims to maximize the observability of link densities in a dynamic traffic network described using a piecewise linear ODE system. We develop an algebraic approach based on the eigenstructure to determine the sensor location for achieving full observability with a minimal number of sensors. Additionally, a graphical approach based on the concept of structural observability is developed. By exploiting the special property of flow conservation in traffic networks, we derive a simple analytical result that can be used to identify observable components in a partially observable system, which is the main contribution of this paper. The graphical and algebraic properties of observability are then integrated into a sensor location optimization model considering a wide range of traffic conditions. Through numerical experiments, we demonstrate the good performance of our sensor deployment strategies in terms of the average observability and estimation errors.