US6088644A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for determining a path to be traversed by a mobile machine
Assignee: Caterpillar Inc
•
Filing: 1998-08-12
•
Granted: 2000-07-11
•
Expires: 2018-08-12
Abstract
Abstract In one embodiment of the present invention, an apparatus and method for determining a path or series of paths at a work site for a mobile machine capable of operating autonomously or semi-autonomously is provided. The present invention determines a series of rows that are substantially parallel to the machine's heading. The width of the rows is based on the width of the path worked by one or more of the machine's work implements. The work site is bounded by three or more corner points and the perimeter of the work site is defined by boundary lines connecting the corner points. A first line substantially perpendicular to the machine's heading is calculated starting at an initial corner point and ending at a terminal point along the line having a distance approximately equal to the width of the path. A second line parallel to the machine's heading and passing through the terminal point is determined. The points of intersection of the second line with the boundary lines are calculated and stored as end points of a first path. Endpoints of successive paths are found in a similar manner by incrementing the distance along the parallel line by the width of the work path.
Inventors
- 👤 Everett G. Brandt
- 👤 Robert J. McGee
- 👤 Brian D. Rockwood
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 11:38
CPC Classifications
E; E02; E02F; E02F9/00; E02F9/20; E02F9/2025; E02F9/2045; E01; E01C; E01C19/00; E01C19/004; E02F3/00; E02F3/04; E02F3/76; E02F3/80; E02F3/84; E02F3/841; E02F3/842; E02F3/844; E02F3/847; G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0276; G05D1/0278; G05D1/0231; G05D1/0234; G05D1/0236; G05D1/0257; G05D1/0268; G05D1/027
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
113 words
A method for determining a path for a mobile machine to follow in a work area bounded by a perimeter having a plurality of corner points, the method comprising the steps of: (a) determining the heading of the path based on the heading of the mobile machine; (b) calculating a vector substantially perpendicular to the heading of the mobile machine; (c) determining the distance between adjacent paths based on the width of a work implement on the mobile machine; and (d) determining a start point and an end point of the path based on the location of the corner points, the perimeter of the work area, and the width of the work implement.
Claim 2
Independent Claim
113 words
A method for determining a path for a mobile machine to follow in a work area bounded by a perimeter having a plurality of corner points, the method comprising the steps of: (a) determining the heading of the path based on the heading of the mobile machine; (b) calculating a vector substantially perpendicular to the heading of the mobile machine; (c) determining the distance between adjacent paths based on the width of a work implement on the mobile machine; and (d) determining a start point and an end point of the path based on the location of the corner points, the perimeter of the work area, and the width of the work implement.
Claim 3
Dependent Claim
36 words
The method, as set forth in claim 1, wherein the vector has an origin at a corner point adjacent one side of the mobile machine and a length proportional to the width of the work implement.
Claim 4
Dependent Claim
69 words
The method, as set forth in claim 2, wherein the step (d) further comprises determining a line through the terminal point of the vector, the line being substantially parallel to the heading of the mobile machine and intersecting two sides of the perimeter, one point of the intersecting being the start point of the path and the other point of the intersecting being the end point of the path.
Claim 5
Independent Claim
351 words
A method for determining a series of paths for a mobile machine to follow in a work area, the work area being bounded by a multi-sided perimeter having a plurality of corner points, the method comprising the steps of: (a) determining the heading of the paths based on the heading of the mobile machine; (b) determining the width of a path based on the width of a work implement on the mobile machine; (c) calculating a first vector substantially perpendicular to the heading of the mobile machine, the terminal point of the first vector being at a distance proportional to the width of the path and the origin of the first vector being at the corner point adjacent the left side of the mobile machine having the furthest distance from the mobile machine; (d) determining a start point and an end point for the path based on the location of the corner points, the perimeter of the work area, and the first vector; (e) incrementing the terminal point of the first vector perpendicular to the heading of the mobile machine by the distance to an adjacent path in the series of paths; (f) calculating a second vector substantially parallel to the heading of the mobile machine, the second vector having an origin at the terminal point of the first vector; (g) calculating a third vector, the origin of the third vector being at the corner adjacent the furthest corner point in the clockwise direction and the terminal point of the third vector being at the terminal point of the first vector; (h) calculating the vector cross product of the second and the third vectors; (i) using the sign of the cross product to determine the side of the perimeter to use to calculate the start point and the end point of the next path; (j) determining a start point and an end point for the next path based on the terminal point of the first vector and the perimeter of the work area; (k) repeating steps (e) through (j) until the next path is outside the perimeter of the work area.
Claim 6
Independent Claim
351 words
A method for determining a series of paths for a mobile machine to follow in a work area, the work area being bounded by a multi-sided perimeter having a plurality of corner points, the method comprising the steps of: (a) determining the heading of the paths based on the heading of the mobile machine; (b) determining the width of a path based on the width of a work implement on the mobile machine; (c) calculating a first vector substantially perpendicular to the heading of the mobile machine, the terminal point of the first vector being at a distance proportional to the width of the path and the origin of the first vector being at the corner point adjacent the left side of the mobile machine having the furthest distance from the mobile machine; (d) determining a start point and an end point for the path based on the location of the corner points, the perimeter of the work area, and the first vector; (e) incrementing the terminal point of the first vector perpendicular to the heading of the mobile machine by the distance to an adjacent path in the series of paths; (f) calculating a second vector substantially parallel to the heading of the mobile machine, the second vector having an origin at the terminal point of the first vector; (g) calculating a third vector, the origin of the third vector being at the corner adjacent the furthest corner point in the clockwise direction and the terminal point of the third vector being at the terminal point of the first vector; (h) calculating the vector cross product of the second and the third vectors; (i) using the sign of the cross product to determine the side of the perimeter to use to calculate the start point and the end point of the next path; (j) determining a start point and an end point for the next path based on the terminal point of the first vector and the perimeter of the work area; (k) repeating steps (e) through (j) until the next path is outside the perimeter of the work area.
Claim 7
Dependent Claim
70 words
The method, as set forth in claim 4, wherein the step (d) further comprises determining a line through the terminal point of the first vector, the line being substantially parallel to the heading of the mobile machine and intersecting two sides of the perimeter, one point of the intersecting being the start point of the path and the other point of the intersecting being the end point of the path.
Claim 8
Dependent Claim
72 words
The method, as set forth in claim 4, wherein the step (j) further comprises determining a line through the terminal point of the first vector, the line being substantially parallel to the heading of the mobile machine and intersecting two sides of the perimeter, one point of the intersecting being the start point of the next path and the other point of the intersecting being the end point of the next path.
Claim 9
Independent Claim
157 words
An apparatus for determining a path for a mobile machine to follow in a work area bounded by a perimeter having a plurality of corner points, the apparatus comprising: a positioning system for providing position data for the mobile machine; a data processor in communication with the positioning system, the data processor being operable to determine the heading of the mobile machine based on said position data from the positioning system; the data processor being further operable to determine the heading of the path based on the heading of the mobile machine; the data processor being further operable to determine the width of the path based on the width of a work implement on the mobile machine; and the data processor being further operable to determine a start point and an end point of the path based on the location of the corner points, the perimeter of the work area, and the width of the work implement.
Claim 10
Independent Claim
157 words
An apparatus for determining a path for a mobile machine to follow in a work area bounded by a perimeter having a plurality of corner points, the apparatus comprising: a positioning system for providing position data for the mobile machine; a data processor in communication with the positioning system, the data processor being operable to determine the heading of the mobile machine based on said position data from the positioning system; the data processor being further operable to determine the heading of the path based on the heading of the mobile machine; the data processor being further operable to determine the width of the path based on the width of a work implement on the mobile machine; and the data processor being further operable to determine a start point and an end point of the path based on the location of the corner points, the perimeter of the work area, and the width of the work implement.
Claim 11
Dependent Claim
68 words
The apparatus, as set forth in claim 7, wherein the data processor is further operable to determine the start point and the end point of the path by calculating a vector substantially perpendicular to the heading of the mobile machine, the vector having a length proportional to the width of the path and an origin at one of the corner points adjacent one side of the mobile machine.
Claim 12
Dependent Claim
71 words
The apparatus, as set forth in claim 8, wherein the data processor is further operable to determine a line through the terminal point of the vector, the line being substantially parallel to the heading of the mobile machine and intersecting two sides of the perimeter, one point of the intersecting being the start point of the path and the other point of the intersecting being the end point of the path.
Claim 13
Independent Claim
395 words
An apparatus for determining a series of paths for a mobile machine to follow in a work area, the work area being bounded by a multi-sided perimeter having a plurality of corner points, the apparatus comprising: a data processor in communication with a positioning system, the positioning system providing data on the position, speed, and heading of the mobile machine, the data processor being operable to determine the heading of the paths based on the heading of the mobile machine; the data processor being further operable to determine the width of a path based on the width of a work implement on the mobile machine; the data processor being further operable to calculate a first vector substantially perpendicular to the heading of the mobile machine, the terminal point of the first vector being at a distance proportional to the width of the path and the origin of the first vector being at the corner point adjacent the left side of the mobile machine having the furthest distance from the mobile machine; the data processor being further operable to determine a start point and an end point for the path based on the location of the corner points, the perimeter of the work area, and the first vector; the data processor being further operable to repeatedly increment the terminal point of the first vector perpendicular to the heading of the mobile machine by the width of a next path in the series of paths, to calculate a second vector substantially parallel to the heading of the mobile machine, the second vector having an origin at the terminal point of the first vector, to calculate a third vector, the origin of the third vector being at the corner adjacent the furthest corner point in the clockwise direction and the terminal point of the third vector being at the terminal point of the first vector, to calculate the vector cross product of the second and the third vectors, to determine the side of the perimeter to use to calculate the start point and the end point of the next path using the sign of the cross product, to determine a start point and an end point for the next path based on the terminal point of the first vector and the perimeter of the work area, until the next path is outside the perimeter of the work area.
Claim 14
Independent Claim
395 words
An apparatus for determining a series of paths for a mobile machine to follow in a work area, the work area being bounded by a multi-sided perimeter having a plurality of corner points, the apparatus comprising: a data processor in communication with a positioning system, the positioning system providing data on the position, speed, and heading of the mobile machine, the data processor being operable to determine the heading of the paths based on the heading of the mobile machine; the data processor being further operable to determine the width of a path based on the width of a work implement on the mobile machine; the data processor being further operable to calculate a first vector substantially perpendicular to the heading of the mobile machine, the terminal point of the first vector being at a distance proportional to the width of the path and the origin of the first vector being at the corner point adjacent the left side of the mobile machine having the furthest distance from the mobile machine; the data processor being further operable to determine a start point and an end point for the path based on the location of the corner points, the perimeter of the work area, and the first vector; the data processor being further operable to repeatedly increment the terminal point of the first vector perpendicular to the heading of the mobile machine by the width of a next path in the series of paths, to calculate a second vector substantially parallel to the heading of the mobile machine, the second vector having an origin at the terminal point of the first vector, to calculate a third vector, the origin of the third vector being at the corner adjacent the furthest corner point in the clockwise direction and the terminal point of the third vector being at the terminal point of the first vector, to calculate the vector cross product of the second and the third vectors, to determine the side of the perimeter to use to calculate the start point and the end point of the next path using the sign of the cross product, to determine a start point and an end point for the next path based on the terminal point of the first vector and the perimeter of the work area, until the next path is outside the perimeter of the work area.
Claim 15
Dependent Claim
72 words
The apparatus, as set forth in claim 10, wherein the data processor is further operable to determine a line through the terminal point of the first vector, the line being substantially parallel to the heading of the mobile machine and intersecting two sides of the perimeter, one point of the intersecting being the start point of the path and the other point of the intersecting being the end point of the path.
Claim 16
Dependent Claim
74 words
The apparatus, as set forth in claim 10, wherein the data processor is further operable to determining a line through the terminal point of the first vector, the line being substantially parallel to the heading of the mobile machine and intersecting two sides of the perimeter, one point of the intersecting being the start point of the next path and the other point of the intersecting being the end point of the next path.
References Cited (Backward Citations)
US5005652A
Cited
US5204814A
Cited
US5375663A
Cited
US5471391A
Cited
US5493494A
Cited
US5631658A
Cited
US5528888A
Cited
US5955973A
Cited
US5646844A
Cited
US5696675A
Cited
US5735352A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-07-11 | 2004-01-10 | 2004-07-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-07-11 | 2008-01-10 | 2008-07-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-07-11 | 2012-01-10 | 2012-07-11 | $7700.00 | Window Closed / Lapsed |