SYSTEM AND METHOD FOR DETERMINING THE HEADING ANGLE OF A VEHICLE
A system and method for determining the heading angle of a vehicle includes first and second antennas associated with the vehicle. The first and second antennas are configured to receive signals comprising global positioning system data. A receiver front end is configured to receive the signals comprising global positioning system data. An electronic data processor is capable of receiving the global positioning system data from the receiver front end. The data processor is configured or programmed to execute a method to determine the attitude of the vehicle which may include the heading angle of the vehicle.
This application claims priority to U.S. Provisional Application 61/328,807 entitled SYSTEM AND METHOD FOR DETERMINING THE HEADING ANGLE OF A VEHICLE, filed on Apr. 28, 2010, the entirety of which is herein incorporated by reference
BACKGROUND1. Field of the Invention
The invention is directed to systems and methods for determining the heading angle of a vehicle.
2. Description of the Known Art
The global positioning system (“GPS”) is a space-based global navigation satellite system. Generally, the system provides reliable positioning and timing services to worldwide users on a continuous basis anywhere on or near the Earth which has an unobstructed view of four or more GPS satellites.
GPS systems using two antennas can be utilized to determine the heading (e.g., yaw), roll and pitch of a vehicle. Attitude refers to the heading, roll and pitch of a vehicle. For attitude determination, some constraints can be applied, such as the distances between the two GPS antennas, or highly bounded attitude information such as the ranges of expected pitch and roll angles for land navigation, machine control, and guidance. Additionally, it is known to introduce a distance constraint to a Kalman filter procedure. However, this distance constraint requires the linearization to be accurate. Because the distances between the two GPS antennas are generally very short, typically at or around 1 meter, the design matrix, which is used to process the GPS measurement data to provide intermediate calculations toward a final position or attitude estimate, cannot be determined precisely from the float solution. Thus, the Kalman filter process could diverge if the non-linearity is not taken into consideration correctly. Another issue is that the real-time kinematic float solution may not satisfy the baseline length constraints well after the integer ambiguity resolution procedure is applied.
SUMMARYIn one embodiment, the system has first and second antennas associated with the vehicle. The first and second antennas are configured to receive signals comprising global positioning system data. A receiver front end is configured to receive the signals comprising global positioning system data. An electronic data processor is capable of receiving the global positioning system data from the receiver front end. The data processor is configured or programmed to execute a method to determine the attitude of the vehicle which may include the heading angle of the vehicle.
In one example, the method executed by the electronic data processor includes the steps of measuring carrier phases of carriers associated with the signals received from the first and second antennas. The processor determines the ambiguity solution sets for the measured carrier phases using a known baseline length between the first and second antennas to satisfy a constant length and attitude constraints in a search process within a real-time kinematic search engine.
Additionally or alternatively, the processor or error reduction filter processes the measured carrier phases in ambiguity solution sets associated with the signals using the known baseline length between the first and second antennas as a virtual measurement in the filter. The processor can estimate locations of the first and second antennas using the filtered carrier phases and filtered ambiguity solution sets of the first and second signals. The processor will be able to determine the heading angle of the vehicle based on the estimated locations of the first and second antennas.
Referring to
The vehicle 10 includes both a first antenna 12 and a second antenna 14. The first and second antennas are configured to receive signals comprising global positioning data. As well known, global positioning data is generally produced by a global positioning satellite system, but maybe also augmented by a land based system as well. In this embodiment, the first antenna 12 and the second antenna 14 are arranged in a longitudinal manner. In other words, the antennas are generally positioned along the length of the vehicle. However, it should be understood that the antennas may be positioned in a latitudinal manner, i.e. along the width of the vehicle 10 or implement, or mounted otherwise on the vehicle or the implement.
Additionally, it should be noted that the length L between the first antenna 12 and the second antenna 14 is a known baseline length. Generally, this known baseline length is about one meter plus/minus ten percent. However, it should be understood that the known baseline length may be less than one meter or may be longer than one meter depending on the application of the system for determining the heading angle of the vehicle 10.
Referring to
The system 16 also includes a computer system 20, which may be referred to as a receiver data processing system. The computer system 20 comprises a decoder 22, a phase measurement device 24, a real-time kinematic (“RTK”) engine 26, and a data storage device 28. The computer system 20 also includes a data interface 30. The data interface 30 is essentially a data bus or shared electronic memory connecting or supporting communication among the receiver front end 18, the decoder 22, the phase measurement device 24, the RTK engine 26, and the data storage device 28 to each other. Generally, the data interface 30 is a physical conductor. However, the data interface 30 may take any one of a variety of suitable forms, such as a wireless interface.
The decoder 22 receives the first and second signals from the receiver front end 18 and decodes these signals so they may be processed by the phase measurement device 24 and the real-time kinematic engine 26. More specifically, decoder 22 decodes pseudo codes (e.g., coarse acquisition codes, precise codes or psuedo-random noise codes) encoded on the first signals and second signals to estimate pseudo ranges between each of the antennas 12 and 14 and corresponding satellites capable of transmitting the first and second signals. The phase measurement device 24 measures the carrier phases of carriers associated with the first and second signals.
The real-time kinematic engine 26 includes a data processor 32, an error-reduction filter 34, and an estimator 36. The data processor 32 determines ambiguity solution sets for the measured carrier phases using the known baseline length L to satisfy constant length and attitude constraints in a search process.
In one embodiment, the data processor 32 or the error-reduction filter 34 (e.g., a Kalman filter or other predictive filter) applies processing or filtering to the measured carrier phases in ambiguity solution sets associated with the signals using the known baseline length between the first antenna 12 and the second antenna 14 as a virtual measurement in the error-reduction filter 34 where a weight of the virtual measurement in the error-reduction filter 34 is proportional to a position variance. For example, the error-reduction filter 34 applies a filtering process using a first order Taylor series expansion, to the measured carrier phases and ambiguity solution sets associated with the first and the second signals. This filtering process is done by using the known baseline length L as a virtual measurement in the error-reduction filter 34 where the weight of the virtual measurement in the error-reduction filter 34 is proportional to a position variance.
The estimator 36 estimates locations of the first antenna 12 and the second antenna 14 using the filtered carrier phases and filtered ambiguity solution sets of the first and second signals. The data processor 32 can determine the heading angle (or the attitude angles) of the vehicle or its implement based on the estimated locations of the first antenna 12 and the second antenna 14. The data processor 32 may be further configured to modify the variance of the virtual measurement based on an accuracy of a float solution after both carrier phases and pseudo-ranges have been measured. Additionally, the processor 32 can be configured to apply a double differencing equation to the measured carrier phases and the pseudo ranges of the first and second signals before applying the error-reducing filter (e.g., Kalman filter) to the measured carrier phases and pseudo ranges of the first and second signals. The term “double-difference” refers to the observable which has been formed by differencing between satellites and between stations. The double difference equation is based on subtracting two single difference carrier phase measurements measured at a GPS system 16 and at a reference station (e.g., reference station 44 or reference station 54 in
In order to investigate the effect of non-linearity error on the accuracy of virtual measurements, the bounds of the linearized error are determined by the processor 32 as described in the paragraphs that follow. Of course, the processor 32 may be a single processor or may comprise any of the following items: one or more microprocessors, one or more microcontrollers, one or more data processors, one or more digital application specific processors (ASIC's), one or more programmable logic arrays (PLA's), or other semiconductors, or electronic data processing devices, circuits or modules capable of executing processor executable code.
Assume L0 is the length of a known baseline and sigma σL
where X=(δx1 δx2 δx3 Y)T, σL
Assume L0 is the length of a known baseline and sigma σL
The virtual measurement is given by Eqs (1)-(3):
where X=(δx1 δx2 δx3 Y)T, σL
Next, the processor 32 updates the extended Kalman filter state vector processing for this virtual constraint measurement. F(x10, x20, x30) is the second order remaining term which can be described as
½λmin·∥δX∥2≦F(x10, x20, x30)≦½λmax·∥δX∥2, (4)
where λmin and λmax are the minimum and maximum Eigenvalues of the Hessian matrix ∂xx2F(x).
For the distance model
{circumflex over (L)}=√{square root over (({circumflex over (x)}10−x1ref)2+({circumflex over (x)}20−x2ref)2+({circumflex over (x)}30−x3ref)2)}, (5)
where Δx1={circumflex over (x)}10−x1ref, Δx2={circumflex over (x)}20−x2ref, Δx3={circumflex over (x)}30−x3ref are the differences between the coordinates of the reference and rover associated with the measurement, the Hessian matrix is
with the extreme Eigenvalues being λmin=0 and λmax=1/L0. From equation (6), the bounds for the nonlinearity error caused by ignoring the remaining higher order terms are:
If the first antenna 12 and the second antenna 14 are arranged in a longitudinal manner, the processor 32 is further configured to determine a heading angle (α) and an accuracy (σα) as:
wherein N and E are the baseline North and East components respectively, and σN2 and σE2 are corresponding variances. Further, the processor 32 is further configured to determine a pitch angle (φ) as:
wherein U is a vertical offset component.
If the first antenna 12 and the second antenna 14 are arranged in a latitudinal manner, the processor 32 is further configured to determine a heading angle (α) and an accuracy (σα) as:
wherein N and E are baseline North and East components respectively, and σN2 and σE2 are corresponding variances. Further, the processor 32 is further configured to determine the roll angle (φ) as:
wherein U is vertical offset component
No matter which arrangement for the first antenna 12 and the second antenna 14 is utilized, the processor 32 may be further configured to apply an inflating function to inflate the accuracy when the baseline length is less than a certain threshold length in order to reflect linearized errors for the virtual baseline measurement of the baseline length. Generally, this baseline length is about 1 meter, +/−10%. One of the such inflated weighting functions may be:
The processor 32 may be also configured determine the predefined number of the best ambiguity candidate sets by applying ambiguity search process In determining the best ambiguity candidate sets, the processor 32 is configured to determine the predefined number of the best ambiguity candidate sets by applying ambiguity search process. The best ambiguity candidate sets are based on candidate sets within the search space that fulfill a search criteria or provide a solution or an approximate solution within a target level of reliability, accuracy, and processing throughput time (e.g., for real-time availability of an attitude or heading solution for the vehicle or its implement), for example. Generally, the number of ambiguity candidate sets is about 30 to 40, but any suitable number may be stored in the data storage device 28.
The baseline length L can be considered as the virtual measurement using Eqs. (1)-(3) and (8) for the standard Kalman filter update to the float solution. However, the baseline length can be changed due to integer ambiguity resolution. The following procedure is used to ensure that the baseline length and possible attitude constraints can be satisfied for ambiguity resolution process.
For general ambiguity resolution purposes, the best and second best ambiguity candidate sets are stored during the search process. The ratio of their corresponding quadratic forms of the residuals, i.e. the F-ratio, is a critical statistic for ambiguity validation and quality control. In order to support the baseline constraints, the ambiguity search and fix procedure should take advantage of the known extra constraint. How this is done is an internal matter for this procedure, but the general requirement is that the baseline length of the fixed solution must satisfy this constraint.
In order to compute the fixed solution (Xfix) for each ambiguity candidate sets, the processor 32 is configured to use the following equation:
Xfix=Xfloat+A*(Nfloat−Nfix).
The constraint to be satisfied for the predefined number of the best ambiguity candidate sets is (a) the known baseline length constraint in addition to an expected tolerance, (b) a known baseline attitude constraint in addition to the expected tolerance, (c) a float 3D baseline estimate (Xfloat) corresponding to float ambiguity (Nf), and/or (d) a fixed solution (Xfix) is computed by using an adjustment matrix A (3×(Nf)). If there is no or only one candidate ambiguity set satisfying the constraint, the processor 32 is configured to not provide a fixed solution (Xfix).
Referring to
Additionally or alternatively, the satellite communications device 40 may also receive a signal 50 from a correction receiver 52. The correction receiver 52 also has an antenna 54. The correction receiver 52 decodes signals received from a reference station, such as a second reference station 54. The second reference station 54 also has an antenna 56 transmitting a signal 58 to the correction receiver 52. The correction receiver then decodes the signal 58 received from the second reference station 54 and provides this decoded signal 50 to the satellite communications device 40. As stated before, the satellite communications device 40 can then use this information to more accurately determine the position of its antenna 42.
The above disclosed subject matter is to be considered illustrative, and not restrictive, and the appended claims are intended to cover all such modifications, enhancements, and other embodiments, which fall within the true spirit and scope of the present invention. Thus, to the maximum extent allowed by law, the scope of the present invention is to be determined by the broadest permissible interpretation of the following claims and their equivalents, and shall not be restricted or limited by the foregoing detailed description.
Claims
1. A system for determining a heading angle of a vehicle or an implement connected to the vehicle, the system comprising:
- a first antenna associated with the vehicle, the first antenna configured to receive first signals comprising global positioning system data;
- a second antenna associated with the vehicle, the second antenna configured to receive second signals comprising global positioning system data;
- a receiver front end for receiving the first and second signals;
- an electronic data processor capable of receiving the global position data from the receiver front end, the data processor configured or programmed to: measure carrier phases of carriers associated with the first signals and second signals; determine ambiguity solution sets for the measured carrier phases using a known baseline length between the first antenna and second antenna to satisfy constant length and attitude constraints in a search process within the real-time kinematic search engine; apply an error reduction filter to the measured carrier phases and ambiguity solutions sets associated with the first and second signals, using the known baseline length between the first and second antennas as a virtual measurement in the filter; estimate locations of the first and second antennas using the filtered carrier phases and filtered ambiguity solution sets of the first and second signals; and determine the heading angle of the vehicle or its implement based on the estimated locations of the first antenna and the second antenna.
2. The system of claim 1 wherein a weight of the virtual measurement in the error-reduction filter is proportional to a position variance.
3. The system of claim 1 wherein the error reduction filter comprises a Kalman filter and is applied using a first order Taylor series expansion.
4. The system of claim 1, wherein the processor is further configured to modify the variance of the virtual measurement based on an accuracy of a float solution after both the carrier phases and pseudo ranges have been measured.
5. The system of claim, 1 wherein the first and second antennas are coupled to the vehicle along a longitudinal axis of the vehicle.
6. The system of claim 4, wherein the processor is further configured to determine a heading angle (α) and an accuracy (σα) as: α = tan - 1 ( E, N ), σ α = σ E 2 N 2 + E 2 σ N 2 N 4 1 + ( E N ) 2 = E 2 σ N 2 + N 2 σ E 2 N 2 + E 2 wherein N and E are the baseline North and East components respectively, and σN2 and σE2 are corresponding variances.
7. The system of claim 5, wherein the processor is further configured to determine a pitch angle (φ) as: ϕ = sin - 1 ( U N 2 + E 2 + U 2 ) wherein U is a vertical offset component.
8. The system of claim 5, wherein the processor is further configured to apply an inflating function to inflate the accuracy of the virtual baseline measurement when the baseline length is less than a certain threshold length in order to reflect linearized errors for the virtual baseline measurement of the baseline length.
9. The system of claim 7, wherein the certain threshold length is about 1 meter.
10. The system of claim 1, wherein the first and second antennas are coupled to the vehicle along a lateral axis of the vehicle.
11. The system of claim 9, wherein the processor is further configured to determine a heading angle (α) and an accuracy (σα) as: α = tan 2 - 1 ( - N, E ), σ α = σ E 2 N 2 + E 2 σ N 2 N 4 1 + ( E N ) 2 = E 2 σ N 2 + N 2 σ E 2 N 2 + E 2 wherein N and E are baseline North and East components respectively, and σN2 and σE2 are corresponding variances.
12. The system of claim 10, wherein the processor is further configured to determine the roll angle (φ) as: ϕ = sin - 1 ( U N 2 + E 2 + U 2 ) wherein U is vertical offset component.
13. The system of claim 11, wherein the processor is further configured to apply an inflating function to inflate the accuracy when the baseline length is less than a certain threshold length in order to reflect linearized errors for the virtual baseline measurement of the baseline length.
14. The system of claim 12, wherein the certain threshold length is about 1 meter.
15. The system of claim 1, wherein the processor is configured to apply a double differencing equation to the measured carrier phases and the pseudo ranges of the first and second signals before applying the error reduction filter to the measured carrier phases and pseudo ranges of the first and second signals.
16. The system of claim 1, further comprising a decoder for decoding pseudo codes encoded on the first signals and second signals to estimate pseudo ranges between each of the antennas and corresponding satellites capable of transmitting the first and second signals.
17. The system of claim 1, wherein the processor is configured to determine a predefined number of ambiguity candidate sets by applying ambiguity search process.
18. The system of claim 16, wherein the predefined number of ambiguity candidate sets are between about 30 to 40.
19. The system of claim 16, wherein the processor is configured to compute the fixed solution (Xfix) for each ambiguity candidate set using the following equation:
- Xfix=Xfloat+A*(Nfloat−Nfix).
20. The system of claim 18, wherein the constraint to be satisfied for the predefined number of ambiguity candidate sets is:
- the known baseline length constraint in addition to an expected tolerance;
- a known baseline attitude constraint in addition to the expected tolerance;
- a float 3D baseline estimate (Xfloat) corresponding to float ambiguity (Nf);
- a fixed solution (Xfix) is computed by using an adjustment matrix A (3×(Nf)).
21. The system of claim 19, wherein the processor is configured to not provide a fixed solution (Xfix) if there is no or only one of the predefined number of ambiguity candidate sets satisfying the constraint.
22. The system of claim 16, wherein the processor is configured to store the predefined number of ambiguity candidate sets.
23. A method for determining a heading angle for a vehicle, the method comprising:
- measuring carrier phases of carriers associated with first signals and second signals received by a first antenna and a second antenna, respectively, associated with a receiver front end;
- determining ambiguity solution sets for the measured carrier phases using a known baseline length between the first antenna and second antenna to satisfy constant length and attitude constraints in a search process within the real-time kinematic search engine;
- applying a filter process to the measured carrier phases and ambiguity solutions sets associated with the first signals and the second signals, the filter process using the known baseline length between the first antenna and the second antenna as a virtual measurement;
- estimating locations of the first antenna and the second antenna using the filtered carrier phases and filtered ambiguity solution sets of the first signal and the second signal; and
- determining the heading angle of the vehicle or its implement based on the estimated locations of the first antenna and the second antenna.
24. The method of claim 23 wherein a weight of the virtual measurement is proportional to a position variance.
25. The method of claim 23 wherein the applying comprises applying the filter process, via a Kalman filter, that uses a first order Taylor series expansion.
26. The method of claim 23 further comprising the step of modifying the variance of the virtual measurement based on an accuracy of a float solution after both the carrier phases and pseudo ranges have been measured.
Type: Application
Filed: Jul 19, 2010
Publication Date: Nov 3, 2011
Inventors: Liwen Dai (Chino Hills, CA), Yunfeng Shao (Torrance, CA), Daniel J. Eslinger (Redondo Beach, CA)
Application Number: 12/838,989
International Classification: G01S 19/44 (20100101);