METHODS AND APPARATUS FOR DETERMINING A VEHICLE PATH

A method for generation of a vehicle path for a vehicle. The method includes, using an excursion planning processor to perform generating a grid of attitude constraint masks, wherein each attitude constraint mask corresponds to a respective possible attitude of the vehicle. The method also includes defining a distance function between two points on a vehicle path, such that the vehicle path defines a change in orientation of the vehicle, determining a vehicle path component, of the vehicle path, between the two points having a selected cost, selecting a vehicle path in the grid of attitude constraint masks from the vehicle path component, and generating an excursion plan so that the vehicle travels along the vehicle path.