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.