A Time-varying Shockwave Speed Model for Trajectory Reconstruction using Lagrangian and Eulerian Observations (2402.00063v1)
Abstract: Inference of detailed vehicle trajectories is crucial for applications such as traffic flow modeling, energy consumption estimation, and traffic flow optimization. Static sensors can provide only aggregated information, posing challenges in reconstructing individual vehicle trajectories. Shockwave theory is used to reproduce oscillations that occur between sensors. However, as the emerging of connected vehicles grows, probe data offers significant opportunities for more precise trajectory reconstruction. Existing methods rely on Eulerian observations (e.g., data from static sensors) and Lagrangian observations (e.g., data from probe vehicles) incorporating shockwave theory and car-following modeling. Despite these advancements, a prevalent issue lies in the static assignment of shockwave speed, which may not be able to reflect the traffic oscillations in a short time period caused by varying response times and vehicle dynamics. Moreover, energy consumption estimation is largely ignored. In response, this paper proposes a novel framework that integrates Eulerian and Lagrangian observations for trajectory reconstruction. The approach introduces a calibration algorithm for time-varying shockwave speed. The calibrated shockwave speed of the CV is then utilized for trajectory reconstruction of other non-connected vehicles based on shockwave theory. Additionaly, vehicle and driver dynamics are introduced to optimize the trajectory and estimate energy consumption. The proposed method is evaluated using real-world datasets, demonstrating superior performance in terms of trajectory accuracy, reproducing traffic oscillations, and estimating energy consumption.
- Estimating freeway traffic volume using shockwaves and probe vehicle trajectory data. Transportation Research Procedia 22, 183–192. URL: https://www.sciencedirect.com/science/article/pii/S2352146517301606, doi:https://doi.org/10.1016/j.trpro.2017.03.025. "19th EURO Working Group on Transportation Meeting, EWGT2016, 5-7 September 2016, Istanbul, Turkey".
- Energy-based assessment and driving behavior of acc systems and humans inside platoons. IEEE Transactions on Intelligent Transportation Systems 24, 12726–12735. doi:10.1109/TITS.2023.3285296.
- Integrated macro-micro modelling for individual vehicle trajectory reconstruction using fixed and mobile sensor data. Transportation Research Part C: Emerging Technologies 145, 103929.
- Vehicle trajectory reconstruction at signalized intersections under connected and automated vehicle environment. IEEE Transactions on Intelligent Transportation Systems 23, 17986–18000. doi:10.1109/TITS.2022.3150577.
- Capability of current car-following models to reproduce vehicle free-flow acceleration dynamics. IEEE Transactions on Intelligent Transportation Systems 19, 3594–3603. doi:10.1109/TITS.2018.2866271.
- Estimating travel times and vehicle trajectories on freeways using dual loop detectors. Transportation Research Part A: Policy and Practice 36, 351–364. URL: https://www.sciencedirect.com/science/article/pii/S0965856401000076, doi:https://doi.org/10.1016/S0965-8564(01)00007-6.
- Fundamentals of transportation and traffic operations. Emerald Group Publishing Limited.
- A variational formulation of kinematic waves: basic theory and complex boundary conditions. Transportation Research Part B: Methodological 39, 187–196. URL: https://www.sciencedirect.com/science/article/pii/S0191261504000487, doi:https://doi.org/10.1016/j.trb.2004.04.003.
- A variational formulation of kinematic waves: Solution methods. Transportation Research Part B: Methodological 39, 934–950. URL: https://www.sciencedirect.com/science/article/pii/S0191261505000068, doi:https://doi.org/10.1016/j.trb.2004.05.003.
- Vehicle trajectory reconstruction incorporating probe and fixed sensor data. Journal of Transportation Engineering, Part A: Systems 149, 04023088. URL: https://ascelibrary.org/doi/abs/10.1061/JTEPBS.TEENG-7788, doi:10.1061/JTEPBS.TEENG-7788, arXiv:https://ascelibrary.org/doi/pdf/10.1061/JTEPBS.TEENG-7788.
- European Commission, a. CO22{}_{2}start_FLOATSUBSCRIPT 2 end_FLOATSUBSCRIPTMPAS Vehicle simulator predicting NEDC CO22{}_{2}start_FLOATSUBSCRIPT 2 end_FLOATSUBSCRIPT emissions from WLTP. https://co2mpas.readthedocs.io/en/stable/.
- European Commission, b. EU classification of vehicle types. https://alternative-fuels-observatory.ec.europa.eu/general-information/vehicle-types.
- Federal Highway Administration, 2006. US highway 80 dataset.
- Federal Highway Administration, 2007. US highway 101 dataset.
- The effect of electrified mobility on the relationship between traffic conditions and energy consumption. Transportation Research Part D: Transport and Environment 67, 275--290. URL: https://www.sciencedirect.com/science/article/pii/S136192091830662X, doi:https://doi.org/10.1016/j.trd.2018.11.018.
- Urban traffic signal control with connected and automated vehicles: A survey. Transportation Research Part C: Emerging Technologies 101, 313--334. URL: https://www.sciencedirect.com/science/article/pii/S0968090X18311641, doi:https://doi.org/10.1016/j.trc.2019.01.026.
- Probabilistic model for estimating vehicle trajectories using sparse mobile sensor data, in: 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 1363--1368. doi:10.1109/ITSC.2014.6957877.
- The energy impact of adaptive cruise control in real-world highway multiple-car-following scenarios. European Transport Research Review 12, 1--11.
- Physics-augmented models to simulate commercial adaptive cruise control (acc) systems. Transportation Research Part C: Emerging Technologies 139, 103692. URL: https://www.sciencedirect.com/science/article/pii/S0968090X22001334, doi:https://doi.org/10.1016/j.trc.2022.103692.
- Real-time travel time estimation using macroscopic traffic flow models, in: ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585), pp. 132--137. doi:10.1109/ITSC.2001.948643.
- The highd dataset: A drone dataset of naturalistic vehicle trajectories on german highways for validation of highly automated driving systems, in: 2018 21st International Conference on Intelligent Transportation Systems (ITSC), pp. 2118--2125. doi:10.1109/ITSC.2018.8569552.
- A travel time reliability model of urban expressways with varying levels of service. Transportation Research Part C: Emerging Technologies 48, 453--467. URL: https://www.sciencedirect.com/science/article/pii/S0968090X14002897, doi:https://doi.org/10.1016/j.trc.2014.09.019.
- Trajectory data-based traffic flow studies: A revisit. Transportation Research Part C: Emerging Technologies 114, 225--240. URL: https://www.sciencedirect.com/science/article/pii/S0968090X19312987, doi:https://doi.org/10.1016/j.trc.2020.02.016.
- Fundamental diagrams of commercial adaptive cruise control: Worldwide experimental evidence. Transportation Research Part C: Emerging Technologies 134, 103458. URL: https://www.sciencedirect.com/science/article/pii/S0968090X21004460, doi:https://doi.org/10.1016/j.trc.2021.103458.
- On kinematic waves ii. a theory of traffic flow on long crowded roads. Proceedings of the royal society of london. series a. mathematical and physical sciences 229, 317--345.
- Improving a travel-time estimation algorithm by using dual loop detectors. Transportation Research Record 1855, 41--48. URL: https://doi.org/10.3141/1855-05, doi:10.3141/1855-05, arXiv:https://doi.org/10.3141/1855-05.
- Empirical evaluation of new robust travel time estimation algorithms. Transportation Research Record 2160, 50--59. URL: https://doi.org/10.3141/2160-06, doi:10.3141/2160-06, arXiv:https://doi.org/10.3141/2160-06.
- A survey on deep-learning approaches for vehicle trajectory prediction in autonomous driving, in: 2021 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 978--985. doi:10.1109/ROBIO54168.2021.9739407.
- Mfc free-flow model: Introducing vehicle dynamics in microsimulation. Transportation Research Record 2673, 762--777. URL: https://doi.org/10.1177/0361198119838515, doi:10.1177/0361198119838515, arXiv:https://doi.org/10.1177/0361198119838515.
- Formalizing the heterogeneity of the vehicle-driver system to reproduce traffic oscillations. Transportation Research Part C: Emerging Technologies 120, 102803. URL: https://www.sciencedirect.com/science/article/pii/S0968090X20307129, doi:https://doi.org/10.1016/j.trc.2020.102803.
- Characterising driver heterogeneity within stochastic traffic simulation. Transportmetrica B: Transport Dynamics 11, 725--743.
- Adaptive physics-informed trajectory reconstruction exploiting driver behavior and car dynamics. Scientific Reports 13, 1121. URL: https://doi.org/10.1038/s41598-023-28202-1, doi:10.1038/s41598-023-28202-1.
- Implementing kinematic wave theory to reconstruct vehicle trajectories from fixed and probe sensor data. Transportation research part C: emerging technologies 20, 144--163.
- Trajectory data reconstruction and simulation-based validation against macroscopic traffic patterns. Transportation Research Part B: Methodological 80, 82--106. URL: https://www.sciencedirect.com/science/article/pii/S0191261515001393, doi:https://doi.org/10.1016/j.trb.2015.06.010.
- A simplified theory of kinematic waves in highway traffic, part i: General theory. Transportation Research Part B: Methodological 27, 281--287. URL: https://www.sciencedirect.com/science/article/pii/019126159390038C, doi:https://doi.org/10.1016/0191-2615(93)90038-C.
- An extension of newell’s simplified kinematic wave model to account for first-in-first-out violation: With an application to vehicle trajectory estimation. Transportation Research Part C: Emerging Technologies 109, 79--94. URL: https://www.sciencedirect.com/science/article/pii/S0968090X18310209, doi:https://doi.org/10.1016/j.trc.2019.10.005.
- Methodology for the identification of shock wave type and speed in a traffic stream using connected vehicle data. Future Transportation 3, 1147--1174. URL: https://www.mdpi.com/2673-7590/3/4/63, doi:10.3390/futuretransp3040063.
- Fundamental diagram estimation by using trajectories of probe vehicles. Transportation Research Part B: Methodological 122, 40--56. URL: https://www.sciencedirect.com/science/article/pii/S0191261518303527, doi:https://doi.org/10.1016/j.trb.2019.02.005.
- Benchmarking the driver acceleration impact on vehicle energy consumption and co2 emissions. Transportation Research Part D: Transport and Environment 107, 103282. URL: https://www.sciencedirect.com/science/article/pii/S1361920922001109, doi:https://doi.org/10.1016/j.trd.2022.103282.
- Vehicle Trajectory Restoration Based on Vondrak Filtering and Cubic Spline Interpolation. pp. 235--248. URL: https://ascelibrary.org/doi/abs/10.1061/9780784479896.023, doi:10.1061/9780784479896.023, arXiv:https://ascelibrary.org/doi/pdf/10.1061/9780784479896.023.
- Reconstructing maximum likelihood trajectory of probe vehicles between sparse updates. Transportation Research Part C: Emerging Technologies 65, 16--30. URL: https://www.sciencedirect.com/science/article/pii/S0968090X16000280, doi:https://doi.org/10.1016/j.trc.2016.01.010.
- Estimating acceleration, fuel consumption, and emissions from macroscopic traffic flow data. Transportation Research Record 2260, 123--132. URL: https://doi.org/10.3141/2260-14, doi:10.3141/2260-14, arXiv:https://doi.org/10.3141/2260-14.
- Trajectory reconstruction for freeway traffic mixed with human-driven vehicles and connected and automated vehicles. Transportation Research Part C: Emerging Technologies 111, 135--155. URL: https://www.sciencedirect.com/science/article/pii/S0968090X19307818, doi:https://doi.org/10.1016/j.trc.2019.12.002.
- A particle filter-based approach for vehicle trajectory reconstruction using sparse probe data. IEEE Transactions on Intelligent Transportation Systems 22, 2878--2890. doi:10.1109/TITS.2020.2976671.
- Trajectory reconstruction for mixed traffic flow with regular, connected, and connected automated vehicles on freeway. IET Intelligent Transport Systems n/a. URL: https://ietresearch.onlinelibrary.wiley.com/doi/abs/10.1049/itr2.12294, doi:https://doi.org/10.1049/itr2.12294, arXiv:https://ietresearch.onlinelibrary.wiley.com/doi/pdf/10.1049/itr2.12294.
- A generative car-following model conditioned on driving styles. Transportation Research Part C: Emerging Technologies 145, 103926. URL: https://www.sciencedirect.com/science/article/pii/S0968090X22003394, doi:https://doi.org/10.1016/j.trc.2022.103926.
- A multi-objective calibration framework for capturing the behavioral patterns of autonomously-driven vehicles. Transportation Research Part C: Emerging Technologies 152, 104151. URL: https://www.sciencedirect.com/science/article/pii/S0968090X23001407, doi:https://doi.org/10.1016/j.trc.2023.104151.