Modular path planner
First Claim
Patent Images
1. A method for planning the path of a vehicle, the method comprising:
- establishing a perimeter path plan of a vehicle including a defined perimeter;
establishing a region-filling path plan of the vehicle within the defined perimeter;
establishing a point-to-point path plan of a vehicle including a segment of at least one of the region-filling path plan and the perimeter path plan; and
forming a preferential composite path plan based on the established perimeter path plan, the region-filling plan, and the point-to-point path plan.
1 Assignment
0 Petitions
Accused Products
Abstract
A perimeter training module establishes a perimeter path plan of a vehicle including a defined perimeter. A region-filling module establishes a region-filling path plan of the vehicle within the defined perimeter. A point-to-point planning module establishes a point-to-point path plan of a vehicle including a segment of at least one of the region-filling path plan and the perimeter path plan. The path planner forms a preferential composite path plan based on the established perimeter path plan, the region-filling plan, and the point-to-point path plan.
113 Citations
28 Claims
-
1. A method for planning the path of a vehicle, the method comprising:
-
establishing a perimeter path plan of a vehicle including a defined perimeter;
establishing a region-filling path plan of the vehicle within the defined perimeter;
establishing a point-to-point path plan of a vehicle including a segment of at least one of the region-filling path plan and the perimeter path plan; and
forming a preferential composite path plan based on the established perimeter path plan, the region-filling plan, and the point-to-point path plan. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method for establishing a point-to-point path plan, the method comprising:
-
establishing a minimum turning radius of a vehicle;
defining a starting point and starting heading of the vehicle, the starting point lying within an operational zone of the vehicle;
defining a destination point and destination heading of the vehicle, the destination point lying with the operation zone;
scanning the operational zone between the starting point and the destination point to identify any obstacle and a velocity vector associated with the obstacle; and
determining a path between the starting point and the destination point consistent with avoidance of a collision with the obstacle and the established minimum turning radius. - View Dependent Claims (20, 21, 22, 23, 24)
-
-
25. A system for planning the path of a vehicle, the system comprising:
-
a perimeter training module for establishing a perimeter path plan of a vehicle including a defined perimeter;
a region-filling module for establishing a region-filling path plan of the vehicle within the defined perimeter;
a point-to-point planning module for establishing a point-to-point path plan of a vehicle including a segment of at least one of the region-filling path plan and the perimeter path plan; and
a coordination module for forming a preferential composite path plan based on the established perimeter path plan, the region-filling plan, and the point-to-point path plan. - View Dependent Claims (26, 27, 28)
-
Specification