Method and apparatus for determining a path for a machine between a predetermined route and a final position
First Claim
Patent Images
1. A method for automatically determining and modeling a path between a route and a final position, the final position including a final location and a final heading, comprising:
- (a) determining an initial position on the route using a position determining system, said initial position including an initial location and an initial heading;
(b) determining a set of path equations between said initial position and the final position;
(c) computing a set of path data points using said set of path equations;
(d) determining a model of the path as defined by said path data points;
(e) determining the curvature of the path at each of said path data points using said model;
(f) determining an other initial position and repeating steps (b)-(e) if said curvature at any path data point is greater than a predetermined curvature.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for automatically determining and modeling a path between a route and a final position is provided. An initial position on the route and a set of path equations between the initial position and the final position are determined. A set of path data points is computed using the set of path equations and the path as defined by the path data points is modeled. The curvature of the path at each point is determined using the model and validated against a reference curvature.
-
Citations
8 Claims
-
1. A method for automatically determining and modeling a path between a route and a final position, the final position including a final location and a final heading, comprising:
-
(a) determining an initial position on the route using a position determining system, said initial position including an initial location and an initial heading; (b) determining a set of path equations between said initial position and the final position; (c) computing a set of path data points using said set of path equations; (d) determining a model of the path as defined by said path data points; (e) determining the curvature of the path at each of said path data points using said model; (f) determining an other initial position and repeating steps (b)-(e) if said curvature at any path data point is greater than a predetermined curvature. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus for automatically determining and modeling a path between a route and a final position, the final position including a final location and a final heading, comprising:
means for generating a final position signal indicative of the final position, and, means for determining an initial position on the route, said initial position including an initial location and an initial heading;
computing a set of path data points between said initial position and the final position;
modeling the path defined by said path data points;
determining the curvature of the path at each path data point using said model; and
determining an other initial position and another path using said other initial position if said curvature at any path data point is greater than a predetermined curvature.
-
8. An apparatus for automatically determining and modeling a path between a route and a final position, the final position including a final location and a final heading, comprising:
-
a first machine; means, located on said first machine, for generating a final position signal indicative of the final position, and, means, located on said first machine, for transmitting said final position signal; a second machine, said second machine adapted to traverse the predetermined route; means, located on said second machine, for receiving said final position signal; means, located on said second machine, for determining an initial position on the route, said initial position including an initial location and an initial heading;
computing a set of path data points between said initial position and the final position;
modeling the path defined by said path data points;
determining the curvature of the path at each path data point using said model; and
determining an other initial position and an other path using said other initial position if said curvature at any path data point is greater than a predetermined curvature.
-
Specification