Optimal assigner decisions in a hybrid predictive control of an autonomous vehicle in public traffic

The complex public traffic environment requires an autonomous vehicle to have the ability of planning and executing a sequence of different maneuvers, such as maintaining cruising speed, changing speed to follow a vehicle in front or to lead a vehicle in the rear, and changing a lane when necessary and possible. This paper presents a hierarchical hybrid predictive control framework that integrates the discrete optimization problem of maneuver selection with particle motion-based model predictive trajectory guidance for an autonomous road vehicle. To address the challenge of solving the resulting mixed integer nonlinear programming (MINP) problem efficiently for online implementation, a relaxation method is introduced that transforms the MINP problem into a nonlinear programming problem with improved feasibility for online implementation. The performance of the proposed framework is illustrated via simulations of the autonomous vehicle in highway scenarios.

[1]  Christian Kirches,et al.  Mixed-integer nonlinear optimization*† , 2013, Acta Numerica.

[2]  Francesco Borrelli,et al.  MPC-Based Approach to Active Steering for Autonomous Vehicle Systems , 2005 .

[3]  Domitilla Del Vecchio,et al.  Safety Control of Hidden Mode Hybrid Systems , 2012, IEEE Transactions on Automatic Control.

[4]  Manfred Morari,et al.  Auto-generated algorithms for nonlinear model predictive control on long and on short horizons , 2013, 52nd IEEE Conference on Decision and Control.

[5]  Francesco Borrelli,et al.  Predictive Active Steering Control for Autonomous Vehicle Systems , 2007, IEEE Transactions on Control Systems Technology.

[6]  Qian Wang,et al.  Hierarchical Hybrid Predictive Control of an Autonomous Road Vehicle , 2015 .

[7]  John Lygeros,et al.  Verified hybrid controllers for automated vehicles , 1998, IEEE Trans. Autom. Control..

[8]  V. Borkar,et al.  A unified framework for hybrid control: model and optimal control theory , 1998, IEEE Trans. Autom. Control..

[9]  Moritz Diehl,et al.  ACADO toolkit—An open‐source framework for automatic control and dynamic optimization , 2011 .

[10]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[11]  J. How,et al.  Mixed-integer programming for control , 2005, Proceedings of the 2005, American Control Conference, 2005..

[12]  Umit Ozguner,et al.  Hierarchical finite state machines for autonomous mobile systems , 2013 .

[13]  P. Falcone,et al.  A hierarchical Model Predictive Control framework for autonomous ground vehicles , 2008, 2008 American Control Conference.

[14]  Alain Girault A hybrid controller for autonomous vehicles driving on automated highways , 2004 .

[15]  Thomas Weiskircher,et al.  Frameworks for interfacing trajectory tracking with predictive trajectory guidance for autonomous road vehicles , 2015, 2015 American Control Conference (ACC).

[16]  William Whittaker,et al.  Tartan Racing: A multi-modal approach to the DARPA Urban Challenge , 2007 .