Trajectory planning and tracking for autonomous overtaking: State-of-the-art and future prospects

Abstract Trajectory planning and trajectory tracking constitute two important functions of an autonomous overtaking system and a variety of strategies have been proposed in the literature for both functionalities. However, uncertainties in environment perception using the current generation of sensors has resulted in most proposed methods being applicable only during low-speed overtaking. In this paper, trajectory planning and trajectory tracking approaches for autonomous overtaking systems are reviewed. The trajectory planning techniques are compared based on aspects such as real-time implementation, computational requirements, and feasibility in real-world scenarios. This review shows that two important aspects of trajectory planning for high-speed overtaking are: (i) inclusion of vehicle dynamics and environmental constraints and (ii) accurate knowledge of the environment and surrounding obstacles. The review of trajectory tracking controllers for high-speed driving is based on different categories of control algorithms where their respective advantages and disadvantages are analysed. This study shows that while advanced control methods improve tracking performance, in most cases the results are valid only within well-regulated conditions. Therefore, existing autonomous overtaking solutions assume precise knowledge of surrounding environment which is not representative of real-world driving. The paper also discusses how in a connected driving environment, vehicles can access additional information that can expand their perception. Hence, the potential of cooperative information sharing for aiding autonomous high-speed overtaking manoeuvre is identified as a possible solution.

[1]  Georg Schildbach A new nonlinear model predictive control algorithm for vehicle path tracking , 2016 .

[2]  Vinny Cahill,et al.  Towards Evaluating the Benefits of Inter-vehicle Coordination , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[3]  Francesco Borrelli,et al.  Manoeuvre generation and control for automated highway driving , 2014 .

[4]  Karel Brookhuis,et al.  Opportunities of advanced driver assistance systems towards overtaking , 2005 .

[5]  Francesco Borrelli,et al.  Kinematic and dynamic vehicle models for autonomous driving control design , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[6]  K. Sahari,et al.  Application of Sampling-Based Motion Planning Algorithms in Autonomous Vehicle Navigation , 2016 .

[7]  Dirk Helbing,et al.  General Lane-Changing Model MOBIL for Car-Following Models , 2007 .

[8]  Michel Parent,et al.  Cooperative autonomous driving: intelligent vehicles sharing city roads , 2005, IEEE Robotics & Automation Magazine.

[9]  Jie Ma,et al.  An APF and MPC combined collaborative driving controller using vehicular communication technologies , 2016 .

[10]  Hongliang Yuan,et al.  Autonomous vehicle collision avoidance system using path planning and model-predictive-control-based active front steering and wheel torque control , 2012 .

[11]  H. Eric Tseng,et al.  A tube-based robust nonlinear predictive control approach to semiautonomous ground vehicles , 2014 .

[12]  Michael Stolz,et al.  Survey on Control Schemes for Automated Driving on Highways , 2017 .

[13]  Jonathan P. How,et al.  Motion planning for urban driving using RRT , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Francesco Borrelli,et al.  Automated driving: The role of forecasts and uncertainty - A control perspective , 2015, Eur. J. Control.

[15]  Edward Chung,et al.  Tactical driver lane change model using forward search , 2007 .

[16]  Erik G. Ström,et al.  Challenges for cooperative ITS: Improving road safety through the integration of wireless communications, control, and positioning , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[17]  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.

[18]  Gerd Wanielik,et al.  Situation Assessment for Automatic Lane-Change Maneuvers , 2010, IEEE Transactions on Intelligent Transportation Systems.

[19]  Marcus Obst,et al.  Empirical evaluation of vehicular models for ego motion estimation , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[20]  Lorenzo Fagiano,et al.  The scenario approach for Stochastic Model Predictive Control with bounds on closed-loop constraint violations , 2013, Autom..

[21]  Chung Choo Chung,et al.  Robust Multirate Control Scheme With Predictive Virtual Lanes for Lane-Keeping System of Autonomous Highway Driving , 2015, IEEE Transactions on Vehicular Technology.

[22]  Julian Eggert,et al.  The foresighted driver: future ADAS based on generalized predictive risk estimation , 2015 .

[23]  Jonas Sjöberg,et al.  Predictive cruise control with autonomous overtaking , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[24]  José Eugenio Naranjo,et al.  Lane-Change Fuzzy Control in Autonomous Vehicles for the Overtaking Maneuver , 2008, IEEE Transactions on Intelligent Transportation Systems.

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

[26]  Aldo Sorniotti,et al.  Path Tracking for Automated Driving: A Tutorial on Control System Formulations and Ongoing Research , 2017 .

[27]  Javier Alonso,et al.  Longitudinal fuzzy control for autonomous overtaking , 2011, 2011 IEEE International Conference on Mechatronics.

[28]  Shohei Kitazawa,et al.  Control target algorithm for direction control of autonomous vehicles in consideration of mutual accordance in mixed traffic conditions , 2016 .

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

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

[31]  Dong-Wook Kim,et al.  Automated Complex Urban Driving based on Enhanced Environment Representation with GPS/map, Radar, Lidar and Vision , 2016 .

[32]  Hairi Zamzuri,et al.  Modelling and Control Strategies in Path Tracking Control for Autonomous Ground Vehicles: A Review of State of the Art and Challenges , 2017, J. Intell. Robotic Syst..

[33]  Andreas Lawitzky,et al.  A Combined Model- and Learning-Based Framework for Interaction-Aware Maneuver Prediction , 2016, IEEE Transactions on Intelligent Transportation Systems.

[34]  Lie Guo,et al.  Trajectory planning and tracking control for autonomous lane change maneuver based on the cooperative vehicle infrastructure system , 2015, Expert Syst. Appl..

[35]  Haris N. Koutsopoulos,et al.  Modeling Integrated Lane-Changing Behavior , 2003 .

[36]  Robert W. Heath,et al.  Vehicular Ad Hoc Network Simulations of Overtaking Maneuvers on Two-Lane Rural Highways , 2016 .

[37]  Francesco Borrelli,et al.  Predictive control for agile semi-autonomous ground vehicles using motion primitives , 2012, 2012 American Control Conference (ACC).

[38]  Manfred Morari,et al.  Autonomous vehicle steering using explicit LPV-MPC , 2009, 2009 European Control Conference (ECC).

[39]  Francesco Borrelli,et al.  Predictive control of an autonomous ground vehicle using an iterative linearization approach , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[40]  Sebastian Houben,et al.  Endowing advanced driver assistance systems with fault tolerance , 2015, Annu. Rev. Control..

[41]  Kun Cao,et al.  A dynamic automated lane change maneuver based on vehicle-to-vehicle communication , 2016 .

[42]  Myoungho Sunwoo,et al.  Local Path Planning for Off-Road Autonomous Driving With Avoidance of Static Obstacles , 2012, IEEE Transactions on Intelligent Transportation Systems.

[43]  Majid Sarvi,et al.  Effect of Surrounding Traffic Characteristics on Lane Changing Behavior , 2010 .

[44]  Pongsathorn Raksincharoensak,et al.  Lane Change Behavior Modeling for Autonomous Vehicles Based on Surroundings Recognition , 2011 .

[45]  Francesco Borrelli,et al.  Scenario Model Predictive Control for Lane Change Assistance and Autonomous Driving on Highways , 2017, IEEE Intelligent Transportation Systems Magazine.

[46]  Francesco Borrelli,et al.  Scenario model predictive control for lane change assistance on highways , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[47]  M.S. Netto,et al.  H/sub /spl infin//, adaptive, PID and fuzzy control: a comparison of controllers for vehicle lane keeping , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[48]  Nanning Zheng,et al.  A fast RRT algorithm for motion planning of autonomous road vehicles , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[49]  Julian Eggert,et al.  Extensions for the Foresighted Driver Model: Tactical lane change, overtaking and continuous lateral control , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[50]  Lino Guzzella,et al.  Automobiles of the future and the role of automatic control in those systems , 2009, Annu. Rev. Control..

[51]  Ali Charara,et al.  Design and Comparison of Robust Nonlinear Controllers for the Lateral Dynamics of Intelligent Vehicles , 2016, IEEE Transactions on Intelligent Transportation Systems.

[52]  Markus Maurer,et al.  Towards Tactical Lane Change Behavior Planning for Automated Vehicles , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[53]  Scott Andrews,et al.  Vehicle-to-Vehicle (V2V) and Vehicle-to-Infrastructure (V2I) Communications and Cooperative Driving , 2012 .

[54]  Werner Huber,et al.  Experience, Results and Lessons Learned from Automated Driving on Germany's Highways , 2015, IEEE Intelligent Transportation Systems Magazine.

[55]  Daniel Watzenig,et al.  Comprehensive Energy Management – Eco Routing & Velocity Profiles , 2017 .

[56]  Beno Benhabib,et al.  GUIDANCE-BASED ON-LINE MOTION PLANNING FOR AUTONOMOUS HIGHWAY OVERTAKING , 2008 .

[57]  Georg Schildbach,et al.  A path planner for autonomous driving on highways using a human mimicry approach with Binary Decision Diagrams , 2015, 2015 European Control Conference (ECC).

[58]  Faraz Kunwar,et al.  Autonomous vehicle overtaking- an online solution , 2009, 2009 IEEE International Conference on Automation and Logistics.

[59]  Benoit Vanholme,et al.  Highly Automated Driving on Highways Based on Legal Safety , 2013, IEEE Transactions on Intelligent Transportation Systems.

[60]  Johan Karlsson,et al.  Temporal vs. spatial formulation of autonomous overtaking algorithms , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[61]  Gerd Wanielik,et al.  Comparison and evaluation of advanced motion models for vehicle tracking , 2008, 2008 11th International Conference on Information Fusion.

[62]  Jürgen Valldorf,et al.  Advanced Microsystems for Automotive Applications 2006 , 2006 .

[63]  Mathias R Lidberg,et al.  Automated driving and autonomous functions on road vehicles , 2015 .

[64]  Plamen Petrov,et al.  Modeling and Nonlinear Adaptive Control for Autonomous Vehicle Overtaking , 2014, IEEE Transactions on Intelligent Transportation Systems.

[65]  Benoit Vanholme,et al.  Maneuver-Based Trajectory Planning for Highly Autonomous Vehicles on Real Road With Traffic and Driver Interaction , 2010, IEEE Transactions on Intelligent Transportation Systems.

[66]  M. Treiber,et al.  Estimating Acceleration and Lane-Changing Dynamics from Next Generation Simulation Trajectory Data , 2008, 0804.0108.

[67]  Chung Choo Chung,et al.  Comparative evaluation of dynamic and kinematic vehicle models , 2014, 53rd IEEE Conference on Decision and Control.

[68]  Chang-il Kim,et al.  Development of a full speed range path-following system for the autonomous vehicle , 2015, 2015 15th International Conference on Control, Automation and Systems (ICCAS).

[69]  Joel W. Burdick,et al.  Artificial potential functions for highway driving with collision avoidance , 2008, 2008 IEEE International Conference on Robotics and Automation.

[70]  Elias B. Kosmatopoulos,et al.  Strategies and spacing requirements for lane changing and merging in automated highway systems , 2001, IEEE Trans. Veh. Technol..

[71]  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.

[72]  Soo Jeon,et al.  Cooperative road condition estimation for an adaptive model predictive collision avoidance control strategy , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[73]  Martin Buss,et al.  Interactive scene prediction for automotive applications , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[74]  Azim Eskandarian,et al.  Handbook of Intelligent Vehicles , 2012 .

[75]  Ali Ghaffari,et al.  A historical review on lateral and longitudinal control of autonomous vehicle motions , 2010, 2010 International Conference on Mechanical and Electrical Technology.

[76]  Christos Katrakazas,et al.  Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directions , 2015 .

[77]  Jakkree Srinonchat,et al.  A new technique to define the overtake distance using image processing , 2009, 2009 6th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[78]  Kevin Warwick,et al.  Motion planning of autonomous vehicles in a non-autonomous vehicle environment without speed lanes , 2013, Eng. Appl. Artif. Intell..

[79]  Dizan Vasquez,et al.  A survey on motion prediction and risk assessment for intelligent vehicles , 2014, ROBOMECH Journal.

[80]  Nico Kaempchen,et al.  Highly Automated Driving on Freeways in Real Traffic Using a Probabilistic Framework , 2012, IEEE Transactions on Intelligent Transportation Systems.

[81]  Hamid R. Arabnia,et al.  Advanced Multimedia and Ubiquitous Engineering: Future Information Technology - Volume 2 , 2015 .