Autonomous Vehicles’ Turning Motion Planning for Conflict Areas at Mixed-Flow Intersections

An essential and challenging task for autonomous vehicles (AVs) is turning at mixed-flow intersections when they interact with motorized, non-motorized and pedestrian traffic simultaneously. In these situations, sensor measurement noise and blind zones create additional complexity in an already problematic environment. In order to make motion planning feasible in a multi-interaction environment with detection uncertainty feasible, this article proposes a hierarchical framework that divides the highly-related driving process into a decision, planning and action layer. The decision layer first employs a logit model combined with Bayes’ theorem to make a discrete choice about whether to turn or not. Then, the plan layer initializes a local trajectory with selected waypoints considering the location of interacting objects based on a Bézier curve. Finally, feedback is used to adjust the vehicle's decision and trajectory plan when collision risks increase due to the unexpected behavior of other objects. Additionally, in order to consider sensor data noise and blind zones of AVs, an Extended Kalman filter (EKF) was used to estimate the status of sensory targets. The performance of the proposed model was compared with drivers’ performance for the same turning scenarios at two mixed-flow intersections. The results show that the simulation produced human-like flexibility when planning trajectories in a multi-interaction environment. Moreover, the travel time of AVs did not show a statistically significant difference when compared with manually driven vehicles (MVs). Instead, the AVs actually performed better in terms of safety than the MVs.

[1]  David Hsu,et al.  Integrated perception and planning in the continuous space: A POMDP approach , 2013, Int. J. Robotics Res..

[2]  Jonathan P. How,et al.  Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns , 2013, Auton. Robots.

[3]  Xiaohui Li,et al.  A unified approach to local trajectory planning and control for autonomous driving along a reference path , 2014, 2014 IEEE International Conference on Mechatronics and Automation.

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

[5]  Andreas Lawitzky,et al.  A Game-Theoretic Approach to Replanning-Aware Interactive Scene Prediction and Planning , 2016, IEEE Transactions on Vehicular Technology.

[6]  Chen Zhang,et al.  Probabilistic Anticipation and Control in Autonomous Car Following , 2019, IEEE Transactions on Control Systems Technology.

[7]  Tao Mei,et al.  Dynamic motion planning for autonomous vehicle in unknown environments , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[8]  Angelos Amditis,et al.  Sensor Fusion for Predicting Vehicles' Path for Collision Avoidance Systems , 2007, IEEE Transactions on Intelligent Transportation Systems.

[9]  Jian Sun,et al.  A two-dimensional simulation model for modelling turning vehicles at mixed-flow intersections , 2017 .

[10]  Julius Ziegler,et al.  Making Bertha Drive—An Autonomous Journey on a Historic Route , 2014, IEEE Intelligent Transportation Systems Magazine.

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

[12]  John M. Dolan,et al.  A point-based MDP for robust single-lane autonomous driving behavior under uncertainties , 2011, 2011 IEEE International Conference on Robotics and Automation.

[13]  Jian Sun,et al.  Two‐Dimensional Simulation of Turning Behavior in Potential Conflict Area of Mixed‐Flow Intersections , 2017, Comput. Aided Civ. Infrastructure Eng..

[14]  Raúl Rojas,et al.  Action annotated trajectory generation for autonomous maneuvers on structured road networks , 2011, The 5th International Conference on Automation, Robotics and Applications.

[15]  John M. Dolan,et al.  Focused Trajectory Planning for autonomous on-road driving , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[16]  Andreas Eidehall,et al.  On path planning methods for automotive collision avoidance , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[17]  Paul P Jovanis,et al.  Analysis of Naturalistic Driving Event Data , 2011 .

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

[19]  Paul Newman,et al.  Risky planning: Path planning over costmaps with a probabilistically bounded speed-accuracy tradeoff , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  Andrei Furda,et al.  Enabling Safe Autonomous Driving in Real-World City Traffic Using Multiple Criteria Decision Making , 2011, IEEE Intelligent Transportation Systems Magazine.

[21]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[22]  Darius Burschka,et al.  Estimation of collective maneuvers through cooperative multi-agent planning , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[23]  Karim Ismail,et al.  Methodologies for Aggregating Traffic Conflict Indicators , 2010 .

[24]  David Hsu,et al.  Planning under Uncertainty for Robotic Tasks with Mixed Observability , 2010, Int. J. Robotics Res..

[25]  Horst-Michael Groß,et al.  Combining behavior and situation information for reliably estimating multiple intentions , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[26]  Yaakov Bar-Shalom,et al.  Tracking with debiased consistent converted measurements versus EKF , 1993 .

[27]  Weiwen Deng,et al.  Trajectory planning for vehicle autonomous driving with uncertainties , 2014, Proceedings 2014 International Conference on Informative and Cybernetics for Computational Social Systems (ICCSS).

[28]  Sebastian Thrun,et al.  Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments , 2010, Int. J. Robotics Res..

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

[30]  Rüdiger Dillmann,et al.  Learning Driver Behavior Models from Traffic Observations for Decision Making and Planning , 2015, IEEE Intelligent Transportation Systems Magazine.

[31]  Alberto Broggi,et al.  Autonomous vehicles control in the VisLab Intercontinental Autonomous Challenge , 2012, Annu. Rev. Control..

[32]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[33]  Vijay Gadepally,et al.  A Framework for Estimating Driver Decisions Near Intersections , 2014, IEEE Transactions on Intelligent Transportation Systems.

[34]  Eduardo Mario Nebot,et al.  Estimation of Multivehicle Dynamics by Considering Contextual Information , 2012, IEEE Transactions on Robotics.

[35]  David A Noyce,et al.  Analysis of Driver Behavior in Dilemma Zones at Signalized Intersections , 2007 .

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

[37]  Zian Ma,et al.  Simulation of turning vehicles’ behaviors at mixed-flow intersections based on potential field theory , 2019 .

[38]  Salah Sukkarieh,et al.  3D smooth path planning for a UAV in cluttered natural environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  Kay Fitzpatrick,et al.  Differentiating between Left-Turn Gap and Lag Acceptance at Unsignalized Intersections as a Function of the Site Characteristics , 2012 .

[40]  Rüdiger Dillmann,et al.  Learning context sensitive behavior models from observations for predicting traffic situations , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[41]  T. Westerlund,et al.  Remarks on "Asymptotic behavior of the extended Kalman filter as a parameter estimator for linear systems" , 1980 .

[42]  Jian Sun,et al.  Mechanism of Early-Onset Breakdown at On-Ramp Bottlenecks on Shanghai, China, Expressways , 2014 .