Estimating Freeway Lane-Level Traffic State with Intelligent Connected Vehicles

Abstract

This paper proposes a methodology for estimating lane-level traffic state for freeways by fusing data from intelligent connected vehicles (ICVs) with fixed detector data (FDD) and probe vehicle data (PVD). With microscopic vehicle trajectories of ICVs and their surrounding vehicles, the proposed methodology integrates a multilane traffic flow model into the data assimilation framework based on extended Kalman filter (EKF), in which traffic measurement models are formulated for ICV data, PVD, and FDD, respectively, to fit their different characteristics. Simulation experiments are conducted to test the performance of the proposed methodology with various penetration rates of ICVs, using a set of simulated ICV data based on the Next Generation SIMulation (NGSIM) data sets. The results demonstrate that by utilizing only 3% to 5% ICVs in the mixed traffic, the proposed methodology could produce an accurate estimate of lane-level traffic speed and a reasonable estimate of lane-level traffic density.

Keywords

intelligent connected vehicle traffic state estimation extended Kalman filter lane-level traffic

Get full access to this article

View all access options for this article.

References

Katrakazas

Quddus

Chen

W. H.

Deka

Real-Time Motion Planning Methods for Autonomous On-Road Driving: State-of-the-Art and Future Research Directions. Transportation Research Part C: Emerging Technologies, Vol. 60, 2015, pp. 416–442. https://doi.org/10.1016/j.trc.2015.09.011.

Cao

Miwa

Wakita

Morikawa

An Optimal Mandatory Lane Change Decision Model for Autonomous Vehicles in Urban Arterials. Journal of Intelligent Transportation Systems, Vol. 21, No. 4, 2017, pp. 271–284. https://doi.org/10.1080/15472450.2017.1315805.

Yao

Zeng

Lin

Zhao

Guillemard

Geronimi

Aioun

On-Road Vehicle Trajectory Collection and Scene-Based Lane Change Analysis: Part II. IEEE Transactions on Intelligent Transportation Systems, Vol. 18, No. 1, 2017, pp. 206–220. https://doi.org/10.1109/TITS.2016.2571724.

Wang

Bertini

R. L.

Zhao

Trajectory Optimization for a Connected Automated Traffic Stream: Comparison between an Exact Model and Fast Heuristics. IEEE Transactions on Intelligent Transportation Systems, Vol. 22, No. 5, 2021, pp. 2969–2978. https://doi.org/10.1109/TITS.2020.2978382.

Parsa

A. B.

Shabanpour

Mohammadian

Auld

Stephens

A Data-Driven Approach to Characterize the Impact of Connected and Autonomous Vehicles on Traffic Flow. Transportation Letters, Vol. 2050, No. 312, 2020, pp. 1–15. https://doi.org/10.1080/19427867.2020.1776956.

Wang

Papageorgiou

Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A General Approach. Transportation Research Part B: Methodological, Vol. 39, No. 2, 2005, pp. 141–167. https://doi.org/10.1016/j.trb.2004.03.003.

Seo

Bayen

A. M.

Kusakabe

Asakura

Traffic State Estimation on Highway: A Comprehensive Survey. Annual Reviews in Control, Vol. 43, 2017, pp. 128–151. https://doi.org/10.1016/j.arcontrol.2017.03.005.

Khan

S. M.

Dey

K. C.

Chowdhury

Real-Time Traffic State Estimation with Connected Vehicles. IEEE Transactions on Intelligent Transportation Systems, Vol. 18, No. 7, 2017, pp. 1687–1699. https://doi.org/10.1109/TITS.2017.2658664.

Chang

M. F.

Gazis

D. C.

Traffic Density Estimation with Consideration of Lane-Changing. Transportation Science, Vol. 9, No. 4, 1975, pp. 308–320. https://doi.org/10.1287/trsc.9.4.308.

10.

Sheu

J. B.

A Stochastic Modeling Approach to Dynamic Prediction of Section-Wide Inter-Lane and Intra-Lane Traffic Variables Using Point Detector Data. Transportation Research Part A: Policy and Practice, Vol. 33, No. 2, 1999, pp. 79–100. https://doi.org/10.1016/S0965-8564(98)00023-8.

11.

Singh

Estimation of Traffic Densities for Multilane Roadways Using a Markov Model Approach. IEEE Transactions on Industrial Electronics, Vol. 59, No. 11, 2012, pp. 4369–4376. https://doi.org/10.1109/TIE.2011.2180271.

12.

Zhou

A Multi-Sensor Data Fusion Approach for Real-Time Lane-Based Traffic Estimation. Arizona State University, Tempe, 2015.

13.

Bekiaris-Liberis

Roncoli

Papageorgiou

Highway Traffic State Estimation per Lane in the Presence of Connected Vehicles. Transportation Research Part B: Methodological, Vol. 106, 2017, pp. 1–28. https://doi.org/10.1016/j.trb.2017.11.001.

14.

Zhao

Wang

Lin

Guillemard

Geronimi

Aioun

On-Road Vehicle Trajectory Collection and Scene-Based Lane Change Analysis: Part I. IEEE Transactions on Intelligent Transportation Systems, Vol. 18, No. 1, 2017, pp. 192–205. https://doi.org/10.1109/TITS.2016.2571726.

15.

Cao

Xiong

Liu

An Analytical Model for Quantifying the Efficiency of Traffic-Data Collection Using Instrumented Vehicles. Transportation Research Part C: Emerging Technologies, Vol. 136, 2022, p. 103558. https://doi.org/10.1016/j.trc.2022.103558.

16.

Kuang

Zhao

Hao

Liu

Intelligent Connected Vehicles: The Industrial Practices and Impacts on Automotive Value-Chains in China. Asia Pacific Business Review, Vol. 24, No. 1, 2018, pp. 1–21. https://doi.org/10.1080/13602381.2017.1340178.

17.

Younes

M. B.

Boukerche

Traffic Efficiency Applications over Downtown Roads: A New Challenge for Intelligent Connected Vehicles. ACM Computing Surveys (CSUR), Vol. 53, No. 5, 2020, pp. 1–30. https://doi.org/10.1145/3403952.

18.

Dibaei

Zheng

Jiang

Abbas

Liu

Zhang

Xiang

Attacks and Defences on Intelligent Connected Vehicles: A Survey. Digital Communications and Networks, Vol. 6, No. 4, 2020, pp. 399–421. https://doi.org/10.1016/j.dcan.2020.04.007.

19.

Chang

Rong

Zhao

Analysis on Traffic Stability and Capacity for Mixed Traffic Flow with Platoons of Intelligent Connected Vehicles. Physica A: Statistical Mechanics and Its Applications, Vol. 557, 2020, p. 124829. https://doi.org/10.1016/j.physa.2020.124829.

20.

Guler

S. I.

Menendez

Meier

Using Connected Vehicle Technology to Improve the Efficiency of Intersections. Transportation Research Part C: Emerging Technologies, Vol. 46, 2014, pp. 121–131. https://doi.org/10.1016/j.trc.2014.05.008.

21.

Siegel

J. E.

Erb

D. C.

Sarma

S. E.

A Survey of the Connected Vehicle Landscape: Architectures, Enabling Technologies, Applications, and Development Areas. IEEE Transactions on Intelligent Transportation Systems, Vol. 19, No. 8, 2017, pp. 2391–2406. https://doi.org/10.1109/TITS.2017.2749459.

22.

Zheng

Liu

H. X.

Estimating Traffic Volumes for Signalized Intersections Using Connected Vehicle Data. Transportation Research Part C: Emerging Technologies, Vol. 79, 2017, pp. 347–362. https://doi.org/10.1016/j.trc.2017.03.007.

23.

Kondyli

Elefteriadou

Driver Behavior at Freeway-Ramp Merging Areas Based on Instrumented Vehicle Observations. Transportation Letters, Vol. 4, No. 3, 2012, pp. 129–141. https://doi.org/10.3328/TL.2012.04.03.129-141.

24.

Xuan

Coifman

Asce

Identifying Lane-Change Maneuvers with Probe Vehicle Data and an Observed Asymmetry in Driver Accommodation. Journal of Transportation Engineering, Vol. 138, No. 8, 2012, pp. 1051–1061. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000401.

25.

Seo

Kusakabe

Asakura

Estimation of Flow and Density Using Probe Vehicles with Spacing Measurement Equipment. Transportation Research Part C: Emerging Technologies, Vol. 53, 2015, pp. 134–150. https://doi.org/10.1016/j.trc.2015.01.033.

26.

Edie

Discussion of Traffic Stream Measurements and Definitions. Port of New York Authority, NY, 1963.

27.

Cao

Fan

Liu

Real-Time Detection of End-of-Queue Shockwaves on Freeways Using Probe Vehicles with Spacing Equipment. IET Intelligent Transport Systems, Vol. 12, No. 10, 2018, pp. 1227–1235. https://doi.org/10.1049/iet-its.2018.5124.

28.

Comert

Cetin

Queue Length Estimation from Connected Vehicles with Range Measurement Sensors at Traffic Signals. Applied Mathematical Modelling, Vol. 99, 2021, pp. 418–434. https://doi.org/10.1016/j.apm.2021.07.003.

29.

US Department of Transportation, Federal Highway Administration. Next Generation Simulation (NGSIM) Vehicle Trajectories and Supporting Data. ITS DataHub Through Data. Transportation.gov, 2016. http://doi.org/10.21949/1504477. Accessed July 1, 2020.

30.

Coifman

Estimating Density and Lane Inflow on a Freeway Segment. Transportation Research Part A: Policy and Practice, Vol. 37, No. 8, 2003, pp. 689–701. https://doi.org/10.1016/S0965-8564(03)00025-9.

31.

Thajchayapong

Barria

J. A.

Garcia-Trevino

Lane-Level Traffic Estimations Using Microscopic Traffic Variables. Proc., IEEE Conference on Intelligent Transportation Systems, ITSC, Funchal, Portugal, 2010, pp. 1189–1194. https://doi.org/10.1109/ITSC.2010.5625191.

32.

Nanthawichit

Nakatsuji

Suzuki

Application of Probe-Vehicle Data for Real-Time Traffic-State Estimation and Short-Term Travel-Time Prediction on a Freeway. Transportation Research Record: Journal of the Transportation Research Board, 2003. 1855: 49–59.

33.

Van Lint

J. W. C.

Hoogendoorn

S. P.

A Robust and Efficient Method for Fusing Heterogeneous Data from Traffic Sensors on Freeways. Computer-Aided Civil and Infrastructure Engineering, Vol. 25, No. 8, 2010, pp. 596–612. https://doi.org/10.1111/j.1467-8667.2009.00617.x.

34.

Yuan

Van Lint

J. W. C.

Wilson

R. E.

Van Wageningen-Kessels

Hoogendoorn

S. P.

Real-Time Lagrangian Traffic State Estimator for Freeways. IEEE Transactions on Intelligent Transportation Systems, Vol. 13, No. 1, 2012, pp. 59–70. https://doi.org/10.1109/TITS.2011.2178837.

35.

Deng

Lei

Zhou

Traffic State Estimation and Uncertainty Quantification Based on Heterogeneous Data Sources: A Three Detector Approach. Transportation Research Part B: Methodological, Vol. 57, 2013, pp. 132–157. https://doi.org/10.1016/j.trb.2013.08.015.

36.

Yang

Jin

P. J.

Ran

Yang

Duan

Freeway Traffic State Estimation: A Lagrangian-Space Kalman Filter Approach. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, Vol. 23, No. 6, 2019, pp. 525–540. https://doi.org/10.1080/15472450.2018.1476147.

37.

Han

Cooperative Perception for Estimating and Predicting Microscopic Traffic States to Manage Connected and Automated Traffic. IEEE Transactions on Intelligent Transportation Systems, 2021, pp. 1–14. (Early Access)https://doi.org/10.1109/tits.2021.3126621.

38.

Seo

Kusakabe

Probe Vehicle-Based Traffic State Estimation Method with Spacing Information and Conservation Law. Transportation Research Part C: Emerging Technologies, Vol. 59, 2015, pp. 391–403. https://doi.org/10.1016/j.trc.2015.05.019.

39.

Grumert

E. F.

Tapani

Traffic State Estimation Using Connected Vehicles and Stationary Detectors. Journal of Advanced Transportation, Vol. 2018, 2018, p. 4106086. https://doi.org/10.1155/2018/4106086.

40.

Greenshields

B. D.

Bibbins

J. R.

Channing

W. S.

Miller

H. H.

A Study of Traffic Capacity. Highway Research Board Proceedings, Vol. 14, 1935, pp. 448–477.

41.

Papageorgiou

Blosseville

J. M.

Hadj-Salem

Modelling and Real-Time Control of Traffic Flow on the Southern Part of Boulevard Peripherique in Paris: Part I: Modelling. Transportation Research Part A: General, Vol. 24, No. 5, 1990, pp. 345–359. https://doi.org/10.1016/0191-2607(90)90047-A.