An embodiment relates generally to GPS positioning of moving or stationary entities using real time kinetics (RTK) or similar processing methods.
Global Positioning System (GPS) or other Global Navigation Satellite System (GNSS) receivers operate by tracking line of sight signals. These receivers typically require at least four or more satellites to be continuously available in an unobstructed line of sight of a satellite receiver on a vehicle. Due to natural and man-made obstructions (e.g., buildings) or natural obstructions (i.e., dense tree cover), the optimum number of satellites required to accurately determine a position of the satellite receiver may not be available under certain conditions. Other errors such as orbital errors of a satellite, poor geometry, atmospheric delays, multi-path signals, or clock errors may cause the number of satellites to become less than what is used to accurately determine the position of the receiver. What is needed is a method and system for overcoming the issue when a number of satellites required for accurate position identification are not present.
An advantage of an embodiment of the invention is the capability of determination of an absolute or relative position of a vehicle when less than a minimum number of satellites (otherwise required if only GPS was used) are available for determining an absolute or relative GPS position.
In an embodiment of the invention, a method is provided for determining a position of a host vehicle using a real time kinematics positioning technique when less than an optimal number of satellites are available for determining the position of the host vehicle. GPS data is retrieved from the host vehicle. GPS data is retrieved from vehicles remote from the host vehicle. Alternative vehicle position related data is retrieved. The position of the host vehicle is determined utilizing the real time kinematics positioning technique as a function of the retrieved GPS data of the host and remote vehicles and the alternative vehicle position data. The position of the host vehicle is utilized in a vehicle application.
In an embodiment of the invention, a vehicle positioning system includes a host vehicle global positioning system for determining a global position of a host vehicle. A vehicle-to-entity communication system is provided for exchanging GPS data and alternative vehicle position data between a host vehicle and remote vehicles. A processing unit stores GPS measurement data from remote vehicles. The GPS measurement data of the remote vehicles and the host vehicle are processed within the processing unit for determining precise positioning of the host vehicle utilizing a real time kinematics positioning technique. The alternative vehicle position data is processed in cooperation with data output from the real time kinematics positioning technique to compensate for less than an optimum number of satellites required for the real time kinematics position processing technique applied between the host vehicle and the remote vehicles.
The global positioning satellite constellation includes at least 24 or more satellites orbiting the earth in a predetermined path of travel continuously transmitting time marked data signals. Navigation satellite receivers receive the transmitted data and use this information to determine its absolute position. In viewing the earth in a two dimensional plane, each point on the earth is identified by two coordinates. The first coordinate represents latitude and the second point represents a longitude. To determine a position in the two dimensional plane, at least three satellites are required as there are three unknowns, two position unknowns and the receiver clock timing error which also treated as an unknown. Some receivers may assume that the altitude stays the same for short duration such that position can be determined with only three satellites; however, if altitude is taken into consideration which is the case for most applications, then at least a minimum of four satellites are required to estimate an absolute position with a certain amount of error. By using four or more satellites, an absolute position in a three dimensional space can be determined that includes the height above and below the earth's surface (e.g., sea level).
Satellite receivers operate by tracking line of sight signals which requires that each of the satellites be in view of the receiver. By design, GPS and other GNSS ensure that on average, four or more satellites are continuously in the line of sight of a respective receiver on the earth; however, due to urban canyons (i.e., obstructions such as buildings) a lower number of satellites may be in the line of sight, and even more so, obstructions may result in a lower number of satellites than that which is required to accurately determine the position of the satellite receiver. Other positioning errors that can occur include orbiting errors (i.e., when a satellite's reported position does not match its actual trajectory due to errors or limitations in the models used), poor geometry (i.e., satellites clustered within a narrow region of the sky with respect to the view of the receiver), multi-path signal (i.e., signals reflected off buildings and other objects), atmospheric delay (i.e., delays occurring when the signals pass through the earths atmosphere, and clock errors (i.e., clocks built into a receiver being inaccurate or deviations in satellite clocks).
The location of a navigation satellite receiver is determined by first comparing the time the signals were transmitted from each of the respective satellites versus the time the signals were recorded and then correcting for some of the errors as described in Par. [0014]. In response to the comparison and the estimates of the location of each satellite using transmitted data, the receiver calculates how far away each satellite is from the receiving device. Provided this information, the receiver not only determines its position, but the receiver can determine speed, bearing, distance and time to a destination and other information.
In a considerably simplified approach, each satellite sends out signals with the following content: a satellite identification code, the parameters of predefined models that enables the estimation of satellite's position and certain errors (i.e., satellite clock error and atmospheric errors), and the time at which the information was sent. In addition to its position, each satellite sends data about the position of other satellites. This orbit data (ephemeris and almanac data) are stored by the GPS receiver for later calculations.
The following provides an explanation of how position determination by a GPS works. For simplification purposes, first assume the earth is a two-dimensional plane (this can later be related to a model of a three-dimensional globe). The time needed by a signal to travel from a first of two navigation satellites to the GPS receiver is recorded at t1 (e.g. 0.07 sec.). Provided this information, it can be determined that the receiver is positioned somewhere on a circle with a radius of t1 around the first satellite. If the same procedure is performed with a second satellite having a distance time of t2, then two points of intersection (P1 and P2) are produced as shown in
Based on the accuracy of the clock of the GPS receiver, the determined position could be incorrect due to remaining error. For example, a clock error of 1 millisecond in a GPS navigation system would result in an error of around 300 km in the user-satellite range measurement. Therefore, if a third satellite is taken into account (in a 2D positioning system), then the absolute position P1 is obtained. In the example where the clock was 0.005 sec early, the three intersection points P3a-c are clearly identified (see
In the example of a three dimensional global positioning system where it is assumed that the earth is not perfectly spherical (i.e. mountains, above or below sea level), a fourth satellite is used which corresponds to the altitude as it relates to a location on the earth based on a world geodic system standard (WGS-84). Therefore, to determine an absolute position in the three dimensional global positioning system, four or more satellites are required.
The principle of position determination by a GPS and the accuracy of the positions strongly depend on the nature of the signals. A variety of criteria is considered in the development of a suitable signal structure. In consequence, the GPS signal is quite complex and offers the possibility of accounting for the following parameters: one-way (passive) position determination, exact distance and direction determination (Doppler effect), transmission of navigation information, simultaneous receiving of several satellite signals, provision of corrections for ionospheric delay of signals and certain level of insusceptibility against interferences and multi path effects. In order to fulfill all these requirements, the signal structure described below was developed.
PRN-codes are modulated onto the carrier frequency and require a high bandwidth for the code modulation. As a result, a range of high frequencies with a high bandwidth should be selected. In addition, the frequency selected should be in a range where the signal propagation is not influenced by weather phenomena like, rain, snow or clouds.
Each GPS satellite currently transmits two carrier signals in the microwave range, which are designated as L1 and L2 (L1 centered at 1575.42 MHz and L2 centered at 1227.60 MHz). A third frequency is currently in a test phase and is designated as L5 centered at 1176.45 MHz. In the current civilian signal range (L1 C/A), the carrier phases are typically modulated by two different binary codes: first there is the C/A code (coarse acquisition). This code is a 1023 “chip” code, being transmitted with a frequency of 1.023 MHz. The term “chip” is used synonymously with the term “bit” and is also described by the numbers “1” or “0”; however, no information is carried by the signal when using a chip. The carrier signals are modulated and the bandwidth of the main frequency band utilizes a spread frequency spectrum from 2 MHz to 20 MHz for reducing interference. The C/A code is a pseudo random code (PRN) which resembles a random code with unique auto correlation and cross correlation properties but it is defined for each satellite. The PRN is repeated every 1023 bits (i.e., 1 msec). Therefore, in 1 second, 1.023 (106) chips are generated.
As described earlier, each GPS navigation satellite is identified by the GPS receiver using the PRN-codes. The PRN-codes are only pseudo random. In reality, if the codes were actually random, 21023 possibilities would exist. Of these many codes only some are suitable for the auto correlation or cross correlation which is necessary for the measurement of the signal propagation time.
In the GPS system, the data is modulated onto the carrier signal using phase modulation, more specifically biphase shift key modulation (BPSK) in the L1 C/A signal. Different modulation methods are also used in other signals. When a data signal is modulated onto a carrier signal by phase modulation, the sine oscillation of the carrier signal is interrupted and restarted with a phase shift (e.g. 180°). The phase shift is recognized by a GPS receiver and the data is restored.
In addition to the C/A code, other GPS required information in the signal is modulated into the L1 signal. The information consists of a 50 Hz signal and contains data like satellite orbits, clock corrections, and other system parameters (information about the status of the satellites). Such data is constantly transmitted by each satellite. Based on the information received in the signal, the GPS receivers acquire information such as the date, the approximate time, and the position of the satellites.
The data signal from the GPS navigational satellite contains a correction parameter for the satellite clock. Even though each satellite carries one or more atomic clocks onboard and maintains very accurate time, atomic clocks of the individual satellites are not perfectly synchronized to the GPS reference time; rather each runs on their own. Therefore, correction data for the each clock of each satellite is required. In addition, the GPS reference time is different from world time which is synchronized with the rotation of the earth. World time and GPS time are synchronized by means of leap seconds. If a GPS navigational satellite fails to transmit data correctly or if the GPS navigation satellite's orbit is unstable, the instability will be identified in the broadcast signal, and as a result, a respective GPS navigational satellite may not be used for determining the position.
When comparing two identical codes (i.e., received code and locally generated code) to align the codes, the GPS receiver first determines if there is an error and then determines how far the signals have to be shifted until they are aligned. The distance that the signals must be shifted corresponds to a time, that is, a part of the runtime of the signal from the satellite to the receiver. It is understood that the C/A code is composed of 1023 chips, transmitted with 1.023 MHz, and repeated every 1 msec. Modern GPS receivers can calculate its position with an accuracy of around 3 meters and this is a function of receiver capabilities and the residual errors. However, to obtain more precise positioning, positional accuracy can be enhanced using GPS carrier phase and differential processing such as real time kinematics (RTK) processing which uses carrier phase information of GPS signals.
RTK positioning is a technique whereby a single or multiple reference base station (or stations) provides in real time corrections or raw observation data for GPS positioning between a base station and a remote. Such positioning can be estimated to a centimeter level of accuracy. In conventional GPS positioning, residual errors in the GPS observations result in positioning errors in the orders of meters. Atmospheric errors are usually the largest and all other error source may have residual errors. RTK follows the concept of differencing observations (single and double differencing between satellites and between rover and base station) whereby the residual errors are almost eliminated when the rover and the base station are within tens of kilometers from each other. RTK utilizes the satellite's carrier phase as its basis for determining real-time orientation of the receiver's position on the earth. The RTK method relies on the differencing techniques to eliminate or minimize common errors without depending on using the data in the transmitted signal for this purpose.
The RTK method is illustrated in
As described above, the RTK technique as well as conventional GPS processing technique work well when a required minimum number of navigation satellites are available (i.e., within line of sight). If the requisite number of navigation satellites are not available due to obstructions within the line of sight of the navigational receiver, such as in the case of urban canyons, tree covered areas, tunnels, covered parking lots, etc., then the ability to accurately determine the remote GPS receiver's position is diminished. To overcome this deficiency, an embodiment of the invention uses the inclusion of in-vehicle sensor measurements and V2X communications of remote vehicles that have a number of navigational satellites in common with the host vehicle. The in-vehicle sensing devices of the host vehicle and/or alternative positioning data from remote vehicles provided to the host vehicle through V2X communications can be used in cooperation with the RTK processing technique to accurately identify the location of the GPS navigational receiver in both a relative and in an absolute sense. That is, the requisite number of satellites required to obtain accurate positioning can be lowered, potentially down to two navigational satellites by utilizing other vehicle sensors capable of measuring range and/or bearing. Such range and bearing data may be obtained by systems that include, but are not limited to, vision systems with target tracking, ultra wideband (UWB) using in-vehicle transponders/receivers in vehicles, V2X communications which include vehicle-to-vehicle (V2V) communication with other vehicles having GPS coverage and vehicle-to-infrastructure (V2I) communications that include roadside units (RSU)/beacons with GPS coverage. Mathematical modeling is performed using the range and bearing data to obtain results that are in a form that can be processed in cooperation with the RTK position processing techniques to compensate for the insufficient number of satellites typically required for RTK position processing.
The vehicle is equipped with a dedicated short range communication (DSRC) radio or other communication device 36 for V2X communication with other vehicles and/or infrastructures. The system uses a dedicated short range communication, WiFi, or like system, as the communication protocol for V2X communication. V2X communication includes, but is not limited to, vehicle-to-vehicle (V2V) communication and vehicle-to-infrastructure (V2I) communication. V2V communications are co-operative vehicle communication systems based on two-way communications for interacting in real time between vehicles. These systems are preferably directed at traffic management, collision warning, and collision avoidance systems licensed for public safety applications. Such systems can extend a host vehicle's range of awareness of environmental conditions by providing relevant information regarding the status of traffic in addition to any safety related events occurring in proximity to those neighboring vehicles of the host vehicle. Included in the communication is global positioning of neighboring vehicles that is periodically transmitted to neighboring vehicles as part of a fixed time based message.
An example of a DSRC message set and the type of information contained therein is illustrated in
V2I communications are communications which are communicated between a vehicle and an infrastructure, such as roadside units (RSU) or access points (AP). Information provided from neighboring vehicle or servers relating to neighboring vehicle positions and other information may be used similar to that described for the positioning used in V2V communications.
Other applications for obtaining alternative relative positioning data may include in-vehicle application object sensing devices. Such devices may include devices that measure or estimate a position of the host vehicle relative to a neighboring vehicle. For example, range and bearing measurements to a neighboring vehicle may be obtained through Ultra Wide Band (UWB) communications or from various object detection sensing systems including, but not limited to, vision sensing devices, radar sensing devices, ultrasonic, or light-sensing devices (e.g., lidar devices).
Referring again to
Other data received from block 38 may be used to establish both relative positioning of the host vehicle with respect to the remote vehicles or may be used in to compensate for a lack of data when an insufficient amount of common satellites are available when utilizing RTK position processing. Relative positioning is warranted when a position of the remote vehicles relative to a host vehicle is demanded with high accuracy. Such an example includes a road location module shown at block 40. If a navigation unit or other type of vehicle application requires only information as to the road host vehicle is traveling on, then precise positioning of the vehicle is not require within the road is not required. This level of accuracy may be called the which-road level accuracy. In this example, the host vehicle may use latitude and longitude data from other vehicles, infrastructures with its own GPS to estimate the relative position of the other vehicle. Although the latitude and longitude data may have errors associated with its position (1-3 meter accuracy), this is not an issue as the position of the host vehicle, as required by the application seeking the information only to determine which road the vehicle is traveling along and not necessarily its precise position in the road.
Absolute or relative positioning with great accuracy is warranted when a substantially exact position of the host vehicle is demanded. Such an example includes a road location module shown at block 42. Such an example includes a lane positioning module that requires greater accuracy since the applications involved require the absolute or the relative position of the host vehicle. For example, the application may include a lane departure warning which requires knowledge as to which lane in the road the vehicle is positioned within. Another example may include a Forward Collision Warning (FCW) which requires which lane the vehicle is traveling in. In block 42, the host vehicle utilizes information obtained from other vehicles such as V2X communication or in-vehicle objected detection sensing devices. Typically, the in-vehicle object sensing devices provides a relative position of the host vehicle relative to remote vehicles (e.g., bearing and range data). Mathematical modeling using the acquired data is performed to provide a position data that can be used in cooperation with the RTK vector data to generate an absolute position of the vehicle with precision positioning. It should be understood that a plurality of mathematical modeling techniques including, but not limited, to a Least Square approach may be used to convert the object sensing data (e.g., bearing and range data) into a useable form that is complimentary with RTK positioning technique. The use of such mathematical modeling data in cooperation with RTK positioning technique would be used when there is less than the optimum number of common satellites present between the host vehicle and other remote vehicle for executing the RTK processing technique (which is typically derived from GPS information obtained from the remote vehicles). That is, the host vehicle uses mathematical modeling to transform the V2X data containing object sensing information (e.g., range and bearing data) into a useable form that can be cooperatively implemented using the RTK positioning technique.
While certain embodiments of the present invention have been described in detail, those familiar with the art to which this invention relates will recognize various alternative designs and embodiments for practicing the invention as defined by the following claims.
This application claims priority of U.S. Provisional Application Ser. No. 61/141,297 filed Dec. 30, 2008, the disclosure of which is incorporated by reference.
Number | Date | Country | |
---|---|---|---|
61141297 | Dec 2008 | US |