A Global Path Planner for Safe Navigation of Autonomous Vehicles in Uncertain Environments

Autonomous vehicles (AVs) are considered an emerging technology revolution. Planning paths that are safe to drive on contributes greatly to expediting AV adoption. However, the main barrier to this adoption is navigation under sensor uncertainty, with the understanding that there is no perfect sensing solution for all driving environments. In this paper, we propose a global safe path planner that analyzes sensor uncertainty and determines optimal paths. The path planner has two components: sensor analytics and path finder. The sensor analytics component combines the uncertainties of all sensors to evaluate the positioning and navigation performance of an AV at given locations and times. The path finder component then utilizes the acquired sensor performance and creates a weight based on safety for each road segment. The operation and quality of the proposed path finder are demonstrated through simulations. The simulation results reveal that the proposed safe path planner generates paths that significantly improve the navigation safety in complex dynamic environments when compared to the paths generated by conventional approaches.