Выделить слова: 

Патент США №	9970772
Автор(ы)	Zeng и др.
Дата выдачи	15 мая 2018 г.

Sensor-aided vehicle positioning system

РЕФЕРАТ

A method for localizing a vehicle in a digital map. GPS raw measurement data is retrieved from satellites. A digital map of a region traveled by the vehicle based on the raw measurement data is retrieved from a database. The digital map includes a geographic mapping of a traveled road and registered roadside objects. The registered roadside objects are positionally identified in the digital map by earth-fixed coordinates. Roadside objects are sensed in the region traveled by the vehicle using distance data and bearing angle data. The sensed roadside objects are matched on the digital map. A vehicle position is determined on the traveled road by fusing raw measurement data and sensor measurements of the identified roadside objects. The position of the vehicle is represented as a function of linearizing raw measurement data and the sensor measurement data as derived by a Jacobian matrix and normalized measurements, respectively.

Использованные источники

Quinn IP Law

---

Текст решения-прецедента

---

ПЕРЕКРЕСТНЫЕ ССЫЛКИ НА РОДСТВЕННЫЕ ЗАЯВКИ

This application is a continuation of and claims priority to U.S. application Ser. No. 14/028,709 filed Sep. 17, 2013, the disclosure which is incorporated by reference.

ФОРМУЛА ИЗОБРЕТЕНИЯ

What is claimed is:

1. A method for localizing a vehicle in a digital map comprising: retrieving raw satellite measurement data from at least three satellites in a Global Navigation Satellite System (GNSS) satellite system; retrieving from a database a digital map of a region traveled by the vehicle based on the raw measurement data, the digital map including a geographic mapping of a traveled road and registered roadside objects, the registered roadside objects being positionally identified in the digital map by earth-fixed coordinates; sensing roadside objects in the region traveled by the vehicle using distance data and bearing angle data; matching the sensed roadside objects on the digital map; determining a position of the vehicle on the traveled road by fusing the raw satellite measurement data and sensor measurement data of the sensed roadside objects, wherein the position of the vehicle is represented as a function of linearizing the raw satellite measurement data and the sensor measurement data as derived by a Jacobian matrix and normalized measurements, respectively; and updating the position of the vehicle in a vehicle positioning system utilizing the determined position of the vehicle; wherein determining the position includes using the following equation: min.sub.x.parallel.H.sub.GNSSx-o.sub.GNSS.parallel..sup.2 where x=(x, y, v.sub.h, .phi.).sup.T, x y is a ground plane position of the vehicle, v.sub.h is a ground plane longitudinal velocity of the vehicle, .phi. is a ground plane orientation of the vehicle, H.sub.GNSS is the derived Jacobian matrix, and o.sub.GNSS are the normalized measurements.

2. The method of claim 1, wherein the raw satellite measurement data includes range measurements and Doppler measurements.

3. The method of claim 2, wherein the range measurements are determined from the following equations: .parallel.P.sub.1-P.sub.H.parallel.=R.sub.1 .parallel.P.sub.2-P.sub.H.parallel.=R.sub.2 .parallel.P.sub.3-P.sub.H.parallel.=R.sub.3 where P.sub.1, P.sub.2, P.sub.3 are positions of the at least three satellites, respectively, and P.sub.H is a position of the vehicle.

4. The method of claim 2 wherein the Doppler measurements are determined from the following equations: .times..times. ##EQU00006## where P.sub.1, P.sub.2, P.sub.3 are positions of the at least three satellites, respectfully, V.sub.1, V.sub.2, and V.sub.3 are velocities of the at least three satellites, respectfully, P.sub.H is a position of the vehicle, and V.sub.H is a position and heading of the vehicle.

5. The method of claim 1, wherein determining the position utilizes wireless router data, wherein the linearized measurements for determining the position is further represented by the following equation: min.sub.x.parallel.H.sub.WRx-o.sub.WR.parallel..sup.2 where H.sub.WR is another derived Jacobian matrix, and o.sub.WR are normalized measurements derived from the wireless data.

6. The method of claim 5, wherein the wireless router data includes a distance measurement between the vehicle and a Wi-Fi access point, and a distance measurement between the vehicle and an RFID tag.

7. The method of claim 6, wherein the distance measurement between the vehicle and the Wi-Fi access point is represented by the following equation: .parallel.P.sub.WIFI-P.sub.H.parallel.=R.sub.WIFI where P.sub.WIFI is a position of the Wi-Fi router, and P.sub.H is a position of the vehicle.

8. The method of claim 6, wherein the distance measurement between the vehicle and the Wi-Fi access point is represented by the following equation: .parallel.P.sub.RFID-P.sub.H.parallel.=R.sub.RFID where P.sub.RFID is a position of the RFID tag, and P.sub.H is a position of the vehicle.

9. The method of claim 1, wherein determining the vehicle position utilizes sensor data, wherein the linearized measurements for determining the position is further represented by the following equation: min.sub.x.parallel.H.sub.SENx-o.sub.SEN.parallel..sup.2 where H.sub.SEN is another derived Jacobian matrix, and o.sub.SEN are normalized measurements derived from the sensor data.

10. The method of claim 9, wherein the sensor data includes Doppler measurements between the vehicle and a tree trunk, between the vehicle and a light pole, and between the vehicle and a traffic sign.

11. The method of claim 10, wherein the Doppler measurements are represented by the following equations: .times..times. ##EQU00007## where V.sub.T, V.sub.L, and V.sub.S are direct velocity measurements for the tree trunk, light pole, and traffic sign, respectively, and wherein P.sub.T, P.sub.L, and P.sub.S are position measurements of the tree trunk, light pole, and traffic sign, respectively, and P.sub.H is a position of the vehicle.

12. The method of claim 1 wherein determining the vehicle position utilizes lane marker data, wherein the minimization of the position error is represented by the following equation: min.sub.x.parallel.H.sub.LINx-o.sub.LIN.parallel..sup.2 where H.sub.LIN is another derived Jacobian matrix, and o.sub.LIN are normalized measurements derived from the lane marker data.

13. The method of claim 12, wherein the lane marker data includes lateral offsets between the vehicle and a left lane marker, between the vehicle and a right lane marker, and between the vehicle and a guard rail wherein the line marker data is represented by the following equations: x cos .eta..sub.L-y sin .eta..sub.L+D.sub.L=d.sub.L x cos .eta..sub.R-y sin .eta..sub.R+D.sub.R=d.sub.R x cos .eta..sub.G-y sin .eta..sub.G+D.sub.G=d.sub.G where .eta..sub.L, .eta..sub.R, and .eta..sub.G are the measured relative orientation angle of the left lane marker, the right lane marker, and the guard rail, respectively, D.sub.L, D.sub.R, and D.sub.G are distance between the vehicle and the left lane marker, the right lane marker, and the guard rail, respectively.

14. The method of claim 1, wherein localizing the position of the vehicle utilizes the raw satellite measurement data, wireless router data, sensor data, and lane marker data, and wherein the linearized measurements for determining the position are represented by the following equation: min.sub.x.parallel.H.sub.GNSSx-o.sub.GNSS.parallel..sup.2+.parallel.H.sub- .WRx-o.sub.WR.parallel..sup.2+.parallel.H.sub.SENx-o.sub.SEN.parallel..sup- .2+.parallel.H.sub.LINx-o.sub.LIN.parallel..sup.2 where each of H.sub.GSNN, H.sub.WR, H.sub.SEN, and H.sub.LIN is a derived Jacobian matrix related to a respective measurement device, and o.sub.GSNN, o.sub.WR, o.sub.SEN and o.sub.LIN are normalized measurements respectively derived from the raw satellite measurement data, the wireless router data, the sensor data, and the lane marker data.

15. The method of claim 1, further comprising determining the ground plane heading of the vehicle and a curvature of the traveled road as a function of Global Positioning Satellite (GPS) coordinates in the raw satellite measurement data and the determined vehicle position utilizing coordinates of the sensed roadside objects.

16. The method of claim 15, wherein the ground plane heading of the vehicle and the curvature of the traveled road is provided to a curvature estimator, the method further comprising: enabling curvature speed control of the vehicle via the curvature estimator.

17. The method of claim 15, wherein the ground plane heading of the vehicle and the curvature of the traveled road is provided to a curvature estimator for enabling lane centering control of the vehicle, the method further comprising: enabling curvature speed control of the vehicle via the curvature estimator.

18. The method of claim 15, further comprising localizing a position of the vehicle in a curved road as a function of the ground plane heading of the vehicle and the curvature of the traveled road.

19. The method of claim 1, wherein determining the position of the vehicle on the road of travel further includes determining a relative position of the vehicle utilizing pseudolite signals.

ОПИСАНИЕ

УРОВЕНЬ ТЕХНИКИ ИЗОБРЕТЕНИЯ

An embodiment relates generally to vehicle positioning systems.

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 theoretical minimum number of satellites required to accurately determine a position of the satellite receiver may not be available under certain conditions. It is well known that GPS positional errors may be as great as 30 meters. While such errors may result in minor inconveniences in navigation as to whether the vehicle is exactly at a location (e.g., intersection), greater issues are present when systems such as lane centering or speed control is used when the vehicle is traveling through a curved portion of the road. If an automated vehicle system is controlling the speed or the centering of the vehicle and the system relies on the position on the GPS position of the vehicle, then estimating that the vehicle is on a linear portion of the road as opposed to a curved portion of the road may have negative implications.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

An advantage of an embodiment is the detection of objects in a vicinity of a road of travel by vehicle object detection devices for comparison to a digital map to correct any positional errors in the determined GPS position. In addition, other signals from other devices such as Wi-Fi, RFID tags, and pseudolites may be used individually or in cooperation with one another for identifying a vehicle position with the roadway which is used to correct any GPS positional errors.

A method for localizing a vehicle in a digital map. GPS raw measurement data is retrieved from satellites in a navigation satellite system. A digital map of a region traveled by the vehicle based on the raw measurement data is retrieved from a database. The digital map includes a geographic mapping of a traveled road and registered roadside objects. The registered roadside objects are positionally identified in the digital map by earth-fixed coordinates. Roadside objects are sensed in the region traveled by the vehicle using distance data and bearing angle data. The sensed roadside objects are matched on the digital map. A vehicle position is determined on the traveled road by fusing raw measurement data and sensor measurements of the identified roadside objects. The position of the vehicle is represented as a function of linearizing raw measurement data and the sensor measurement data as derived by a Jacobian matrix and normalized measurements, respectively. The position of the vehicle is updated in a vehicle positioning system utilizing the determined position of the vehicle.

КРАТКОЕ ОПИСАНИЕ РИСУНКОВ

FIG. 1 is a sensor-aided vehicle positioning system.

FIG. 2 is a pictorial illustration of a positioning error occurring with GPS position.

FIG. 3 is a pictorial illustration external of objects sensed by the vehicle for vehicle positioning.

FIG. 4a illustrates road curve represented by an arc.

FIG. 4b illustrates a graph for identifying a position based on as a function of heading measurement.

FIG. 5a illustrates a vehicle transitioning through a curved portion of a road.

FIG. 5b illustrates a graph for determining a vehicle position based on a known curvature of a road.

FIG. 6 is a pictorial illustration of a vehicle having GPS signal blockage.

FIG. 7 illustrates a flow diagram for correcting GPS errors using sensed roadside objects.

ПОДРОБНОЕ ОПИСАНИЕ

There is shown in FIG. 1 a sensor-aided vehicle positioning system. The system includes a processing unit 10 for determining a vehicle position on a traveled road. The processing unit 10, may be a standalone processing unit or may be integrated as part of existing system such as a navigation display system. The processing unit 10 obtains input data from various sources for localizing a position of the vehicle on a digital map.

The vehicle obtains a global position utilizing a vehicle positioning system. The vehicle positioning system includes an onboard Global Navigation Satellite System (GNSS) receiver or other Global Positioning System (GPS) receiver 18. It should be understood that the term GNSS and GPS are used herein are interchangeable. A GNSS system includes a global positioning satellite constellation that includes at least 24 or more satellites orbiting the earth in a predetermined path of travel continuously transmitting time marked data signals. A GNSS receiver operates 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. The GNSS receiver receives the transmitted data and uses 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 coordinate represents a longitude 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.

Satellite receivers operate by tracking line of sight signals which requires that each of the satellites be in view of the receiver. By design, GNSS or other GPS systems 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), or driving next to a truck, 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.

Global positioning systems made available to the public for public use can have a GPS resolution/accuracy of 30 m in an urban environment. Therefore, the vehicle location in the navigation map may have a 30 m error. While the vehicle positioning error may not have that great of an affect if the vehicle is traveling in a straight line, such positioning errors will be more prevalent if the vehicle is traveling along a curved road. Such positioning errors while traveling along a curved road will cause errors with curvature speed control as well as lane centering control.

FIG. 2 illustrates an error in the GPS positioning of the vehicle. An estimated position of the vehicle is shown generally at 14. An actual position of the vehicle is shown generally at 16. A longitudinal error between the estimated vehicle position 14 and the actual vehicle position 16 is approximately 30 meters. If the curvature length is 200 meters, then it is determined that the curvature error is approximately 1/200 meters. The curvature estimate error is one of the major reasons for an unwanted lateral maneuver. That is, as shown in FIG. 2, a determination is made based on the estimated position as a result of GPS resolution/latency that the vehicle is not traveling in the curved portion of the road; however, as shown, the actual position of the vehicle is in the curved portion of the road. As a result, lane centering as well as speed control within the curved portion of the road is inaccurate.

Referring again to FIG. 1, the sensor-aided vehicle positioning system includes additional sensing devices used to assist in removing error from the GPS-based position. The system includes object detection devices for identifying roadside objects in the region of the road traveled by the vehicle. The objects once detected can be matched to a digital map that includes the various objects so that a more accurate position can be determined from the sensor-aided vehicle positioning system. A database 20 stores digital maps of the area traveled by the vehicle and includes various objects in the vicinity of the traveled road. Therefore, by knowing where a vehicle is in relation to a roadside object, the positioning errors may be corrected for the vehicle GPS position. The object detection devices include, but are not limited to, radar devices 22, lidar devices 24, and imaging capture devices 26. Each of the devices is capable of being detected by the object detection devices. Once detected by the object detection devices, bearing and distance measurements may be obtained. For example, trees trunks, light poles, traffic signs, guard rails, lane markers are only a few of the detected objects that may be sensed by the object detection devices. It should be understood that other objects may be detected as well. The detected objects are then compared with registered objects within the digital map data. Based on the measurement and bearing data measured by the object detection devices, a determination can be made that the objects are the registered objects in the digital map data and an actual position of the vehicle may be identified based on the positional relationship of the vehicle relative to the detected objects. Adjustments can then be made to the GPS position data to compensate for the GPS error.

Other types of signals that may be used include pseudolite signals 28. Pseudolite signals 28 refer to signals that are not from a satellite, but perform a function in the domain of satellites. Pseudolites are typically small transceivers used to create a ground-based GPS alternative for GPS positioning. The range of each transceiver's signal is dependent on the available power. Therefore, if satellite signals are blocked, then pseudolite signals can be used as an alternative to determining the vehicle position and reducing the GPS position error.

Similarly, vehicle positioning may be determined with the aid of WiFi routers 30 or RFID tags 32. The WiFi routers 30 and RFID tags 32 have a fixed position. Therefore measured bearing and distance data from the vehicle to the Wi-Fi router 30 or RFID tags 32 may be used to determine the vehicle position for reducing the GPS position error.

The system further includes a curvature estimator 34 for determining a curvature of the road based on the input data provided to the processor 10. The quality of the curvature of the road as determined by the curvature estimator 34 directly affects the performance of output devices such as curvature speed control systems and lane centering control systems. Therefore, the curvature can be computed by matching the road profile in the digital map with the vehicle GPS location along with any signal input data from the object detection devices or other devices that assist in determining the vehicle position.

Output devices 36 such as lane center control device for centering the vehicle within a lane of road or curvature speed control devices for controlling the speed of a vehicle into a curve, through a curve, and out of a curve utilize the adjusted position data determined from the processor 10. The output devices 36 as described herein are only examples of the various devices that may utilize the corrected GPS position data as output from the processor.

FIG. 3 shows a pictorial illustration of the vehicle and the various signals obtained from peripheral devices that can be used to correct the positioning errors of the GPS system. As illustrated in FIG. 3, GPS signals are transmitted by at least three satellites s.sub.1, s.sub.2, s.sub.3 for obtaining GPS data that is utilized for determining a global position. Various objects are sensed by vehicle-based object detection devices and coordinates are determined for each object. For examples, object detection devices may detect a tree trunk (x.sub.1, y.sub.1), a light pole (x.sub.2, y.sub.2), a street sign (x.sub.3, y.sub.3) and a guard rail (x.sub.4, y.sub.4). Distances to the each side of the road (d.sub.L, d.sub.R) may be determined if lane markers or other markings identifying the edges of the road (e.g., road edge detection devices) are utilized. Each of the objects once identified may be compared to registered digital map data for determining the position of those objects and the position of the vehicle (x, y, z). In addition, the curvature of the road may also be computed, and the bearing of the vehicle relative to the curvature may be determined as well. In addition, fixed devices such as Wi-Fi routers and RFID tags in which the vehicle receives signals may be used in cooperation with other input signals for determining a position of the vehicle within the digital map.

For those objects that are stationary objects, assume these point stationary objects (e.g., tree trunk, light poles, traffic signs, WI-FI access points, active tags such as RFIDs, and overhead GNSS satellites) and line stationary objects (e.g., lane markers and guard rails) are represented in a fixed known local coordinate system (O-xyz). One of the examples for the local coordinate system is an east-north-up system with the origin being expressed as a known coordinate in the world geodetic system (WGS84). To simplify the formulation, an assumption is made that the vehicle is driven on ground plane which is expressed as (z=0). The objective is to find the vehicle position (x,y), orientation (.phi.), and longitudinal velocity (v.sub.h) on the ground plane. The steps are as follows:

First, let the position of the satellites s.sub.1, s.sub.2, and s.sub.3 be expressed as P.sub.1, P.sub.2, and P.sub.3, respectively, and the velocity of the satellites be expressed as V.sub.1, V.sub.2, and V.sub.3, respectively. Let P.sub.H=(x, y, 0).sup.T be the host vehicle position, and V.sub.H=(v.sub.h cos .phi., v.sub.h sin .phi., 0) where x, y, and .phi. are the vehicle's position and heading, respectively, and v.sub.h denotes the vehicle's longitudinal speed.

The range measurements from the satellites s.sub.1, s.sub.2, and s.sub.3 are as follows: .parallel.P.sub.1-P.sub.H.parallel.=R.sub.1 .parallel.P.sub.2-P.sub.H.parallel.=R.sub.2 .parallel.P.sub.3-P.sub.H.parallel.=R.sub.3. The Doppler measurements from the satellites s.sub.1, s.sub.2, and s.sub.3 are as follows:

.times..times. ##EQU00001## where R.sub.1, R.sub.2, and R.sub.3 are the range measurement to the satellites s.sub.1, s.sub.2, and s.sub.3, respectively, and D.sub.1, D.sub.2, and D.sub.3 are the Doppler measurement to the satellites s.sub.1, s.sub.2, and s.sub.3, respectively. By linearizing the abovementioned measurement equations, the positioning problem is transformed to the following minimizing representation: min.sub.x.parallel.H.sub.GSNNx-o.sub.GSNN.parallel..sup.2 where x=(x, y, v.sub.h, .phi.).sup.T, H.sub.GSNN is the derived Jacobian matrix, and o.sub.GNSS is the normalized measurement derived from the satellite measurements.

Next, assume that the position of WI-FI access point (AP) is known as P.sub.WIFI, and the position of radio frequency identification tag (RFID) as P.sub.RFID. The distance between the vehicle and WI-Fl AP can be inferred from the received signal strength, denoted by R.sub.WIFI. Similarly, the distance between the vehicle and the RFID is measured as R.sub.RFID. The result is two additional measurement equations: .parallel.P.sub.WIFI-P.sub.H.parallel.=R.sub.WIFI .parallel.P.sub.RFID-P.sub.H.parallel.=R.sub.RFID Linearizing the two additional measurement equations, the minimization representation is as follows: min.sub.x.parallel.H.sub.WRx-o.sub.WR.parallel..sup.2 where H.sub.WR is the derived Jacobian matrix, and o.sub.WR is the normalized measurement derived from R.sub.WIFI and R.sub.RFID.

Next, let the position of tree trunk, light pole, and traffic sign be denoted by P.sub.T=(x.sub.1, y.sub.1), P.sub.L=(x.sub.2, y.sub.2), and P.sub.S=(x.sub.3, y.sub.3). The sensor (radar or lidar) measurement can be expressed as follows: P.sub.T-P.sub.H=p.sub.T P.sub.L-P.sub.H=p.sub.L P.sub.S-P.sub.H=p.sub.S where p.sub.T, p.sub.L, and p.sub.S are the position measurements of these point stationary objects (tree trunk, light pole, and traffic sign). The Doppler (radian velocity) measurement of these objects can be represented as follows:

.times..times. ##EQU00002## where V.sub.T, V.sub.L, and V.sub.S are direct velocity measurements for the tree trunk, light pole, and traffic sign, respectively. By linearizing the sensor-based measurement equations, the minimization is represented as follows: min.sub.x.parallel.H.sub.SENx-o.sub.SEN.parallel..sup.2 where H.sub.SEN is the derived Jacobian matrix, and o.sub.SEN is the normalized measurement derived from the sensor measurements.

Lastly, an assumption is made that lane marker is expressed in line with the orientation angle .eta. and distance d. The result is (.eta..sub.L, D.sub.L) for the left lane marker, (.eta..sub.R, D.sub.R) for the right lane marker, and (.eta..sub.G, D.sub.G) for the guard rail. Therefore, the angle measurement equations are as follows: .eta..sub.L-.phi.=.theta..sub.L .eta..sub.R-.phi.=.theta..sub.R .eta..sub.G-.phi.=.theta..sub.G and the lateral offset measurement equations are as follows: x cos .eta..sub.L-y sin .eta..sub.L+D.sub.L=d.sub.L x cos .eta..sub.R-y sin .eta..sub.R+D.sub.R=d.sub.R x cos .eta..sub.G-y sin .eta..sub.G+D.sub.G=d.sub.G where .theta..sub.L, .theta..sub.R, and .theta..sub.G are the measured relative orientation of the left lane marker, right lane marker, and guard rail, respectively, and d.sub.L, d.sub.R, and d.sub.G are the lateral offset to the left lane marker, right lane marker, and guard rails, respectively.

Therefore the minimization formula is represented as follows: min.sub.x.parallel.H.sub.LINx-o.sub.LIN.parallel..sup.2 where H.sub.LIN is the derived Jacobian matrix, and o.sub.LIN is the normalized measurement derived from the line measurements.

In summary, the vehicle position and orientation can be solved by minimizing the following equation: min.sub.x.parallel.H.sub.GSNNx-o.sub.GSNN.parallel..sup.2+.parallel.H.sub- .WRx-o.sub.WR.parallel..sup.2+.parallel.H.sub.SENx-o.sub.SEN.parallel..sup- .2+.parallel.H.sub.LINx-o.sub.LIN.parallel..sup.2 which can be rewritten as the following equation:

.times..times. ##EQU00003## or min.sub.x.parallel.Ax-o.parallel..sup.2.

The above least-squares problem can be solved by QR decomposition using the following steps: 1) Compute the QR decomposition of the augmented matrix [A o]=QR 2) Find the

.times..times. ##EQU00004## We define

##EQU00005## ##EQU00005.2## ##EQU00005.3##

The vehicle position x=R.sub.4.sup.-1z, and corresponding covariance matrix .SIGMA.=R.sub.4.sup.-1R.sub.4.sup.-T.

FIGS. 4a and 4b illustrate a technique for determining a vehicle position in the curved road using GPS heading data and map curvature data. FIG. 4a illustrates a road curve and is represented by the heading as a function of an arc length .theta.=.theta.(s). As shown in FIG. 4a, the direction of curve .theta.(s) at any point along the curve can be determined based on the bearing of the vehicle relative to a fixed direction (e.g., due north). Therefore, given the GPS measurement and heading .gamma., a vehicle location (s) is derived by applying an inverse function as shown in the graph in FIG. 4b and is represented by the formula s.sub..gamma.=.theta..sup.-1(.gamma.).

Another technique for determining the vehicle's position utilizing the GPS heading and the map curvature is shown in FIGS. 5a and 5b. An assumption is made that the lane curvature is known and is a function of the vehicle position from the digital map. FIG. 5a illustrates a vehicle transitioning through a curve at different points. Point A represents the vehicle traveling along a linear portion of the road. Point B represents the position as it transitions from the linear portion of the road to the curved portion of the road. Point C represents the position of the vehicle when the vehicle is fully engaged in the curved portion of the road. FIG. 5b is a graph of road curvature (K) vs a position of the vehicle (s). By knowing where the vehicle is on the curvature of the road when it transitions from a linear road to a curved portion, a position of the vehicle can be determined. The curvature of the road is represented by the following formula: K=f(s) where K is the curvature and s is a position of the vehicle. An assumption is also made that the lane curvature is measured by the imaging device, such as a camera, or other lane mark sensing device. A vehicle position can be determined from the inverse function of the curvature formula: s=f.sup.-1(K) where s is the position of the vehicle and K is the curvature. Utilizing the graph in FIG. 5b, the position of the vehicle can be determined particular in and out of the curvature transition regions (e.g., Point B)

FIG. 6 represents an illustration where the GPS signals from the satellites are blocked due to an obstruction. In the event of GPS blockage by obstructions such as bridges, assumptions can be made without being able to monitor the vehicle while the obstruction is occurring. In FIG. 6, a vehicle is shown traveling under a bridge 40. Position 42 represent a point where all satellite signals are lost. The vehicle is assumed to be at position 42 when the signal from all satellites is lost. Position 44 is the point where the vehicle is visible by at least one satellite. Typically, there must be three visible satellites in which a vehicle must see in order to determine an accurate GPS position; however, when only one satellite signal is received, then the assumption is made that the vehicle is at point 44. This represents the position that a first satellite signal may be received from the vehicle as it exits the obstruction. Therefore, the system does not require that it wait until three or more satellite signals are received at the vehicle. Rather, the coordinates of point 44 may be assumed as soon as one satellite signal is visible.

FIG. 7 illustrates a flow diagram for correcting GPS errors using sensed roadside objects. In step 50, GPS coordinates are obtained utilizing the constellation of satellite signals. Pseudo-range signal-noise-ratio may also be used as a factor for determining position of the vehicle. The GPS related data is used as inputs to the processing unit for removing error from the identified GPS position using other sensor aided data.

In step 52, a relative position of roadside objects are obtained (e.g., from light poles, bridges, guard rails) using object detection devices.

In step 54, road curvature information relative to a position of road side objects (e.g., traffic sign) is obtained from object detection devices such as a forward view vehicle imaging device.

In step 56, registered object data in digital maps is obtained from a database. This includes information, including coordinates for each of the registered objects within the digital map of the vicinity of the traveled road.

In step 58, a processing module is provided for receiving input data from each of the devices described in blocks 50-56. The processing unit utilizes the various data to determine positioning errors in the GPS data.

In step 60 GPS/inertia/speedometer positioning information is input to a GPS-based map matching module in step 62. In addition, the data gathered by the processing module in step 56 is provided to the GPS-based map matching module. The data from steps 60 and 62 are matched to determine whether the input data matches.

In step 64, the results from the GPS-based map matching module is applied to the ADASIS horizon protocol. ADASIS is a protocol that defines a standardized data model and structure to represent map data in the vicinity of the vehicle position. The ADASIS horizon data is then input back into the processing module in step 58 where the positioning techniques as described herein are applied to the map data for removing errors from the data.

In step 66, heading, curvature, and position information is output to at least one output device. The output device may include curvature speed control for controlling speed through curved portion of the road, or a lane centering control to maintain the position of the vehicle with the center of the lane, particularly, when traveling in the curved portion of the road.

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.

* * * * *

---

© 2019, ПАТ-Инфо. Русификация заголовков и переформатирование исходного htm-описания патентов: В.И. Карнышев