Method of tracking and sensing position of objects

• US 6,442,476 B1
• Filed: 10/13/2000
• Issued: 08/27/2002
• Est. Priority Date: 04/15/1998
• Status: Expired due to Fees

• Current Assignee: Commonwealth Scientific & Industrial Research Organisation (Commonwealth Of Australia As Represented By Department Of Industry, Innovation, Climate Change, Science, Research And Tertiary Education), Research Organisation
• Original Assignee: Research Organisation
• Inventors: Poropat, George
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US09/689,741
• Publication Number:
  US 20020049530A1
• Time in Patent Office: 683 Days
• Field of Search: 701/200, 701/201, 701/206, 701/207, 701/300
• US Class Current: 701/207
• CPC Class Codes: G01S 5/16 using electromagnetic waves other than radio waves

Abstract

A spatial position and orientation sensor based on a three-dimensional imaging system provides information describing the actual three-dimensional spatial position relative to the sensor of objects in the field of view of the sensor. The sensor thus directly determines its location relative to its surroundings. Movement of the sensor, and thus movement of an object carrying the sensor, relative to the surroundings is detected by comparing repeated determinations of the location in three dimensions of fixed features in the surroundings relative to the sensor. An algorithm is used to calculate changes in the position of features in the field of view of the sensor relative to the sensor. Knowledge of changes in the position relative to fixed features is used to determine movement in three dimensions of the sensor or an object carrying the sensor relative to fixed features in the surroundings. The features in the surroundings may be natural or artificial. The true extent of the movement of the sensor in three dimensions is directly determined from the change in position and orientation of the sensor relative to the fixed features in the surroundings. The extent of the movement is used to determine the new position and orientation of the sensor relative to a previous position. When starting from a predetermined location the actual position and orientation of the sensor may be reliably tracked over a period of time by accumulating the measured movements over time.

Claims

1. A method for determining the position of a movable object, including the steps of:

(a) initiating the method when said object is at an initial known location in three-dimensions;

(b) obtaining data indicative of the three-dimensional location relative to said object of one or more fixed reference features by way of one or more sensors associated with said object to determine the displacement of said object from said reference feature(s);

(c) moving said object to a new object location;

(d) at the new object location, obtaining new data indicative of the new location of said fixed reference feature or features relative to said object via said sensor(s);

(e) determining from said new data, the displacement of said object relative to said fixed feature or features;

(f) determining from said displacement of said object and knowledge of said initial known location, the new three-dimensional location of said object;

(g) if the object is moving out of view of said fixed reference feature(s), and/or when a new fixed reference feature or features come into view, obtaining data via said sensor(s) indicative of the three-dimensional location of said new fixed feature or features which may be used as new reference locations relative to said object; and

h) repeating steps (c) to (g) as required until predetermined conditions are fulfilled.

2. A method according to claim 1, including, between the steps of (f) and (g), obtaining additional data indicative of the three-dimensional location of the fixed feature(s), or of extensions of said fixed feature(s) if the new data obtained in step (d) is no longer suitable for use as reference data.

3. A method according to claim 2, wherein the data indicative of three-dimensional location of said one or more reference features includes optical reflectance data.

4. A method according to claim 1, wherein said data indicative of three-dimensional location of said one or more reference features includes optical reflectance data.

5. A method according to claim 4, wherein said fixed feature or features form part of a natural feature and/or an artificial feature defining a three-dimensional object.

6. A method according to claim 4, wherein the fixed feature or features form part of a natural feature and/or an artificial feature defining a three-dimensional object.

7. A vehicle including:

drive means for propelling the vehicle along a path;

one or more sensors mounted at a known orientation and position on said vehicle, said one or more sensors providing three-dimensional data representative of at least a selected volume about said vehicle;

processing means for processing data received from said one or more sensors to determine;

the location of one or more stationary points which are used as local temporary reference points, said determination of location not requiring a priori knowledge relating to the location of the said one or more stationary points;

the displacement of said vehicle relative to said one or more stationary points;

the location of said vehicle, having knowledge of a previously known or determined vehicle location in three dimensions and the determined displacement of said vehicle, where said previously determined vehicle location is calculated from a knowledge of a location previous to that, and from a determination of the displacement of said vehicle relative to a previous one or more stationary point.

8. A vehicle according to claim 7, wherein said processing means also generates control signals for said drive means.

9. A vehicle including:

a driver for propelling the vehicle along a path;

one or more sensors mounted at a known orientation and position on the vehicle, providing three-dimensional data representative of at least a selected volume about the vehicle;

a processor for processing data received from the one or more sensors to determine;

the location of one or more stationary points which are used as local temporary reference points, the determination of location not requiring any a priori knowledge relating to the location of the one or more stationary points;

the displacement of the vehicle relative to the one or more stationary points;

the location of the vehicle, having knowledge of a previously known or determined vehicle location in three-dimensions and the determined displacement of the vehicle, wherein the previously determined vehicle location is calculated from a knowledge of a prior location, and a determination of the displacement of the vehicle relative to a previous one or more stationary point.

10. A vehicle according to claim 9, wherein the processor is configured to generate control signals for the driver.