A High-Risk Event Detection Algorithm Based on Vehicle Interactions Prediction at Urban Intersections

Young Jo; Seolyoung Lee; Cheol Oh; Wonho Suh; Hyoungsoo Kim

doi:10.7470/jkst.2022.40.2.245

All Issue

2022 Vol.40, Issue 2 Preview Page Next Page

Article

A High-Risk Event Detection Algorithm Based on Vehicle Interactions Prediction at Urban Intersections 교차로 차량 주행안전성 예측 기반 위험상황 검지 기술 개발

30 April 2022. pp. 245-259

PDF XML

Abstract

An important technology for proactive traffic safety analytics, which is a backbone of preventing traffic crashes, is to identify hazardous situations based on vehicle interactions prediction. The purpose of this study is to develop a high-risk event detection algorithm by analyzing predicted vehicle interactions using trajectory data. Vehicle interactions were evaluated in terms of quantifying crash risks by the proposed long-short term memory based vehicle position prediction model. The vehicle position prediction model is optimized for a parameter set with superior accuracy by combining the time scale parameters and the prediction model hyperparameters. A high-risk event indicator (HEI) was then derived based on an analysis of vehicle interactions using predicted position data. The applicability of the proposed algorithm was evaluated based on trajectory data obtained from vehicle image tracking technology at an urban intersection. The prediction model developed in this study was able to predict the x-axis and y-axis vehicle positions after 1 seconds with mean absolute percentage errors of approximately 1% and 3%, respectively. In addition, the correct detection rate (CDR) was defined as a performance measure to derive the accuracy of high-risk events using the proposed HEI. Performance evaluations of the proposed algorithm show promising results for actual implementation in practice, where a CDR of up to 94% can be achieved. The infrastructure-based detection of high-risk events by predicting vehicle interactions would be useful in supporting autonomous vehicles crossing intersections safely via I2V wireless communication.

Keywords

high-risk event detection

intersection safety

LSTM

proactive traffic safety

vehicle interactions

개별차량의 주행안전성 예측을 통해 위험상황을 검지하는 것은 능동적이고 효과적인 교통사고 예방을 위한 선제적 교통안전 분석의 중요 기술 중 하나이다. 본 연구의 목적은 차량 주행궤적자료를 이용하여 차량 간 상호작용 예측 기반의 위험상황 검지 알고리즘을 개발하는 것이다. 차량 간 상호작용은 Long-Short Term Memory(LSTM) 기반 위치 예측 모델 개발을 통해 위험상황을 정량화함으로써 평가되었다. 차량 위치 예측의 경우 time scale parameter와 LSTM 하이퍼파라미터를 연계하여 위치 예측 정확도가 우수한 최적화된 모델을 구축하였다. 예측된 위치 정보는 차량 간 상호작용 분석을 통한 사고개연성을 추정할 수 있는 High-risk Event Indicator(HEI)를 산출하는데 적용되어 위험상황 검지에 활용되었다. 제안된 알고리즘은 도심부 교차로에서 수집된 영상검지 기반의 차량 주행궤적자료를 이용하여 적용성을 평가하였다. 차량 위치 예측 결과, rolling horizon이 5초이고 prediction horizon이 1초인 경우에 대해 최적화된 LSTM 모델의 Mean Absolute Percentage Error(MAPE)는 x축 위치 1.10%, y축 위치 3.74%로 도출되었다. 예측된 위치에서 위험상황 검지 정확도를 도출하기 위한 성능척도로 correct detection rate(CDR)를 정의하였다. 분석 결과, CDR은 HEI 임계값 1.5-3초를 기준으로 94% 이상으로 산출되었다. 차량 간 상호작용 예측을 통한 위험상황 검지 기술은 자율주행차량이 교차로를 안전하게 통과하기 위한 I2V 무선통신 기반의 선제적 교통안전 정보로 활용될 수 있을 것으로 기대된다.

키워드

위험상황 검지

교차로 주행안전성

LSTM

선제적 교통 안전성

차량간 상호작용

References

Altché F., de La Fortelle A. (2017), An LSTM Network for Highway Trajectory Prediction, In 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), 353-359. 10.1109/ITSC.2017.8317913

Ammoun S., Nashashibi F. (2009), Real Time Trajectory Prediction for Collision Risk Estimation between Vehicles, In 2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing. 10.1109/ICCP.2009.5284727

Archer J., Young W. (2010), Signal Treatments to Reduce the Likelihood of Heavy Vehicle Crashes at Intersections: Microsimulation Modeling Approach, J. Transp. Eng., 136(7), 632-639. 10.1061/(ASCE)TE.1943-5436.0000125

Baek M., Jeong D., Choi D., Lee S. (2020), Vehicle Trajectory Prediction and Collision Warning via Fusion of Multisensorsand Wireless Vehicular Communications, Sensors, 20(1), 288. 10.3390/s2001028831947961PMC6982806

Bagdadi O., Várhelyi A. (2013), Development of a Method for Detecting Jerks in Safety Critical Events, Accid. Anal. Prev., 50, 83-91. 10.1016/j.aap.2012.03.03223200443

Barrios C., Motai Y. (2011), Improving Estimation of Vehicle's Trajectory Using the Latest Global Positioning System with Kalman Filtering, IEEE Trans. Instrum. Meas., 60(12), 3747-3755. 10.1109/TIM.2011.2147670

Bishop C. M. (2006), Pattern Recognition, Machine Learning, 128(9).

Choi S., Yeo H., Kim J. (2018), Network-wide Vehicle Trajectory Prediction in Urban Traffic Networks Using Deep Learning, Transp. Res. Rec., 2672(45), 173-184. 10.1177/0361198118794735

Deo N., Trivedi M. M. (2018), Multi-modal Trajectory Prediction of Surrounding Vehicles with Maneuver Based Lstms, In 2018 IEEE Intelligent Vehicles Symposium (IV), 1179-1184. 10.1109/IVS.2018.8500493

Dijkstra A. (2013), Assessing the Safety of Routes in a Regional Network, Transp. Res. Part C Emerg. Technol., 32, 103-115. 10.1016/j.trc.2012.10.008

El-Basyouny K., Sayed T. (2013), Safety Performance Functions Using Traffic Conflicts, Saf. Sci., 51(1), 160-164. 10.1016/j.ssci.2012.04.015

Hochreiter S., Schmidhuber J. (1997), Long Short-term Memory, Neural Comput., 9(8), 1735-1780. 10.1162/neco.1997.9.8.17359377276

https://www.mathworks.com/help/deeplearning/ref/trainingoptions.html

Ishak S., Al-Deek H. (2002), Performance Evaluation of Short-term Time-series Traffic Prediction Model, J. Transp. Eng., 128(6), 490-498. 10.1061/(ASCE)0733-947X(2002)128:6(490)

Jeong Y., Kim S., Yi K. (2020), Surround Vehicle Motion Prediction Using LSTM-RNN for Motion Planning of Autonomous Vehicles at Multi-lane Turn Intersections, IEEE Open Journal of Intelligent Transportation Systems, 1, 2-14. 10.1109/OJITS.2020.2965969

Kathuria A., Vedagiri P. (2020), Evaluating Pedestrian Vehicle Interaction Dynamics at Un-signalized Intersections: A Proactive Approach for Safety Analysis, Accid. Anal. Prev., 134, 105316. 10.1016/j.aap.2019.10531631677475

Kilian J., Siegelmann H. T. (1996), The Dynamic Universality of Sigmoidal Neural Networks, Inf. Comput., 128(1), 48-56. 10.1006/inco.1996.0062

Kim B., Kang C. M., Kim J., Lee S. H., Chung C. C., Choi J. W. (2017), Probabilistic Vehicle Trajectory Prediction over Occupancy Grid Map Via Recurrent Neural Network, In 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), 399-404. 10.1109/ITSC.2017.8317943

Kim J. (2019), Vision Technology Based Vehicle Conflicts Identification at Intersections and Correlation between Vehicle Conflicts and Directional Traffic Signal Phase and Timing, Doctoral Dissertation, Hanyang University.

Kingma D. P., Ba J. (2014), Adam: A Method for Stochastic Optimization, ArXiv Preprint ArXiv:1412.6980.

A., Svensson Å., Hydén C. (2010), Evaluation of Traffic Safety, Based on Micro-level Behavioural Data: Theoretical Framework and First Implementation, Accid. Anal. Prev., 42(6), 1637-1646. 10.1016/j.aap.2010.03.02120728612

Lin C. F., Ulsoy A. G., LeBlanc D. J. (2000), Vehicle Dynamics and External Disturbance Estimation for Vehicle Path Prediction, IEEE Trans. Control Syst. Technol., 8(3), 508-518. 10.1109/87.845881

Ma Y., Zhu X., Zhang S., Yang R., Wang W., Manocha D. (2019), Trafficpredict: Trajectory Prediction for Heterogeneous Traffic-agents, In Proceedings of the AAAI Conference on Artificial Intelligence, 33(1), 6120-6127. 10.1609/aaai.v33i01.33016120

Murphy K. P. (2012), Machine Learning: A Probabilistic Perspective, MIT Press.

Park S. H., Kim B., Kang C. M., Chung C. C., Choi J. W. (2018), Sequence-to-sequence Prediction of Vehicle Trajectory Via LSTM Encoder-decoder Architecture, In 2018 IEEE Intelligent Vehicles Symposium (IV), 1672-1678. 10.1109/IVS.2018.8500658

Pascanu R., Mikolov T., Bengio Y. (2013), On the Difficulty of Training Recurrent Neural Networks, In International Conference on Machine Learning, 1310-1318.

Phillips D. J., Wheeler T. A., Kochenderfer M. J. (2017), Generalizable Intention Prediction of Human Drivers atIintersections, In 2017 IEEE Intelligent Vehicles Symposium (IV), 1665-1670. 10.1109/IVS.2017.7995948

Pirdavani A., Brijs T., Bellemans T., Wets G. (2010), Evaluation of Traffic Safety at Un-signalized Intersections Using Microsimulation: A Utilization of Proximal Safety Indicators, Adv. Transp. Stud., 22, 43-50.

Sacchi E., Sayed T. (2016), Conflict-based Safety Performance Functions for Predicting Traffic Collisions by Type, Transp. Res. Rec., 2583(1), 50-55. 10.3141/2583-07

Sacchi E., Sayed T., Deleur P. (2013), A Comparison of Collision-based and Conflict-based Safety Evaluations The Case of Right-turn Smart Channels, Accid. Anal. Prev., 59, 260-266. 10.1016/j.aap.2013.06.00223831452

SAE Standard J2735 (2016), Dedicated Short Range Communications (DSRC) Message Set Dictionary, SAE International Surface Vehicle Standard.

Schulz J., Hubmann C., Löchner J., Burschka D. (2018), Interaction-aware Probabilistic Behavior Prediction in Urban Environments, In 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 3999-4006. 10.1109/IROS.2018.8594095

Sobhani A., Young W., Sarvi M., Bahrololoom S. (2013), Using a Simulation Based Road Safety Index to Assess Risk of Turning Behaviour at Signalised Intersections, In Proceedings of World Conference in Transport Research, 1-15.

Wang C., Xu C., Dai Y. (2019), A Crash Prediction Method Based on Bivariate Extreme Value Theory and Video-based Vehicle Trajectory Data, Accid. Anal. Prev., 123, 365-373. 10.1016/j.aap.2018.12.01330597330

Xin L., Wang P., Chan C. Y., Chen J., Li S. E., Cheng B. (2018), Intention-aware Long Horizon Trajectory Prediction of Surrounding Vehicles Using Dual Lstm Networks, In 2018 21st International Conference on Intelligent Transportation Systems (ITSC), 1441-1446. 10.1109/ITSC.2018.8569595

Xing L., He J., Abdel-Aty M., Cai Q., Li Y., Zheng O. (2019), Examining Traffic Conflicts of up Stream Toll Plaza Area Using Vehicles' Trajectory Data, Accid. Anal. Prev., 125, 174-187. 10.1016/j.aap.2019.01.03430771587

Yue L., Abdel-Aty M., Wu Y., Yuan J., Morris M. (2020), Influence of Pedestrian-to-vehicle Technology on Drivers' Response and Safety Benefits Considering Pre-crash Conditions, Transp. Res. F: Traffic Psychol. Behav., 73, 50-65. 10.1016/j.trf.2020.06.012

Information

Publisher :Korean Society of Transportation
Publisher(Ko) :대한교통학회
Journal Title :Journal of Korean Society of Transportation
Journal Title(Ko) :대한교통학회지
Volume : 40
No :2
Pages :245-259
Received Date : 2021-11-24
Revised Date : 2021-12-21
Accepted Date : 2022-02-04
DOI :https://doi.org/10.7470/jkst.2022.40.2.245

Journal of Korean Society of Transportation ISSN:1229-1366(Print) 2234-4217(Online) 대한교통학회지

All Issue