Risk-Aware Lane Selection on Highway with Dynamic Obstacles

This paper proposes a discretionary lane selection algorithm. In particular, highway driving is considered as a targeted scenario, where each lane has a different level of traffic flow. When lane-changing is discretionary, it is advised not to change lanes unless highly beneficial, e.g., reducing travel time significantly or securing higher safety. Evaluating such “benefit” is a challenge, along with multiple surrounding vehicles in dynamic speed and heading with uncertainty. We propose a realtime lane-selection algorithm with careful cost considerations and with modularity in design. The algorithm is a search-based optimization method that evaluates uncertain dynamic positions of other vehicles under a continuous time and space domain. For demonstration, we incorporate a state-of-the-art motion planner framework (Neural Networks integrated Model Predictive Control) under a CARLA simulation environment.

[1]  Guodong Liu,et al.  Risk factors for extremely serious road accidents: Results from national Road Accident Statistical Annual Report of China , 2018, PloS one.

[2]  Kazuhide Okamoto,et al.  Similarity-based vehicle-motion prediction , 2017, 2017 American Control Conference (ACC).

[3]  W. Marsden.  I and J , 2012 .

[4]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  Artem Gritsenko,et al.  Learning From Demonstrations in Changing Environments: Learning Cost Functions and Constraints for Motion Planning , 2015 .

[6]  Jin-Woo Lee,et al.  Motion planning for autonomous driving with a conformal spatiotemporal lattice , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Kyongsu Yi,et al.  Stochastic Model-Predictive Control for Lane Change Decision of Automated Driving Vehicles , 2018, IEEE Transactions on Vehicular Technology.

[8]  Anca D. Dragan,et al.  Planning for Autonomous Cars that Leverage Effects on Human Actions , 2016, Robotics: Science and Systems.

[9]  Germán Ros,et al.  CARLA: An Open Urban Driving Simulator , 2017, CoRL.

[10]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[11]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[12]  E. van Kampen,et al.  Comparison between A* and RRT Algorithms for UAV Path Planning , 2018 .

[13]  István Barabás,et al.  Current challenges in autonomous driving , 2017 .

[14]  Paul T. Boggs,et al.  Sequential Quadratic Programming , 1995, Acta Numerica.

[15]  Silvio Savarese,et al.  Social GAN: Socially Acceptable Trajectories with Generative Adversarial Networks , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[16]  Dhruv Saxena,et al.  Cooperation-Aware Lane Change Maneuver in Dense Traffic based on Model Predictive Control with Recurrent Neural Network , 2019, 2020 American Control Conference (ACC).

[17]  Dirk Helbing,et al.  Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[18]  Joon Hee Choi,et al.  DROGON: A Trajectory Prediction Model based on Intention-Conditioned Behavior Reasoning. , 2020 .

[19]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[21]  Junmin Wang,et al.  Motion Planning With Velocity Prediction and Composite Nonlinear Feedback Tracking Control for Lane-Change Strategy of Autonomous Vehicles , 2020, IEEE Transactions on Intelligent Vehicles.

[22]  R. Gray.  Entropy and Information Theory , 1990, Springer New York.

[23]  D. Ramanan,et al.  What-If Motion Prediction for Autonomous Driving , 2020, ArXiv.

[24]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[25]  G. C. Tiao,et al.  Bayesian inference in statistical analysis , 1973 .

[26]  Sebastian Scherer,et al.  Multiple-objective motion planning for unmanned aerial vehicles , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Jingchao Chen.  Dijkstra's Shortest Path Algorithm , 2003 .

[28]  R. Sarpong,et al.  Bio-inspired synthesis of xishacorenes A, B, and C, and a new congener from fuscol† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c9sc02572c , 2019, Chemical science.

[29]  David Isele,et al.  Interactive Decision Making for Autonomous Vehicles in Dense Traffic , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[30]  Malte Risto,et al.  The social behavior of autonomous vehicles , 2016, UbiComp Adjunct.

[31]  Francesco Borrelli,et al.  Robust Predictive Control for semi-autonomous vehicles with an uncertain driver model , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[32]  W. Hager,et al.  and s , 2019, Shallow Water Hydraulics.

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

[34]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

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