Real-time road safety optimization through network-level data management
Abstract
With the increasing connectedness of vehicles, real-time spatio-temporal data can be collected from citywide road networks. Innovative data management solutions can process the collected data for the purpose of reducing travel time. However, a majority of the existing solutions have missed the opportunity to better manage the collected data for improving road safety at the network level. We propose an efficient data management framework that uses network-level data to improve road safety for citywide applications. Our framework uses a graph-based data structure to maintain real-time network-level traffic data. Based on the graph, the framework uses a novel technique to generate driving instructions for individual vehicles. By following the instructions, inter-vehicular spacing can be increased, leading to an improvement of road safety. Experimental results show that our framework improves road safety, measured based on the time to collision between vehicles, from the state-of-the-art traffic data management solutions by a large margin while achieving lower travel times compared with the solutions. The framework is also readily deployable for large-scale real-time applications due to its low computation costs.
References
[1]
Siegel JE, Erb DC, and Sarma SE A survey of the connected vehicle landscape - architectures, enabling technologies, applications, and development areas IEEE Trans ITS 2018 19 8 2391-2406
[2]
Giridhar A and Kumar PR Scheduling automated traffic on a network of roads IEEE Trans Vehicular Technol 2006 55 5 1467-1474
[3]
Jin Q, Wu G, Boriboonsomsin K, Barth MJ (2013) Platoon-based multi-agent intersection management for connected vehicle. In: ITSC, pp 1462–1467
[4]
Gunarathna U, Xie H, Tanin E, Karunasekera S, and Borovica-Gajic R Real-time lane configuration with coordinated reinforcement learning ECML PKDD 2020 12460 291-307
[5]
Motallebi S, Xie H, Tanin E, Qi J, and Ramamohanarao K Route intersection reduction with connected autonomous vehicles GeoInformatica 2021 25 99-125
[6]
Xu L, Wang LY, Yin GG, and Zhang H Communication information structures and contents for enhanced safety of highway vehicle platoons IEEE Trans Vehicular Technol 2014 63 9 4206-4220
[7]
Dresner KM, Stone P (2008) Mitigating catastrophic failure at intersections of autonomous vehicles. In: AAMAS, vol 3, pp 1393–1396. https://dl.acm.org/citation.cfm?id=1402881. Accessed 21 Nov 2021
[8]
Xie H, Tanin E, Karunasekera S, Qi J, Zhang R, Kulik L, Ramamohanarao K (2019) Quantifying the impact of autonomous vehicles using microscopic simulations. In: IWCTS, pp 5–1510.
[9]
Khondaker B and Kattan L Variable speed limit: A microscopic analysis in a connected vehicle environment Transportation Research Part C: Emerging Technologies 2015 58 146-159
[10]
Liu H, Wei H, Zuo T, Li Z, and Yang YJ Fine-tuning ADAS algorithm parameters for optimizing traffic safety and mobility in connected vehicle environment Transportation Research Part C: Emerging Technologies 2017 76 132-149
[11]
Muthugama L, Karunasekera S, Tanin E (2020) Platooning graph for safer traffic management. In: ACM SIGSPATIAL, pp 453–456.
[12]
Liu C, Lin C, Shiraishi S, and Tomizuka M Distributed conflict resolution for connected autonomous vehicles IEEE T-IV 2018 3 1 18-29
[13]
Namazi E, Li J, and Lu C Intelligent intersection management systems considering autonomous vehicles: A systematic literature review IEEE Access 2019 7 91946-91965
[14]
Guo Q, Li L, and Jeff X Urban traffic signal control with connected and automated vehicles : A survey Transportation Research Part C: Emerging Technologies 2019 101 313-334
[15]
Chen L and Englund C Cooperative intersection management: A survey IEEE Trans ITS 2016 17 2 570-586
[16]
Jeong J, Jeong H, Lee E, Oh TT, and Du DHC SAINT: Self-adaptive interactive navigation tool for cloud-based vehicular traffic optimization IEEE Trans Vehicular Technol 2016 65 6 4053-4067
[17]
Islam SMABA and Hajbabaie A Distributed coordinated signal timing optimization in connected transportation networks Transportation Research Part C: Emerging Technologies 2017 80 272-285
[18]
Yu L, Yu J, Zhang M, Zhang X, Liu Y, Zhang H, Min W (2019) Large scale traffic signal network optimization - A paradigm shift driven by big data. In: ICDE, pp 1832–1840.
[19]
Dresner KM and Stone P A multiagent approach to autonomous intersection management JAIR 2008 31 591-656
[20]
Yu C, Feng Y, Liu HX, Ma W, and Yang X Corridor level cooperative trajectory optimization with connected and automated vehicles Transportation Research Part C: Emerging Technologies 2019 105L 405-421
[21]
Mehrabipour M and Hajbabaie A A cell-based distributed-coordinated approach for network-level signal timing optimization Computer-Aided Civil and Infrastructure Engineering 2017 32 7 599-616
[22]
Keyvan-Ekbatani M, Yildirimoglu M, Geroliminis N, and Papageorgiou M Multiple concentric gating traffic control in large-scale urban networks IEEE Trans ITS 2015 16 4 2141-2154
[23]
Vegamoor VK, Darbha S, and Rajagopal KR A review of automatic vehicle following systems Journal of the Indian Institute of Science 2019 99 4 567-587
[24]
Axelsson J Safety in vehicle platooning: A systematic literature review IEEE Trans ITS 2017 18 5 1033-1045
[25]
AlDwyish A, Tanin E, Karunasekera S (2017) Follow the best: Crowdsourced automated travel advice. In: MobiQuitous, pp 272–281.
[26]
Pan B, Demiryurek U, Gupta C, and Shahabi C Forecasting spatiotemporal impact of traffic incidents for next-generation navigation systems KAIS 2015 45 1 75-104
[27]
Galbrun E, Pelechrinis K, and Terzi E Urban navigation beyond shortest route: The case of safe paths Inform Syst 2016 57 160-171
[28]
Hendawi AM, Rustum A, Ahmadain AA, Hazel D, Teredesai A, Oliver D, Ali MH, Stankovic JA (2017) Smart personalized routing for smart cities. In: ICDE, pp 1295–1306.
[29]
Islam FT, Hashem T, Shahriyar R (2021) A privacy-enhanced and personalized safe route planner with crowdsourced data and computation. In: ICDE, pp 229–240.
[30]
Zhou F, Li X, Ma J (2017) Parsimonious shooting heuristic for trajectory design of connected automated traffic part I: Theoretical analysis with generalized time geography. Transportation Research Part B: Methodological 95:394–420. arXiv:1511.04810.
[31]
Ma J, Li X, Zhou F, Hu J, and Park BB Parsimonious shooting heuristic for trajectory design of connected automated traffic part II : Computational issues and optimization Transportation Research Part B 2017 95 421-441
[32]
Wang Y, Li X, and Yao H Review of trajectory optimisation for connected automated vehicles IET Intell Trans Syst 2019 13 4 580-586
[33]
Rios-Torres J and Malikopoulos AA Automated and cooperative vehicle merging at highway on-ramps IEEE Trans ITS 2017 18 4 780-789
[34]
Xu Z, Wang Y, Wang G, Li XS, Bertini RL, Qu X, and Zhao X Trajectory optimization for a connected automated traffic stream: Comparison between an exact model and fast heuristics IEEE Trans ITS 2021 22 5 2969-2978
[35]
Wei Y, Avcı C, Liu J, Belezamo B, Aydın N, Li P, and Zhou X Dynamic programming-based multi-vehicle longitudinal trajectory optimization with simplified car following models Transportation Research Part B: Methodological 2017 106 102-129
[36]
Essa M and Sayed T Self-learning adaptive traffic signal control for real-time safety optimization Accident Analysis & Prevention 2020 146
[37]
Perronnet F, Buisson J, Lombard A, Abbas-Turki A, Ahmane M, and Moudni AE Deadlock prevention of self-driving vehicles in a network of intersections IEEE Trans ITS 2019 20 11 4219-4233
[38]
Lin Y, Hsu H, Lin S, Lin C, Jiang IH, and Liu C Graph-based modeling, scheduling, and verification for intersection management of intelligent vehicles ACM TECS 2019 18 5s 95-19521
[39]
Morando MM, Tian Q, Truong LT, Vu HL (2018) Studying the safety impact of autonomous vehicles using simulation-based surrogate safety measures. Journal of Advanced Transportation 2018.
[40]
Minderhoud MM and Bovy PH Extended time-to-collision measures for road traffic safety assessment Accident Analysis & Prevention 2001 33 1 89-97
[41]
Sharon G, Stern R, Felner A, and Sturtevant NR Conflict-based search for optimal multi-agent pathfinding Artificial Intelligence 2015 219 40-66
[42]
Kesting A, Treiber M, Helbing D (2010) Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 368(1928):4585–4605. arXiv:0912.3613
[43]
Ramamohanarao K, Xie H, Kulik L, Karunasekera S, Tanin E, Zhang R, and Khunayn EB SMARTS: Scalable microscopic adaptive road traffic simulator ACM TIST 2017 8 2 26-12622
[44]
Newell GF (1989) Theory of highway traffic signals. https://escholarship.org/uc/item/7zn2b9bc. Accessed 21 Nov 2021
[45]
Yuan J, Zheng Y, Xie X, and Sun G T-drive: Enhancing driving directions with taxi drivers’ intelligence IEEE Trans Knowl Data Eng 2013 25 1 220-232
Recommendations
Cooperative driving of connected autonomous vehicles using responsibility-sensitive safety (RSS) rules
ICCPS '21: Proceedings of the ACM/IEEE 12th International Conference on Cyber-Physical SystemsConnected Autonomous Vehicles (CAVs) are expected to enable reliable and efficient transportation systems. Most motion planning algorithms for multi-agent systems are not completely safe because they implicitly assume that all vehicles/agents will ...
The Need of Intelligent Driver Training Systems for Road Safety
ICSENG '08: Proceedings of the 2008 19th International Conference on Systems EngineeringAutomobiles have deeply impacted the way in which people travel but they have also caused a number of deaths and injury due to crashes. Driver inattention, inexperience, poor judgment and/or fatigue etc., are the major contributing factors in crashes. ...
Sharing Context-Aware Road and Safety Information
Providing contextual information will be the cornerstone of vehicular services in next-generation vehicles, thanks to the integration of telematics and vehicular communications. In intelligent transportation systems, this capability will have a key role ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© The Author(s) 2022.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 22 August 2022
Accepted: 04 August 2022
Revision received: 11 June 2022
Received: 22 November 2021
Author Tags
Qualifiers
- Research-article
Funding Sources
- University of Melbourne
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in