US5381095A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of estimating location and orientation of magnetic dipoles using extended Kalman filtering and Schweppe likelihood ratio detection
Assignee: Rockwell Science Center LLC
•
Filing: 1993-06-21
•
Granted: 1995-01-10
•
Expires: 2013-06-21
Abstract
Abstract A method for real time processing of information received from a plurality of permanent magnets embedded in the pavement of an Intelligent Vehicle Highway System. A sequence of magnet orientations provides coded information to sensors mounted on automotive vehicles. The method uses a combination of extended Kalman filtering and Schweppe likelihood estimation to determine the relative location and orientation of the magnets. A separate location estimator (extended Kalman filter) is provided for each of the possible magnet orientations. A decision process identifies the most likely orientation of the magnet, and the Kalman filter selected by the process contains the best estimate of the location of the magnet. Schweppe likelihood estimation is extended to use the detector as a decoder of the information provided by the orientation sequence of the magnets. Failure of the decision process to arrive at a clearly defined decision (resulting, for example, from a missing or defective magnet) can be carried to a higher decoding level in which possible sequences of orientations and their relative likelihood can be used to select the most likely sequence.
Inventors
- 👤 Angus P. Andrews
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 08:45
CPC Classifications
G; G01; G01V; G01V3/00; G01V3/08; G01V3/081; G01C; G01C21/00; G01C21/26; G01C21/28; G08; G08G; G08G1/00; G08G1/01; G08G1/042; G08G1/09; G08G1/0962; G08G1/0967; G08G1/096708; G08G1/096716; G08G1/096733; G08G1/096758; G08G1/096766; G08G1/096783; G08G1/22
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
162 words
A method of determining the location and orientation of a magnet having one of a known set of orientations, comprising the steps of: providing a plurality of extended Kalman filters, each of said extended Kalman filters corresponding to an assumed one of the known set of possible magnet orientations; measuring a magnetic field produced by the magnet; providing sensor signals corresponding to said measured magnetic field to each of said plurality of extended Kalman filters; each of said extended Kalman filters generating an estimate of the relative location of the magnet based on said assumed orientation and generating a likelihood that said assumed orientation corresponds to the orientation of the magnet; determining the most likely one of said assumed orientations; selecting the one of said Kalman filters corresponding to said most likely one of said assumed orientations; and providing output signals corresponding to said most likely orientation and estimate of the relative location of the magnet generated by said selected Kalman filter.
Claim 2
Independent Claim
162 words
A method of determining the location and orientation of a magnet having one of a known set of orientations, comprising the steps of: providing a plurality of extended Kalman filters, each of said extended Kalman filters corresponding to an assumed one of the known set of possible magnet orientations; measuring a magnetic field produced by the magnet; providing sensor signals corresponding to said measured magnetic field to each of said plurality of extended Kalman filters; each of said extended Kalman filters generating an estimate of the relative location of the magnet based on said assumed orientation and generating a likelihood that said assumed orientation corresponds to the orientation of the magnet; determining the most likely one of said assumed orientations; selecting the one of said Kalman filters corresponding to said most likely one of said assumed orientations; and providing output signals corresponding to said most likely orientation and estimate of the relative location of the magnet generated by said selected Kalman filter.
Claim 3
Dependent Claim
19 words
The method of claim 1, wherein the step of measuring said magnetic field comprises making a sequence of measurements.
Claim 4
Dependent Claim
29 words
The method of claim 2, wherein the step of generating an estimate of the magnet location further comprises generating measurement innovations sequences from each of said extended Kalman filters.
Claim 5
Dependent Claim
32 words
The method of claim 3, wherein the step of determining the most likely one of said assumed orientations further comprises computing relative likelihoods of said assumed orientations from said measurement innovations sequences.
Claim 6
Independent Claim
184 words
A method of determining the location and orientation of a magnet having one of a known set of orientations, comprising the steps of: providing a plurality of extended Kalman filters, each of said extended Kalman filters based on an assumed orientation corresponding to one of the known set of orientations of the magnet; making a sequence of measurements of a magnetic field produced by the magnet; providing sensor signals corresponding to said magnetic field measurements to each of said plurality of extended Kalman filters; each of said extended Kalman filters generating an estimate of the relative location of the magnet, generating measurement innovations sequences comprising differences between each of said measurements and a predicted value, and feeding back said innovations to correct said relative location estimate; computing relative likelihoods of each of said assumed orientations from said innovations sequences using Schweppe likelihood ratio detection; selecting the one of said extended Kalman filters corresponding to the most likely one of said assumed orientations; and providing output signals from said selected Kalman filter corresponding to said most likely orientation and relative location estimate of the magnet.
Claim 7
Independent Claim
184 words
A method of determining the location and orientation of a magnet having one of a known set of orientations, comprising the steps of: providing a plurality of extended Kalman filters, each of said extended Kalman filters based on an assumed orientation corresponding to one of the known set of orientations of the magnet; making a sequence of measurements of a magnetic field produced by the magnet; providing sensor signals corresponding to said magnetic field measurements to each of said plurality of extended Kalman filters; each of said extended Kalman filters generating an estimate of the relative location of the magnet, generating measurement innovations sequences comprising differences between each of said measurements and a predicted value, and feeding back said innovations to correct said relative location estimate; computing relative likelihoods of each of said assumed orientations from said innovations sequences using Schweppe likelihood ratio detection; selecting the one of said extended Kalman filters corresponding to the most likely one of said assumed orientations; and providing output signals from said selected Kalman filter corresponding to said most likely orientation and relative location estimate of the magnet.
Claim 8
Dependent Claim
62 words
The method of claim 5, further comprising the steps of: measuring magnetic fields produced by a plurality of magnets in sequence, each of said magnets having one of said set of known orientations, said sequence of magnets providing coded data; and determining orientation and location of each of said plurality of magnets; and receiving said coded data from said sequence of magnets.
Claim 9
Dependent Claim
29 words
The method of claim 5, wherein the step of measuring magnetic fields comprises measuring magnetic fields of magnets embedded in a highway with sensors mounted on an automotive vehicle.
Claim 10
Independent Claim
205 words
A method of determining the location and orientation of a magnet embedded in a highway with one of a known set of orientations, comprising the steps of: providing an automotive vehicle with a magnetic sensor; making a sequence of measurements of a magnetic field produced by the magnet as said vehicle passes over said magnet; providing a plurality of extended Kalman filters, each of said extended Kalman filters based on an assumed orientation corresponding to one of the known set of orientations of the magnet; providing signals corresponding to said magnetic field measurements from said sensor to each of said plurality of extended Kalman filters; each of said extended Kalman filters generating an estimate of the relative location of the magnet, generating measurement innovations sequences comprising differences between each of said measurements and a predicted value, and feeding back said innovations to correct said relative location estimate; computing relative likelihoods of each of said assumed orientations from said innovations sequences using Schweppe likelihood ratio detection; selecting the one of said extended Kalman filters corresponding to the most likely one of said assumed orientations; and providing output signals from said selected Kalman filter corresponding to said most likely orientation and relative location estimate of the magnet.
Claim 11
Independent Claim
205 words
A method of determining the location and orientation of a magnet embedded in a highway with one of a known set of orientations, comprising the steps of: providing an automotive vehicle with a magnetic sensor; making a sequence of measurements of a magnetic field produced by the magnet as said vehicle passes over said magnet; providing a plurality of extended Kalman filters, each of said extended Kalman filters based on an assumed orientation corresponding to one of the known set of orientations of the magnet; providing signals corresponding to said magnetic field measurements from said sensor to each of said plurality of extended Kalman filters; each of said extended Kalman filters generating an estimate of the relative location of the magnet, generating measurement innovations sequences comprising differences between each of said measurements and a predicted value, and feeding back said innovations to correct said relative location estimate; computing relative likelihoods of each of said assumed orientations from said innovations sequences using Schweppe likelihood ratio detection; selecting the one of said extended Kalman filters corresponding to the most likely one of said assumed orientations; and providing output signals from said selected Kalman filter corresponding to said most likely orientation and relative location estimate of the magnet.
Claim 12
Dependent Claim
68 words
The method of claim 8, further comprising the steps of: measuring magnetic fields produced by a plurality of magnets embedded in sequence in said highway, each of said magnets having one of said set of known orientations, said sequence of magnets providing coded data; and determining orientation and location of each of said plurality of embedded magnets; and receiving said coded data from said sequence of embedded magnets.
Claim 13
Dependent Claim
28 words
The method of claim 9, further comprising the step of using said orientation relative likelihoods for detection and correction of decoding errors from said sequence of embedded magnets.
References Cited (Backward Citations)
US3661089A
Cited
US4361202A
Cited
US4622644A
Cited
US4908557A
Cited
US5235514A
Cited
US5297050A
Cited
US5319561A
Cited
US5272639A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-09 | 1998-07-11 | 1999-01-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-09 | 2002-07-11 | 2003-01-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-09 | 2006-07-11 | 2007-01-10 | $7700.00 | Window Closed / Lapsed |