Symbolic Regression for Precrash Accident Severity Prediction

New advanced safety systems like accident-adaptive restraint systems have the potential to improve vehicle safety. However, these systems may require a function predicting the crash severity prior to a collision. This means that only with accident parameters gathered by precrash car sensors the severity of the upcoming collision has to be predicted. In this work, we present the first known approach based on symbolic regression that finds a solution for this challenging problem automatically. For that, we process crash simulation data and apply Prioritized Grammar Enumeration (PGE) for the first time in a real-world application. In the evaluation, we show that the found model is fast, compact and interpretable yet achieving a good prediction performance. We conclude this paper with a discussion and research questions, which may lead to an application of this approach for future, safer vehicles.

[1]  Anders Lie,et al.  Beyond NCAP: promoting new advancements in safety , 2011 .

[2]  Mark Gonter,et al.  Integrated Automotive Safety Handbook , 2013 .

[3]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[4]  Emilio Corchado,et al.  Recent trends in intelligent data analysis , 2014, Neurocomputing.

[5]  Kwanghyun Cho,et al.  A pre-crash discrimination system for an airbag deployment algorithm , 2010, Proceedings of the 2010 American Control Conference.

[6]  Andreas Nürnberger,et al.  Computational Intelligence in Intelligent Data Analysis , 2013, Studies in Computational Intelligence.

[7]  Rudolf Kruse,et al.  Accelerating convergence in cartesian genetic programming by using a new genetic operator , 2013, GECCO '13.

[8]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[9]  Clemens Otte,et al.  Safe and Interpretable Machine Learning: A Methodological Review , 2013 .

[10]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

[11]  Frank Klawonn,et al.  Computational Intelligence: A Methodological Introduction , 2015, Texts in Computer Science.

[12]  N. Haworth,et al.  VISION ZERO: AN ETHICAL APPROACH TO SAFETY AND MOBILITY , 1999 .

[13]  Hod Lipson,et al.  Distilling Free-Form Natural Laws from Experimental Data , 2009, Science.

[14]  Jenne-Tai Wang,et al.  CONTINUOUSLY PREDICTING CRASH SEVERITY , 2003 .

[15]  Hamid Reza Karimi,et al.  Performance evaluation of feedforward neural networks for modeling a vehicle to pole central collision , 2011 .

[16]  Ajith Abraham Special issue: Hybrid approaches for approximate reasoning , 2012, J. Intell. Fuzzy Syst..

[17]  Julian Francis Miller,et al.  Developments in Cartesian Genetic Programming: self-modifying CGP , 2010, Genetic Programming and Evolvable Machines.

[18]  Astro Teller,et al.  Turing completeness in the language of genetic programming with indexed memory , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[19]  Mark Hickman,et al.  Analysis of the factors affecting the severity of two-vehicle crashes , 2008 .

[20]  K L Campbell,et al.  A REVIEW AND INVESTIGATION OF BETTER CRASH SEVERITY MEASURES: AN ANNOTATED BIBLIOGRAPHY , 1977 .

[21]  Wolfgang Hirschberg,et al.  A NOVEL CONTROL ALGORITHM FOR INTEGRATION OF ACTIVE AND PASSIVE VEHICLE SAFETY SYSTEMS IN FRONTAL COLLISIONS , 2010 .

[22]  Kenneth Chiu,et al.  Prioritized grammar enumeration: symbolic regression by dynamic programming , 2013, GECCO '13.