Autonomous Driving at Intersections: A Critical-Turning-Point Approach for Left Turns

Left-turn planning is one of the formidable challenges for autonomous vehicles, especially at unsignalized intersections due to the unknown intentions of oncoming vehicles. This paper addresses the challenge by proposing a critical turning point (CTP) based hierarchical planning approach. This includes a high-level candidate path generator and a low-level partially observable Markov decision process (POMDP) based planner. The proposed CTP concept, inspired by human-driving behaviors at intersections, aims to increase the computational efficiency of the low-level planner and to enable human-friendly autonomous driving. The POMDP based low-level planner takes unknown intentions of oncoming vehicles into considerations to perform less conservative yet safe actions. With proper integration, the proposed hierarchical approach is capable of achieving safe planning results with high commute efficiency at unsignalized intersections in real time.

[1]  Christoph Stiller,et al.  A POMDP Maneuver Planner For Occlusions in Urban Scenarios , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[2]  Rüdiger Dillmann,et al.  Probabilistic decision-making under uncertainty for autonomous driving using continuous POMDPs , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[3]  Xiaohui Li,et al.  Real-Time Trajectory Planning for Autonomous Urban Driving: Framework, Algorithms, and Verifications , 2016, IEEE/ASME Transactions on Mechatronics.

[4]  Nanning Zheng,et al.  Efficient Sampling-Based Motion Planning for On-Road Autonomous Driving , 2015, IEEE Transactions on Intelligent Transportation Systems.

[5]  J. Eggert,et al.  Managing the complexity of inner-city scenes: An efficient situation hypotheses selection scheme , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[6]  Long Chen,et al.  A Fast and Efficient Double-Tree RRT$^*$-Like Sampling-Based Planner Applying on Mobile Robotic Systems , 2018, IEEE/ASME Transactions on Mechatronics.

[7]  Masayoshi Tomizuka,et al.  INTERACTION Dataset: An INTERnational, Adversarial and Cooperative moTION Dataset in Interactive Driving Scenarios with Semantic Maps , 2019, ArXiv.

[8]  Francesco Borrelli,et al.  A collision avoidance system at intersections using Robust Model Predictive Control , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[9]  Masayoshi Tomizuka,et al.  Model-free Deep Reinforcement Learning for Urban Autonomous Driving , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[10]  Samyeul Noh,et al.  Decision-Making Framework for Autonomous Driving at Road Intersections: Safeguarding Against Collision, Overly Conservative Behavior, and Violation Vehicles , 2019, IEEE Transactions on Industrial Electronics.

[11]  Alois Knoll,et al.  Combining task and motion planning for intersection assistance systems , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[12]  Mykel J. Kochenderfer,et al.  Belief state planning for autonomously navigating urban intersections , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[13]  John M. Dolan,et al.  Automatically Generated Curriculum based Reinforcement Learning for Autonomous Vehicles in Urban Environment , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[14]  Mario Zanon,et al.  Optimal Coordination of Automated Vehicles at Intersections: Theory and Experiments , 2019, IEEE Transactions on Control Systems Technology.

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

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

[17]  Joel Veness,et al.  Monte-Carlo Planning in Large POMDPs , 2010, NIPS.

[18]  Hanna Kurniawati,et al.  An Online POMDP Solver for Uncertainty Planning in Dynamic Environment , 2013, ISRR.

[19]  Dimitra Panagou,et al.  Automated turning and merging for autonomous vehicles using a Nonlinear Model Predictive Control approach , 2017, 2017 American Control Conference (ACC).

[20]  Ryutaro Ichise,et al.  Ontology-based decision making on uncontrolled intersections and narrow roads , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[21]  Hong Wang,et al.  Multi-point turn decision making framework for human-like automated driving , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[22]  David Isele,et al.  Navigating Occluded Intersections with Autonomous Vehicles Using Deep Reinforcement Learning , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Volkan Sezer,et al.  Towards autonomous navigation of unsignalized intersections under uncertainty of human driver intent , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[24]  Dongpu Cao,et al.  A Review of Research on Traffic Conflicts Based on Intelligent Vehicles , 2020, IEEE Access.

[25]  Christoph Stiller,et al.  Decision making for autonomous driving considering interaction and uncertain prediction of surrounding vehicles , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[26]  Christoph Stiller,et al.  Automated Driving in Uncertain Environments: Planning With Interaction and Uncertain Maneuver Prediction , 2018, IEEE Transactions on Intelligent Vehicles.

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

[28]  Ralf Kohlhaas,et al.  Semantic state space for high-level maneuver planning in structured traffic scenes , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).