Abstract:Effective traffic sensor systems can collect precise and reliable real-time traffic information to improve the performance of traffic guidance and traffic flow control. In particular, link flow data are among the most intuitive sources of information for reflecting road congestion and can be further used to estimate origin-destination (OD) and path demands. To efficiently obtain link flow information, much effort has been devoted to the network sensor location problem for link flow observability and estimation. The objective of the observability problem is to minimize the number of installed sensors while ensuring full link observability, whereas the objective of the link flow estimation problem is to maximize the information gain or minimize the estimation deviations given a limited number of sensors. To the best of our knowledge, our study is the first to integrate link flow observability, flow estimation and the impact of prior link flow uncertainty into the sensor location problem. Accordingly, we propose two new models. In detail, we first present a new mixed-integer optimization model to achieve full link flow observability. Since only topological information is used, this is a generalized version of the existing models as well as a basic representation of other models for the flow estimation problem in our study. The second model integrates linear regression into the traffic sensor location problem. The results of this model provide both location selection and estimation methods for the decision maker. Furthermore, to address the problems of data loss and low computational efficiency in large-scale networks, we exploit the concepts of ambiguity sets and linear decision rules in robust optimization to generate a tractable approximate counterpart to the above sample-based link estimation model. Sample information is further integrated into this tractable approximate model to enhance the simulation performance without incurring a loss in computational efficiency. Numerical experiments are conducted for networks of different sizes. The results show significant improvement in surveillance performance, with a significant reduction in the number of required sensors and good estimation performance. Our work also verifies that when the number of samples is small, compared with the sample-based model, our enhanced tractable approximate model has several advantages, including (i) better out-of-sample performance, (ii) a similar noninferred link distribution, (iii) less dependence on sample size, and (iv) lower computation time requirements for large-scale problems. (C) 2021 Elsevier B.V. All rights reserved.

Sensor Location for Linear Networks and Multi- Objective Optimization

Reliability-based multi-objective sensor location in water distribution systems

A Multi-Objective Optimization Model of Sensor Placement in Water Distribution Systems Considering Reliability

A Sensor Management Algorithm Based on Deviation Matrix Control

Optimization of sensor allocation based on fault-measurement point mutual information

Optimization of Network Sensor Location for Full Link Flow Observability Considering Sensor Measurement Error

Multi-objective Optimization for Sensor Placement: an Integrated Combinatorial Approach with Reduced Order Model and Gaussian Process

Sensor Network Design for Nonlinear Processes

Optimal Design of Linear Sensor Networks for Process Plants: A Multi-Objective Ant Colony Optimization Approach

Robust Network Sensor Location for Complete Link Flow Observability under Uncertainty

Optimal Sensor Placement Based on Dynamic Condensation Using Multi-Objective Optimization Algorithm

Performance Optimization for Continuous Network Localization

Optimal Design and Retrofit of Sensor Network for Linear Processes

OPTIMAL SENSOR PLACEMENT BASED ON MULTI-OBJECT GENETIC ALGORITHM

Sensor Network Localization Via Nondifferentiable Optimization.

A Feasible Method for Sensor Network Localization

A Multi-Objective Detector Location Optimization Approach

Linear Programming Algorithms for Sensor Networks Node Localization

A Network Sensor Location Problem for Link Flow Observability and Estimation

Novel Sensor Placement Method Based on Complete Information Coverage in Sensor Networks

Sensor Placement Optimization and Rapid Deployment of a Class of Visual Sensor Networks