OPTIMAL PATH LIBRARY FOR LOCAL PATH PLANNING OF AN AUTONOMOUS VEHICLE

摘要

Methods, systems and apparatus for autonomous vehicle path planning and path navigation are described. One example system includes an offline server configured to generate a library of optimal paths for navigating a geographic area, wherein the geographic area is represented as a grid node map and an orientation grid bin map and wherein the optimal paths correspond to paths between pairs of grid node pairs in the grid node map based on optimization criteria, a storage device on the autonomous vehicle for storing the library of optimal paths, and an online server located on the autonomous vehicle configured to access information from the library of optimal paths from the storage device based on a current position and a current heading of the autonomous vehicle, and navigating the autonomous vehicle through the geographic area based on the information.