The Role of Model Fidelity in Model Predictive Control Based Hazard Avoidance in Unmanned Ground Vehicles Using Lidar Sensors

Unmanned ground vehicles (UGVs) are gaining importance and finding increased utility in both military and commercial applications. Although earlier UGV platforms were typically exclusively small ground robots, recent efforts started targeting passenger vehicle and larger size platforms. Due to their size and speed, these platforms have significantly different dynamics than small robots, and therefore the existing hazard avoidance algorithms, which were developed for small robots, may not deliver the desired performance. The goal of this paper is to present the first steps towards a model predictive control (MPC) based hazard avoidance algorithm for large UGVs that accounts for the vehicle dynamics through high fidelity models and uses only local information about the environment as provided by the onboard sensors. Specifically, the paper presents the MPC formulation for hazard avoidance using a light detection and ranging (LIDAR) sensor and applies it to a case study to investigate the impact of model fidelity on the performance of the algorithm, where performance is measured mainly by the time to reach the target point. Towards this end, the case study compares a 2 degrees-of-freedom (DoF) vehicle dynamics representation to a 14 DoF representation as the model used in MPC. The results show that the 2 DoF model can perform comparable to the 14 DoF model if the safe steering range is established using the 14 DoF model rather than the 2 DoF model itself. The conclusion is that high fidelity models * Corresponding author. a re needed to push autonomous vehicles to their limits to increas e their performance, but simulating the high fidelity models online within the MPC may not be as critical as using them to establish the safe control input limits.

[1]  Henrik Gollee,et al.  Trajectory generation for road vehicle obstacle avoidance using convex optimization , 2010 .

[2]  Andrew Kerbrat Autonomous Platform Demonstrator , 2010 .

[3]  Hong Wang,et al.  VPH: a new laser radar based obstacle avoidance method for intelligent mobile robots , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[4]  R. D. Ervin Cooperative agreement to foster the deployment of a heavy vehicle intelligent dynamic stability enhancement system , 1998 .

[5]  Yoji Kuroda,et al.  High-speed navigation of unmanned ground vehicles on uneven terrain using potential fields , 2007, Robotica.

[6]  J. Christian Gerdes,et al.  A Method for Incorporating Nonlinear Tire Behavior Into Model Predictive Control for Vehicle Stability , 2010 .

[7]  M. Morari,et al.  Move blocking strategies in receding horizon control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[8]  Stephen J. Wright,et al.  Warm-Start Strategies in Interior-Point Methods for Linear Programming , 2002, SIAM J. Optim..

[9]  Iwan Ulrich,et al.  VFH+: reliable obstacle avoidance for fast mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[10]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[11]  Jan Tommy Gravdahl,et al.  Explicit Model Predictive Control for Large-Scale Systems via Model Reduction , 2008 .

[12]  Huei Peng,et al.  Rollover Warning for Articulated Heavy Vehicles Based on a Time-to-Rollover Metric , 2005 .

[13]  Taehyun Shim,et al.  Understanding the limitations of different vehicle models for roll dynamics studies , 2007 .

[14]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

[15]  Sterling J. Anderson,et al.  An optimal-control-based framework for trajectory planning, threat assessment, and semi-autonomous control of passenger vehicles in hazard avoidance scenarios , 2010 .

[16]  Kyongsu Yi,et al.  Obstacle avoidance of autonomous vehicles based on model predictive control , 2009 .

[17]  Damian Harty,et al.  The Multibody Systems Approach to Vehicle Dynamics , 2004 .

[18]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[19]  Petter Ögren,et al.  A convergent dynamic window approach to obstacle avoidance , 2005, IEEE Transactions on Robotics.

[20]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[21]  Guangming Xiong,et al.  VPH+: An Enhanced Vector Polar Histogram Method for Mobile Robot Obstacle Avoidance , 2007, 2007 International Conference on Mechatronics and Automation.

[22]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[23]  Adnan Tahirovic,et al.  General Framework for Mobile Robot Navigation Using Passivity-Based MPC , 2011, IEEE Transactions on Automatic Control.

[24]  Subhash Rakheja,et al.  Development of Directional Stability Criteria for an Early Warning Safety Device , 1990 .

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

[26]  Hammad Mazhar,et al.  Leveraging parallel computing in multibody dynamics , 2012 .

[27]  Kai Liu,et al.  A robust multistrategy unmanned ground vehicle navigation method using laser radar , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[28]  Iwan Ulrich,et al.  VFH/sup */: local obstacle avoidance with look-ahead verification , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).