Obstacle Avoidance in Real Time With Nonlinear Model Predictive Control of Autonomous Vehicles

A Nonlinear model predictive control (NMPC) for trajectory tracking with the obstacle avoidance of autonomous road vehicles traveling at realistic speeds is presented in this paper, with a focus on the performance of those controllers with respect to the look-ahead horizon of the NMPC. Two different methods of obstacle avoidance are compared and then the NMPC is tested in several simulated but realistic tracking scenarios involving static obstacles on constrained roadways. In order to simplify the vehicle dynamics, a bicycle model is used for the prediction of future vehicle states in the NMPC framework. However, a high-fidelity, nonlinear CarSim vehicle model is used to evaluate the vehicle performance and test the controllers in the simulation results. The CPU time is also analyzed to evaluate these schemes for real-time applications. The results show that the NMPC controller provides satisfactory online tracking performance in a realistic scenario at normal road speeds while still satisfying the real-time constraints. In addition, it is shown that the longer prediction horizons allow for better responses of the controllers, which reduce the deviations while avoiding the obstacles, as compared with shorter horizons.

[1]  Kazuya Yoshida,et al.  Collaborative mapping of an earthquake‐damaged building via ground and aerial robots , 2012, J. Field Robotics.

[2]  S. Shankar Sastry,et al.  Switched and Symmetric Pursuit/Evasion Games Using Online Model Predictive Control With Application to Autonomous Aircraft , 2012, IEEE Transactions on Control Systems Technology.

[3]  J. Mikael Eklund,et al.  Nonlinear model predictive control for omnidirectional robot motion planning and tracking , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[4]  S. Shankar Sastry,et al.  Model-predictive active steering and obstacle avoidance for autonomous ground vehicles , 2009 .

[5]  E. Davison,et al.  A Fast MPC Algorithm Using Nonfeasible Active Set Methods , 2008 .

[6]  Robert R. Bitmead,et al.  Performance and Computational Implementation of Nonlinear Model Predictive Control on a Submarine , 2000 .

[7]  Danwei Wang,et al.  Trajectory planning for a four-wheel-steering vehicle , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  Farbod Fahimi.  Non-linear model predictive formation control for groups of autonomous surface vessels , 2007, Int. J. Control.

[9]  J. Mikael Eklund,et al.  Real-time analysis for nonlinear model predictive control of autonomous vehicles , 2012, 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[10]  Jonathan Sprinkle,et al.  A hybrid controller for autonomous vehicle lane changing with epsilon dragging , 2014, 2014 American Control Conference.

[11]  R. Milman,et al.  Evaluation of suboptimal real-time control results for model predictive control using improved initial conditions , 2005, Proceedings of 2005 IEEE Conference on Control Applications, 2005. CCA 2005..

[12]  David Portugal,et al.  Deploying Field Robots for Humanitarian Demining: Challenges, Requirements and Research Trends , 2014 .

[13]  Alexei Makarenko,et al.  Model-based design: a report from the trenches of the DARPA Urban Challenge , 2009, Software & Systems Modeling.

[14]  S. Vougioukas,et al.  Nonlinear Model Predictive Path Tracking for Precision Guidance , 2007 .

[15]  S. Shankar Sastry,et al.  Nonlinear model predictive tracking control for rotorcraft-based unmanned aerial vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

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

[17]  J.S. Baras,et al.  MPC based motion control of car-like vehicle swarms , 2007, 2007 Mediterranean Conference on Control & Automation.

[18]  J. Mikael Eklund,et al.  Nonlinear Model Predictive Control for Omnidirectional Robot Motion Planning and Tracking With Avoidance of Moving Obstacles , 2014, Canadian Journal of Electrical and Computer Engineering.

[19]  Stavros G. Vougioukas.  Reactive Trajectory Tracking for Mobile Robots based on Non Linear Model Predictive Control , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[20]  Xiang Li,et al.  Nonlinear model predictive control for path following problems , 2015 .

[21]  T D Gillespie,et al.  Fundamentals of Vehicle Dynamics , 1992 .