A Hybrid Planning Approach Based on MPC and Parametric Curves for Overtaking Maneuvers

Automated Driving Systems (ADS) have received a considerable amount of attention in the last few decades, as part of the Intelligent Transportation Systems (ITS) field. However, this technology still lacks total automation capacities while keeping driving comfort and safety under risky scenarios, for example, overtaking, obstacle avoidance, or lane changing. Consequently, this work presents a novel method to resolve the obstacle avoidance and overtaking problems named Hybrid Planning. This solution combines the passenger’s comfort associated with the smoothness of Bézier curves and the reliable capacities of Model Predictive Control (MPC) to react against unexpected conditions, such as obstacles on the lane, overtaking and lane-change based maneuvers. A decoupled linear-model was used for the MPC formulation to ensure short computation times. The obstacles and other vehicles’ information are obtained via V2X (vehicle communications). The tests were performed in an automated Renault Twizy vehicle and they have shown good performance under complex scenarios involving static and moving obstacles at a maximum speed of 60 kph.

[1]  Rui Rodrigues,et al.  Smooth trajectory planning for fully automated passengers vehicles - spline and clothoid based methods and its simulation , 2006, ICINCO-RA.

[2]  David Schrank,et al.  Urban Mobility Report 2019 , 2019 .

[3]  David González,et al.  Continuous curvature planning with obstacle avoidance capabilities in urban scenarios , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[4]  Vicente Milanés Montero,et al.  Smooth path and speed planning for an automated public transport vehicle , 2012, Robotics Auton. Syst..

[5]  Danilo Alves de Lima,et al.  A Hybrid Controller for Vision-Based Navigation of Autonomous Vehicles in Urban Environments , 2016, IEEE Transactions on Intelligent Transportation Systems.

[6]  Eleni I. Vlahogianni,et al.  Modeling duration of overtaking in two lane highways , 2013 .

[7]  Santokh Singh,et al.  Critical Reasons for Crashes Investigated in the National Motor Vehicle Crash Causation Survey , 2015 .

[8]  Ming Yang,et al.  Conflict-Probability-Estimation-Based Overtaking for Intelligent Vehicles , 2009, IEEE Transactions on Intelligent Transportation Systems.

[9]  Vicente Milanés Montero,et al.  Cooperative controllers for highways based on human experience , 2013, Expert Syst. Appl..

[10]  Evangeline Pollard,et al.  Autonomous Docking Based on Infrared System for Electric Vehicle Charging in Urban Areas , 2013, Sensors.

[11]  Fawzi Nashashibi,et al.  A Two-Stage Real-Time Path Planning: Application to the Overtaking Manuever , 2020, IEEE Access.

[12]  C. Mathers,et al.  Projections of Global Mortality and Burden of Disease from 2002 to 2030 , 2006, PLoS medicine.

[13]  Umit Ozguner,et al.  Distributed MPC for cooperative highway driving and energy-economy validation via microscopic simulations☆ , 2017 .

[14]  Lixin Wu,et al.  Overtaking Safety Evaluation and Setting of Auxiliary Lane on Two-Lane Highway in China , 2016 .

[15]  Joshué Pérez,et al.  Dynamic trajectory generation using continuous-curvature algorithms for door to door assistance vehicles , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[16]  Shaojie Shen,et al.  Safe Trajectory Generation for Complex Urban Environments Using Spatio-Temporal Semantic Corridor , 2019, IEEE Robotics and Automation Letters.

[17]  A. Lambert,et al.  Path Planning using a Dynamic Vehicle Model , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[18]  Antonio Artuñedo,et al.  Real-Time Motion Planning Approach for Automated Driving in Urban Environments , 2019, IEEE Access.

[19]  H. Jin Kim,et al.  Collision-Free Path Planning for Cooperative Aerial Manipulators Under Velocity and Curvature Constraints , 2019, IEEE Access.

[20]  Pierluigi Pisu,et al.  Hierarchical distributed coordination strategy of connected and automated vehicles at multiple intersections , 2018, J. Intell. Transp. Syst..

[21]  Guofa Li,et al.  Adaptive Potential Field-Based Path Planning for Complex Autonomous Driving Scenarios , 2020, IEEE Access.

[22]  J. Antin,et al.  Evaluation of Lane Change Collision Avoidance Systems Using the National Advanced Driving Simulator , 2010 .

[23]  Takayoshi Yoshimura,et al.  Efficient Driving on Multilane Roads Under a Connected Vehicle Environment , 2016, IEEE Transactions on Intelligent Transportation Systems.

[24]  Tzila Shamir,et al.  How should an autonomous vehicle overtake a slower moving vehicle: design and analysis of an optimal trajectory , 2004, IEEE Transactions on Automatic Control.

[25]  Lutz Gröll,et al.  Lateral Vehicle Trajectory Optimization Using Constrained Linear Time-Varying MPC , 2017, IEEE Transactions on Intelligent Transportation Systems.

[26]  PérezJoshué,et al.  Smooth path and speed planning for an automated public transport vehicle , 2012 .

[27]  Yi He,et al.  Path Planning and Cooperative Control for Automated Vehicle Platoon Using Hybrid Automata , 2019, IEEE Transactions on Intelligent Transportation Systems.

[28]  Joshué Pérez,et al.  Overtaking Maneuver for Automated Driving Using Virtual Environments , 2017, EUROCAST.

[29]  Joshué Pérez,et al.  A complete framework for developing and testing automated driving controllers , 2017 .

[30]  Julius Ziegler,et al.  Optimal trajectory generation for dynamic street scenarios in a Frenét Frame , 2010, 2010 IEEE International Conference on Robotics and Automation.

[31]  Joshué Pérez,et al.  Low Speed Longitudinal Control Algorithms for Automated Vehicles in Simulation and Real Platforms , 2018, Complex..

[32]  Cristina Olaverri-Monreal,et al.  The See-Through System: A VANET-enabled assistant for overtaking maneuvers , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[33]  Serge P. Hoogendoorn,et al.  Functioning and Acceptance of Overtaking Assistant Design Tested in Driving Simulator Experiment , 2007 .

[34]  Myoungho Sunwoo,et al.  Hierarchical Trajectory Planning of an Autonomous Car Based on the Integration of a Sampling and an Optimization Method , 2018, IEEE Transactions on Intelligent Transportation Systems.

[35]  Markos Papageorgiou,et al.  Delft University of Technology Resolving freeway jam waves by discrete first-order model-based predictive control of variable speed limits , 2017 .

[36]  J. Christian Gerdes,et al.  Shared Steering Control Using Safe Envelopes for Obstacle Avoidance and Vehicle Stability , 2016, IEEE Transactions on Intelligent Transportation Systems.

[37]  Shlomo Bekhor,et al.  Risk evaluation by modeling of passing behavior on two-lane rural highways. , 2009, Accident; analysis and prevention.

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

[39]  Vicente Milanés Montero,et al.  Autonomous Pedestrian Collision Avoidance Using a Fuzzy Steering Controller , 2011, IEEE Transactions on Intelligent Transportation Systems.

[40]  Dominique Gruyer,et al.  A Review of Motion Planning for Highway Autonomous Driving , 2020, IEEE Transactions on Intelligent Transportation Systems.

[41]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[42]  Hongwen He,et al.  Hybrid Path Planning Combining Potential Field with Sigmoid Curve for Autonomous Driving , 2020, Sensors.

[43]  Markus Maurer,et al.  Probabilistic online POMDP decision making for lane changes in fully automated driving , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[44]  Tobias Hesse,et al.  Negotiation of Cooperative Maneuvers for Automated Vehicles: Experimental Results , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[45]  Joshué Pérez,et al.  Urban Motion Planning Framework Based on N-Bézier Curves Considering Comfort and Safety , 2018, Journal of Advanced Transportation.

[46]  Markos Papageorgiou,et al.  Optimal vehicle trajectory planning in the context of cooperative merging on highways , 2016 .

[47]  Kevin Heaslip,et al.  Minimizing the Disruption of Traffic Flow of Automated Vehicles During Lane Changes , 2015, IEEE Transactions on Intelligent Transportation Systems.

[48]  Joshué Pérez,et al.  A Linear Model Predictive Planning Approach for Overtaking Manoeuvres Under Possible Collision Circumstances , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[49]  Vicente Milanés Montero,et al.  Intelligent automatic overtaking system using vision for vehicle detection , 2012, Expert Syst. Appl..