Towards autonomous navigation of unsignalized intersections under uncertainty of human driver intent

In a mixed environment of autonomous driverless vehicles and human driven vehicles operating on the same road, identifying intentions of human drivers and interacting with them in a compliant and responsible manner becomes a challenging problem for the driverless vehicles. In this paper, the problem of vehicle interaction at an intersection merging scenario is formulated as an Intention-Aware motion planning problem using the tools from Mixed Observability Markov Decision Process (MOMDP). We utilize the tools from recent intention aware planning framework to demonstrate a merging behavior in the presence of human drivers by trying to infer and act according to the intentions of the human drivers. A driver behavior model for T-junction intersections is developed in order to calculate the probabilistic state transition functions of the MOMDP model. With proposed solution, it is demonstrated that using intention aware planning improves performance in comparison to present time to merge approach by lowering accident probability and intersection navigation duration. The proposed method is tested on a real autonomous vehicle (AV) in the presence of human driven vehicles to validate our approach.

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

[2]  Rajesh Rajamani,et al.  Semi-autonomous adaptive cruise control systems , 2002, IEEE Trans. Veh. Technol..

[3]  Gaurav Bhatia,et al.  V2V-Intersection Management at Roundabouts , 2013 .

[4]  Peter Stone,et al.  Autonomous Intersection Management: Multi-intersection optimization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Karl-Heinz Hoffmann,et al.  Prediction of driver intended path at intersections , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[6]  E. Frazzoli,et al.  Autonomous personal vehicle for the first- and last-mile transportation services , 2011, 2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems (CIS).

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

[8]  Guy Shani,et al.  Forward Search Value Iteration for POMDPs , 2007, IJCAI.

[9]  Lai Tu,et al.  Forwards: A Map-Free Intersection Collision-Warning System for All Road Patterns , 2010, IEEE Transactions on Vehicular Technology.

[10]  Jonathan P. How,et al.  Behavior classification algorithms at intersections and validation using naturalistic data , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[11]  Joelle Pineau,et al.  Point-based value iteration: An anytime algorithm for POMDPs , 2003, IJCAI.

[12]  Emilio Frazzoli,et al.  Intention-Aware Pedestrian Avoidance , 2012, ISER.

[13]  Sanjiv Singh,et al.  The DARPA Urban Challenge: Autonomous Vehicles in City Traffic, George Air Force Base, Victorville, California, USA , 2009, The DARPA Urban Challenge.

[14]  Joel W. Burdick,et al.  Sensing, Navigation and Reasoning Technologies for the DARPA Urban Challenge , 2007 .

[15]  Peter Stone,et al.  Enforcing Liveness in Autonomous Traffic Management , 2011, AAAI.

[16]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[17]  Peter Stone,et al.  Sharing the Road: Autonomous Vehicles Meet Human Drivers , 2007, IJCAI.

[18]  Jonathan P. How,et al.  Driver Behavior Classification at Intersections and Validation on Large Naturalistic Data Set , 2012, IEEE Transactions on Intelligent Transportation Systems.

[19]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[20]  Azim Eskandarian,et al.  Research advances in intelligent collision avoidance and adaptive cruise control , 2003, IEEE Trans. Intell. Transp. Syst..

[21]  Emilio Frazzoli,et al.  Curb-intersection feature based Monte Carlo Localization on urban roads , 2012, 2012 IEEE International Conference on Robotics and Automation.

[22]  Javier Ibanez Guzman,et al.  Vehicle to vehicle communications applied to road intersection safety, field results , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[23]  David Hsu,et al.  SARSOP: Efficient Point-Based POMDP Planning by Approximating Optimally Reachable Belief Spaces , 2008, Robotics: Science and Systems.

[24]  Emilio Frazzoli,et al.  Intention-Aware Motion Planning , 2013, WAFR.

[25]  Hampton C. Gabler,et al.  Safety Benefits of Forward Collision Warning, Brake Assist, and Autonomous Braking Systems in Rear-End Collisions , 2012, IEEE Transactions on Intelligent Transportation Systems.

[26]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

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

[28]  Reid G. Simmons,et al.  Heuristic Search Value Iteration for POMDPs , 2004, UAI.