Method for generating offset paths for ground vehicles
First Claim
1. A computer-implemented method for generating at least one segment of an offset path for a vehicle based on at least one segment of a base path, wherein the at least one segment of the base path is represented by a stored set of data points, the computer-implemented method comprising:
- determining a curvature of the at least one segment of the base path at each of the stored set of data points;
comparing the determined curvature at each of the stored set of data points with a curvature constraint to identify a first subset of points from the stored set of data points that violate the curvature constraint and to identify a second subset of points from the stored set of data points that do not violate the curvature constraint, wherein the curvature constraint is based on a characteristic of the vehicle and a desired offset distance for at least one segment of an offset path from the at least one segment of the base path, and the characteristic reflects the vehicle'"'"'s ability to traverse at least one segment of a path;
modifying the first subset of points to satisfy the curvature constraint; and
generating the at least one segment of the offset path for the vehicle to follow by offsetting the modified first subset of points and the second subset of points by a distance corresponding to the desired offset distance.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer-implemented method for generating at least one segment of an offset path for a vehicle based on at least one segment of a base path is provided. The at least one segment of the base path is represented by a stored set of data points. The computer-implemented method includes comparing the at least one segment of the base path to a curvature constraint to determine if the at least one segment of the base path violates the curvature constraint. The curvature constraint is based on a characteristic of the vehicle and a desired offset distance from the at least one segment of the base path. The characteristic reflects the vehicle'"'"'s ability to traverse at least one segment of a path. The method further includes modifying the at least one segment of the base path to satisfy the curvature constraint, if the at least one segment of the base path violates the curvature constraint. At least one segment of an offset path for the vehicle to follow is generated based upon the desired offset distance from the modified at least one segment of the base path.
-
Citations
29 Claims
-
1. A computer-implemented method for generating at least one segment of an offset path for a vehicle based on at least one segment of a base path, wherein the at least one segment of the base path is represented by a stored set of data points, the computer-implemented method comprising:
-
determining a curvature of the at least one segment of the base path at each of the stored set of data points; comparing the determined curvature at each of the stored set of data points with a curvature constraint to identify a first subset of points from the stored set of data points that violate the curvature constraint and to identify a second subset of points from the stored set of data points that do not violate the curvature constraint, wherein the curvature constraint is based on a characteristic of the vehicle and a desired offset distance for at least one segment of an offset path from the at least one segment of the base path, and the characteristic reflects the vehicle'"'"'s ability to traverse at least one segment of a path; modifying the first subset of points to satisfy the curvature constraint; and generating the at least one segment of the offset path for the vehicle to follow by offsetting the modified first subset of points and the second subset of points by a distance corresponding to the desired offset distance. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A non-transitory computer-readable storage medium encoded with executable instructions for generating at least one segment of an offset path for a vehicle based on at least one segment of a base path, wherein the at least one segment of the base path is stored as a set of data points, the instructions comprising instructions for:
-
determining a curvature of the at least one segment of the base path at each of the stored set of data points; comparing the determined curvature at each of the stored set of data points with a curvature constraint to identify a first subset of points from the stored set of data points that violate the curvature constraint and to identify a second subset of points from the stored set of data points that do not violate the curvature constraint, wherein the curvature constraint is based on a characteristic of the vehicle and a desired offset distance for at least one segment of an offset path from the at least one segment of the base path, and the characteristic reflects the vehicle'"'"'s ability to traverse at least one segment of a path; modifying the first subset of points-to satisfy the curvature constraint; and generating the at least one segment of the offset path for the vehicle to follow by offsetting the modified first subset of points and the second subset of points by a distance corresponding to the desired offset distance. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A system for generating an offset path for a vehicle based on a base path, wherein the at least one segment of the base path is stored as a set of data points, the system comprising:
-
a memory for storing instructions; and a processor for executing the instructions, the instructions comprising instructions for; determining a curvature of the at least one segment of the base path at each of the stored set of data points; comparing the-determined curvature at each of the stored set of data points with a curvature constraint to identify a first subset of points from the stored set of data points that violate the curvature constraint and to identify a second subset of points from the stored set of data points that do not violate the curvature constraint, wherein the curvature constraint is based on a characteristic of the vehicle and a desired offset distance for at least one segment of an offset path from the at least one segment of the base path, and the characteristic reflects the vehicle'"'"'s ability to traverse at least one segment of a path; modifying the first subset of points to satisfy the curvature constraint; and generating the at least one segment of the offset path for the vehicle to follow by offsetting the modified first subset of points and the second subset of points by a distance corresponding to the desired offset distance. - View Dependent Claims (26, 27, 28, 29)
-
Specification