Artificial Intelligence Review

, Volume 46, Issue 3, pp 351–387 | Cite as

Artificial intelligence techniques for driving safety and vehicle crash prediction

  • Zahid Halim
  • Rizwana Kalsoom
  • Shariq Bashir
  • Ghulam Abbas
Article

Abstract

Accident prediction is one of the most critical aspects of road safety, whereby an accident can be predicted before it actually occurs and precautionary measures taken to avoid it. For this purpose, accident prediction models are popular in road safety analysis. Artificial intelligence (AI) is used in many real world applications, especially where outcomes and data are not same all the time and are influenced by occurrence of random changes. This paper presents a study on the existing approaches for the detection of unsafe driving patterns of a vehicle used to predict accidents. The literature covered in this paper is from the past 10 years, from 2004 to 2014. AI techniques are surveyed for the detection of unsafe driving style and crash prediction. A number of statistical methods which are used to predict the accidents by using different vehicle and driving features are also covered in this paper. The approaches studied in this paper are compared in terms of datasets and prediction performance. We also provide a list of datasets and simulators available for the scientific community to conduct research in the subject domain. The paper also identifies some of the critical open questions that need to be addressed for road safety using AI techniques.

Keywords

Road safety Accident prediction Artificial intelligence techniques Traffic datasets and simulators 

References

  1. Abdel-Aty M, Hassan H, Ahmed M, Al-Ghamdi A (2012) Real-time prediction of visibility-related crashes. Transp Res C 24:288–298. doi:10.1016/j.trc.2012.04.001 CrossRefGoogle Scholar
  2. Abdel-Aty M, Radwan AE (2000) Modeling traffic accident occurrence and involvement. Accid Anal Prev 32(5):633–642CrossRefGoogle Scholar
  3. Abdel-Aty M, Rajashekar P (2006) Calibrating a real-time traffic crash prediction model using archived weather and its traffic data. IEEE Trans Intell Transp Syst 7(2):167–174CrossRefGoogle Scholar
  4. Abdel-Aty M, Uddin N, Abdalla F, Pande A, Hsia L (2004) Predicting freeway crashes from loop detector data using matched-case–control logistic regression. Transp Res Rec 1897(1):88–95CrossRefGoogle Scholar
  5. Abdel-Aty M, Uddin N, Pande A (2005) Split models for predicting multivehicle crashes during high-speed and low-speed operating conditions on freeways. Transp Res Rec 1908(1):51–58CrossRefGoogle Scholar
  6. Abu-Lebdeh G, Chen H, Ghanim M (2014) Improving performance of genetic algorithms for transportation systems: case of parallel genetic algorithms. J Infrastruct Syst. doi:10.1061/(ASCE)IS.1943-555X.0000206
  7. Akin D, Akbas B (2010) A neural network (NN) model to predict intersection crashes based upon driver vehicle and roadway surface characteristic. Sci Res Essays 5(19):2837–2847Google Scholar
  8. Ali GA, Bakheit CS (2011) Comparative analysis and prediction of traffic accidents in Sudan using artificial neural networks and statistical methods. In: SATC 2011Google Scholar
  9. Ali M, Falcone P, Olsson C, Sjoberg J (2013) Predictive prevention of loss of vehicle control for roadway departure avoidance. IEEE Trans Intell Transp Syst 14(1):56–68. doi:10.1109/TITS.2012.2206584 CrossRefGoogle Scholar
  10. Andersson AK, Chapman L (2011) The impact of climate change on winter road maintenance and traffic accidents in West Midlands. Accid Anal Prev 43(1):284–289CrossRefGoogle Scholar
  11. Breiman L (2001) Random forests. Mach Learn 45(1):5–32MathSciNetMATHCrossRefGoogle Scholar
  12. Bruns A et al (2005) EEG- and context-based cognitive-state classifications lead to improved cognitive performance while driving. In: Schmorrow DD (ed) Foundations of augmented cognition, Proceedings of the 2005 human–computer interaction conference. CRC Press, Boca Raton, p 1065Google Scholar
  13. Bundele MM, Banerjee R (2009) Detection of fatigue of vehicular driver using skin conductance and oximetry pulse: a neural network approach. In: Proceedings of the 11th international conference on information integration and web-based applications and services. ACM, pp 739-744Google Scholar
  14. Burges CJC (1998) A tutorial on support vector machines for pattern recognition. Data Min Knowl Discov 2(2):121–167. doi:10.1023/A:1009715923555 CrossRefGoogle Scholar
  15. Canale M, Stefano M (2002) Analysis and classification of human driving behaviour in an urban environment. Cogn Technol Work 4(3):197–206CrossRefGoogle Scholar
  16. Chong MM (2004) Traffic accident analysis using decision trees and neural networks. In: IADIS International conference on applied computing, Portugal. IADIS Press, PedroGoogle Scholar
  17. Chen BY, Lam WH, Sumalee A, Li ZL (2012) Reliable shortest path finding in stochastic networks with spatial correlated link travel times. Int J Geogr Inf Sci 26(2):365–386CrossRefGoogle Scholar
  18. Damousis I, Cester I, Nikolaou S, Tzovaras D (2007) Physiological indicators based sleep onset prediction for the avoidance of driving accidents. Presented at the Engineering in Medicine and Biology Society, 2007. EMBS 29th annual international conference of the IEEE, Lyon, pp 6699–6704. doi:10.1109/IEMBS.2007.4353898
  19. Dixon KR, Lippitt CE, Forsythe JC (2005) Supervised machine learning for modelling human recognition of vehicle-driving situations. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 604–609Google Scholar
  20. Doherty JP, Dayan P, Friston K, Critchley H, Raymond JD (2003) Temporal difference models and reward-related learning in the human brain. Neuron 38(2):329–337. doi:10.1016/S0896-6273(03)00169-7 CrossRefGoogle Scholar
  21. Ellison AB, Greaves SP, Daniels R (2012) Profiling drivers’ risky behavior towards all road users. In: Australasian College of Road Safety Conference Sydney, pp 461–472Google Scholar
  22. Farah H, Polus A, Cohen M (2007) Multivariate analyses for infrastructure-based crash-prediction models for rural highways. Road Transp Res J Aust N Z Res Pract 16(4):26Google Scholar
  23. García CE, Prett DM, Morari M (1989) Model predictive control: theory and practice a survey. Automatica 25(3):335–348. doi:10.1016/0005-1098(89)90002-2 MATHCrossRefGoogle Scholar
  24. Gong J, Yang W (2011) Driver pre-accident operation mode study based on vehicle–vehicle traffic accidents. Presented at the international conference on electric information and control engineering (ICEICE), pp 1357–1361. doi:10.1109/ICEICE.2011.5777792
  25. Göhring D, Latotzky D, Wang M, Rojas R (2013) Semi-autonomous car control using brain computer interfaces. In: Intelligent autonomous systems, vol 12. Springer, Berlin, pp 393–408Google Scholar
  26. Guo K, Yu G, Li Z (2009) An new algorithm for analyzing driver’s attention state. Presented at the IEEE intelligent vehicles symposium, pp 21–23. doi:10.1109/IVS.2009.5164246
  27. Halim Z, Kalsoom R, Baig AR (2016) Profiling drivers based on driver dependent vehicle driving features. Appl Intell. doi:10.1007/s10489-015-0722-6 Google Scholar
  28. Halim Z, Baig AR, Zafar K (2014) Evolutionary search in the space of rules for creation of new two-player board games. Int J Artif Intell Tools 23(2):1–26CrossRefGoogle Scholar
  29. Halim Z, Baig R, Bashir S (2006) Sonification: a novel approach towards data mining. In: International conference on emerging technologies ICET’06. IEEE, pp 548–553Google Scholar
  30. Hu G, Baker T, Baker SP (2011) Comparing road traffic mortality rates from police-reported data and death registration data in China. Bull World Health Organ 89(1):41–45CrossRefGoogle Scholar
  31. Hu W, Xiao X, Xie D, Tan T, Maybank S (2004) Traffic accident prediction using 3-D model-based vehicle tracking. IEEE Trans Veh Technol 53(3):677–694. doi:10.1109/TVT.2004.825772 CrossRefGoogle Scholar
  32. Imkamon T, Saensom P, Tangamchit P, Pongpaibool P (2008) Detection of hazardous driving behavior using fuzzy logic. In: Proceedings of ECTI-CON, pp 657–660Google Scholar
  33. Islam M, Rahman HA (2014) Customer feedback-based healthcare facilities’ identification using location based computing technology. In: Global humanitarian technology conference-South Asia Satellite (GHTC-SAS). IEEE, pp 189–194Google Scholar
  34. Jabon ME, Bailenson JN, Pontikakis E, Takayama L, Nass C (2011) Facial expression analysis for predicting unsafe driving behavior car driving simulator. IEEE Pervasive Comput 10(4):84–95. doi:10.1109/MPRV.2010.46 CrossRefGoogle Scholar
  35. Jeong P, Nedvschi S, Daniliuc M (2004) Local probability based safe region detection for autonomous driving. In: IEEE intelligent vehicles symposium, pp 744–749. doi:10.1109/IVS.2004.1336477
  36. Ji Q, Zhu Z, Lan P (2004) Real-time nonintrusive monitoring and prediction of driver fatigue. IEEE Trans Veh Technol 53(4):1052–1068CrossRefGoogle Scholar
  37. Johnson DA, Trivedi MM (2011) Driving style recognition using a smartphone as a sensor platform. In: International IEEE conference on intelligent transportation systems (ITSC), pp 1609–1615Google Scholar
  38. Juárez F, Gayet C (2014) Transitions to adulthood in developing countries. Annu Rev Sociol 40:521–538CrossRefGoogle Scholar
  39. Kalsoom R, Halim Z (2013) Clustering the driving features based on data streams. In: 16th international multi topic conference, INMIC13. IEEE, pp 89–94Google Scholar
  40. Koza R (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgeMATHGoogle Scholar
  41. Koza JR (1998) Genetic programming on the programming of computers by means of natural selection. The MIT Press, CambridgeMATHGoogle Scholar
  42. Lafferty J, McCallum A, Pereira F (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of 18th international conference on machine learning, pp 282–289Google Scholar
  43. Liu K (2007) Estimation and prediction of average vehicle occupancies using traffic accident records. FIU Electronic Theses and Dissertations, Florida International UniversityGoogle Scholar
  44. Li X, Lord D, Zhang Y, Xie Y (2008) Predicting motor vehicle crashes using support vector machine models. Accid Anal Prev 40(4):1611–1618. doi:10.1016/j.aap.2008.04.010 CrossRefGoogle Scholar
  45. Lv Y, Tang S, Zhao H, Li S (2009) Real-time highway accident prediction based on support vector machines. In: Control and decision conference, CCDC ’09, pp 4403–4407. doi:10.1109/CCDC.2009.5192409
  46. Ly MV, Martin S, Trivedi MM (2013) Driver classification and driving style recognition using inertial sensors. In: IEEE intelligent vehicles symposium, pp 1040–1045Google Scholar
  47. Ma J, Yan X, Chu D, He Y (2012) Online driving states monitoring using fusion of multi-sensor information. J Theor Appl Inf Technol 46(1):274–283Google Scholar
  48. Manan WNBW (2011) Accident prediction model at un-signalized intersections using multiple regression method. Faculty of Civil and Environmental Engineering University Tun Hussein, MalaysiaGoogle Scholar
  49. Maaten L, Welling M, Saul LK (2011) Hidden-unit conditional random fields. Int Conf Artif Intell Stat 15(479):488Google Scholar
  50. Mathkour HI (2011) A GPS-based mobile dynamic service locator system. Appl Comput Inform 9(2):95–106CrossRefGoogle Scholar
  51. Mitas RA (2007) The computing unit for tachometer dataanalysis by means of driving characteristics. In: Proceedings of the 7th international conference on transportation and logistics integrated systems. Cracow 5(3):260–267Google Scholar
  52. Miyajima C, Nishiwaki Y, Ozawa K, Wakita T, Itou K, Takeda K, Itakura F (2007) Driver modeling based on driving behavior and its evaluation in driver identification. Proc IEEE 95(2):427–437MATHCrossRefGoogle Scholar
  53. Miyajima C et al (2006) Cepstral analysis of driving behavioral signals for driver identification. In: Proceedings of IEEE international conference on acoustics, speech and signal processing (ICASSP), vol 5Google Scholar
  54. Mohan BM (2011) Fuzzy PID control via modified Takagi–Sugeno rules. Intell Autom Soft Comput 17(2):165–174CrossRefGoogle Scholar
  55. Moghaddam R, Afandizadeh S, Ziyadi M (2010) Prediction of accident severity using artificial neural networks. Int J Civ Eng 9(1):41–48Google Scholar
  56. Murphey YL et al (2009) Driver’s style classification using jerk analysis. In: IEEE workshop on computational intelligence in vehicles and vehicular systems, pp 23–28. doi:10.1109/CIVVS.2009.4938719
  57. Ning H, Xu X, Zhou Y, Gong Y, Huang TS (2009) A general framework to detect unsafe system states from multisensor data stream. IEEE Trans Intell Transp 11(1):4–15. doi:10.1109/TITS.2009.2026446 CrossRefGoogle Scholar
  58. Ning H, Xu X, Zhou Y, Gong Y, Huang TS (2008) Temporal difference learning to detect unsafe system states. In: Proceedings of the international conference on pattern recognition, pp 1–4. doi:10.1109/ICPR.2008.4761237
  59. Orazio TD, Leo M, Spagnolo P, Guaragnella C (2004) A neural system for eye detection in a driver vigilance application. In: The 7th international IEEE conference on, pp 320–325Google Scholar
  60. Peschel JM, Murphy RR (2013) On the human–machine interaction of unmanned aerial system mission specialists. IEEE Trans Hum Mach Syst 43(1):53–62CrossRefGoogle Scholar
  61. Qu X, Wang W, Wang W, Liu P (2012) Real-time prediction of freeway rear-ends crash potential by support vector machine. In: Annual meeting transportation research board, Washington, DCGoogle Scholar
  62. Quintero M, Lopez JO, Pinilla ACC (2012) Driver behavior classification model based on an intelligent driving diagnosis system. Presented at the 15th international IEEE conference on intelligent transportation systems, Anchorage, Alaska, USA, pp 894–899. doi:10.1109/ITSC.2012.6338727
  63. Rabiner L (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77(2):257–286. doi:10.1109/5.18626 CrossRefGoogle Scholar
  64. Rujun Y, Xiuqing L (2010) Study on traffic accidents prediction model based on RBF neural network. Presented at the 2nd international conference on information engineering and computer science (ICIECS), Wuhan, pp 1–4. doi:10.1109/ICIECS.2010.5678126
  65. Rygula A (2009) Driving style identification method based on speed graph analysis. In: International conference on biometrics and kansei engineering, pp 76–79. doi:10.1109/ICBAKE.2009.51
  66. Ryguła A, Mitas A (2007) Numeric tolls for tachogram analysis. Transp Probl Gliw 2(4):73–81Google Scholar
  67. Shaout AK, Bodenmiller AE (2011) A mobile application for monitoring inefficient and unsafe driving behavior. In: The international Arab conference on information technology (ACIT), pp 1–8Google Scholar
  68. Shi B, Xu L, Hu J, Tang Y, Jiang H, Meng W, Liu H (2015) Evaluating driving styles by normalizing driving behavior based on personalized driver modeling. IEEE Trans Syst Man Cybern Syst 45(12):1502–1508CrossRefGoogle Scholar
  69. Singh GR, Dongre SS (2012) Crash prediction system for mobile device on android by using data stream mining techniques. In: Sixth Asia modeling symposium, pp 185–190. doi:10.1109/AMS.2012.16
  70. Suriyawongpaisal P, Kanchanasut S (2003) Road traffic injuries in Thailand: trends, selected underlying determinants and status of intervention. Inj Control Saf Promot 10(1–2):95–104CrossRefGoogle Scholar
  71. Takatori Y, Hasegawa T (2004) Influence of accident prediction methods in the driving assistance system on safety. In: The 7th international IEEE conference on, pp 396–401. doi:10.1109/ITSC.2004.1398931
  72. Tambouratzis T, Souliou D, Chalikias M, Gregoriades A (2010) Combining probabilistic neural networks and decision trees for maximally accurate and efficient accident prediction. In: International joint conference on neural networks (IJCNN), pp 1–8. doi:10.1109/IJCNN.2010.5596610
  73. Tawari A, Trivedi MM (2011) Audio visual cues in driver affect characterization: issues and challenges in developing robust approaches. Presented at the proceedings of international joint conference on neural networks, California, USAGoogle Scholar
  74. Veeraraghavan H et al (2005) Driver activity monitoring through supervised and unsupervised learning. In: IEEE conference on intelligent transportation systems. Vienna, Austria, pp 580–585Google Scholar
  75. Wahab A, Quek C, Keong T, Takeda K (2009) Driving profile modeling and recognition based on soft computing approach. IEEE Trans Neural Netw 20(4):563–582CrossRefGoogle Scholar
  76. Wang J, Xu W, Gong Y (2010) Real-time driving danger-level prediction. Eng Appl Artif Intell 23(8):1247–1254CrossRefGoogle Scholar
  77. Wang J, Zhang L, Zhang D, Li K (2012) An adaptive longitudinal driving assistance system based on driver characteristics. IEEE Trans Intell Transp 14(1):1–12. doi:10.1109/TITS.2012.2205143 CrossRefGoogle Scholar
  78. Wang J, Zhu S, Gong Y (2010) Driving safety monitoring using semisupervised learning on time series data. IEEE Trans Intell Transp Syst 11(3):728–737. doi:10.1109/TITS.2010.2050200 CrossRefGoogle Scholar
  79. Wu JD, Ye SH (2009a) Driver identification using finger-vein patterns with Radon transform and neural network. Expert Syst Appl 36(3):5793–5799MathSciNetCrossRefGoogle Scholar
  80. Wu JD, Ye SH (2009b) Driver identification based on voice signal using continuous wavelet transform and artificial neural network techniques. Expert Syst Appl 36(2):1061–1069CrossRefGoogle Scholar
  81. Xie Y (2007) Predicting motor vehicle collisions using Bayesian neural network models: an empirical analysis. Zachry Department of Civil Engineering, Texas A&M UniversityGoogle Scholar
  82. Xu C, Liu P, Wang W, Li Z (2012a) Evaluation of the impacts of traffic states on crash risks on freeways. Accid Anal Prev 47:162–171CrossRefGoogle Scholar
  83. Xu C, Wang W, Liu P (2012) A genetic programming model for real-time crash prediction on freeways. IEEE Trans Intell Transp 14(2):1–13. doi:10.1109/TITS.2012.2226240 MathSciNetGoogle Scholar
  84. Yang ZQ (2012) Highway traffic accident prediction based on SVR trained by genetic algorithm. Adv Mater Res 433:5886–5889CrossRefGoogle Scholar
  85. Yoon H, Park CS, Kim JS, Baek JG (2013) Algorithm learning based neural network integrating feature selection and classification. Expert Syst Appl 40(1):231–241CrossRefGoogle Scholar
  86. You CW et al. (2012) CarSafe: a driver safety App that detects dangerous driving behavior using dual-cameras on smartphones. Presented at the ACM 978-1-4503-1224-0/12/09Google Scholar
  87. Yu R, Abdel-Aty M (2013) Utilizing support vector machine in real-time crash risk evaluation. Accid Anal Prev 51:252–259. doi:10.1016/j.aap.2012.11.027 CrossRefGoogle Scholar
  88. Yuejing L, Jie L, Ming L, Xing-lin Z, Haixia Z (2010) Research on accident prediction of intersection and identification method of prominent accident form based on back propagation neural network. In: International conference on computer application and system modeling (ICCASM), pp V1–V434Google Scholar
  89. Zhao Y, Karypis G (2005) Prediction of contact maps using support vector machines. Int J Artif Intell Tools 14(05):849–865CrossRefGoogle Scholar
  90. Zheng Z, Ahna S, Monsere C (2010) Impact of traffic oscillations on freeway crash occurrences. Accid Anal Prev 42(2):626–636CrossRefGoogle Scholar
  91. Zhou Y, Xu W, Ning H, Gong Y, Huang TS (2007) Detecting unsafe driving patterns using discriminative learning. In: IEEE international conference on multimedia and expo ICME, pp 1431–1434. doi:10.1109/ICME.2007.4284929

Copyright information

© Springer Science+Business Media Dordrecht 2016

Authors and Affiliations

  • Zahid Halim
    • 1
  • Rizwana Kalsoom
    • 1
  • Shariq Bashir
    • 2
  • Ghulam Abbas
    • 1
  1. 1.Faculty of Computer Sciences and EngineeringGhulam Ishaq Khan Institute of Engineering Sciences and TechnologyTopiPakistan
  2. 2.Department of Information Studies, College of Computer and Information SciencesAl Imam Mohammad Ibn Saud Islamic University (IMSIU)RiyadhSaudi Arabia

Personalised recommendations