Apparatus and method for tracing a path travelled by an entity or object, and tag for use therewith

• US 7,551,137 B2
• Filed: 06/10/2005
• Issued: 06/23/2009
• Est. Priority Date: 06/10/2004
• Status: Expired due to Fees

• Current Assignee: Tektrap Systems, Inc.
• Original Assignee: Tektrap Systems, Inc.
• Inventors: Gagnon, André
• Primary Examiner(s): Tarcza; Thomas H
• Assistant Examiner(s): LIU, HARRY K
• Application Number:
  US11/149,233
• Publication Number:
  US 20050285790A1
• Time in Patent Office: 1,474 Days
• Field of Search: 342/116, 342/451, 342/64, 342/191, 342/357.13, 342/463, 342/464, 342/457, 342/387, 342/450, 342/453, 342/357, 342/552, 342/539, 342/551, 342/553, 342/554, 342561-567, 342/377, 340/572.1, 340/572.4, 340/506, 340/511, 340/526, 340/539, 340/541, 340/521, 340/517, 340/825.73, 375130-153
• US Class Current: 342/464
• CPC Class Codes: F02D 35/023 by determining the cylinder pressure
• CPC Class Codes: F02P 5/1502 using one central computing unit
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering

Abstract

Apparatus and method for tracing a geographical journey taken by an entity, for example an article (shipment), asset or person, on a worldwide map uses a miniature, passive, low power, radio receiver tag that is attached to the entity and collects multiple FM spectra during the travels of the entity. When the tag is retrieved at the end of the journey, the FM spectra are downloaded and compared against a collection of constructed spectra constructed from antenna transmission and location data derived. Correlating each of the spectra collected by the receiver tag with the corresponding spectra in the database allows the regions traversed by the receiver tag, and hence the entity, during its travels to be plotted.

Claims

1. A tracing system for providing a trace of a geographical path of travel previously taken by an entity or object, the system comprising:

a tag device and a data retrieval unit;

the tag device being associated, in use, with the entity or object and comprising a radio receiver programmed to scan a predetermined radio band at different times as the entity or object traverses said path of travel, and to capture at a current location of the entity or object at each said time a frequency signature associated with said current location, said frequency signature representing the extant frequency spectrum expressed as signal strength versus frequency within said predetermined frequency band;

storage unit configured to store the frequency signature associated with each said current location for later retrieval; and

an output for outputting a resulting plurality of frequency signatures stored in said storage unit,

the retrieval unit comprising a computer programmed to communicate with said output of the tag device, to retrieve a plurality of frequency signatures stored in said storage unit, to compare said frequency signatures with known antenna transmission data and geographical location data to determine the location of the tag device at the time when each stored frequency signature was captured, to derive the path of travel from the successive geographical locations, and to provide a trace of said path of travel.

2. A tracing system according to claim 1, wherein the computer is operable following retrieval of the captured frequency signatures to

(i) receive user-supplied information identifying at least approximately a first search area traversed by the tag device, to retrieve antenna transmission and geographical location data to construct a first frequency signature comprising a set of signal frequencies and strengths of signals receivable in said search area at the time the tag was in said first search area;

(ii) correlate the first constructed frequency signature with each frequency signature in turn to determine the captured frequency signature having the highest correlation therewith and store geographical coordinates of the first search area as the geographical location of the tag device when said highest-correlation frequency signature was captured;

(iii) define a second search area encompassing an area around or neighboring the first search area;

(iv) construct a second constructed frequency signature for the second search area comprising a set of signal frequencies and signal strengths of signals receivable in said second search area at the time the tag device was in said second search area,

(v) correlate the second constructed frequency signature with at least those captured frequency signatures captured at times close to the time of capture of the first captured frequency signature to determine a second captured frequency signature having the highest correlation therewith;

(vi) store geographical coordinates of the second search area as the geographical location of the tag device when said second highest-correlation frequency signature was captured;

and repeat the process for other captured frequency signatures to obtain geographical coordinates of successive regions traversed by the tag device.

3. A system according to claim 2, wherein the computer is operable, prior to correlating a particular captured frequency signature with a constructed signature, to compare signal strengths of signals in said captured signature with a predetermined threshold signal strength level and select only those signals whose strengths exceed the predetermined threshold signal strength level for correlation with the constructed signature.

4. A system according to claim 1, wherein the computer is operable to derive from the geographical coordinates of the series of regions a map of regions with the path depicted as an overlay thereupon.

5. A system according to claim 1, wherein the receiver demodulates from each transmission signal information identifying the geographical location of broadcast transmitter antenna, and stores said information in the corresponding record for the time at which the transmission signal information was received, the identification information being used, when the tag device has traversed the path, to determine the coarse geographical location of the tag device at the times at which the transmission signal information was received.

6. A system according to claim 1, further comprising a database comprising historical collections of said reference signatures allowing comparisons with reference signatures that were valid or pertaining at the times and geographical locations at which the radio receiver of the tag device scanned and stored the frequency signatures.

7. A system according to claim 1, wherein the predetermined radio frequency band is selected according to the path being or to be traversed.

8. A system according to claim 1, wherein the predetermined radio band is a broadcast radio band(s) used in geographical areas to be traversed by the entity or object.

9. A system according to claim 1, wherein the different times are preset and are selected according to the path being or to be traversed and the resolution required for the mission of the tag.

10. A system according to claim 1, wherein the known antenna transmissions and geographical location data are stored on a network element of a public data network and accessed from a computer used to retrieve said captured frequency signatures.

11. A system according to claim 1, wherein said predetermined radio frequency band is selected from the group consisting of the FM broadcast frequency band of about 88 to about 108 MHz, the FM broadcast band of about 86 MHz to about 108 MHz, broadcast television bands and cellular telephony bands.

12. A system according to claim 1, wherein the known antenna transmissions and geographical location data are stored on a network element and accessed via the Internet from a computer used to retrieve said capture frequency spectra.

13. A system according to claim 1, wherein said trace is provided in a form for display on a display device.

14. A system according to claim 1, wherein said trace is provided in a computer-readable form.

15. A method of providing a trace of a geographical path previously taken by an entity or object comprising the steps of:

associating with the entity or object having associated therewith a tag device having a radio receiver for capturing frequency spectra, a storage unit for storing captured spectra and output means for outputting a resulting plurality of captured frequency spectra, the method comprising the steps of;

scanning a predetermined radio frequency band with said radio receiver at each of a plurality of times as the entity or object traverses the path, and capturing at a current location of the entity or object at each of said times a frequency signature associated with said current location, said frequency signature representing the frequency spectrum extant expressed as signal strength versus frequency within said predetermined frequency band at each time, and storing a plurality of said captured frequency signatures in said storage unit for later retrieval;

and

when the tag device and entity/object have traversed the path, retrieving said plurality of captured frequency signatures from the tag device and correlating said captured frequency signatures with known antenna data and geographical location data to determine the location of the tag when each captured frequency signature was captured, deriving the path from the successive locations, and providing a trace of said travel path.

16. A method according to claim 15, wherein the step of retrieving and correlating the captured frequency signatures comprises the steps of

(i) using user-supplied information identifying at least approximately a first search area traversed by the tag device, retrieving antenna transmission and geographical location data to construct a first frequency signature comprising a set of signal frequencies of signals and signal strengths receivable in said search area at the time the tag was in said first search area;

(ii) correlating the first constructed frequency spectrum with each captured frequency signature in turn to determine the captured frequency signature having the highest correlation therewith and storing geographical coordinates of the first search area as the geographical location of the tag when said highest-correlation frequency signature was captured;

(iii) defining a second search area encompassing an area around or neighboring the first search area;

(iv) constructing a second constructed frequency signature for the second search area comprising a set of signal frequencies and strengths of signals receivable in said second search area at the time the tag device was in said second search area;

(v) correlating the second constructed frequency signature with at least those captured frequency signatures captured at times close to the time of capture of the first captured frequency signature to determine a second captured frequency signature having the highest correlation therewith;

(vi) storing geographical coordinates of the second search area as the geographical location of the tag device when said second highest-correlation frequency signature was captured;

and repeating steps (iii) to (vi) for other captured frequency signatures to obtain geographical coordinates of successive regions traversed by the tag device.

17. A method according to claim 16, comprising the step, prior to correlating a particular captured signature with a constructed spectrum, of comparing signal strengths of signals in said captured signature with a predetermined threshold signal strength level and selecting only those signals whose strengths exceed the predetermined threshold signal strength level for correlation with the constructed signature.

18. A method according to claim 15, wherein the correlation step includes the step of deriving from the geographical location coordinates for the series of regions a map of regions with the path depicted as an overlay thereupon.

19. A method according to claim 15, wherein the receiver demodulates from each transmission signal information identifying the source, and stores said information in the corresponding record for that time, the identification information being used, when the tag device has traversed the path, to determine the geographical locations of the receiver at the times at which the frequency signatures were captured and hence the path traversed by the tag device and entity or object with which it travelled.

20. A method according to claim 15, wherein the correlation step uses a database comprising historical collections of said reference signatures allowing comparisons with reference signatures that were valid or pertaining at the times and geographical locations at which the tag device scanned and stored the frequency signatures.

21. A method according to claim 15, wherein the predetermined radio frequency band is pre-selected according to path being or to be traversed.

22. A method according to claim 15, wherein the predetermined radio band is a broadcast radio band(s) used in geographical areas to be traversed by the entity or object.

23. A method according to claim 15, wherein said times are preset and selected according to the path being or to be traversed and the resolution required.

24. A method according to claim 15, wherein the predetermined radio frequency band is selected from the group consisting of the FM broadcast frequency band of about 88 to about 108 MHz, the FM broadcast band of about 86 MHz to about 108 MHz, broadcast television bands and cellular telephony bands.

25. A system according to claim 15, wherein said trace is displayed on a display device.

26. A system according to claim 15, wherein said trace is provided in computer-readable form.

27. A radio receiver tag device suitable for use in providing a trace of a path taken by an entity or object while accompanied by the radio receiver tag device, comprising:

a radio receiver operable to scan a predetermined radio frequency band and capture data representing a frequency signature thereof, said frequency signature representing the extant frequency spectrum expressed as signal strength versus frequency within said predetermined frequency band;

a storage unit configured to store a plurality of data records each corresponding to a respective one of a plurality of the frequency signatures;

a controller for controlling the radio receiver to scan the radio frequency band at selected times, while the entity or object is traversing said path, and store the resulting plurality of frequency signatures in said storage unit for later retrieval; and

an output device for outputting said plurality of frequency signatures.