US6895329B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for querying in a moving object database
Assignee: FLUENSEE Inc
•
Filing: 2001-10-29
•
Granted: 2005-05-17
•
Expires: 2021-10-29
Abstract
Abstract A database receives location information about a moving object. Using the destination of the object and an electronic map, the database finds a projected path for the moving object. From the projected path, the database computes a trajectory. The trajectory may be used to estimate past and future positions of the moving object. The moving object may send location updates to the database when its actual location differs from its anticipated location by more than an uncertainty threshold.
Inventors
- 👤 Ouri Wolfson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:49
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3407; G01C21/3415; G08; G08G; G08G1/00; G08G1/20; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 55
Claim 1
Independent Claim
107 words
A method for querying a trajectory of a moving object, the method comprising: obtaining a sequence of expected locations for the moving object including a starting paint, a destination paint and intermediate points; computing a temporal-spatial path along which the moving object travels from the starting point through the intermediate points to the destination point; creating a trajectory for the moving object, wherein the trajectory defines permissible spatial and temporal uncertainties in actual locations of the moving object relative to expected locations of the moving object along the temporal-spatial path; and performing a query on the trajectory in order to determine location information about the moving object.
Claim 2
Independent Claim
107 words
A method for querying a trajectory of a moving object, the method comprising: obtaining a sequence of expected locations for the moving object including a starting paint, a destination paint and intermediate points; computing a temporal-spatial path along which the moving object travels from the starting point through the intermediate points to the destination point; creating a trajectory for the moving object, wherein the trajectory defines permissible spatial and temporal uncertainties in actual locations of the moving object relative to expected locations of the moving object along the temporal-spatial path; and performing a query on the trajectory in order to determine location information about the moving object.
Claim 3
Dependent Claim
20 words
A computer readable medium having stored therein instructions for causing a processor to execute the method of claim 1 .
Claim 4
Dependent Claim
35 words
The method of claim 1 , further comprising: storing the trajectory in the database; and wherein performing a query on the trajectory comprises accessing the trajectory in the database in order to perform the query.
Claim 5
Dependent Claim
18 words
The method of claim 3 , wherein the database stores respective trajectories for a plurality of moving objects.
Claim 6
Dependent Claim
62 words
The method of claim 1 , wherein the query receives as input a location and a time, wherein the query returns a statistical likelihood that the moving object will be at the location and the time, and wherein the statistical likelihood is based at least in part on the permissible spatial and temporal uncertainties in the actual locations of the moving object.
Claim 7
Dependent Claim
20 words
The method of claim 5 , further comprising providing a notification to a user based an results of the query.
Claim 8
Dependent Claim
64 words
The method of claim 1 , wherein the query receives as input a spatial region and a time, wherein the query returns a statistical likelihood that the moving object will be within the spatial region at the time, and wherein the statistical likelihood is based at least in part on the permissible spatial and temporal uncertainties in the actual locations of the moving object.
Claim 9
Dependent Claim
27 words
The method of claim 7 , wherein the spatial region is a convex polygon, a concave polygon, a circle, a sphere, a hypersphere, or a volumetric polygon.
Claim 10
Dependent Claim
20 words
The method of claim 7 , further comprising providing a notification to a user based on results of the query.
Claim 11
Dependent Claim
66 words
The method of claim 1 , wherein the query receives as input a spatial region and a time interval, wherein the query returns a statistical likelihood that the moving object will be within the spatial region during the time interval, and wherein the statistical likelihood is based at least in part on the permissible spatial and temporal uncertainties in the actual locations of the moving object.
Claim 12
Dependent Claim
27 words
The method of claim 10 , wherein the spatial region is a convex polygon, a concave polygon, a circle, a sphere, a hypersphere or a volumetric polygon.
Claim 13
Dependent Claim
19 words
The method of claim 10 , further comprising providing a notification to a user based results of the query.
Claim 14
Independent Claim
71 words
A method for querying trajectories of a plurality of moving objects, the method comprising: creating a respective trajectory for each of a plurality of moving objects, wherein the trajectory encompasses all possible temporal-spatial paths along which the moving object may travel between starting and destination locations within a range of spatial and temporal uncertainties; and performing a query on the trajectories in order to determine location information about the moving objects.
Claim 15
Independent Claim
71 words
A method for querying trajectories of a plurality of moving objects, the method comprising: creating a respective trajectory for each of a plurality of moving objects, wherein the trajectory encompasses all possible temporal-spatial paths along which the moving object may travel between starting and destination locations within a range of spatial and temporal uncertainties; and performing a query on the trajectories in order to determine location information about the moving objects.
Claim 16
Dependent Claim
20 words
A computer readable medium having stored therein instructions for causing a processor to execute the method of claim 13 .
Claim 17
Dependent Claim
65 words
The method of claim 13 , wherein the query receives as input a location and a time, wherein the query returns which of the plurality of moving objects has a highest statistical likelihood of being closest to the location at the time, and wherein the statistical likelihood is based at least in part on the range of spatial and temporal uncertainties for the moving object.
Claim 18
Dependent Claim
27 words
The method of claim 15 , wherein the query additionally returns the statistical likelihood that the moving object will be closest to the location at the time.
Claim 19
Dependent Claim
68 words
The method of claim 13 , wherein the query receives as input a location and a time, wherein the query returns, for each of the moving objects, a respective statistical likelihood that the moving object will be closest to the location at the time, and wherein the respective statistical likelihoods are based at learnt in part on the range of spatial and temporal uncertainties for the moving objects.
Claim 20
Dependent Claim
80 words
The method of claim 13 , wherein the query receives as input a location, a time and a statistical likelihood threshold, wherein the query returns which of the plurality of moving objects have respective statistical likelihoods of being closest to the location at the time that are at least as high as the statistical likelihood threshold, and wherein the respective statistical likelihoods are based at least in part on the range of spatial and temporal uncertainties for the moving objects.
Claim 21
Dependent Claim
67 words
The method of claim 13 , wherein the query receives as input a location and a time interval, wherein the query returns which of the plurality of moving objects has a highest statistical likelihood of being closest to the location during the time interval, and wherein the statistical likelihood is based at least in part on the range of spatial and temporal uncertainties for the moving object.
Claim 22
Dependent Claim
28 words
The method of claim 19 , wherein the query additionally returns the statistical likelihood that the moving object will be closest to the location during the time interval.
Claim 23
Dependent Claim
70 words
The method of claim 13 , wherein the query receives as input a location and a time interval, wherein the query returns, for each of the moving objects, a respective statistical likelihood that the moving object will be closest to the location during the time interval, and wherein the respective statistical likelihoods are based at least in part on the range of spatial and temporal uncertainties for the moving objects.
Claim 24
Dependent Claim
81 words
The method of claim 13 , wherein the query receives as input a location, a time interval and a statistical likelihood threshold, wherein the query returns which of the plurality of moving objects have respective statistical likelihoods of being closest to the location during the time interval that are at least as high is the statistical likelihood threshold, and wherein the statistical likelihoods are based at least in part on the range of spatial and temporal uncertainties for the moving objects.
Claim 25
Dependent Claim
66 words
The method of claim 13 , wherein the query receives as input a spatial region and a time, wherein the query returns which of the plurality of moving objects has a highest statistical likelihood of being within the spatial region at the time, and wherein the statistical likelihood is based at least in part on the range of spatial and temporal uncertainties for the moving object.
Claim 26
Dependent Claim
27 words
The method of claim 23 , wherein the spatial region is a convex polygon, a concave polygon, a circle, a sphere, a hypersphere or a volumetric polygon.
Claim 27
Dependent Claim
27 words
The method of claim 23 , wherein the query additionally returns the statistical likelihood that the moving object will be within the spatial region at the time.
Claim 28
Dependent Claim
69 words
The method of claim 13 , wherein the query receives as input a spatial region and a time, wherein the query returns, for each of the moving objects, a respective statistical likelihood that the moving object will be within the spatial region at the time, and wherein the respective statistical likelihoods are based at least in part on the range of spatial and temporal uncertainties for the moving objects.
Claim 29
Dependent Claim
27 words
The method of claim 26 , wherein the spatial region is a convex polygon, a concave polygon, a circle, a sphere, a hypersphere or a volumetric polygon.
Claim 30
Dependent Claim
81 words
The method of claim 13 , wherein the query receives as input a spatial region, a time and a statistical likelihood threshold, wherein the query returns which of the plurality of moving objects have respective statistical likelihoods of being within the spatial region at the time that are at least as high as the statistical likelihood threshold, and wherein the respective statistical likelihoods are based at least in part on the range of spatial and temporal uncertainties for the moving objects.
Claim 31
Dependent Claim
27 words
The method of claim 28 , wherein the spatial region is a convex polygon, a concave polygon, a circle, a sphere, a hypersphere or a volumetric polygon.
Claim 32
Dependent Claim
68 words
The method of claim 13 , wherein the query receives as input a spatial region and a time interval, wherein the query returns which of the plurality of moving objects has a highest statistical likelihood of being within the spatial region during the time interval, and wherein the statistical likelihood is based at least in part on the range of spatial and temporal uncertainties for the moving object.
Claim 33
Dependent Claim
27 words
The method of claim 30 , wherein the spatial region is a convex polygon, a concave polygon, a circle, a sphere, a hypersphere or a volumetric polygon.
Claim 34
Dependent Claim
28 words
The method of claim 30 , wherein the query additionally returns the statistical likelihood that the moving object will be within the spatial region during the time interval.
Claim 35
Dependent Claim
71 words
The method of claim 13 , wherein the query receives as input a spatial region and a time interval, wherein the query returns, for each of the moving objects, a respective statistical likelihood that the moving object will be within the spatial region during the time interval, and wherein the respective statistical likelihoods are based at least in part on the range of spatial and temporal uncertainties for the moving objects.
Claim 36
Dependent Claim
27 words
The method of claim 33 , wherein the spatial region is a convex polygon, a concave polygon, a circle, a sphere, a hypersphere or a volumetric polygon.
Claim 37
Dependent Claim
83 words
The method of claim 13 , wherein the query receives as input a spatial region, a time interval and a statistical likelihood threshold, wherein the query returns which of the plurality of moving objects have respective statistical likelihoods of being within the spatial region during the time interval that are at least as high as the statistical likelihood threshold, and wherein the respective statistical likelihoods are based at least in part on the range of spatial and temporal uncertainties for the moving objects.
Claim 38
Dependent Claim
27 words
The method of claim 35 , wherein the spatial region is a convex polygon, a concave polygon, a circle, a sphere, a hypersphere or a volumetric polygon.
Claim 39
Dependent Claim
84 words
The method of claim 13 , wherein the query receives as input a distance, a time interval and a statistical likelihood threshold, wherein the query returns which of the plurality of moving objects have respective statistical likelihoods of being within the distance of each other during the time interval that are at least an high as the statistical likelihood threshold, and wherein the respective statistical likelihoods are based at least in part on the range of spatial and temporal uncertainties for the moving objects.
Claim 40
Independent Claim
26 words
The method as in any one of claims 15 - 37 , further comprising providing a notification to a user based on results of the query.
Claim 41
Independent Claim
119 words
A method for determining location information about a plurality of moving objects, the method comprising: for each of a plurality of moving objects, creating a respective trajectory for the moving object, wherein the trajectory defines permissible spatial and temporal uncertainties in a given actual location of the moving object relative to an expected location along a temporal-spatial path for the moving object, wherein the temporal-spatial path is created from an expected starting location, an expected destination location and expected intermediate locations for the moving object; storing the respective trajectories in a database; and performing a query using at least two of the trajectories stored in the database in order to determine location information about the plurality of moving objects.
Claim 42
Independent Claim
119 words
A method for determining location information about a plurality of moving objects, the method comprising: for each of a plurality of moving objects, creating a respective trajectory for the moving object, wherein the trajectory defines permissible spatial and temporal uncertainties in a given actual location of the moving object relative to an expected location along a temporal-spatial path for the moving object, wherein the temporal-spatial path is created from an expected starting location, an expected destination location and expected intermediate locations for the moving object; storing the respective trajectories in a database; and performing a query using at least two of the trajectories stored in the database in order to determine location information about the plurality of moving objects.
Claim 43
Dependent Claim
20 words
A computer readable medium having instructions stored therein for causing a processor to execute the method of claim 39 .
Claim 44
Dependent Claim
21 words
The method of claim 39 , further comprising providing a notification to a user based on a result of the query.
Claim 45
Dependent Claim
65 words
The method of claim 39 , wherein the query receives as input a location and a time, and wherein the query returns which of the plurality of moving objects has a highest probability of being closest to the location at the time, wherein the probability is based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving object.
Claim 46
Dependent Claim
67 words
The method of claim 39 , wherein the query receives as input a location and a time, and wherein the query returns, for each of the moving objects, a respective probability that the moving object will be closest to the location at the time, wherein the probability is based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving object.
Claim 47
Dependent Claim
65 words
The method of claim 39 , wherein the query receives as input a location and a time interval, wherein the query returns which of the plurality of moving objects has a highest probability being closest to the location during the time interval, wherein the probability is based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving object.
Claim 48
Dependent Claim
79 words
The method of claim 39 , wherein the query receives as input a location, a time interval and a probability threshold, wherein the query returns which of the plurality of moving objects have respective probabilities being closest to the location during the time interval that are at least as high as the probability threshold, and wherein the respective probabilities are based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving objects.
Claim 49
Dependent Claim
66 words
The method of claim 39 , wherein the query receives as input a spatial region and a time, and wherein the query returns which of the plurality of moving objects has a highest probability of being within the spatial region at the time, wherein the probability is based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving object.
Claim 50
Dependent Claim
69 words
The method of claim 39 , wherein the query receives as input a spatial region and a time, wherein the query returns, for each of the moving objects, a respective probability that the moving object will be within the spatial region at the time, and wherein the respective probabilities are based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving objects.
Claim 51
Dependent Claim
79 words
The method of claim 39 , wherein the query receives as input a spatial region, a time and a probability threshold, wherein the query returns which of the plurality of moving objects have respective probabilities of being within the spatial region at the time that are at least as high as the probability threshold, and wherein the respective probabilities are based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving objects.
Claim 52
Dependent Claim
68 words
The method of claim 39 , wherein the query receives as input a spatial region and a time interval, and wherein the query returns which of the plurality of moving objects has a highest probability of being within the spatial region during the time interval, wherein the probability is based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving object.
Claim 53
Dependent Claim
71 words
The method of claim 39 , wherein the query receives as input a spatial region and a time interval, wherein the query returns, for each of the moving objects, a respective probability that the moving object will be within the spatial region during the time interval, and wherein the respective probabilities are based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving objects.
Claim 54
Dependent Claim
81 words
The method of claim 39 , wherein the query receives am input a spatial region, a time interval and a probability threshold, wherein the query returns which of the plurality of moving objects have respective probabilities of being within the spatial region during the time interval that are at least as high as the probability threshold, and wherein the respective probabilities are based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving objects.
Claim 55
Dependent Claim
82 words
The method of claim 39 , wherein the query receives as input a distance, a time interval and a probability threshold, wherein the query returns which of the plurality of moving objects have respective probabilities of being within the distance of each other during the time interval that are at least as high as the probability threshold, and wherein the respective probabilities are based at least in part on the permissible spatial and temporal uncertainties in actual locations of the moving objects.
References Cited (Backward Citations)
US5758313A
Cited
US6198390B1
Cited
US5650770A
Cited
US5732074A
Cited
US5694335A
Cited
US5938721A
Cited
US5963130A
Cited
US6044062A
Cited
US6122514A
Cited
US6076099A
Cited
US6098879A
Cited
US6085098A
Cited
US6032089A
Cited
US6122520A
Cited
US6101483A
Cited
US6330858B1
Cited
US6104712A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-05-16 | 2008-11-15 | 2009-05-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-05-16 | 2012-11-15 | 2013-05-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-05-16 | 2016-11-15 | 2017-05-17 | $7700.00 | Window Closed / Lapsed |