Parallel Multi-Hypothesis Algorithm for Criticality Estimation in Traffic and Collision Avoidance

Due to the current developments towards autonomous driving and vehicle active safety, there is an increasing necessity for algorithms that are able to perform complex criticality predictions in real-time. Being able to process multi-object traffic scenarios aids the implementation of a variety of automotive applications such as driver assistance systems for collision prevention and mitigation as well as fall-back systems for autonomous vehicles. We present a fully model-based algorithm with a parallelizable architecture. The proposed algorithm can evaluate the criticality of complex, multi-modal (vehicles and pedestrians) traffic scenarios by simulating millions of trajectory combinations and detecting collisions between objects. The algorithm is able to estimate upcoming criticality at very early stages, demonstrating its potential for vehicle safety-systems and autonomous driving applications. An implementation on an embedded system in a test vehicle proves in a prototypical manner the compatibility of the algorithm with the hardware possibilities of modern cars. For a complex traffic scenario with 11 dynamic objects, more than 86 million pose combinations are evaluated in 21 ms on the GPU of a Drive PX 2.

[1]  Ivan Bratko,et al.  Machine learning in artificial intelligence , 1993, Artif. Intell. Eng..

[2]  Julius Ziegler,et al.  Trajectory planning for Bertha — A local, continuous method , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[3]  Philipp Slusallek,et al.  AnyDSL: a partial evaluation framework for programming high-performance libraries , 2018, Proc. ACM Program. Lang..

[4]  Werner Huber,et al.  Test Methodology for Vision-Based ADAS Algorithms with an Automotive Camera-in-the-Loop , 2018, 2018 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

[5]  Westfälische Wilhelms-Universität Münster.  Mathematical Models for Pedestrian Motion , 2008 .

[6]  Dizan Vasquez,et al.  A survey on motion prediction and risk assessment for intelligent vehicles , 2014, ROBOMECH Journal.

[7]  Manfred Mitschke,et al.  Dynamik der Kraftfahrzeuge , 1972 .

[8]  Dieter Schramm,et al.  Vehicle Dynamics: Modeling and Simulation , 2014 .

[9]  T. Kanade,et al.  Monte Carlo road safety reasoning , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[10]  Xin Zhang,et al.  End to End Learning for Self-Driving Cars , 2016, ArXiv.

[11]  R. Isermann,et al.  Fahrdynamik-Regelung. Modellbildung, Fahrerassistenzsysteme, Mechatronik , 2009 .

[12]  Wolfgang Utschick,et al.  A statistical learning approach for estimating the reliability of crash severity predictions , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[13]  Philipp Slusallek,et al.  Shallow embedding of DSLs via online partial evaluation , 2016 .

[14]  Maxim Likhachev,et al.  Motion planning in urban environments , 2008 .

[15]  Eric Haines,et al.  Point in Polygon Strategies , 1994, Graphics Gems.