A margin–based approach to vehicle threat assessment

In this paper we propose a novel approach to the threat assessment problem for Advanced Driver Assistance System (ADAS) and autonomous navigation decision making support. This threat assessment is based on estimation of the control margin afforded to a vehicle and is performed in a multi–threat framework. Given sensor information available about the surrounding environment, an algorithm first identifies corridors of travel through which the vehicle can safely navigate. The second stage then assesses the threat posed to the vehicle in each identified corridor via a metric associated with available control margin. For this purpose, the corridors are approximated by sets of trajectories generated from a lattice sampled in the vehicle's input space. The level of threat can then serve to influence autonomous navigation as an input to a decision–making layer. It also potentially allows a semi–autonomous control system to honour driver intent while ensuring safe and robust navigation in hazardous events. The benefit of such an approach is compared to common threat metrics in canonical scenarios. The method is also applied to the multi–lane road environment of highway navigation by post processing human driving data gathered from a simulator.

[1]  Thomas Sattel,et al.  From robotics to automotive: Lane-keeping and collision avoidance based on elastic bands , 2008 .

[2]  V. L. Turova-Botkina,et al.  An algorithm for finding the Chebyshev center of a convex polyhedron , 1994, System Modelling and Optimization.

[3]  Azim Eskandarian,et al.  Research advances in intelligent collision avoidance and adaptive cruise control , 2003, IEEE Trans. Intell. Transp. Syst..

[4]  Sergey V. Drakunov,et al.  ABS control using optimum search via sliding modes , 1995, IEEE Trans. Control. Syst. Technol..

[5]  Sterling J. Anderson,et al.  An optimal-control-based framework for trajectory planning, threat assessment, and semi-autonomous control of passenger vehicles in hazard avoidance scenarios , 2010 .

[6]  Matthew McNaughton,et al.  Parallel Algorithms for Real-time Motion Planning , 2011 .

[7]  Seiichi Mita,et al.  Vehicle path planning with maximizing safe margin for driving using Lagrange multipliers , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[8]  Jonas Sjöberg,et al.  Predictive Threat Assessment via Reachability Analysis and Set Invariance Theory , 2011, IEEE Transactions on Intelligent Transportation Systems.

[9]  Jonas Sjöberg,et al.  Threat assessment design under driver parameter uncertainty , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[10]  Alessandro Saffiotti,et al.  Extracting topology-based maps from gridmaps , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[11]  Sterling J. Anderson,et al.  The intelligent copilot: A constraint-based approach to shared-adaptive control of ground vehicles , 2013, IEEE Intelligent Transportation Systems Magazine.

[12]  Vijay Kumar,et al.  Optimal trajectory generation under homology class constraints , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[13]  Ross A. Knepper,et al.  Differentially constrained mobile robot motion planning in state lattices , 2009 .

[14]  Didier Wolf,et al.  Capture of homotopy classes with probabilistic road map , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Wassim G. Najm,et al.  Evaluation of an Automotive Rear-End Collision Avoidance System , 2006 .

[16]  Thierry Siméon,et al.  Path Deformation Roadmaps: Compact Graphs with Useful Cycles for Motion Planning , 2008, Int. J. Robotics Res..

[17]  Yizhen Zhang,et al.  A new threat assessment measure for collision avoidance systems , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[18]  Dexter Kozen,et al.  Depth-First and Breadth-First Search , 1992 .

[19]  J. Gibson,et al.  A theoretical field-analysis of automobile-driving , 1938 .

[20]  F. P. Preparata,et al.  Convex hulls of finite sets of points in two and three dimensions , 1977, CACM.

[21]  Jonas Sjöberg,et al.  Model-Based Threat Assessment for Avoiding Arbitrary Vehicle Collisions , 2010, IEEE Transactions on Intelligent Transportation Systems.

[22]  Subhrajit Bhattacharya,et al.  Search-Based Path Planning with Homotopy Class Constraints in 3D , 2010, AAAI.