Grid based Estimation of Decision Uncertainty of Autonomous Driving Systems using Belief Function theory

Abstract Autonomous driving systems take decisions under uncertainty present in the environment perception and localization due to the noise in the sensor measurements. This input uncertainty will be propagated to the decisions in some form. In this paper, we define the decision uncertainty in terms of degree of belief in the admissibility of the driving command. It is related to the uncertainty in the environment perception using belief function theory with a subset of discrete cells of the occupancy grid map as the source of evidences. We define an evidential framework and a mass assignment function for the propositions of interest. The evidences are combined using Dempster’s combination rule and Weighted Average method. This decision uncertainty can be seen as the level of confidence in the decision with respect to its admissibility. It can be displayed in the feedback to the human driver during the autonomous mode or can be used for giving the preemptive collision warning or fed back to the autonomous system itself to improve its performance. It can also be used for the division of control authority in the case of shared driving. The method is validated in the simulated environment of SCANeR Studio and the results obtained using the two combination methods are compared.

[1]  Amaury Nègre,et al.  A Visibility-Based Approach for Occupancy Grid Computation in Disparity Space , 2012, IEEE Transactions on Intelligent Transportation Systems.

[2]  Darius Burschka,et al.  Efficient occupancy grid computation on the GPU with lidar and radar for road boundary detection , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[3]  Qi Liu,et al.  Combining belief functions based on distance of evidence , 2004, Decis. Support Syst..

[4]  Fuyuan Xiao,et al.  Weighted Evidence Combination Based on Distance of Evidence and Entropy Function , 2016, Int. J. Distributed Sens. Networks.

[5]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[6]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[7]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[8]  Catherine K. Murphy Combining belief functions when evidence conflicts , 2000, Decis. Support Syst..