Skip to Main content Skip to Navigation
Journal articles

Density/Flow reconstruction via heterogeneous sources and Optimal Sensor Placement in road networks

Enrico Lovisari 1 Carlos Canudas de Wit 1 Alain Kibangou 1
1 NECS - Networked Controlled Systems
GIPSA-DA - Département Automatique, Inria Grenoble - Rhône-Alpes
Abstract : This paper addresses the two problems of flow and density reconstruction in Road Transportation Networks with heterogeneous information sources and cost effective sensor placement. Following a standard modeling approach, the network is partitioned in cells, whose vehicle densities change dynamically in time according to first order conservation laws. The first problem is to estimate flow and the density of vehicles using as sources of information standard fixed sensors, precise but expensive, and Floating Car Data, less precise due to low penetration rates, but already available on most of main roads. A data fusion algorithm is proposed to merge the two sources of information to estimate the network state. The second problem is to place sensors by trading off between cost and performance. A relaxation of the problem, based on the concept of Virtual Variances, is proposed and solved using convex optimization tools. The efficiency of the designed strategies is shown on a regular grid and in the real world scenario of Rocade Sud in Grenoble, France, a ring road 10.5 km long.
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download
Contributor : Alain Kibangou <>
Submitted on : Monday, October 3, 2016 - 6:23:50 PM
Last modification on : Wednesday, May 13, 2020 - 4:16:01 PM
Document(s) archivé(s) le : Friday, February 3, 2017 - 2:12:42 PM


Files produced by the author(s)




Enrico Lovisari, Carlos Canudas de Wit, Alain Kibangou. Density/Flow reconstruction via heterogeneous sources and Optimal Sensor Placement in road networks. Transportation research. Part C, Emerging technologies, Elsevier, 2016, 69, pp.451 - 476. ⟨10.1016/j.trc.2016.06.019⟩. ⟨hal-01375928⟩



Record views


Files downloads