A prediction-based reactive driving strategy for highly automated driving function on freeways

Highly automated driving on freeways requires a complex artificial intelligence that makes optimal decisions based on the current measurements and information. The architecture of the decision-making process, hereinafter referred to as driving strategy, should allow diversity in decision-making for various traffic situations and modular expandability of the overall intelligence. Besides a reactive response to changes in the dynamic environment, a deliberative component should also be considered to incorporate the future evolution of the environment. This paper presents a novel driving strategy that meets the above requirements. The complex driving task is discretized by organization into a finite set of “behavioral strategies” through the developed “decision network”. The decision-making process itself is realized by a nonlinear model predictive approach which is solved using combinatorial optimization formulation. Lastly, the capability of the proposed approach is demonstrated in two freeway situations.

[1]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[2]  Jörg Henning Schneider.  Modellierung und Erkennung von Fahrsituationen und Fahrmanövern für sicherheitsrelevante Fahrerassistenzsysteme , 2009 .

[3]  Christian Berger,et al.  Caroline: An autonomously driving vehicle for urban environments , 2008, J. Field Robotics.

[4]  John M. Dolan,et al.  Traffic interaction in the urban challenge: Putting boss on its best behavior , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Andrei Furda,et al.  Enabling Safe Autonomous Driving in Real-World City Traffic Using Multiple Criteria Decision Making , 2011, IEEE Intelligent Transportation Systems Magazine.

[6]  Werner von Seelen,et al.  Die 80er Jahre , 2008 .

[7]  Jonas Sjöberg,et al.  Strategic decision making for automated driving on two-lane, one way roads using model predictive control , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[8]  Nico Kaempchen,et al.  Highly Automated Driving on Freeways in Real Traffic Using a Probabilistic Framework , 2012, IEEE Transactions on Intelligent Transportation Systems.

[9]  Klaus Bengler,et al.  “Take over!” How long does it take to get the driver back into the loop? , 2013 .

[10]  Markus Maurer,et al.  Autonomous Vehicle Guidance on Braunschweig's inner ring road within the Stadtpilot Project , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[11]  Thomas Lengauer,et al.  Strategiekonzept "Molekulare Bioinformatik" , 2008 .

[12]  John M. Dolan,et al.  A prediction- and cost function-based algorithm for robust autonomous freeway driving , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[13]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

[14]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[15]  Markos Papageorgiou,et al.  Optimierung. Statische, dynamische, stochastische Verfahren für die Anwendung , 2012 .

[16]  N. H. C. Yung,et al.  A Multiple-Goal Reinforcement Learning Method for Complex Vehicle Overtaking Maneuvers , 2011, IEEE Transactions on Intelligent Transportation Systems.

[17]  Sebastian Thrun,et al.  Junior: The Stanford entry in the Urban Challenge , 2008, J. Field Robotics.

[18]  Lutz Eckstein,et al.  Effects of ACC and FCW on Speed, Fuel Consumption, and Driving Safety , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[19]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[20]  Christodoulos A. Floudas,et al.  Mixed Integer Nonlinear Programming , 2009, Encyclopedia of Optimization.

[21]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

[22]  Julius Ziegler,et al.  Optimal trajectories for time-critical street scenarios using discretized terminal manifolds , 2012, Int. J. Robotics Res..

[23]  Julius Ziegler,et al.  Team AnnieWAY's autonomous system for the 2007 DARPA Urban Challenge , 2008, J. Field Robotics.