Patent Grant
7479922
This invention relates to a method and system for determining the location of a vehicle.
Location-determining systems may comprise location-determining receivers (e.g., Global Positioning System receivers) that receive signals from satellite beacons to estimate the location of a vehicle. However, terrain, buildings, vegetation, or other natural or man-made obstructions may reduce the signal strength and reliability of the received signals, hence, the accuracy of location estimates of the vehicle. Thus, there is a need to augment or enhance the location-determining capability of the location-determining receiver to improve accuracy or reliability of location estimates of the vehicle.
In accordance with one aspect of the invention, a first location determining receiver determines a first location estimate of a vehicle. The first location determining receiver is associated with satellite beacons. A second location determining receiver determines a second location estimate of a vehicle. The second location determining receiver is exclusively associated with terrestrial beacons. A selector selects the first location estimate of the vehicle as a preferential location in accordance with an initialization scheme for the vehicle in a work area. A filtering module applies a first weight to a first location and a second weight to the second location to derive a weighted estimate as the preferential location upon satisfactory completion of the initialization scheme.
In accordance with the first embodiment of
A first terrestrial beacon 10, a second terrestrial beacon 12, and a third terrestrial beacon 14 (or their associated antennas) are positioned at known, fixed locations. For example, the known fixed locations may be around or near a perimeter of a work area. The terrestrial beacons transmit a transmission signals (e.g., an identifiable pulses) that may be received by the second location-determining receiver 18.
The first location-determining receiver 16 may comprise a Global Positioning System (GPS) receiver, a GPS receiver with differential correction, or the like.
The second location-determining receiver 18 may comprise a radio frequency ranging system, a microwave ranging system, a local positioning system, a laser positioning system, an optical positioning system. The optical or laser positioning system may be operated in the visible light spectrum, infra-red spectrum, near-infrared spectrum, or ultra-violet light spectrum, for example. The second location-determining receiver 18 may provide a greater update frequency of second location estimate than the first location-determining receiver 16 for the first location estimate. For example, the second location-determining receiver 18 may provide an update frequency of approximately one-hundred (100) Hertz or greater, whereas the first location-determining receiver 16 may provide an update frequency of approximately five (5) to approximately ten (10) Hertz.
The selector 20 comprises an initialization module 22 and a filtering module 24. The initialization module 22 handles the selection of the location data associated with the first location-determining receiver 16 or the second location-determining receiver 18 during an initialization phase, such as after first starting or turning on the work vehicle. In contrast, the filtering module 24 handles the selection or allocation of location data associated with the first location-determining receiver 16, the second location-determining receiver 18, or both after the initialization phase is complete or during an operational phase.
The initialization module 22 may use a data processor (e.g., digital signal processor) to apply a rule-based approach in assigning control to the initialization module 22 or the filtering module 24, but not both simultaneously, over selection of the first location estimate or second location estimate. Further, if the Dilution of Precision (DOP) of the first location estimate is less than a minimum threshold for a certain period of time, the initialization module 22 may stop the vehicle or trigger an alert to a portable hand held user device via an optional wireless communications device (not shown) associated with the selector 20.
In one embodiment, the filtering module 24 comprises a minimum mean square error filter. For example, the minimum mean square error filter may support the ability to assign distinct weights to measurements, such as the first location estimate of the first location-determining receiver 16 and the second location estimate of the second receiver. The minimum mean square error filter may allow the first location estimate and the second location estimate to be weighted inversely proportional to the variances. The first location estimate and the second location estimate may vary in conformance with a generally Guassian distribution or another probability density function. The minimum mean square error filter may support a robust soft transition or handover between the first location estimate and the second location estimate of the different location determining receivers.
In another embodiment, the filtering module 24 may comprise a Kalman filter or a modified Kalman filter that accepts an input of first location estimate data from the first location-determining receiver 16 and second location estimate data from the second location-determining receiver 18 and outputs a resultant location data (e.g, blended location data). The resultant location data may comprise an error signal or corrective signal referenced to the first location estimate or the second location estimate, for example. The Kalman filter may be defined as a sequential estimator of state vectors (e.g., vehicular locations) of a vehicle with memory that degrades based on a noise model between updates of a state vector after one or more observations. The Kalman filter may be configured to reduce or minimize the mean square estimation error of the state vector, for example. Although the Kalman filter is used as an example herein, other suitable filters (e.g., minimum mean square error filter) may be applied to carry out any of the embodiments set forth herein.
The system of
The system of
A user interface 38 is associated with a definer 40 (e.g., probability density function definer). The definer 40 (e.g., probability density function definer) is coupled to a data storage 42 device. The data storage 42 device may store reference probability density functions 44 for example. The data storage 42 device or the definer 40 (e.g., probability density function definer) communicates to the selector 20. At the selector 20, the transition manager 36 adjusts a transition between dominant first location estimate of the first location-determining receiver 16 and dominance second location estimate of the second location-determining receiver 18. The transition manager 36 may provide a gradual, seamless, or transparent switch between the domination of the first location estimate and the second location estimate.
The system of
The filtering module 24 or feedback manager 53 provides measurement predictions and variances (e.g., the filter states or filter weights) from the filtering module back to at least one of the focused acquisition managers 55. The focused acquisition manager 55 of the first location-determining receiver 116 may limit its tracking loop to acquire location measurement data over a smaller parameter space (e.g., finely tuned geographic scope). Similarly, the focused acquisition manager 55 of the second location-determining receiver 118 may limit its tracking loop to acquire location measurement data over a smaller parameter space (e.g., finely tuned geographic scope). For example, the smaller parameter space may refer to tracking only residual dynamics or differential changes, as opposed to absolute measurement data that requires greater processing resources to process and bandwidth to communicate.
The method of
In step S100, a first location-determining receiver 16 determines a first location estimate of a vehicle based on a first location-determining receiver 16 associated with satellite beacons.
In step S102, a second location-determining receiver 18 determines a second location estimate of a vehicle based on a second location-determining receiver 18 exclusively associated with terrestrial beacons.
In step S104, a selector 20 selects a first location estimate of the vehicle as a preferential location in accordance with an initialization scheme for the vehicle in a work area. The initialization scheme may be defined in accordance with various alternatives. Under a first alternative, the initialization scheme comprises a time period between start-up of a vehicle and moving the vehicle into a defined home position in a work area for execution of a task in the work area. Under a second alternative, the initialization scheme comprises a time period between start-up of a vehicle and moving the vehicle into a defined home position in a work area for execution of a path plan in the work area. Under a third alternative, the initialization scheme comprises a time period between start-up of a vehicle and verification that the second location-determining receiver 18 receives at least one of a pilot signal and an initialization transmission associated with the stationary beacons around the work area.
In step S106, a filtering module 24 applies a first weight to a first location and a second weight to the second location to derive a weight estimate as the preferential location upon satisfactory completion of the initialization scheme. The application of weights in step S106 may be carried out in accordance with various techniques, that may be applied individually or cumulatively. Under a first technique, a variance monitor 34 or filtering module 24 establishing the first weight based on a first variance of the first location estimate such that the first weight varies inversely to the first variance. Further, the variance monitor 34 or filtering module 24 establishes the second weight based on a second variance of the second location estimate such that the second weight varies inversely with the second variance.
Under a second technique, the filtering module 24 applies the first weight and the second weight that conform to a least squares estimation for the first location estimate and the second location estimate, respectively. For example, the least squares estimation may apply calculus equations to estimate the parameter values of a linear model (e.g., a line equation) that minimize the sum of the squared deviations between the observed values (e.g., measurements) and at least a portion of the linear model.
If the line equation is y=mx+b, where m is the estimated slope to be optimized and b is the estimated y axis intercept (of the line) to be optimized, where the x axis and y axis are perpendicular to each other, then the least squares estimates for the parameter values are
where the bar over the x and y indicate a arithmetic mean value of x and y, respectively, where n is the total number of measurement values averaged, values of xi are the predictor variables, and i is a measurement value which ranges from 1 to n, where n is positive whole number.
Under a third technique, the filtering module 24 applies the first weight and the second weight that conform to a least squares estimation for the first location estimate and the second location estimate as in the second technique. In addition, the least squares estimation is consistent with a generally linear relationship of the first location estimate and the second location estimate over time for the third technique.
Under a fourth technique, the filtering module 24 applies the first weight and the second weight that conform to a weighted least squares estimation for the first location estimate and the second location estimate, respectively. The weighted least squares approach is similar to the least squares approach except each observation or measurement in the data set is weighted to determine its contribution.
The method of
In step S100, a first location-determining receiver 16 determines a first location estimate of a vehicle based on a first location-determining receiver 16 associated with satellite beacons.
In step S102, a second location-determining receiver 18 determines a second location estimate of a vehicle based on a second location-determining receiver 18 exclusively associated with terrestrial beacons.
In step S108, a filtering module 24 or selector 20 applies a first weight to a first location and a second weight to the second location to derive a weighted estimate as a preferential location of the vehicle.
In step S110, the definer 40 (e.g., probability density function definer) or data storage 42 establishes a first target probability density function for the first location estimate based on empirical measurements in a work area.
In step S112, the definer 40 (e.g., probability density function definer) or data storage 42 estimates a second target probability density function for the second location estimate based on empirical measurements in the work area.
In step S114, the selector 20 or the transition manager 36 provides a soft transition from the first location estimate as a dominant estimate in the weighted estimate and the second location estimate as a dominant estimated in the weighted estimate by limiting a rate of change in the first weight and the second weight in accordance with the first target probability density function and the second probability density function.
Having described the preferred embodiment, it will become apparent that various modifications can be made without departing from the scope of the invention as defined in the accompanying claims.
| Number | Name | Date | Kind |
|---|---|---|---|
| 3659085 | Potter et al. | Apr 1972 | A |
| 4710020 | Maddox et al. | Dec 1987 | A |
| 4829442 | Kadonoff et al. | May 1989 | A |
| 4833480 | Palmer et al. | May 1989 | A |
| 4873449 | Paramythioti et al. | Oct 1989 | A |
| 5307271 | Everett, Jr. et al. | Apr 1994 | A |
| 5375059 | Kyrtsos et al. | Dec 1994 | A |
| 5390125 | Sennott et al. | Feb 1995 | A |
| 5438517 | Sennott et al. | Aug 1995 | A |
| 5491476 | DiBella | Feb 1996 | A |
| 5610815 | Gudat et al. | Mar 1997 | A |
| 5640323 | Kleimenhagen et al. | Jun 1997 | A |
| 5657226 | Shin et al. | Aug 1997 | A |
| 5657317 | Mahany et al. | Aug 1997 | A |
| 5810105 | Trainer | Sep 1998 | A |
| 5874918 | Czarnecki et al. | Feb 1999 | A |
| 5933079 | Frink | Aug 1999 | A |
| 5974347 | Nelson | Oct 1999 | A |
| 5982164 | Czarnecki et al. | Nov 1999 | A |
| 5986602 | Frink | Nov 1999 | A |
| 6011974 | Cedervall et al. | Jan 2000 | A |
| 6057800 | Yang et al. | May 2000 | A |
| 6072421 | Fukae et al. | Jun 2000 | A |
| 6107959 | Levanon | Aug 2000 | A |
| 6107960 | Krasner | Aug 2000 | A |
| 6125135 | Woo et al. | Sep 2000 | A |
| 6212448 | Xydis | Apr 2001 | B1 |
| 6327534 | Levanon et al. | Dec 2001 | B1 |
| 6369754 | Levanon | Apr 2002 | B1 |
| 6407703 | Minter et al. | Jun 2002 | B1 |
| 6420999 | Vayanos | Jul 2002 | B1 |
| 6424264 | Giraldin et al. | Jul 2002 | B1 |
| 6427079 | Schneider et al. | Jul 2002 | B1 |
| 6459966 | Nakano et al. | Oct 2002 | B2 |
| 6489917 | Geisheimer et al. | Dec 2002 | B2 |
| 6556942 | Smith | Apr 2003 | B1 |
| 6560536 | Sullivan et al. | May 2003 | B1 |
| 6614721 | Bokhour | Sep 2003 | B2 |
| 6640154 | Breuer | Oct 2003 | B2 |
| 6798376 | Shioda et al. | Sep 2004 | B2 |
| 6861979 | Zhodzishsky et al. | Mar 2005 | B1 |
| 7026992 | Hunt et al. | Apr 2006 | B1 |
| 20010020214 | Brenner | Sep 2001 | A1 |
| 20010022506 | Peless et al. | Sep 2001 | A1 |
| 20010027360 | Nakano et al. | Oct 2001 | A1 |
| 20010051527 | Kuwahara et al. | Dec 2001 | A1 |
| 20020050944 | Sheynblat et al. | May 2002 | A1 |
| 20020097181 | Chou et al. | Jul 2002 | A1 |
| 20020175854 | Shioda et al. | Nov 2002 | A1 |
| 20030005030 | Sulton et al. | Jan 2003 | A1 |
| 20030007473 | Strong et al. | Jan 2003 | A1 |
| 20040032363 | Schantz et al. | Feb 2004 | A1 |
| 20050002481 | Woo et al. | Jan 2005 | A1 |
| 20050192024 | Sheynblat | Sep 2005 | A1 |
| 20060025894 | O'Connor et al. | Feb 2006 | A1 |
| 20060150584 | Weiss | Jul 2006 | A1 |
| 20060224307 | Schmidt et al. | Oct 2006 | A1 |
| 20060224308 | Schmidt et al. | Oct 2006 | A1 |
| 20060224309 | Schmidt et al. | Oct 2006 | A1 |
| Number | Date | Country |
|---|---|---|
| 1271546 | Jul 1990 | CA |
| 0732641 | Sep 1999 | EP |
| 1 251 362 | Oct 2002 | EP |
| WO 9834124 | Aug 1998 | WO |
| 03101178 | Dec 2003 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 20060220954 A1 | Oct 2006 | US |
