Two mutually orthogonal radiating antennas each transmit electromagnetic radiation to three mutually orthogonal receiving antennas. The transmitted electromagnetic radiation carries data characterizing the phase and magnetic moment of the electromagnetic radiation. Measurement of the two transmitted signals as received by the set of three orthogonal receiving antennas produces information which, in combination with two known position or orientation parameters, is sufficient to determine in a noniterative manner the six position and orientation parameters of the receiving antennas with respect to the radiating antennas. Use of only two radiating antennas increases the speed of the system and simplifies the transmitter. Alternatively, three radiating antennas and two receiving antennas may be provided to simplify the receiver.

Images(10)

Claims(31)

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:

1. Apparatus for determining the position and orientation of a remote object relative to a reference coordinate frame comprising:

a plurality of radiating means having orthogonal components centered about the origin of said reference coordinate frame;

transmitter means for applying to said plurality of radiating means electrical signals which generate a plurality of electromagnetic fields, said plurality of electromagnetic fields being distinguishable from one another;

a plurality of receiving means having orthogonal components disposed on said remote object for detecting and measuring said electromagnetic fields:

one of said plurality of radiating means and said plurality of receiving means consisting of two orthogonal components and the other consisting of three orthogonal components; and

analyzing means associated with said receiving means for converting the components of said electromagnetic fields received by said plurality of receiving means into remote object position and orientation relative to said reference coordinate frame with at most two ambiguous combinations of orientation and position, said analyzing means operating open loop with respect to said radiating means.

2. Apparatus as recited in claim 1 wherein said analyzing means comprises means for converting said components of said electromagnetic fields received by said plurality of receiving means into remote object position and remote object orientation relative to said reference coordinate frame, in a non-iterative manner, with at most two ambiguous combinations of orientation and position.

3. Apparatus as recited in claim 2 wherein said analyzing means is physically remote from said receiving means and said analyzing means and said receiving means are coupled by electromagnetic radiation.

4. Apparatus as recited in claim 2 wherein said radiating means and said receiving means are adapted for operation within a separation distance range where said electromagnetic fields have substantially greater near-field components than far-field components and wherein said transmitter means comprises means for applying signals to said radiating means having a frequency sufficiently low to substantially reduce interference by surrounding objects to the free-space characteristics of said electromagnetic fields.

5. Apparatus as recited in claim 4 wherein each of said radiating means is a magnetic-dipole source.

6. Apparatus as recited in claim 1 wherein said transmitter means comprises means for multiplexing, said means for multiplexing being selected from a group of circuits including circuits for time, frequency, phase and spread spectrum multiplexing of said electrical signals.

7. Apparatus as recited in claim 1 wherein said one of said radiating means and said receiving means consisting of only two orthogonal components is installed on a flat conductive plane.

8. Apparatus as recited in claim 1 wherein said analyzing means comprises means for compensating for scattering of said electromagnetic fields.

9. Apparatus for determining the position and orientation of an object relative to a reference coordinate frame comprising:

a plurality of radiating means having orthogonal components located at the origin of said reference coordinate frame for radiating an electromagnetic field, each of said radiating means being a magnetic-dipole source;

transmitter means for applying to said plurality of radiating means electrical signals which differ from one another thereby creating distinguishable electromagnetic fields associated with each of said radiating means;

a plurality of receiving means having orthogonal components disposed on said remote object for detecting and measuring said electromagnetic fields, each of said receiving means comprising a loop antenna;

one of said plurality of radiating means and said plurality of receiving means consisting of two orthogonal components and the other consisting of three orthogonal components; and

means for converting the components of said electromagnetic fields received by said plurality of receiving means into remote object position and orientation relative to said reference coordinate frame in a non-iterative manner with at most two ambiguous combinations of position and orientation, said means for converting operating open loop with respect to said radiating means.

10. Apparatus as recited in claim 9 wherein said means for converting comprises means for compensating for scattering of said electromagnetic fields.

11. Apparatus as recited in claim 9 wherein said radiating means and said receiving means are adapted for operation within a separation distance range where said electromagnetic fields have substantially greater near-field components than far-field components and wherein said transmitter means comprises means for applying signals to said radiating means having a frequency sufficiently low to substantially reduce interference by surrounding objects to the free-space characteristics of said electromagnetic fields.

12. Apparatus as recited in claim 9 wherein said plurality of radiating means are a plurality of mutually orthogonal, closed, current-carrying loop antennas fixedly mounted to said object.

13. Apparatus as recited in claim 9 wherein said transmitter means comprises means for multiplexing, said means for multiplexing being selected from a group of circuits including circuits for time, frequency, phase and spread spectrum multiplexing.

15. Apparatus as recited in claim 1 further comprising a monitor station at a fixed location spaced from said radiating means having receiving means for detecting said radiated electromagnetic fields and being coupled to said transmitting means for providing feedback to said transmitting means characterizing said transmitted fields.

16. Apparatus as recited in claim 15 wherein said transmitter means comprises means for generating electrical signals containing information selected from the group of transmitter identification, electromagnetic field-distortion corrections, locations of obstacles, location of a landing site relative to said radiating means and wind direction.

17. Apparatus as recited in claim 16 wherein said transmitter means comprises means for generating sinusoidal electrical signals having a frequency from about 1 kHz to about 10 kHz and wherein said radiating means and said receiving means are adapted for operation within a separation distance range wherein said electromagnetic fields have near-field components substantially in excess of far-field components.

18. Apparatus for determining the orientation of an object relative to a reference coordinate frame comprising:

a plurality of radiating means having orthogonal components located at the origin of said reference coordinate frame for radiating a plurality of electromagnetic fields;

transmitter means for applying to said plurality of radiating means electrical signals which differ from one another thereby creating distinguishable electromagnetic fields associated with each of said radiating means;

a plurality of receiving means having orthogonal components disposed on the object for detecting and measuring said electromagnetic fields;

one of said plurality of radiating means and said plurality of receiving means consisting of only two orthogonal components and the other consisting of three orthogonal components; and

means for converting the components of said electromagnetic fields received by said plurality of receiving means into object orientation in a non-iterative manner relative to said reference coordinate frame, said means for converting operating open loop with respect to said radiating means.

19. Apparatus as recited in claim 18 wherein said means for converting comprises means for compensating for scattering of said electromagnetic fields.

20. Apparatus as recited in claim 18 wherein said converting means comprises means for converting said electromagnetic fields into object position coordinates relative to said reference coordinate frame.

21. Apparatus as recited in claim 18 wherein said radiating means and said receiving means are adapted for operation within a separation distance range where said electromagnetic fields have substantially greater near-field components than far-field components and wherein said transmitter means comprises means for applying signals to said radiating means having a frequency sufficiently low to substantially reduce interference by surrounding objects to the free-space characteristics of said electromagnetic fields.

22. Apparatus as recited in claim 18 wherein each of said plurality of radiating means is a mutually orthogonal, closed, current-carrying loop antenna fixedly mounted to said object.

23. Apparatus as recited in claim 18 wherein said transmitter means comprises means for multiplexing, said means for multiplexing being selected from a group of circuits including circuits for time, frequency, phase and spread spectrum multiplexing.

25. Apparatus as recited in claim 1 further comprising a monitor station at a fixed location spaced from said radiating means having receiving means for detecting said radiated electromagnetic field and being coupled to said transmitting means for providing feedback to said transmitting means characterizing said transmitted field.

26. Apparatus as recited in claim 25 wherein said transmitter means comprises means for generating electrical signals containing information selected from the group of transmitter identification, electromagnetic field distortion corrections, locations of obstacles, location of a landing site relative to said radiating means and wind direction.

27. Apparatus as recited in claim 26 wherein said transmitter means comprises means for generating sinusoidal electrical signals having a frequency from about 1 kHz to about 10 kHz and wherein said radiating means and said receiving means are adapted for operation within a separation distance range wherein said electromagnetic fields have near-field components substantially greater than far-field components.

28. Apparatus for determining the position and orientation of an object with respect to a reference coordinate frame comprising:

a plurality of mutually orthogonal, conductive loop radiating means located at the origin of said reference coordinate frame for radiating a plurality of electromagnetic fields;

transmitter means for applying to each of said radiating means a sinusoidal, coherent, frequency multiplexed electrical signal, a different sinusoidal, coherent, frequency multiplexed electrical signal being applied to each radiating means, thereby creating distinguishable electromagnetic fields associated with each of said radiating means;

a plurality of mutually orthogonal, conductive loop receiving means mounted to said object for detecting and measuring components of said electromagnetic fields, each of said plurality of receiving means having a characteristic signal associated with each of said radiating means;

one of said plurality of radiating means and said plurality of receiving means consisting of only two orthogonal components and the other consisting of three orthogonal components; and

means for converting these components of said electromagnetic fields received by said receiving means into object position and orientation relative to said reference coordinate frame, said orientation being determined in a non-iterative manner, said converting means operating open loop with respect to said radiating means and including means for determining the distance of said object from said radiating means by comparing the strength of transmitted and received electromagnetic fields, said distance being limited to a range within which said electromagnetic fields have near field components substantially greater than far field components.

29. Apparatus as recited in claim 28 wherein said means for converting comprises means for compensating for scattering of said electromagnetic fields.

30. Apparatus as recited in claim 28 wherein said means for converting further comprises an amplifier means, a frequency translator means and a signal processor means, said signal processor means including integration means for integrating with respect to time the signal received at each of said receiving means from each of said radiating means.

31. Apparatus as recited in claim 28 wherein said radiating means and said receiving means are adapted for operation within a separation distance range where said electromagnetic fields have substantially greater near-field components than far-field components and wherein said transmitter means comprises means for applying electrical signals to said radiating means having a frequency sufficiently low to substantially reduce interference by surrounding objects to the free-space characteristics of said electromagnetic fields.

Description

BACKGROUND OF THE INVENTION

This invention relates to determining the position and orientation of a remote object with respect to a reference point; and, more particularly, to radiating an electromagnetic field from the reference point, detecting the field at the remote object and analyzing the detected field to determine the position and orientation of the remote object.

The use of orthogonal coils for generating and sensing magnetic fields is well known. For example, such apparatus has received wide attention in the area of mapping magnetic fields to provide a better understanding of their characteristics. If a magnetic field around generating coils can be very accurately mapped through use of sensing coils, it has also been perceived that it might be possible to determine the location of the sensing coils relative to the generating coils based on what is sensed. However, a problem associated with doing this is that there is more than one location and/or orientation within a usual magnetic dipole field that will provide the same characteristic sensing signals in a sensing coil. In order to use a magnetic field for this purpose, additional information must therefore be provided.

One approach to provide the additional information required for this purpose is to have the generating and sensing coils move with respect to each other, such as is taught in U.S. Pat. No. 3,644,825. The motion of the coils generates changes in the magnetic field, and the resulting signals then may be used to determine direction of the movement or the relative position of the generating and sensing coils. While such an approach removes some ambiguity about the position on the basis of the field sensed, its accuracy is dependent on the relative motion, and it cannot be used at all without the relative motion.

Another approach, that has been suggested, to provide the additional required information is to make the magnetic field rotate as taught in Kalmus, "A New Guiding and Tracking System," IRE Transactions on Aerospace and Navigational Electronics, March 1962, pages 7-10. To determine the distance between a generating and a sensing coil accurately, this approach requires that the relative orientation of the coils be maintained constant. It therefore cannot be used to determine both the relative translation and relative orientation of the generating and sensing coils.

U.S. Pat. No. 3,868,565 teaches a tracking system for continuously determining at the origin of a reference coordinate system the relative translation and orientation of a remote object. The tracking system includes radiating and sensing antenna arrays each having three orthogonally positioned loops. Properly controlled excitation of the radiating antenna array allows the instantaneous composite radiated electromagnetic field to be equivalent to that of a single loop antenna oriented in any desired direction. Further control of the excitation causes the radiated field to nutate about an axis denoted a pointing vector.

The tracking system is operated as a closed loop system with a computer controlling the radiated field orientation and interpreting the measurements made at the sensing antenna array. That is, an information feedback loop from the sensing antenna array to the radiating antenna array provides information for pointing the axis of the nutating field toward the sensing antenna array. Accordingly, the pointing vector gives the direction to the sensing antenna array from the radiating antenna array. The proper orientation of the pointing vector is necessary for computation of the orientation of the remote object. The signals detected at the sensing antenna include a nutation component. The nutating field produces a different nutation component in each of the three detected signals. The orientation of the sensing antenna array relative to the radiated signal is determined from the magnitudes of these nutation components.

U.S. Pat. No. 4,054,881 teaches a near-field non-tracking system for determining, at a remote object, the position of the remote object with respect to a reference coordinate system. The orientation of the remote object can be determined, at the remote object, with respect to the reference coordinate system by using an iterative computational scheme.

This is accomplished by applying electrical signals to each of three mutually orthogonal radiating antennas, the electrical signals being multiplexed with respect to each other and containing information characterizing the polarity and magnetic moment of the radiated electromagnetic fields. The radiated fields are detected and measured by three mutually orthogonal receiving antennas having a known relationship to the remote object, which produces nine parameters. These nine parameters, in combination with one known position or orientation parameter, are sufficient to determine the position and orientation parameters of the receiving antennas with respect to the position and orientation of the radiating antennas.

U.S. patent application, Ser. No. 954,126, filed Oct. 24, 1978, entitled METHOD AND APPARATUS FOR TRACKING OBJECTS, teaches a tracking system for: (a) determining at the origin of a first body coordinate reference frame the relative position and orientation of a second body and (b) determining at the origin of a second body coordinate reference frame the relative position and orientation of the first body. Each body of the tracking system includes at least two independently oriented stub dipoles for radiating and sensing electromagnetic fields. Properly controlled excitation of the radiating antenna allows the radiated field to nutate about an axis denoted a pointing vector.

The first body receives radiation transmitted from the second body and establishes the pointing angles to the second body with respect to the first body coordinate reference frame. The processing which determines the pointing angles is based on the fact that no modulation or nutation components exist in the radial direction between the two bodies. The field received by the first body can include information defining the second body's pointing angles to the first body with respect to the second body's coordinate reference frame and the relative roll about their mutually aligned pointing axes. This information is sufficient for determining the orientation of the first body relative to the second.

The above process is then repeated with the second body receiving radiation transmitted from the first body. Further, information can be transmitted from the first body to the second body which establishes a vector from the second body to a third body, thus defining the location of the third body at the second body.

While the art of determining the position and orientation of remote objects is a well developed one, there still remains a need to determine the orientation of a remote object, at that remote object, with respect to a source reference coordinate frame, with increased speed, in a noniterative computational manner, in the context of a near field nontracking position and orientation determining system. Further, and in the same context, there is a need for a reduction in the complexity and cost of these systems.

SUMMARY OF THE INVENTION

Accordingly, in one embodiment of this invention, three orthogonal electromagnetic field receiving means located at a remote object are used to sense two distinct electromagnetic fields radiated by two orthogonal transmitting means located at a reference coordinate frame. The electromagnetic fields radiated by the transmitting means contain information characterizing the phase and magnetic moment of the radiated electromagnetic fields. If the remote object is restricted in two position or orientation parameters, measurement of the two transmitted electromagnetic fields by the set of three orthogonal receiving means produces information which is sufficient to determine the six position and orientation parameters of the remote object relative to the reference frame. This greatly reduces the complexity of the transmitter associated with the two orthogonal transmitting means and increases the speed of the system. The separation distance of the remote object from the transmitting means is the near field range and is determined by comparing the magnetic moment, or strength, of the transmitted electromagnetic field to the strength of the electromagnetic field which is received by the three orthogonal receiving means.

Although described above with respect to three orthogonal electromagnetic field receiving means and two orthogonal transmitting means according to another embodiment of the invention apparatus for determining the position and orientation of a remote object relative to a reference coordinate frame can comprise two orthogonal electromagnetic receiving means located at the remote object and three orthogonal transmitting means located at the reference coordinate frame. This greatly reduces the complexity of the receiver associated with the two orthogonal receiving means.

According to a more narrow aspect of the invention, determination of the position and orientation of the remote object with respect to the orientation of the reference coordinate frame is carried out by noniterative processing of the information received. The three receiving antennas detecting the two radiated electromagnetic fields (or two receiving antennas and three radiated fields) provide information which is sufficient to determine the six position and orientation parameters of the remote object relative to the reference frame. However, unless two orientation or position parameters are specified, there are two unresolvable ambiguities encountered in determining the position or orientation of the remote object. These ambiguities result from mirror images of the remote object through the origin of the reference frame and on opposite sides of the reference frame. Nevertheless, this invention is particularly suited for determining the position and orientation of an airplane with respect to a landing site. Suitable parameters that may be specified to resolve the ambiguities are that the airplane is flying right side up or upside down and that the airplane is approaching the landing site from either the north or south, or the east or west. This invention is further suited for determining the position and orientation of a remotely controlled underground drill with respect to the surface of the earth. Suitable parameters to specify in the latter case are that the remote object is below the origin of reference frame and is restricted to the quadrants north or south of its starting point. Accordingly, from a practical viewpoint the aforementioned ambiguities are of little importance.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a partly block, side elevational view of a landing aid system in accordance with an embodiment of this invention;

FIG. 2 is a graphical representation showing the relationship between magnetic field strength and distance from a radiator;

FIG. 3 is a simplified representation of a magnetic field associated with a current carrying closed loop;

FIG. 4 is a graphical representation of the location coordinate system of the remote object with respect to the location of the origin of the reference coordinate frame;

FIG. 5 is a graphical representation of the orientation and position coordinate system of the remote object with respect to the reference coordinate frame;

FIG. 6 is a graphical representation of the amplitude of the signals with respect to time of the electromagnetic fields and of the resultant spectrum;

FIG. 7 is a block diagram of a portion of the receiver in accordance with an embodiment of this invention;

FIG. 8 is a partly block, side elevational view of a landing aid system in accordance with an alternate embodiment of this invention;

FIG. 9 is a block diagram of a portion of the receiver in accordance with an alternate embodiment of this invention;

FIG. 10 is a partly block, side elevational view of a remotely controlled underground drill system constructed according to an embodiment of the present invention;

FIG. 11 is a graphical representation of the flux lines connecting the axes of a source with a similarly aligned sensor;

FIG. 12 is a graphical representation of the basis of simple image theory;

FIG. 13 is a graphical representation of the application of simple image theory to a subsurface positioning problem such as the remotely controlled underground drill system;

FIGS. 14A and 14B are a graphical representation of simulated performance of the present invention in the presence of a conducting plane;

FIGS. 15A and 15B are a graphical representation of simulated performance of the present invention in the presence of gaussian noise;

FIG. 16 is a flow diagram of the computations performed at the receiver of the present invention by which position and orientation estimates are derived;

FIG. 17 is a flow diagram of a computation scheme for compensating for field scattering;

FIG. 18 is a flow diagram for another computation scheme for compensating for field scattering; and

FIG. 19 is a flow diagram for another computation scheme for compensating for field scattering.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTSLanding Air System Two State Excitation

Referring to FIG. 1, a landing air system 10 includes ground based components 30 for producing an electromagnetic field and airborne components 20 for receiving the electromagnetic field and determining the position and orientation of airborne components 20 with respect to ground based components 30. In this embodiment, two radiating antennas and three receiving antennas are employed. Ground based components include a signal generator 31 coupled in parallel to power amplifiers 32 and 33. A ground antenna array 40 includes orthogonal loop antennas 41 and 42 (denoted X,Y) coupled to power amplifiers 32 and 33, respectively. The use of two transmitting antennas 41 and 42, as opposed to using three transmitting antennas, increases both the speed of transmission and the simplicity of the transmitter. A monitor receiver 44 is coupled to signal generator 31. The monitor receiver is spaced from ground antenna array 40 and includes an orthogonal antenna array 45 for receiving electromagnetic radiation from gound antenna array 40. Monitor receiver 44 provides a means of verifying the electromagnetic transmission from ground antenna array 40. Airborne components 20 include a three-axis receiving antenna consisting of mutually orthogonal elements (21,22 and 23); and three identical channels of amplification (25,26 and 27), frequency translation (55,56 and 57) and signal processing (58,59 and 60). The three signal-processor outputs are sequentially coupled to the computer 50, which determines the position and orientation for display at 51. More specifically, antenna array 21 includes receiving loop antennas 22, 23 and 24 (denoted U,V,W) coupled sequentially to signal amplifiers 25, 26 and 27, respectively, frequency translators 55, 56 and 57, respectively, and signal processors 58, 59 and 60, respectively.

Landing aid system 10 operates "open loop" in that the only communication between airborne components 20 and ground based components 30 is the radiated electromagnetic field from ground based components 30. There need be no communication from airborne components 20 to ground based components 30 in order to establish the position and orientation of receiving antenna array 21 with respect to ground antenna array 40. Further, landing aid system 10 allows simultaneous use by any number of remote users. In addition to providing the capability for measuring position and orientation, the signals radiated by ground antenna array 40 can provide a one-way data link from ground based components 30 to receiving antenna array 21. The link can carry information such as transmitter identification, field strength, field distortion corrections, locations of nearby obstacles, the location of the landing site relative to ground antenna array 40 and wind direction.

Referring to FIG. 2, it is illustrated that the field produced by excitation of a loop antenna can be separated into two components typically referred to as near-field and far-field components. In accordance with an embodiment of this invention, the separation distance of the remote object from the transmitting means is limited to a range in which the near-field component of the electromagnetic field dominates. The far-field component decreases linearly with the distance from the antenna. Its intensity depends on the relative size of the antenna and the wave length of the excitation frequency, and it is the far-field component which is used for long distance communications and navigation. The near-field component decreases with the cube of the distance from the antenna, which prevents its detection at large distances. Advantageously, near-field signals can be of low frequencies which have the ability to penetrate many materials and objects such as soil, trees and water much more easily than do high frequencies. In free space, low frequency electromagnetic fields conform to theoretical predictions based on a simple magnetic dipole. However, some field distortion does occur because of surrounding objects. The amount of distortion resulting from surrounding objects depends on the conductivity and permeability of these objects and their size and location relative to the receiving and transmitting antennas. It is possible to predict and compensate for the distortion caused by nearby fixed objects and hence essentially remove position and orientation errors caused by these objects.

Ground based components 30 generate a near-field landing aid signal. Signal generator 31 generates the electrical signals to excite each of antennas 41 and 42. The signal must be multiplexed so receiving antenna array 21 can distinguish the electromagnetic radiation from each of the antennas 41 and 42. Additionally, the electrical signal contains information characterizing the phase of the electromagnetic radiation. A simple example would be to use a timing pulse to indicate the zero-crossing at which the signal goes positive. Alternatively, if frequency multiplexing is used, the excitation to each of antennas 41 and 42 is advantageously coherent. That is, periodically all of the signals are going positive simultaneously (see FIG. 6). Additionally, the data frequency determines the spacing between the carrier frequencies, and is thus the basic reference frequency of signal generator 31. The data frequency is labeled fo in FIG. 6. Advantageously, the reference frequency will be derived from a temperature compensated crystal oscillator in the 5 MHz range and frequency selection will be in 10 Hz steps.

The set of power amplifiers 32 and 33 boosts the outputs of signal generator 31 to a level sufficient to produce the desired magnetic moment with the given antenna. To make efficient use of the power available, a switching power amplifier may be used. For example, either class D (carrier frequency switching) or class S (high frequency switching) amplification can be used. An RFI filter is advantageously also included.

Ground antenna array 40 includes mutually orthogonal loop antennas 41 and 42 and may be buried in the landing pad or located on the surface nearby. The relationship of the landing pad to ground antenna array 40 can be included in the one-way data stream to airborne components 20. Antenna design involves trade-offs among number of turns, current and size, as well as the related parameters of input impedence, weight, and driving power. The far-field signal produced and the radiation resistance are negligible and all power required is dissipated in the wire resistance.

In an example of an embodiment of this invention, loop antennas 41 and 42 each produce a magnetic moment of 400 A·m2, a typical radius of the loop antenna is one meter and a typical ampere turns (NI) magnitude is 800. Since there are an infinite number of combinations of amperes and turns which will produce 800 ampere-turns, the choice of N and I can be used to select a convenient input resistance and weight. This selection can be made using standard wire tables, or by using density and resistivity information. A practical, general purpose design thus determined is to use 20 turns with a driving current of 40 amperes (peak). The use of #6 aluminum wire will produce a resistance of about 0.25 ohms resulting in a power dissipation of about 198 Watts. The reactance due to a 0.5 μH inductance can be neutralized by a series capacitor. A single loop will weigh 4.5 kg, and the array of two antennas will thus weigh 9 kg, neglecting the supporting structure.

Of course, other configurations can be made for other particular applications. For example, in a fixed, permanent installation, it would be preferable to increase the weight of the array to, for example, 90 kg, thus reducing the resistance hence power requirement to about 20 Watts per antenna or about 40 Watts total.

Monitor receiver 44 is similar to an airborne receiver, omitting the apparatus for position/orientation computations, data decoding, and display. Its function is to make sure that electromagnetic field amplitudes and phases radiated from ground antenna array 40 are as desired. When deviations are found, change instructions are issued to the signal generator. If the signals transmitted cannot be maintained within prescribed tolerances, the monitor can place an out-of-tolerance message in that data stream. Of course, it can be appreciated that monitor receiver 44 is not necessary to an embodiment of this invention.

Airborne components 20 of landing aid system 10 for a frequency division multiplexing embodiment are shown in FIG. 1. The system illustrated in FIG. 1 includes a separate signal processing path for each of the signals from from receiving loop antennas 22, 23 and 24. Although there is additional discussion of various multiplexing alternatives in U.S. Pat. No. 4,054,881, which is hereby incorporated by reference, it can readily be appreciated that if time division multiplexing were used, a single signal path could be switched among antennas 22, 23 and 24. FIG. 7 shows a more detailed block diagram of a signal path, in particular the U antenna signal path.

Signal processor 58 includes parallel combinations of the sequential connection of a mixer, an integrator and a sample-and-hold block. More specifically, each of the parallel paths has a mixer 70 through 74, integrators 76 through 80 and sample-and-hold blocks 82 through 86. The outputs from sample-and-hold blocks 82 through 86 are coupled to computer 50 and in turn coupled to display 51. In this embodiment, there are five parallel paths for processing the signal from the U antenna. There is one path for signals received from the Y transmitting antenna received by the U receiving antenna, denoted Y/U. The transmitted signal from X antenna has two frequencies for carrying a binary code and requires two paths, denoted X1 /U and X0 /U. Further, during acquisition two additional signals are processed so data transmitted by the X antenna is not lost. These signals paths are denoted X1 /Uq and X0 /Uq and are used for phase-locking the receiver and transmitter. These signals have negligible output when the receiver is locked on the transmitted frequencies.

The metal aircraft upon which receiving antenna array 21 is mounted causes some distortion of the magnetic fields received by the antenna. Unless the aircraft is very close to the transmitter, this distortion may be described by a linear transformation which maps the free space fields into three antennas 22, 23 and 24. For example, a field aligned exactly with the length of the aircaft will also appear in the transverse and vertical receiving antennas. This effect is constant for a given aircraft and installation. It is easily corrected by applying an inverse linear transformation to the measured data.

The input bandwidth of amplifier group 52 is advantageously restricted to the 1 to 10 kHz band, after which the signals are boosted to a suitable level and noise impulses are clipped. Accurate gain control is used to obtain maximum effectiveness in clipping the VLF-ULF noise. Alternatively, an impulse detector may be applied at this point to shut off amplifier 25 when an impulse occurs. The signal is now translated upward to a convenient intermediate frequency such as 455 kHz. The bandwidth is first reduced to 1 kHz and then to 100 Hz, with clipping each reduction. After the final amplification and clipping, the signal is translated downward to approximately 1 kHz for final processing.

The mixing frequencies required to accomplish the necessary frequency translation are synthesized by standard techniques. The first mixing frequency is selectable in 10 Hz steps from 456 to 465 kHz. This allows any selected signal in the 1 to 10 kHz band to be translated to 455 kHz. The second mixing frequency of 456 kHz is fixed and translates the 455 kHz intermediate frequency to the 1 kHz processing frequency. For initial acquisition, these frequencies are synthesized from a stable reference oscillator. After acquisition, using the X1 /Uq and X0 /Uq outputs, they can be locked to the received signal to remove any frequency error.

Signal processor group 54 must acquire the received signals, establish the timing reference, make measurements for position/orientation computations, and decode transmitted data. To do this, it uses a series of phase-locked loops, frequency dividers, and integrators. Interface with computer 50 is accomplished by an A/D converter and a suitable buffer. Signal acquisition is accomplished by the equivalent of a pair of phase-locked loops. In this particular example, as stated, frequency multiplexing is used and data is carried only by one radiating antenna (the X signal shown in FIG. 6). The frequencies for carrying data, i.e. ones and zeros, on the X signal are referred to as the mark and space frequencies. Accordingly, the phase-locked loops can operate at, for example 1000 and 1010 Hz, to correspond to the mark and space frequencies of the X signal. Loop bandwidth may be changed for initial acquisitions and later tracking, but in either case, it will be sufficiently low to cause the loop to ignore the effects of the frequency shift keying. The 10 Hz reference timing is obtained as the difference between the frequencies of the two oscillators generating the mark and space frequencies. Actual implementation can use measurements of both the sine and cosine integrals for measurement and locking, respectively.

Signal measurements are made by mixing a received signal with a locally generated signal and integrating the product. A coherent set of mixing frequencies (for example, 1020, 1010, and 1000 Hz) corresponding to the three transmitting frequencies is synthesized from the 10 Hz reference frequency. The integrators 76-80 are advantageously reset about every 0.1 second by the reference signal. The value in each of the integrators is transferred to sample-and-hold circuits 82-86 just prior to the resetting of integrators 76-80.

Decoding of the data and averaging of the measurements is accomplished by software. Computer 50 can measure signal amplitude and signal-to-noise ratio on a sample-by-sample basis. Navigation measurements of the Y signal is accomplished simply by summing an appropriate number of 0.1 second samples. A similar procedure is used on the X channel for initial acquisition. When measurements indicate a satisfactory signal-to-noise ratio, data may be extracted by comparing the X-mark samples to the X-space samples, X-navigation information is based on an average of those samples corresponding to the data received. That is, only the X-mark or X-space sample at a given sampling point is used, depending on the decision about which carrier was transmitted during that interval.

The antenna, preamplifier, computer and display can be common to both landing aid system 10 and Loran-C, Omega or VLF navigation systems. This is particularly advantageous for reducing cost and for simplification of equipment. Further, an aircraft may use Loran-C or Omega to navigate to within a few kilometers of the landing point and then acquire landing aid system 10 signals and use them for final approach guidance. The computer and display can be anything suitable and are therefore not discussed here in detail.

Landing Aid System Three State Excitation

Although FIGS. 1 and 7 detail a landing aid system utilizing two transmitting antennas, 41 and 42, and three receiving antennas, 22, 23 and 24, a landing aid system 10a (FIG. 8) utilizing three transmitting antennas, 41, 42 and 43, and two receiving antennas 22 and 23, is considered within the scope of the present invention and is herein presented as an alternate embodiment.

Referring to FIG. 8, a landing aid system 10a, includes ground based components 30a for radiating an electromagnetic field and airborne components 20a for receiving the electromagnetic field and determining the position and orientation of airborne components 20a with respect to ground based components 30a. Ground based components include a signal generator 31 coupled in parallel to power amplifiers 32, 33 and 34. A ground antenna array 40a includes orthogonal loop antennas 41, 42 and 43 (denoted X,Y,Z) coupled to power amplifiers 32, 33 and 34, respectively. A monitor receiver 44 is coupled to signal generator 31, spaced from ground antenna array 40a and has an orthogonal antenna array 45 for receiving electromagnetic radiation from ground antenna array 40a. Monitor receiver 44 provides a means of verifying the electromagnetic transmission from ground antenna array 40a. Airborne components 20a include a two-axis receiving antenna 21a consisting of mutually orthogonal elements 22 and 23; and two identical channels of amplification (25 and 26), frequency translation (55 and 56) and signal processing (58 and 59). The two signal-processor outputs are sequentially coupled to the computer 50, which determines the position and orientation for display at 51. More specifically, antenna array 21a includes receiving loop antennas 22 and 23 (denoted U,V) coupled sequentially to signal amplifiers 25 and 26, respectively, frequency translators 55 and 56, respectively, and signal processors 58 and 59, respectively. The use of two receiving antennas 22 and 23, as opposed to three receiving antennas increases the simplicity of the receiver 20a.

Airborne components 20a of landing aid system 10a for a frequency division multiplexing embodiment are shown in FIG. 8 and have a separate signal processing path for each of the signals from receiving loop antennas 22 and 23. It can readily be appreciated that if time division multiplexing were used, a single path could be switched among antennas 22 and 23. FIG. 9 shows a more detailed block diagram of a signal path, in particular the U antenna signal path.

Signal processor 58 includes parallel combinations of the sequential connection of a mixer, an integrator and a sample-and-hold block. More specifically, each of the parallel paths has a mixer 71 through 75, integrators 76 through 81 and sample-and-hold blocks 82 through 87. The outputs from sample-and-hold blocks 82 through 87 are coupled to computer 50 and in turn coupled to display 51. In this embodiment, there are six parallel paths for processing the signal from the U antenna. There is one path for signals received from the Y transmitting antenna received by the U receiving antenna, denoted Y/U. Similarly, there is one path for signals received from the Z transmitting antenna received by the U receiving antenna, denoted Z/U. The transmitted signal from X antenna has two frequencies for carrying a binary code and requires two paths, denoted X1 /U and X0 /U. Further, during acquisition two additional signals are processed so data transmitted by the X antenna is not lost. These signals paths are denoted X1 /Uq and X0 /Uq and have negligible output when the receiver is locked on the transmitted frequencies. The only difference between FIG. 7 and 9 is the additional Z/U path necessitated by the additional transmitting antenna.

It can be appreciated that the more detailed discussion of FIGS. 1 and 7 with respect to radiated fields, multiplexing, decoding of data, averaging of measurements, distortion, information contained in the signal, and system design in general is directly applicable to the alternate embodiment and will not be repeated here.

Underground Position And Orientation Determining System

Referring to FIG. 10 a further alternate embodiment, illustrating a different use for the hardware illustrated in FIGS. 1 and 7, is a remotely controlled underground drill system 10b. In such a system, ground based components 30b radiate an electromagnetic field and subsurface drill based components 20b receive the electromagnetic field. The received electromagnetic field is then amplified by subsurface amplifiers 52b, and relayed to the surface processing components 96 by conventional telemetry techniques along lines 90, 92 and 94. A monitor similar to monitor 44 of FIG. 1 could be included but is not necessary.

Comparing FIG. 10 with FIG. 1 illustrates that except for telemetry lines 90, 92 and 94, the hardware used to implement the system is the same. It is understood, of course, that since transmission is through the ground in the remotely controlled underground drill system 10b, rather than through the air as in the landing aid systems 10 and 10a, the transmission frequency for drill system 10b is considerably lower than that used in the landing aid system.

OPERATIONLanding Aid Systems

For illustrative purposes taking the embodiment of the invention illustrated in FIG. 1, geometrical considerations dictate the need for inclusion of a timing reference in the transmitted signal. They also require airborne components 20 to measure the signal components induced in each receiving antenna 22, 23 and 24 by each transmitting antenna 41 and 42. These requirements and any additionally desired data transmission form the constraints on signal format. While many choices are possible, coherent frequency division multiplex/frequency shift keying is advantageous for many general purpose users.

Magnetic Dipole Fields

Near-field equations may be decomposed into a few relatively simple terms. The use of a suitable multiplexing format allows separate measurements to be made on the signals as received by each of three receiving antennas 22, 23 and 24. The near-field produced by a circular loop antenna can be described in terms of radial and tangential components, as shown in FIG. 3. Although the antennas need not be circular they should be magnetic-dipole sources. The transmitting antennas 41 and 42 and receiving antennas 22, 23 and 24, should have diameters which are small (assuming they are loop antennas) in comparison to the distance separating them. They can therefore be regarded as point sources and point sensors. The wavelength of the excitation signal should also be long enough (ρ<<λ/2π) so that only the near-field or quasi-static field component is significant.

Suppose now that the loop shown in FIG. 3 is excited with a current i(t)=I cos ωt. The magnetic field produced at a point of distance ρ and off-axis angle δ is described completely by radial and tangential components:

H.sub.ρ =M/2.sub.πρ3 cos δ (1)

and

Ht =M/4πρ3 sin δ (2)

Here M=NIA is called the magnetic moment of the loop, and A and N represent the area and number of turns of the loop. A cos ωt time variation is implicit in the above equations. The above characterization is valid for a loop of any shape as long as the distance ρ is more than about four times the radius of the loop. An analysis of equations 1 and 2 shows that although the near field changes in both amplitude and orientation with changes in the orientation angle δ, the amplitude of the near field is not frequency dependent as is the amplitude in the intermediate and far-field. Note that in reception, a loop antenna responds only to the field component aligned with the loop orientation vector (i.e., perpendicular to the plane of the loop).

Geometry

A coordinate system for determination of the position of the receiver relative to the transmitter is shown in FIG. 4. The X, Y and Z axes are aligned with north, east, and vertical, respectively, and are centered at the center of transmitting ground antenna array 40. Location of receiving antenna array 21 may be specified in either rectangular coordinates (x,y,z) or in polar coordinates as a (ρ, α, β). It may also be specified by the distance ρ and two of the three direction angles δx, δy, or δz.

Measurement of the two transmitted signals from ground antenna array 40 as received by the set of three orthogonal receiving antennas 22, 23 and 24 produces information which is sufficient to determine the six position and orientation parameters. As noted earlier, this assumes two orientation or position parameters are independently determined. While there are a variety of computational algorithms that can be used, it is conceptually easiest to begin by using relative amplitudes to determine position. The first step in synthesizing a position-and-orientation-finding algorithm is the definition of coordinates and vector-matrix formulation relating sensor output to source excitation. Although the landing aid system 10 of the present embodiment of the invention utilizes two transmitting antennas and three receiving antennas, it will be remembered that an alternate embodiment of a landing aid system 10a, illustrated in FIG. 8, utilizes three transmitting antennas and two receiving antennas. To facilitate generalizing to the above systems, a position and orientation finding algorithm will first be developed for a system with three transmitting antennas (as in landing aid system 10a) and three receiving antennas (as in landing aid system 10). It should also be noted that in order to facilitate the orderly development of a position-and-orientation-finding algorithm, in FIG. 5, the three transmitting antennas 41, 42 and 43 of landing aid system 10a will be designated a three-axis source 98 and the three receiving antennas 22, 23 and 24, of landing aid system 10 will be designated a three-axis sensor 100.

The geometric relationship between a three-axis source 98 and a three-axis sensor 100 is shown in FIG. 5. The source coordinate frame X1 -Y1 -Z1 is defined by the axes of the source 98. Alignment of these axes with some convenient natural reference such as north, east and down is assumed. The source axes can be effectively aligned with any desired coordinate frame by altering the excitation. Similarly, coordinates measured in the source coordinate frame can be converted to any desired coordinate frame mathematically.

The sensor position is specified in rectangular (x, y, z) or spherical (α, β, ρ) coordinates defined relative to the source coordinate frame. Sensor orientation is specified by a sequence of three rotations. Azimuthal rotation by ψ first turns the sensor about its Z axis from +X toward +Y. The elevation rotation by θ then turns the sensor about its Y axis from +X to -Z. Finally, a roll rotation by φ turns the sensor 100 about its X axis from +Y to +Z. Note that in the zero-orientation condition, the three sensor axes are parallel to the corresponding source axes, and that the order of the rotations cannot be interchanged without changing the values of ψ, θ, and φ.

Vector Representation of Source-Sensor Coupling

The excitation of a three-axis magnetic dipole source 98 and the resultant three-axis sensor output are most conveniently described in vector notation. The excitation of the source 98 is therefore represented by f1 =[f1x, F1y, f1z ]T. The number of turns and area of the three source loops 41, 42 and 43 of FIG. 8 for example, are assumed to be identical, hence f1x, f1y, and f1z, represent the amplitude of the currents exciting the loops of X-axis, Y-axis, and Z-axis orientation, respectively. It is also convenient to let the output of a three-axis sensor 100 be similarly represented by f5 =[f5x, f5y, f5z ]T.

FIG. 11 illustrates a similarly aligned source and sensor. The excitation of source 102 is designated f2, and the corresponding output of sensor 100A is designated f3. In FIG. 11, each source axis X2, Y2 and Z2 is coupled only to the corresponding sensor axis X3, Y3, and Z3, respectively, by flux lines 118, 119 and 120, respectively. Furthermore, since the Y2 -Y3 and Z2 -Z3 couplings are produced by tangential field components, their amplitudes differ by a factor of -1/2 from the X2 -X3 coupling which is produced by a radial field component. The coupling can be described completely in vector-matrix form by: ##EQU1## where C=NAG/2π incorporates sensor gain G and the common source factor NA/2π.

Effects of Position and Orientation

The coupling between a source 98 and sensor 100 of arbitrary position and orientation can be determined by inserting orthogonal rotation matrices into equation (3). These matrices are based upon position azimuth and elevation (α and β) and orientation azimuth, elevation, and roll (ψ, θ, and φ), as shown in Table 1. Note that the subscript defines both the type of transformation and its independent variable.

Consider first the coupling between the source 98 and a zero-orientation sensor (whose output is f4) located at (α, β, ρ), as shown in FIG. 5. The excitation f2 of an equivalent source 102 whose X-axis is aligned with the line 103 connecting the source 98 and sensor 100 can be determined by rotating the excitation vector of the real source 98 by position azimuth and elevation, thus:

f2 =T.sub.β T.sub.α f1 (4)

The coupling to a similarly aligned equivalent sensor f3 then has the same form as (3), i.e., f3 =(C/ρ3)Sf2. The output of the zero-orientation sensor is then found by applying inverse position rotations, thus:

The output of three-axis sensor 100 of arbitrary orientation (ψ, θ, φ) is determined by applying orientation azimuth, elevation, and roll rotations to the output of the equivalent zero-orientation sensor, thus:

f5 =T.sub.φ T.sub.θ T.sub.ψ f4 =Af4 (6)

These expressions will be used subsequently to derive position-and-orientation-finding algorithms.

Excitation States

Determination of position and orientation in general requires sensor outputs corresponding to two or three linearly independent source excitation vectors. The source and sensor vectors produced during different excitation states are denoted by an attached parenthesized excitation-state symbol. The three source excitation vectors used in this analysis correspond to the source axes, hence: ##EQU2## the set of two or three of these excitation vectors constitutes an excitation pattern. The corresponding sensor outputs are similarly denoted by f5 (S1), f5 (S2), and f5 (S3), respectively. Operation with other excitation states is readily reduced to operation with this set of basis vectors.

POSITION DETERMINATION

Three-axis sensing determines the complete signal vector produced at the sensor location by each excitation vector. Since the sensor orientation is unknown initially, position is determined from signal parameters that are unaffected by sensor orientation unknowns and therefore greatly simplifies the system of trigonometric equations.

Orientation-Invariant Parameters

The field vectors produced at the sensor location (equivalently, the output vectors of a zero-orientation sensor, such as the sensor 100A in FIG. 11) are transformed into the outputs of the true sensor (such as the sensor 100 of arbitrary position and orientation in FIG. 5) by a sequence of orthogonal rotations, which preserve vector length and relative angle. Solutions for the unknown position of the sensor 100 are therefore formulated in terms of squared magnitudes and the dot products of sensor output vectors, both of which are invariant under sensor orientation.

Since the desired parameters are independent of sensor orientation, it is most convenient to derive them from the unobservable output of an equivalent position-frame sensor. Using equations (3) and (4) and Table 1 produces: ##EQU3## The position-frame sensor-output vectors corresponding to the excitation vectors of (7) are then: ##EQU4##

Three State Excitation

An ambiguous position estimate (|x|, |y|, |z|) can be determined through a simple system of equations based upon the outputs of a three-axis sensor 100 produced by all three excitation vectors in (7). Consider the squared vector magnitude produced by Z-axis (state S3) excitation of the source 98; from (11): ##EQU5## Substitution of sin2 β=z2 /ρ2 and cos2 β=(x2 +y2)/ρ2 into equation (12) then produces: ##EQU6##

Application of geometric analogies and the normalizations X=Cx/ρ4, Y=Cy/ρ4, and Z=Cz/ρ4 to equation (13) produces a system of three linear equations:

P(S1)=X2 +(1/4)Y2 +(1/4)Z2 (14)

P(S2)=(1/4)X2 +Y2 +(1/4)Z2 (15)

P(S3)=(1/4)X2 +(1/4)Y2 +Z2 (16)

Estimates of the squared, normalized position coordinates are given by: ##EQU7## Ambiguous position angles (α and β) can be determined directly from |X|, |Y|, and |Z| without denormalization. The data impressed upon the transmitted signal can advantageously include the strength of the transmitter, i.e., its magnetic moment M. Alternatively, independent means such as written tables or other radio communication, can be used to determine the strength of the transmitted field. Once C is known, range ρ is readily estimated, since: ##EQU8## Once ρ has been determined, |x|, |y|, and |z| are determined by denormalization.

In addition, further terms can be added to each equation in (17) to account for distortion caused by nearly fixed metallic structures. These terms would be computed using empirical methods.

Ambiguity Resolution

While the magnitudes of the rectangular coordinates are now known, their signs are not known, and there are thus eight mathematically possible locations. Quadrant ambiguity resolution is accomplished using the signs (polarities) of the dot products of the sensor output vectors. The three different dot products corresponding to the three excitation states of equation (7) are from equations (9), (10), and (11): ##EQU9##

Inspection of Table 3 shows that any two of three dot products remove two of the three quadrant ambiguities. The third dot product is redundant, and the remaining single quadrant ambiguity [e.g., (x, y, |z|)] is inherent in the field structure. It may, however, be resolved by either physical restrictions on position (e.g., z<0) or orientation (e.g., -90°≦φ≦+90°). If an orientation restriction is used, choice of the wrong candidate position is detected by an orientation estimate in an unallowed quadrant. If the sensor 100 is located on the X1, Y1, or Z1 axis, all three dot products are zero and therefore, provide no ambiguity resolution information.

The ambiguous position of a three-axis sensor, such as the sensor 100 illustrated in FIG. 5, with respect to a two-axis source (the embodiment is illustrated in FIG. 1) can be determined from two squared magnitudes and the dot product of the sensor output vectors. Since only one dot product is available, only one of the three quadrant ambiguities can be resolved from the information in the received signals (Table 3). As discussed above, though, these two quadrant ambiguities may be resolved by two physical restrictions on either position or orientation. Suitable parameters to specify are, for example, that an airplane is flying right side up or upside down and that the airplane is approaching a landing site from either the north or south, or the east or west. If the landing aid system is supplied with these parameters, the ambiguities are eliminated.

Suppose that the source has only X and Y axes, as is the case in preferred embodiment of FIG. 1. The squared vector magnitudes are then P(S1) and P(S2), and are given by Equations (14) and (15). The dot product v(S1, S2) given by Equation (19) is converted to normalized rectangular coordinates, thus: ##EQU10## Subtraction of equations (15) and (14) eliminates unknown Z, hence:

P(S1)-P(S2)=(3/4)(X2 -Y2) (23)

Rearrangement of Equation (22) gives unknown Y as a function of unknown X (provided X≠0): ##EQU11## Substitution of Equation (24) into Equation (23) and rearrangement yields: ##EQU12## The estimate X2 is found by solving equation (25) with the quadratic formula; the negative candidate for X2 is discarded. Substitution of |X| into equation (24) produces |Y|, and substitution of |X| and |Y| into either equations (14), or (15) produces |Z|. Range ρ is then determined from equation (18) and used to denormalize the estimated position coordinates.

Better performance in the presence of noise can generally be obtained by using the sum of equations (14) and (15), thus: ##EQU13## If v(S1, S2)=0, then either X=0 or Y=0. If P(S1)-P(S2)>0, then Y=0 and equation (23) determines X2 ; otherwise X=0 and equation (23) determines Y2. In either special case, Z2 can be determined from equation (26).

Reciprocity requires that sensor-to-source coupling be the same as source-to-sensor coupling. The position of a two-axis sensor relative to a three-axis source (the alternate embodiment illustrated in FIG. 8) can therefore be determined by forming vectors of the responses of each sensor axis to the three source axes. When these are used in place of the sensor output vectors in the preceding equations, the location of the three-axis source 98 with respect to the sensor 100 will be determined. After orientation has been determined, these position coordinates can be converted to source-frame coordinates.

ORIENTATION DETERMINATION

Sensor orientation can be determined in a noniterative manner from any two sensor output vector corresponding to fields aligned with the source axes. These sensor output vectors are synthesized from the true sensor output vectors. Noninterative orientation determination increases the speed with which orientation is determined over the speed obtainable with iterative orientation determination. Noniterative orientation determination is also advantageous over iterative orientation determination in that it is free from latch up and has reduced software complexity.

Sensor Response

The orientation rotations that convert the output of an equivalent zero-orientation sensor into the output of the true sensor 100 can be combined into a single matrix A, which can be expanded using Table 1 to produce: ##EQU14## Suppose that a source excitation produces a response f4 (X)=[1, 0, 0]T in a zero-orientation sensor (i.e., the field at the sensor location has an X1 -axis orientation). The output from the real sensor 100 is then f4 (X)=A f4 (X)=[a11, a21, a31 ]T which is the first column of A. Similarly, the second and third columns of A represent the sensor responses to fields of Y1 - and Z1 -axis orientations, respectively.

If the normalized sensor output vectors corresponding to fields of X1 -, Y1 -, and Z1 -axis orientations can by synthesized, the elements of A will be known, and the angles ψ, θ, and φ can be determined. For example, using the sensor X-axis response to a field of Z1 -axis orientation:

θ=-arcsin f5x (Z)=-arcsin a13 (28)

The angles ψ and φ can now be determined by using the just-determined value of θ to cancel the sin θ and cos θ factors in the responses corresponding to a11, a12, a23, and a33.

Errors in the range estimate and variation in the source magnetic moment produce a multiplicative error common to all sensor output vectors. The effects of those errors can be avoided by determining orientation from ratios of sensor responses: ##EQU15## (Note that a four-quadrant inverse tangent will place ψ and φ in the proper quadrant.) Elevation θ can be determined from: ##EQU16## or three similar ratios using a13, a12, a23, or a33. A linear combination of all four ratios can also be used to minimize the effects of noise.

While orientation is most simply determined using elements from all three synthetic sensor output vectors, inspection of the matrix A in equation (27) shows that the information contained in any two columns is sufficient to determine all three orientation angles. Some flexibility is therefore possible in a noisy environment; e.g., orientation can be estimated from the two output vectors with minimum estimated noise. Alternatively, information from all three output vectors might be combined by linearizing the elements of A about the initial orientation estimates from equations (29), (30), and (31). Minimum-variance linear combinations would then be formed to improve the initial estimates.

Three State Excitation

Fields of X1 -, Y1 -, and Z1 -axis orientation are produced at the sensor location only when the sensor 100 is located on the X1, Y1, or Z1 axis. The source excitation pattern is fixed to allow multiple sensors to derive position and orientation information from the same signals. The responses of the sensor fields of X1 -, Y1 -, and Z1 -axis orientations are therefore synthesized from the real sensor responses, which span three-dimensional vector space.

The three true sensor output vectors can be assembled into a 3×3 matrix F5, which can then be written as: ##EQU17## From the above equation, it is evident that the desired matrix A of synthetic responses can be obtained as ##EQU18## The coupling matrix Q-1 is computed using estimated values α and β. Note that actual matrix inversion is unnecessary, since:

Q-1 =(T-α T-β ST.sub.β T.sub.α)-1 =T-α T-β ST.sub.β T.sub.α, (34)

where: ##EQU19##

Two State Excitation

While all orientation information is contained in any two sensor output vectors, synthesis of the desired sensor responses (i.e., the matrix A) requires a three-dimensional set of basis vectors. The cross product of two sensor output vectors provides the necessary third vector. Since orthogonal rotations preserve the angles between vectors: ##EQU20##

The cross products can be used in place of the vectors produced by the third excitation state in forming the matrices F5 and F4, thus: ##EQU21## The vectors f4 (S1) and f4 (S2), hence f4 (CP) can be calculated from the estimated position. The vector f5 (CP) can be calculated from the two sensor output vectors. The estimated orientation matrix A can then be determined from:

A=F5 F4-1 (38)

orientation angles are then determined as discussed previously. For computational convenience, it may be desirable to multiply f5 (S1), f5 (S2), f4 (S1), and f4 (S2) by ρ3 /C before computing the cross products; this results in the cross-product vectors and sensor output vectors of roughly the same magnitude.

Matrix inversion can be avoided by an alternative method of determining orientation. Linear combinations of the two field vectors at the sensor location form two orthogonal synthetic field vectors; application of the same coefficients to the two sensor output vectors produces the analogous synthetic response vectors.

The two synthetic sensor response vectors are placed in the second and third columns of a matrix A', and orientation angles ψ', θ', and φ' are determined from those two columns. Those orientation angles are defined in the same manner as are ψ, θ, and φ, but are referenced to the Y'-Z' coordinate frame formed by the two synthetic field vectors. The orientation (α',β',γ') of the Y'-Z' axes with respect to the X1 -Y1 -Z1 axes is then determined by multiplying direction cosine vectors. The matrix A whose orientation angles are referenced to the X1 -Y1 -Z1 coordinate frame is then

A=T.sub.φ' T.sub.θ' T.sub.ψ' T.sub.γ' T.sub.β' T.sub.α' (39)

This method may allow a reduction of computation time in some applications.

A summary of the above discussed computational process by which position and orientation estimates are derived from the received electromagnetic field components is presented in flow-chart form in FIG. 16. Two-state source excitation of a two-axis source and three-axis sensing are assumed, and the two quadrant ambiguity is resolved by restricting y and z to values greater than zero. If three-state excitation of a three-axis source and two-axis sensing are utilized, the flow-chart is identical with three exceptions: (a) block 10 is eliminated, (b) a coordinate conversion block is inserted immediately after block 18, and (c) all six measurements are output in block 19.

SIGNAL FORMAT AND MULTIPLEXING

The signal format used by the transmitter must be designed to allow the user to determine his position and orientation. The geometric computations discussed in the previous section establish some informational parameters which are advantageously met by the format. First, it must allow airborne components 20 to determine the amplitude of the signal induced in a given receiving antenna (22, 23 or 24) by each transmitting antenna (41 or 42). Secondly, it advantageously provides one-way data transmission capability so airborne components 20 will know the magnetic moment, (i.e. strengths), of the transmitted signal. Thirdly, to facilitate communication of both of the previous information parameters, the signal includes a timing reference, and all signal components should advantageously be coherent with this reference. The timing signal is used to characterize the polarity of the transmitted signal. If this timing signal is omitted, there is an increase in the ambiguity as to position and orientation of the remote object. Of course, independent information sources may be used to remove this ambiguity. For example, navigation aids may be used to determine the quadrant (i.e. northeast, southeast, northwest or southwest) of the remote object with respect to the radiating means; altimeters may be used to determine the relative height of the remote object with respect to the radiating means, which may be located at the top of the hill.

There are endless varieties of formats which can meet the above requirements. However, it is additionally desirable that the signal format alloy easy acquisition by the user as he approaches the landing point. Simplicity in the receiver is also quite desirable. Four possibilities for transmitted signal format are: (1) Frequency Division Multiplexing, (2) Time Division Multiplexing, (3) Phase Division Multiplexing; and (4) Spread Spectrum Multiplexing. These four multiplexing techniques have been more thoroughly discussed in U.S. Pat. No. 4,054,881, the disclosure of which has been incorporated herein by reference.

While different formats may be preferred for different specialized applications, a frequency division multiplexing format will be advantageous to many general purpose users. Measurements may be made simultaneously and continuously, and carriers will be available to aid in acquisition by an approaching aircraft. Data may be impressed on the carriers by coherent frequency shift keying. The field strength varies only 6 dB with orientation of receiving loop antennas 41 and 42 thus permitting data to be applied to only one or to all three signals. Using the same data on all carriers can be used to reduce bit error rate, and using different data on the carriers in the form of an eight level code could triple the transmission rate.

The two most significant considerations in the design of a quasi-static field positioning system are (1) determination of the excitation frequency for specified maximum measurement errors, and (2) determination of a transmitter magnetic moment that ensures no more than specified maximum measurement errors due to atmospheric (or other) noise. Design guidelines and simulated performance data are subsequently presented.

The first step in establishing the system design is to decide the relationships among the mark and space frequencies and signals transmitted from the X and Y antennas. As an example, only modulation of the X signal is used so that three different frequencies are required. Since the power spectrum of random data has zeros at integral multiples of the data rate, it will be desirable to separate the Y signal from the X mark and space frequencies by the data frequency fo as shown in FIG. 6. The data modulation thus will not degrade the position/orientation performance of the system.

The next parameter which must be established is the data rate fo. The data rate itself is relatively uncritical, since the data is for the most part, fixed. The transmitting antenna typically restricts the bandwidth to one percent of the carrier frequency. Operation at 1 kHz would thus limit the data rate to about 10 bits per second (b/s). A further consideration is interference from harmonics of power system frequencies (50, 60 and 400 Hz). A data rate of 10 b/s allows all three carrier frequencies and essentially all of the modulation energy to fall between two adjacent 60 Hz harmonics.

The third step in the system design is the selection of the range of carrier frequencies. The generation of a far-field component can only result in inaccuracies in the position and orientation estimates, so it is desirable to use a low a frequency as possible. The use of frequencies below 10 kHz virtually eliminates the far-field interference. Operation below 1 kHz will make data transmission more difficult and subject the receiver to larger amplitude harmonics from power systems and larger atmospheric noise levels in the case of a landing aid application. The range of 1 to 10 kHz is therefore advantageous for many users.

Atomspheric noise fields in the 10-14 kHz range are typically no worse than 20 μV/m, which is roughly equivalent to a magnetic field of 0.05 μA/m (measured in a 1 Hz bandwidth). An examination of curves for the 1 to 10 kHz range shows that while atmospheric noise at 1 kHz is about the same as it is at 10 kHz, there is generally a 10 dB lower noise level in the 3 to 4 kHz range. This null is the result of the high attenuation rate of the earth-ionosphere waveguide at these frequencies. Additional range and accuracy may therefore be obtained by operating in the 3 to 4 kHz range.

Atmospheric noise in the VLF-ULF region results from lightning discharges and is therefore impulsive, rather than guassian. Much power line noise is also impulsive, since it results from periodic current surges, although these impulses are considerably wider than lightning generated impulses. The receiver can use this impulsive nature to obtain 15 to 20 dB of noise reduction by clipping the impulses to an amplitude only slightly larger than that of the signal. Editing or noise blanking can obtain even greater reduction in noise level.

Signal-to-noise ratios for four typical operating conditions are shown in Table 4:

A transmitter moment of 400 A·m2 produces a field of 0.4 μA/m at a distance of 1 km. Since navigation (position and orientation) estimates can be based on a one second averaging of measurements, their effective bandwidth is 1 Hz, and their basic signal-to-noise ratio is +18 dB. Data decoding necessitates a bandwidth of about 20 Hz, hence a 13 dB penalty relative to navigation estimates, and thus a +5 dB basic signal-to-noise ratio.

However, two effects must also be considered. First, about 20 dB of noise reduction can be obtained by clipping or editing of impulsive noise. Secondly, the field strength attributable to a given transmitting antenna varies with the receiver orientation relative to that antenna, and can thus introduce up to a 6 dB reduction in signal amplitude. There is no loss due to receiver orientation, since the outputs from all three receiving antennas (22, 23 and 24) are mathematically combined to derive the total signal vectors. The results of these two effects are signal-to-noise ratios at a 1 km distance of +32 dB for navigation and +19 dB for data. These correspond to a 1° rms angular error and a negligible bit-error rate.

The second example in Table 4 is for operation in the 3 to 4 kHz frequency range at a distance of 2 km. While doubling the distance decreases the signal strength by 18 dB, operating in the atmospheric noise null and band results in a 10 dB decrease in the noise power. Consequently, the navigation and data signal-to-noise ratios are +24 and +11 dB, respectively. There are equivalent to 2.6° rms angular errors and a 10-4 bit-error rate.

In the third example in Table 4, the range is increased to 3.17 km, resulting in a 12 dB decrease in signal amplitude from its level at 2 km. As a result, the data signal-to-noise ratio drops to -1 dB making the data essentially undecodable. Since the X signal cannot be identified as either a mark or space frequency, the measurements on the two frequencies must be averaged, resulting in a 3 dB increase in received noise power. The resultant +9 dB navigation SNR is equivalent to 14° rms error. However, at this distance changes in the relative orientation should occur relatively slowly, allowing the integration time to be increased to 10 seconds. This 10 dB increase in SNR reduces the rms measurement error to 4.5°.

The last example in Table 4 describes performance at the design range of 4 km. Signal strength decreases by 7 dB from that of the third example, resulting in a 13 dB signal-to-noise ratio for navigation, or a 90° rms error. This example typifies initial acquisition of the landing aid signals by an approaching aircraft.

One landing aid system can cover an entire airfield. However, it is possible to use a single high-power system in the vicinity of a set of landing pads, and separate low-power systems in each landing pad. This would provide both long range capability and very precise zero-visibility pinpoint landing capabilities. As already mentioned, the use of low-frequency near-fields will reduce jamming and interference problems. In the example design described above, increasing the distance to 8 km would reduce the signal strength to 5 dB, requiring about 100 seconds of integration to detect the presence of a signal. Radiation of significant far-field jamming signals requires a high-power transmitter and a relatively large antenna. In addition, operation in the 3 to 4 kHz range makes far-field signals subject to high attenuation rates. A near-field signal produced by similar equipment must be located at a similar range to be of similar amplitude to the landing-aid signal. Suppose, for example, that two landing aids were operating on the same frequency, and produced equal fields at the midpoint between them. As the receiver moved to half the distance from the desired landing aid, its signal would increase by 18 dB, while that of the interfering landing aid would decrease by 11 dB. The resulting 29 dB relative change would reduce interference to a negligible level. The use of a low-frequency system also provides continuous coverage at all elevations and in all directions, making it more useful to VTOL operations. The system also provides coverage of the surface and may be used for taxiway guidance. The difference in the permeability and dielectric constants of the ground and the air will cause a distortion of the shape of the magnetic field. In most cases, inclusion of simple modifying terms based on conductivity and slope of the ground should provide adequate compensation.

It should also be noted that a landing-air system can be useful in two dimensional maneuvering such as taxiing on an airport runway. Indeed, if all maneuvering is to be done in two dimensions and the only orientation component of interest is heading, such as would be the case in docking a ship, then only two orthogonal radiating means and two orthogonal receiving means need be used. Additionally, in either the two-dimensional or the three-dimensional case, independent outside inputs to the system can be used to remove ambiguity. For example, the use of an independent navigating system can be used to determine the quadrant in which the vehicle is approaching the radiating means.

SENSITIVITY

The sensitivity of the position and orientation estimates to errors in the measurements can be determined from a system of partial derivatives. While the results of such an analysis are suitable for numerical evaluation and graphing, they are in general somewhat tedious. The subsequent discussion derives some simple limits on estimation errors for three-state excitation; limits applicable to two-state excitation can be inferred by comparisons of the simulations in the next section. These limits may be used for preliminary design calculations and illustrate the behavior of the errors as functions of position and orientation of the sensor 100.

Position Errors

Consider the total absolute position coordinate error:

ε=|Δx|+|Δy|+.vertline.Δz| (40)

where each estimated coordinate has the form: ##EQU22## Use of the Schwartz inequality and the normalization X2 =ρ8 X2 /C2 produces: ##EQU23## Manipulation of equation (18) then produces: ##EQU24## where P(T)=P(S1)+P(S2)+P(S3) and ΔP(T)=ΔP(S1)+ΔP(S2)+ΔP(S3).

A simple form for ε can be obtained when |x|=|y|=|z|=ρ/.sqroot.3. The errors ΔX2, ΔY2, and ΔZ2 are related to the measurement errors ΔP(S1), ΔP(S2), and ΔP(S3) by equation (17), and equation (18) is used to simplify the sum X+Y+Z. The Schwartz inequality is again used to obtain the worst-case limit: ##EQU25##

The factor 1/x in equation (41) and the analogous forms for y+Δy and z+Δz cause the error sensitivity to increase as the position coordinates differ from |x|=|y|=|z|=ρ/.sqroot.3. It is also evident that position error can be greatly increased when the sensor 100 is located on a coordinate axis; for example, √1.01≃1.005 while √0.01=0.1, indicating error multiplication by a factor of 50. When the initial position estimate indicates that an unsatisfactory degradation of accuracy is possible, the following procedure should be used: (1) Determine a sequence of two rotations of the source that would produce sensor coordinates of roughly |x'|=|y'|=|z'|=ρ/√3. (2) Apply those rotations to the three sensor output vectors to determine the output vectors that would be produced by the rotated source 102. (3) Compute the estimated position (x', y', z') in the rotated coordinate frame. (4) Apply inverse rotations to the position estimate to return it to the true source coordinate frame. Position errors comparable to those given by (44) will then be obtained. Alternatively, a linearized position and orientation estimator may be applied in the vicinity of the initial position and orientation estimates.

Orientation Errors

Orientation angles are estimated through inverse tangents of the ratios of two elements of the estimated orientation matrix A. Errors in the estimated angles can therefore readily be related to errors in estimating the elements of A. For example, a small-angle expansion of equation (29) produces: ##EQU26## The unbounded increase in the errors for θ≃±90° can be avoided by recomputing the estimated angles using inverse cotangents of the inverse ratios whenever the estimated elevation produces |cos θ|<1/2; the "damage" done by division by cos θ in equation (45) is therefore limited to a factor of 2. If Δa represents the maximum error occurring in an individual element of A, the Schwartz inequality applied to equation (45) produces:

|Δψ|≦2√2|Δa.vertline.≃2.828|Δa| (46)

The errors in the elements of A arise from two sources. Errors caused by atmospheric noise or scattering by the conducting ground in the field measurements (F4) are converted directly into errors Δaij by the transformation given in equation (34). Since the orthogonal rotations do not alter the magnitudes of the errors, the worst case effect is multiplication by a factor of 2 caused by elements of S-1. Errors in the estimated position azimuth and elevation (α and β) produce imperfect cancellation of the effects of position (i.e., Q Q-1 ≠I). The contribution to an error Δa caused by these errors cannot exceed 2|Δa| or 2|Δβ|.

OPERATIONUnderground Position and Orientation Determining System

The analysis used in the system design of a remotely controlled underground drill system 106 is somewhat different from that used in the landing aid system design because transmission in the drill system 106 is through the earth rather than through air, as in the landing air system. Estimates of sensor position and orientation obtained from the position and orientation finding algorithms were based on free-space geometry. Variations in the field geometry caused by the conducting ground therefore cause errors in the estimated parameters. The magnitude of the effects of ground of a known maximum conductivity can be estimated through simple image theory as discussed below. Accurate prediction of the actual fields requires the use of more sophisticated techniques.

The basis of simple image theory is illustrated in FIG. 12. A perfectly conducting, flat plane 106 of infinite extent located at a distance h from the source is replaced by an image (secondary) source located at a distance 2h from the true (primary) source. The orientation of the image of a horizontal magnetic dipole (i.e., a dipole whose orientation is parallel to the surface of the conducting plane) is the same as that of the true dipole source 108. However, the orientation of the image of a vertical magnetic dipole (i.e., a dipole whose orientation vector is perpendicular to the conducting plane) is opposite to that of the true dipole source 108. The fields at the sensor location are the sum of the primary fields (from the true source 108) and the secondary fields (from the image source 110). Application of this model shows that when a three-axis source 108 is located on the surface of a conducting plane with its Z axis perpendicular to the plane, the fields due to the X and Y dipoles are doubled, while the fields from the Z dipole are cancelled. This implies that the two-state algorithm should be used whenever the source must be located in close proximity to a conducting plane. An important advantage of the present invention is its ability to operate without compensation for field distortion, or scattering, when a two-axis source or a two-axis sensor is installed on a flat conducting plane.

Referring to FIG. 13, simple image theory is applied to the subsurface positioning problem by replacing the ground of conductivity σ with a perfectly conducting plane 106 located a distance h below the surface 120. The physical depth of this plane is the electrical skin depth: ##EQU27## where μ0 ≃4π×10-7 is the permeability of free space. The conducting plane 106 is in turn replaced by an image located at a depth 2h, resulting in the geometrical relationships depicted in FIG. 13.

The relative amplitudes of the primary and secondary fields are then proportional to 1/ρ3 and 1/ρS3, respectively, where ρ is the distance from the source 108 to the sensor 112 and ρS is the distance from the image source 110 to the sensor 112. It is evident from FIG. 13 that for a given distance ρ, the greatest effect of the ground occurs when the sensor 112 is located directly below the source 108. If the worst-case condition of alignment of the primary and secondary field vectors is assumed, then: ##EQU28## where f represents a field amplitude measurement.

Equation (48) can now be used to constrain position and orientation errors; for example, combination with (44) yields the design requirement: ##EQU29## If one requires that εmax /ρ≦0.01, then ρ/ρS ≦0.135. If the sensor 112 is located directly below the source 108, ρS =2h-ρ, hence h=4.22ρ. Operation at a depth of 300 meters then requires h≧1.265 km; if σ=0.01 mho/m, the maximum usable frequency is 15.8 Hz.

Simulated performance in the presence of a conducting plane is shown in FIG. 14. The parameters graphed are position error Δd=[(Δx)2 +(Δy)2 +(Δz)2 ] and orientation line-of-sight error |γ| and roll error |Δφ|. On the basis of these simulations, it appears that two-state operation requires a skin depth approximately 1.5 times that required for three-state operation with the same errors. Equivalently, a transmission frequency lower than that for three-state operation by a factor of 0.816 is required.

Once an operating frequency has been selected, the expected electrical noise level can be determined from published data. That noise level can then be converted into a required carrier-to-noise ratio and subsequently into a required transmitter magnetic moment for a given position or orientation accuracy. Note that since the effects of the conducting ground are assumed to be relatively small, the expected value of the subsurface atmospheric noise is essentially the same as that on the surface.

The sum of the errors in the squared vector magnitudes is approximately: ##EQU30## If the noise errors are small in comparison to the signal amplitudes, the effects of noise vectors that are orthogonal to the signal vectors are negligible. If all three significant noise errors have the same expected rms value σn, the expected squared error in the sum of the squared vector magnitudes is: ##EQU31##

While the above expression can be used to constrain the position of orientation errors or to determine a required P(T), it does not yield a simple relationship when combined with equations (44) or (46). It is therefore more convenient to use the simulated performance data presented in FIG. 15. Each point represents the rms average of errors in 10 estimates.

Since the signal and noise amplitudes vary from state to state and axis to axis, the carrier-to-noise ratio (CNR) is arbitrarily defined as total (two or three states) signal power divided by total (two or three states) noise power. If the rms noise is expected to be the same for all axes and all excitation states, this produces: ##EQU32## Note that although the third state is not actually excited, equation (52) is used without modification for two-state operation.

To illustrate the use of the above relationships, suppose that an rms position error of 0.01ρ is required at a distance of 300 meters through ground of conductivity σ=0.01 mho/m. For three-state operation, FIG. 15 specifies CNR≧32 db=1584. Electric-field rms atmospheric noise measured in a 1 Hz band width is expected to be in the range of -72 dB relative to 1 V/m. A 20 dB effective noise power reduction can be obtained by integrating each signal for 100 seconds. This produces an effective noise level of -92 dB relative to 1 V/m or 25.1 μV rms, which is equivalent to a magnetic-field noise of 0.067 μA/m rms. Substitution of σn, ρ6, and CNR into equation (52) yields C=372, hence M=NIA=2πC=2338. This can be produced by square loops of N=10 turns with 5 meter sides driven by Irms =9.35 Arms. If # 10 aluminum wire is used, each loop weighs 4.52 kg and requires 54.7 W of driving power.

Individual sensor outputs should be integrated to minimize the effects of noise; squared vector magnitudes and dot products should be computed only after signal integration is completed. Estimates of squared vector magnitudes are biased slightly larger than their true values, since the expected contribution of noise to the square of a noisy signal is always positive; i.e., E[(f+n)2 ]=E[f2 ]+E[n2 ]. When the expected noise power is known a priori or is estimated by another receiver, it may be possible to improve the estimates of squared vector magnitudes by subtracting the estimated noise-power contributions. However, if the noise-power contributions are estimated by averaging the squares of the received signals, the errors in the noise-power estimates are comparable to the noise power and therefore are of little use. Since low-frequency atmospheric noise has an impulsive character, typical improvements of 10 to 15 dB can be obtained by clipping or editing the signals.

COMPENSATION FOR THE EFFECTS OF FIXED-POSITION SCATTERERS

Many applications of the present invention operate in an environment containing metallic objects that are fixed in position with respect to the source. Such scatterers produce a distorted or scattered electromagnetic field that is fixed in its characteristics as a function of position. Several approaches can be taken for compensating for this type of scattering. For the purpose of simplification, entire position and orientation algorithms are hereinafter denoted by the notations P* and O*, respectively. Other notation is the same as that previously used.

Compensation With Sensor of Zero Orientation

Referring to the flow chart of FIG. 17, consider first a simplified compensation problem in which the sensor orientation is fixed at ψ=θ=φ=0, hence A=I. If all three source axes are sequentially excited, the three sensor output vectors can be assembled into 3×3 source-to-sensor coupling matrix Q"(x, y, z) for the particular sensor position (x, y, z): ##EQU33## The constant C includes the factor 1/2, the source magnetic moment, and the sensor gain and sensitivity parameters, which are assumed to be the same for all axes. In free space, the coupling matrix Q" has the form: ##EQU34##

Suppose that after measurement of the coupling parameters has been completed, the free-space position-finding algorithm P* is applied (FIG. 17): ##EQU35## Unless the source and sensor are in a free-space environment the estimated position (x', y', z') is not the true position (x, y, z). In general, there is a unique one-to-one correspondence between the incorrect position and the correct position. This uniqueness makes possible several forms of compensation in a scattering environment.

One approach to compensation for this example measures the difference between the free-space coupling parameters and those in the actual environment throughout the range of movement of the sensor. The coupling-error matrix E can be represented as a function of the incorrect position (x', y', z'), thus

E(x', y', z')=Q"(x, y, z)-Q'(x, y, z) (56 )

The values of E(x', y', z') are stored in tabular or functional (polynomial) form and can thereby be found from the incorrect position estimate. The estimated coupling error E is then subtracted from the measured coupling matrix Q", producing an estimate Q' of the free-space coupling matrix Q':

Q'=Q"-E(x', y', z') (57)

The position-finding algorithm is then applied to this matrix, yielding an estimate (x, y, z) of the true position: ##EQU36## This estimate is accurate within the limitations of the noise, measured field-coupling errors, and resolutions of the table or polynomial.

DIRECT ALGORITHMS

The previously described field compensation techniques compensate for the scattering by modifying or correcting the measured field-coupling parameters. Since the compensation parameters are functions of position, which is in turn a function of the corrected coupling, algorithms containing compensation are iterative in nature, even when they contain closed-form computations.

Direct algorithms analogous to the free-space closed-form algorithms can be derived by fitting equations to measured data. Such algorithms first determine position and then determine orientation, as does the free-space algorithm. Since these algorithms convert the measurements directly into estimates, they should have neither initialization nor step-response problems or delays.

POSITION:

Referring to the flow chart of FIG. 18, position is determined from orientation-invariant parameters such as squared magnitudes and dot products of the sensor output vectors. These parameters are obtained by premultiplying the matrix of sensor output vectors by its transpose: ##EQU37## The free-space position-finding algorithm for three-state excitation uses a system of three equations that converts the three squared vector magnitudes into three normalized squared position coordinates; for example:

X2 =5 P(S1)-P(S2)-P(S3) (60)

It is therefore natural to suppose that normalized, squared position coordinates in a scattering environment could be obtained by addition of terms to equation (59). For example: ##EQU38## Dot products might also be included; for two-state operation, the one available dot product must be included. Needless to say, the power series can have many different forms. Values of the constants k1, k2, . . . would be selected for a least-squares fit of the estimated position parameters to the true position parameters throughout the region of movement of the sensor.

Orientation-Inverse Coupling Method

The measured coupling parameters can be represented by an orientation rotation A premultiplying the field-coupling matrix Q". The large-angle orientation estimator O* derives the orientation angles from an estimated orientation matrix A, which can be obtained from the field-coupling measurements F5 by: ##EQU39## In a free-space application, the inverse field-coupling matrix (Q")-1 is determined by using the estimated position coordinates (x', y', z') in relatively simple analytical relationships. However, in most applications with scattering, the coupling can be described practically only by using a tabular or polynomial map. To avoid real-time matrix inversion in the operation of the position-finding algorithm, the measured field-coupling matrix Q" is inverted following data collection. The inverted coupling matrix [Q"(x, y, z)]-1 is then stored in tabular or polynomial form, rather than Q" itself. Consequently, only a matrix multiplication is required to obtain A.

The analogy to two-state operation is straight-forward. During the mapping operation, the two zero-orientation sensor output vectors are placed in the first two columns of a matrix G4 and their cross product is placed in the third column. The resultant matrix is then inverted and the inverse is stored in tabular or polynomial form as a function of position. During system operation, the cross-product of the two real sensor output vectors is computed and inserted in the third column of G5. The estimated orientation matrix A is then obtained as in equation (62).

Orientation-Rotation Method

Referring to the flow chart of FIG. 19, if the field-coupling matrix Q" is symmetric, (Q")T =Q", and:

(Q")2 =(Q")T Q=1/C2 F5T F5 (63)

can be obtained from the sensor output vectors. In this case, the inverse field-coupling matrix (Q")-1 can be obtained directly from (Q")2 without estimating position by determining (in order) the characteristic values, characteristic vectors, and modal matrix of (Q")2. This allows the correct orientation to be determined without knowledge of the position or use of a scattering map. Unfortunately, the maxtrix Q" is usually not symmetric.

The approach described above suggests a noniterative technique analogous to the "orientation only" technique in which the correct orientation measurements are obtained by using a sequence of three compensating rotations. As asymmetric matrix Q" can be represented as a series of three rotations applied to one side of a symmetric matrix M:

Q"=T.sub.φ" T.sub.θ" T.sub.ψ" M (64)

note that M accounts for six degrees of freedom and φ", θ", and ψ" account for the remaining three degrees of freedom inherent in a 3×3 asymmetric matrix. Premultiplication of the sensor output matrix by its transpose produces: ##EQU40## (It is evident from equation (65) that (Q")T Q" cannot uniquely be converted into Q" or (Q")-1 unless Q" is symmetric.)

Since M is symmetric, it is possible to compute

M-1 =(M2)-1/2 (66)

Post-multiplication of the sensor output matrix by M-1

1/C F5 M-1 =AT100 " T.sub.θ" T.sub.ψ" =A'(67)

which will give incorrect orientation angles when used in the free-space orientation-estimation algorithm. However, the rotations ψ", θ", and φ" can be mapped and stored in tabular or functional form in terms of the squared vector magnitudes and dot products in equation (59) or the incorrect position coordinates produced by P*[(Q")T Q"]. A compensating rotation

Tc =T-ψ" T-θ" T-φ" (68)

is therefore formed and applied to the sensor output matrix, producing:

A=1/C F5 M-1 Tc =A'Tc =A (69)

from which correct orientation measurements can be driven within the limits of the mapped data.

The direct algorithm using the rotation method of orientation determination should require less memory than either the direct algorithm using the inverse-field-coupling map or a compensation technique using a field or field-error map. This should be especially significant which only orientation measurements are required, since only the three compensation angles ψ", θ", and φ" must be stored. However, the computation of M-1 from (Q")T Q may be somewhat more lengthly than finding (Q")-1 in a table, hence there are trade-offs to be considered in selecting a method for a particular application.

Various modifications and variations will no doubt occur to those skilled in the various arts to which this invention pertains. As discussed above, the signal format may be chosen from any numerous alternatives. Additionally, the particular parameters of the transmitting and receiving apparatus will depend upon the particular application. Systems for either longer or shorter ranges can be designed by appropriate choices of parameters. These and all other variations which basically rely on the teachings through which this disclosure had advanced the art are properly considered within the scope of this invention as defined by the appended claims.