Obstacle Avoidance Path Planning based on Output Constrained Model Predictive Control

Image processing and control technologies have been widely studied and autonomous vehicles have become an active research area. For autonomous driving, it is essential to generate a safe obstacle avoidance path considering the surrounding environment. This paper devised an algorithm based on a real-time output constrained model predictive control for obstacle avoidance path planning in high speed driving situations. The proposed algorithm was compared with the normal model predictive control algorithm by simulation, including operation times to verify robustness for high speed driving situations. We used the ISO 2631-1 comfort level standard to quantify driver comfort fo r both cases.

[1]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[2]  Fabien Moutarde,et al.  A hierarchical Model Predictive Control framework for on-road formation control of autonomous vehicles , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[3]  João Pedro Hespanha,et al.  Nonlinear output-feedback model predictive control with moving horizon estimation , 2014, 53rd IEEE Conference on Decision and Control.

[4]  Yang Zheng,et al.  Distributed Model Predictive Control for Heterogeneous Vehicle Platoons Under Unidirectional Topologies , 2016, IEEE Transactions on Control Systems Technology.

[5]  David N. Lee,et al.  A Theory of Visual Control of Braking Based on Information about Time-to-Collision , 1976, Perception.

[6]  Markus Maurer,et al.  Model predictive control based trajectory generation for autonomous vehicles — An architectural approach , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[7]  Huiping Li,et al.  Robust Distributed Model Predictive Control of Constrained Continuous-Time Nonlinear Systems: A Robustness Constraint Approach , 2014, IEEE Transactions on Automatic Control.

[8]  Jianbin Qiu,et al.  A Combined Adaptive Neural Network and Nonlinear Model Predictive Control for Multirate Networked Industrial Process Control , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[9]  Hans B. Pacejka,et al.  Tire and Vehicle Dynamics , 1982 .

[10]  Amir Khajepour,et al.  A Potential Field-Based Model Predictive Path-Planning Controller for Autonomous Road Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

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

[12]  M M Minderhoud,et al.  Extended time-to-collision measures for road traffic safety assessment. , 2001, Accident; analysis and prevention.

[13]  Yanjun Huang,et al.  Path Planning and Tracking for Vehicle Collision Avoidance Based on Model Predictive Control With Multiconstraints , 2017, IEEE Transactions on Vehicular Technology.

[14]  Rajesh Rajamani,et al.  Vehicle dynamics and control , 2005 .

[15]  J. Christian Gerdes,et al.  Safe driving envelopes for path tracking in autonomous vehicles , 2017 .

[16]  Carlos Bordons Alba,et al.  Model Predictive Control , 2012 .

[17]  R Lundström,et al.  Mechanical impedance of the sitting human body in single-axis compared to multi-axis whole-body vibration exposure. , 2001, Clinical biomechanics.

[18]  Tarek Sayed,et al.  Full Bayesian conflict-based models for real time safety evaluation of signalized intersections. , 2019, Accident; analysis and prevention.

[19]  Xiaojing Zhao,et al.  Evaluation of whole-body vibration exposure experienced by operators of a compact wheel loader according to ISO 2631-1:1997 and ISO 2631-5:2004 , 2014 .

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

[21]  Kristian Kroschel,et al.  A Multilevel Collision Mitigation Approach—Its Situation Assessment, Decision Making, and Performance Tradeoffs , 2006, IEEE Transactions on Intelligent Transportation Systems.

[22]  Qian Wang,et al.  Predictive Guidance and Control Framework for (Semi-)Autonomous Vehicles in Public Traffic , 2017, IEEE Transactions on Control Systems Technology.

[23]  Karl Berntorp,et al.  Embedded Optimization Algorithms for Steering in Autonomous Vehicles based on Nonlinear Model Predictive Control , 2018, 2018 Annual American Control Conference (ACC).

[24]  Xia Su,et al.  Path planning of automated guided vehicles based on improved A-Star algorithm , 2015, 2015 IEEE International Conference on Information and Automation.

[25]  Rudy R. Negenborn,et al.  Distributed Model Predictive Control Made Easy , 2013 .

[26]  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).

[27]  E. Kim,et al.  Model predictive control strategy for smooth path tracking of autonomous vehicles with steering actuator dynamics , 2014 .

[28]  E. L. Nelson,et al.  AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones , 1992, Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology.