Towards Tactical Lane Change Behavior Planning for Automated Vehicles

Recently, automated driving has more and more been transformed from an exciting vision into hands on reality by prototypes. While drivers are used to assistance and maybe even automation for driving within a lane, it is exciting to dare a step ahead: Deciding and executing tactical maneuvers like lane changes in automated vehicles without any human interaction. In this paper, we present our approach for tactical behavior planning for lane changes. We present a way to tackle perception uncertainties and how to achieve provident, prediction-based behavior planning. For this, we introduce a novel framework to plan in high-dimensional, mixed-integer state spaces in real-time. Our approach is evaluated not only in simulation, but also in real traffic. The implementation has recently been demonstrated to the public in the Audi A7 piloted driving concept vehicle, driving from Stanford to the Consumer Electronics Show (CES) 2015 in Las Vegas.

[1]  Henk J van Zuylen,et al.  Driving Behavior Model for Microscopic Online Simulation Based on Remote-Sensing and Equipped-Vehicle Data , 2005 .

[2]  Alberto Broggi,et al.  PROUD-Public road urban driverless test: Architecture and results , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[3]  Richard Matthaei,et al.  Autonomous driving – a top-down-approach , 2015, Autom..

[4]  J. Beyerer,et al.  A Continuous Approach to Autonomous Driving , 2014 .

[5]  Edmund Donges.  A CONCEPTUAL FRAMEWORK FOR ACTIVE SAFETY IN ROAD TRAFFIC , 1999 .

[6]  P. G. Gipps,et al.  A MODEL FOR THE STRUCTURE OF LANE-CHANGING DECISIONS , 1986 .

[7]  Andreas Reschka,et al.  Development of Software for Open Autonomous Automotive Systems in the Stadtpilot-Project , 2011 .

[8]  Xiaogang Jin,et al.  Detailed traffic animation for urban road networks , 2012, Graph. Model..

[9]  Rüdiger Dillmann,et al.  Probabilistic decision-making under uncertainty for autonomous driving using continuous POMDPs , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[10]  Kieran Forbes Culligan,et al.  Online trajectory planning for UAVs using mixed integer linear programming , 2006 .

[11]  Markus Maurer,et al.  Probabilistic online POMDP decision making for lane changes in fully automated driving , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

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

[13]  Markus Maurer,et al.  Situation Assessment in Tactical Lane Change Behavior Planning for Automated Vehicles , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[14]  Peter Hidas,et al.  MODELLING LANE CHANGING AND MERGING IN MICROSCOPIC TRAFFIC SIMULATION , 2002 .

[15]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[16]  Rüdiger Dillmann,et al.  Probabilistic MDP-behavior planning for cars , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[17]  Michael Ardelt,et al.  Hybrides Steuerungs- und Regelungskonzept für das hochautomatisierte Fahren auf Autobahnen , 2011, Autom..

[18]  Karthik K. Srinivasan,et al.  Evaluation of Different Vehicle Following Models Under Mixed Traffic Conditions , 2013 .

[19]  Peter Hidas,et al.  Modelling vehicle interactions in microscopic simulation of merging and weaving , 2005 .

[20]  Raffaello D'Andrea,et al.  Iterative MILP methods for vehicle-control problems , 2005, IEEE Transactions on Robotics.

[21]  Joelle Pineau,et al.  Online Planning Algorithms for POMDPs , 2008, J. Artif. Intell. Res..

[22]  Haris N. Koutsopoulos,et al.  Integrated driving behavior modeling , 2007 .