High speed high resolution ultrasonic position and orientation tracker

• US 5,339,259 A
• Filed: 07/10/1992
• Issued: 08/16/1994
• Est. Priority Date: 07/10/1992
• Status: Expired due to Term

• Current Assignee: MedFlex LLC
• Original Assignee: Northrop Grumman Corporation
• Inventors: Brown, Yorke J., Sinacori, John B., Puma, Samuel C.
• Primary Examiner(s): Harvey, Jack B.
• Assistant Examiner(s): CHOI, KYLE JAEHUN
• Application Number:
  US07/912,962
• Time in Patent Office: 767 Days
• Field of Search: 364/559, 364/560, 364/561, 364/571.01, 367/117, 367/125, 367/129, 367/903
• US Class Current: 702/153
• CPC Class Codes: G01S 5/186 Determination of attitude using inertial means G01C9/00; control of attitude G05D1/49
• CPC Class Codes: G01S 5/30 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: Y10S 367/903 Transmit-receive circuitry

Abstract

A continuous wave ultrasonic tracking system using an ultrasonic transmitter acoustically radiating a continuous wave ultrasonic transmitted signal and an ultrasonic receiver detecting the transmitted signal as a received signal. The system mixes the transmitted and received signals to create an interference pattern characterized by interference fringes, counts the number of the fringes by which the pattern changes with respect to a fixed point and stores the number as a number of wavelengths of the displacement between the transmitter and receiver, interpolates a location of the fixed point between successive ones of the interference fringes as a fraction of a wavelength and stores the fraction of a wavelength and computing the displacement by combining the number of wavelengths and the fractional number of wavelengths.

Claims

1. An ultrasonic tracking system, comprising:

a transmitter producing an ultrasonic continuous wave transmitted signal at first location;

a receiver sensing a received ultrasonic continuous wave signal corresponding to said transmitted signal at a second location;

means connected to said transmitter and to said receiver for measuring a phase difference between said transmitted and received signals and for generating an incremental or decremental count whenever an increase or decrease, respectively in said phase difference results in a phase difference of zero;

means for maintaining an algebraic sum of said incremental and decremental counts indicative of an integral number of wavelengths of said transmitted signal by which said first and second locations are displaced from one another relative to an initial displacement, said algebraic sum being updated with each zero crossing of said phase difference; and

means for sensing a number of predetermined fractions of one wavelength of said transmitted signal by which said transmitted and received signals are out of phase with respect to one another, said number of predetermined fractions being updated with each cycle of said transmitted ultrasonic signal, the displacement of said first and second locations being determined as integral number of wavelengths plus said number of predetermined fractions of said wavelength.

2. The system of claim 1 wherein relative movement of one of said locations with respect to the other is limited to a confining space characterized by a maximum length, said system further comprising:

means for modulating said transmitted ultrasonic signal with a modulation signal having a long wavelength corresponding to said maximum length of said confining space;

means for demodulating a signal received at said receiver to extract said modulation signal;

means for sensing a number of predetermined fractions of said long wavelength by which said transmitted and received carrier signals are out of phase with respect to one another to provide a rough measurement of the relative displacement of said first and second locations to within said predetermined fraction of said long wavelength.

3. The system of claim 1 wherein said means for measuring a phase difference and for generating a incremental or decremental count comprise:

means for measuring a second phase difference between said received signal and a quadrature version of said transmitted signal;

first trigger means for transitioning to a first or second state thereof whenever said phase difference is below or above a trigger threshold;

second trigger means for transitioning to a first or second state thereof whenever said phase difference is below or above a trigger threshold;

means responsive to said second trigger means being in the second state of said second trigger means for producing an incremental count whenever said first trigger means transitions from said second to said first state of said first trigger means and for producing a decremental count whenever said first trigger means transitions from said first state to said second state of said first trigger means.

4. The system of claim 1 wherein said means for sensing a number of predetermined fractions of said wavelength comprise an interpolation counter characterized by a counting rate which is an integral multiple of the frequency of said transmitted signal and means for latching said counter in synchronism with said received signal.

5. An ultrasonic position tracking system for monitoring the position and orientation of a movable object in a closed frame of reference, said system comprising:

means for transmitting n respective ultrasonic signals from respective predetermined transmitter locations fixed with respect to one of said movable object and said frame of reference;

means for receiving said n respective ultrasonic signals at m predetermined receiver locations fixed with respect to the other of the movable object and said frame of reference to provide n×

m received signals;

m×

n channels for processing respective ones of said in m×

n received signals, wherein each of said channels comprises;

(a) means connected to said transmitter and to said receiver for measuring a phase difference between a respective pair of said transmitted and received signals and for generating an incremental or decremental count whenever an increase or decrease, respectively in said phase difference results in a phase difference of zero;

(b) means for maintaining an algebraic sum of said incremental and decremental counts indicative of an integral number of wavelengths of said transmitted signal by which a respective pair of said first and second locations are displaced from one another relative to an initial displacement, said algebraic sum being updated with each zero crossing of said phase difference; and

(c) means for sensing a number of predetermined fractions of one wavelength of the respective transmitted signal by which said respective pair of transmitted and received signals are out of phase with respect to one another, said number of predetermined fractions being updated with each cycle of said respective transmitted ultrasonic signal, and the displacement of said respective pair of first and second locations being said integral number of wavelengths plus said number of predetermined fractions of said wavelength.

6. The system of claim 5 further comprising a host computer programmed to periodically sample current values of said number of wavelengths and said number of predetermined fraction of wavelengths for all of said m×

n channels and further programmed to compute therefrom a position and orientation of said movable object with respect to said frame of reference.

7. The system of claim 6 further comprising an inertial measurement unit which continually computes and stores position and orientation information describing the position and orientation of said inertial measurement unit, wherein one of said plurality of first and second locations are fixed and the other comprises locations on said inertial measurement unit, the position and orientation computed by said host computer being that of said inertial measurement unit, said host computer being in communication with aid inertial measurement unit and is further programmed to periodically update the position and orientation information stored in said inertial measurement unit.

8. The system of claim 6 wherein said closed frame of reference is characterized by a maximum length, said system further comprising:

means for modulating each transmitted signal with a transmitted acoustic carrier signal having a long wavelength corresponding to said maximum length of said confining space;

each of said m×

n channels further comprising;

(a) means for sensing a respective received carrier signal at a respective receiver corresponding to modulation of a respective transmitted carrier;

(b) means for sensing a number of predetermined fractions of said long wavelength by which said respective transmitted and received carrier signals are out of phase with respect to one another to provide a rough measurement of the relative displacement of said respective pair of first and second locations to within said predetermined fraction of said long wavelength;

wherein said host computer is further programmed to compute from said number of predetermined fractions of said long wavelength the displacement of the respective pair of first and second locations to within said predetermined fraction of said long wavelength and to update therefrom said number of predetermined fractions of said wavelength of said respective ultrasonic transmitted signal.

9. The system of claim 5 wherein said means for measuring a phase difference and for generating a incremental or decremental count comprise:

means for measuring a second phase difference between said respective received signal and a quadrature version of said respective transmitted signal;

first trigger means for transitioning to a first or second state thereof whenever said phase difference is below or above a trigger threshold;

second trigger means for transitioning to a first or second state thereof whenever said second phase difference is below or above a trigger threshold;

means responsive to said second trigger means being in the second state of said second trigger means for producing an incremental count whenever said first trigger means transitions from said second to said first state of said first trigger means and for producing a decremental count whenever said first trigger means transitions from said first state to said second state of said first trigger means.

10. The system of claim 5 wherein said means for sensing a number of predetermined fractions of said wavelength comprise an interpolation counter characterized by a counting rate which is an integral multiple of the frequency of said respective transmitted signal and means for latching said counter in synchronism with said respective received signal.

11. A method of tracking displacement between an ultrasonic transmitter acoustically radiating a continuous wave ultrasonic transmitted signal and an ultrasonic receiver detecting said transmitted signal as a received signal, said method comprising:

creating an interference pattern characterized by interference fringes by mixing said transmitted and received signals;

counting the number of said fringes by which said pattern changes with respect to a fixed point and storing said number as a number of wavelengths of said displacement;

interpolating a location of said fixed point between successive ones of said interference fringes as a fraction of a wavelength and storing said fraction of a wavelength; and

computing said displacement by combining said number of wavelengths and said fractional number of wavelengths.

12. The method of claim 11 wherein one of said transmitter and receiver is stationary and movement of the other of said transmitter and receiver is confined within a space characterized by a confinement length, said method further comprising:

modulating said transmitted signal with a low frequency modulation signal whose wavelength corresponds to said confinement length and detecting the modulation signal at said receiver;

measuring a phase difference between transmitted and received versions of said modulation signal and converting said phase difference to a location within said space.

13. The method of claim 11 wherein one of said ultrasonic transmitter is attached to an inertial measurement unit and the other is at a known location, said method further comprising:

updating said inertial measurement unit with position information derived from the displacement computed in said computing step.

14. A method of overcoming drift error in an inertial measurement unit which continuously generates information describing its position and orientation in a frame of reference, said method comprising:

operating said inertial measurement unit (IMU) to generate continuous position and orientation information relative to said frame of reference for all times following a initialization time wherein its reference is established from another source;

acoustically radiating respective continuous wave ultrasonic transmitted signals from a plurality of first respective locations;

detecting each of said transmitted signals as a received signal at a plurality of second respective locations, wherein one of said pluralities of first and second locations are fixed to a frame of reference and the other comprises locations on said inertial measurement unit;

processing said transmitted and received signals so as to generate a second source of position and orientation of said inertial measurement unit; and

periodically initializing position and orientation information generated by said inertial measurement unit with said second source position and orientation information.

15. A method of overcoming drift error in an inertial measurement unit which continuously generates information describing its position and orientation, said method comprising:

acoustically radiating respective continuous wave ultrasonic transmitted signals from a plurality of first respective locations;

detecting each of said transmitted signals as a received signal at a plurality of second respective locations, wherein one of said pluralities of first and second locations are fixed to a frame of reference and the other comprises locations on said inertial measurement unit;

processing said transmitted and received signals so as to generate a position and orientation of said inertial measurement unit; and

periodically correcting position and orientation information generated by said inertial measurement unit with the position and orientation generated in said processing step, and further in which, for each respective pair of transmitted and received signals, the steps of;

(a) creating an interference pattern characterized by interference fringes by mixing said transmitted and received signals;

(b) counting the number of said fringes by which said pattern changes with respect to a fixed point and storing said number as a number of wavelengths of said displacement;

(c) interpolating a location of said fixed point between successive ones of said interference fringes as a fraction of a wavelength and storing said fraction of a wavelength; and

(d) computing said displacement by combining said number of wavelengths and said fractional number of wavelengths; and

for all pairs of transmitted and received signals, deriving from the corresponding displacements computed in said computing step said orientation and position of said inertial measurement unit.

16. Apparatus for tracking displacement between an ultrasonic transmitter acoustically radiating a continuous wave ultrasonic transmitted signal and an ultrasonic receiver detecting said transmitted signal as a received signal comprising:

means for transmitting an ultrasonic signal from a first location with a space,

means for receiving ultrasonic signals at a record location within said space,

means for combining said transmitted and received signals to produce an interference pattern therefor having maxima and minima,

means for tracking the movement of said receiving means relative to said transmitting means by counting shifts in said interference pattern through maxima and minima that occur as a result of movement of said receiving means relative to said transmitting means.

17. The system of claim 16 wherein relative movement of one of said locations with respect to the other is limited to said space and is characterized by a maximum length, said system further comprising:

means for modulating said transmitted ultrasonic signal with a modulation signal having a long wavelength corresponding to said maximum length of said confining space;

means for demodulating a signal received at said receiver to extract said modulation signal; and

means for sensing a number of predetermined fractions of said long wavelength by which said transmitted and received carrier signals are out of phase with respect to one another, to provide a rough measurement of the relative displacement of said first and second locations to within said predetermined fraction of said long wavelength.

18. The system of claim 17 wherein said means for measuring a phase difference and for generating a incremental or decremental count comprise:

means for measuring a second phase difference between said received signal and a quadrature version said transmitted signal;

first trigger means for transitioning to a first or second state thereof said phase difference is below or about a trigger threshold;

second trigger means for transitioning to a first or second state thereof whenever said second phase difference is below or about a trigger threshold;

means response to said second trigger means being in the second state of said second trigger means for producing a incremental count whenever said first trigger means transitions from said second to said first state of said first trigger means and for producing a decremental count whenever said first trigger means transitions from said first state to said second state of said first trigger means.

19. The system of claim 17 wherein said means for sensing a number of predetermined fractions of said wavelength comprise an interpolation counter characterized by a counting rate which is an integral multiple of the frequency of said transmitted signal and means for latching said counter in synchronism with said received signal.

20. A method for tracking displacement between an ultrasonic transmitter acoustically radiating a continuous wave ultrasonic transmitted signal and an ultrasonic receiver detecting said transmitted signal as a received signal comprising the steps of:

transmitting an ultrasonic signal from a first location with a space,

receiving ultrasonic signals at a record location within said space,

combining said transmitted and received signals to produce an interference pattern therefor having maxima and minima, and

tracking the movement of said receiving means relative to said transmitter by counting shifts in said interference pattern through maxima and minima that occur as a result of movement of said receiver relative to said transmitter.

21. The method of claim 20 wherein relative movement of one of said locations with respect to the other is limited to said space and is characterized by a maximum length, said method further including the steps of:

modulating said transmitted ultrasonic signal with a modulation signal having a long wavelength corresponding to said maximum length of said confining space;

demodulating a signal received at said receiver to extract said modulation signal; and

sensing a number of predetermined fractions of said long wavelength by which said transmitted and received carrier signals are out of phase with respect to one another, to provide a rough measurement of the relative displacement of said first and second locations to within said predetermined fraction of said long wavelength.