Efficient mixed integer programming for autonomous overtaking

This paper addresses the autonomous overtaking problem using model predictive control. Accordingly, a mixed integer programming approach is put forward in which the surrounding vehicles are considered as moving obstacles. Unlike existing solutions using mixed integer programming, this paper presents more efficient formulations by reducing the number of binary variables, possibly enabling to accelerate the online computation. These algorithms are illustrated via a numerical example in the accurate vehicle simulator IPG CarMaker.

[1]  Wayne L. Winston,et al.  Introduction to mathematical programming , 1991 .

[2]  David S. Johnson,et al.  Computers and Inrracrobiliry: A Guide ro the Theory of NP-Completeness , 1979 .

[3]  Min Zhou,et al.  Autonomous Overtaking Behavior Simulation for Autonomous Virtual Vehicle in Virtual Traffic Environment , 2008, 2008 International Conference on Computer Science and Software Engineering.

[4]  Wolfgang Birk,et al.  A driver-distraction-based lane-keeping assistance system , 2007 .

[5]  John R. Treat,et al.  A study of precrash factors involved in traffic accidents , 1980 .

[6]  Ionela Prodan,et al.  On corner cutting in multi-obstacle avoidance problems , 2015 .

[7]  R. Bishop.  There is More than One Way to Frame a Curve , 1975 .

[8]  Ionela Prodan,et al.  Enhancements on the Hyperplanes Arrangements in Mixed-Integer Programming Techniques , 2012, J. Optim. Theory Appl..

[9]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[10]  Jonas Larsson,et al.  A semi-automated parallel parking system for passenger cars , 2006 .

[11]  Ionela Prodan,et al.  Hyperplane arrangements in mixed-integer programming techniques. Collision avoidance application with zonotopic sets , 2013, 2013 European Control Conference (ECC).

[12]  Jonas Sjöberg,et al.  Predictive cruise control with autonomous overtaking , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[13]  Francesco Borrelli,et al.  Manoeuvre generation and control for automated highway driving , 2014 .

[14]  Francesco Borrelli,et al.  Predictive Control of Autonomous Ground Vehicles With Obstacle Avoidance on Slippery Roads , 2010 .

[15]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .