VEHICLE POSITIONING BASED ON WIRELESS SIGNAL TRANSMISSION
20220003832 · 2022-01-06
Assignee
Inventors
- OLIVER BRUNNEGARD (VARGARDA, SE)
- OLOF ERIKSSON (ALVSJO, SE)
- Meifang Zhu (Lund, SE)
- Junshi Chen (Lund, SE)
Cpc classification
International classification
Abstract
A method for estimating a position of a vehicle (100) relative to one or more radio transceivers (150). The method including the steps of; obtaining propagation delay data associated with radio transmission between a vehicle transceiver (110) included in the vehicle (100) and the one or more radio transceivers (150); obtaining vehicle motion data related to a trajectory of the vehicle (100); identifying one or more multipath components, MPC, in the propagation delay data, the MPC relates to a radio transmission propagation path between a fixed radio transceiver (150) and the vehicle transceiver (110); determining an MPC track for each identified MPC based on the vehicle motion data and on the propagation delay data, MPC track representing evolution of an MPC over time; and estimating the position of the vehicle (100) relative to the one or more radio transceivers (150) based on the MPC tracks.
Claims
1. A method for estimating a position of a vehicle relative to one or more fixed or mobile radio transceivers, the method comprising the steps of; obtaining vehicle motion data related to a trajectory of the vehicle; obtaining propagation delay data associated with a radio transmission between a vehicle transceiver comprised in the vehicle and the one or more radio transceivers; identifying one or more multipath components, MPC, in the propagation delay data, where each of the multipath components relate to a radio transmission propagation path between a fixed radio transceiver and the vehicle transceiver, and where at least one of the multipath components relates to an indirect radio transmission propagation path between the fixed radio transceiver and the vehicle transceiver; determining a multipath component track for each identified of the multipath components based on the vehicle motion data and on the propagation delay data, where the multipath component track represents an evolution of the multipath components over time; and estimating the position of the vehicle relative to the one or more radio transceivers based on the multipath components tracks.
2. The method according to claim 1, further comprising wherein at least one of the radio transceivers is a radio base station in a wireless access network or is arranged on a satellite in a fixed orbit.
3. The method according to claim 1, wherein the vehicle motion data comprises any one of velocity data, acceleration data, vehicle heading data, and vehicle type data.
4. The method according to claim 1, wherein the obtaining propagation delay data step further comprises processing the propagation delay data to resolve one or more individual propagation paths.
5. The method according to claim 1, wherein the identifying step further comprises detecting the propagation paths, grouping the detected paths based on respective propagation path delay, and identifying a group of the propagation paths as a single multipath component having a respective multipath component delay value.
6. The method according to any previous claim 1, wherein the determining a multipath components track step further comprises filtering propagation delay data based on the vehicle motion data.
7. The method according to claim 1, wherein the determining a multipath components track step further comprises interpolating between multipath components track sections when an of the multipath components track is temporarily undeterminable in-between two of the multipath components track sections.
8. The method according to claim 1, wherein the determining a multipath components track step further comprises fitting the multipath components track data to a polynomial model adapted to dynamics of the vehicle.
9. The method according to claim 1, wherein the estimating step further comprises inputting the determined multipath components tracks to a simultaneous location and mapping, algorithm configured to estimate the position of the vehicle relative to the one or more radio transceivers.
10. The method according to claim 1, wherein the estimating step further comprises determining locations of scattering objects in a neighborhood of the vehicle.
11. The method according to claim 1, wherein the estimating step further comprises estimating a position of a virtual transceiver for each of the multipath component corresponding to an in-direct propagation path.
12. The method according to claim 1, further comprising the step of uploading obtained determined, or estimated of the data to a remote server.
13. The method according to claim 1, further comprising the step of downloading any one of the propagation delay data, the multipath components data, an estimated position of a virtual transceiver and an estimated position of the fixed radio transceiver from a remote server.
14. The method according to claim 1, wherein the obtaining propagation delay data step further comprises requesting a carrier aggregation service from at least one of the one or more radio transceivers, and obtaining at least part of the propagation delay data based on a radio transmission using aggregated wireless carriers.
15. A control unit for a vehicle, arranged to estimate a position of the vehicle relative to one or more radio transceivers, comprising; a first obtaining module arranged to obtain vehicle motion data related to a trajectory of the vehicle; a second obtaining module arranged to obtain propagation delay data associated with a radio transmission between a vehicle transceiver comprised in the vehicle and the one or more radio transceivers; an identification module arranged to identify one or more multipath components, in the propagation delay data, where each of the multipath components relate to a radio transmission propagation path between a fixed radio transceiver and the vehicle transceiver, and where at least one of the multipath components relates to an indirect radio transmission propagation path between the radio transceiver and the vehicle transceiver; a determining module arranged to determine a multipath components track for each identified of the multipath components based on the vehicle motion data and on the propagation delay data, where a multipath component track represents evolution of a multipath components over time; and an estimating module arranged to estimate the position of the vehicle relative to the one or more radio transceivers based on the multipath components tracks.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0029] The present disclosure will now be described in detail with reference to the appended drawings, where:
[0030]
[0031]
[0032]
[0033]
[0034]
[0035]
[0036]
[0037]
[0038]
[0039]
DETAILED DESCRIPTION
[0040] Aspects of the present disclosure will now be described more fully hereinafter with reference to the accompanying drawings. The different devices, systems, computer programs and methods disclosed herein can, however, be realized in many different forms and should not be construed as being limited to the aspects set forth herein. Like numbers in the drawings refer to like elements throughout.
[0041] The terminology used herein is for describing aspects of the disclosure only and is not intended to limit the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise.
[0042]
[0043] It is desired to position the vehicle 100 in an absolute coordinate system, such as the World Geodetic System (WGS) 84, or in a relative coordinate system based on the vehicle location and heading, or in a relative coordinate system based on a location of one or more external radio transceivers. Once a position estimate in one reference system is available it I often straight forward to transform the estimate into another reference system by a linear transform. It is thus appreciated that the herein disclosed positioning methods are applicable to a wide variety of positioning reference systems.
[0044] It is possible to estimate a position of the vehicle 100 based on propagation delay measurements between the vehicle 100 and one or more external radio transceivers 150, 160, 170. The external radio transceivers can be fixed radio transceivers 150, 160 such as radio base stations (RBS) in a cellular communication system based on, e.g., the Long-Term Evolution (LTE) defined by the third-generation partnership project (3GPP), or Wi-Fi access points, or application specific radio location beacons, or the like. The external radio transceivers can also be radio transceivers arranged on satellites 170, such as satellites included in the GPS or Glonass positioning systems.
[0045] Several techniques and methods for estimating a position in two or three dimensions based on delay measurements are known and will not be discussed in more detail here.
[0046] Several techniques for tracking a position in two or three dimensions over time are also known and will not be discussed in more detail here.
[0047] The accuracy of the position estimate, and the obtainable robustness, i.e., how often a position estimate with adequate accuracy can be obtained, is at least partly determined by the number of available distance measurements. For instance, a larger number of independent distance measurements often imply an increased positioning accuracy.
[0048] Also, it is often beneficial to obtain distance estimates to transceivers in different directions, rather than obtaining distance estimates to transceivers located in the same or similar direction from the vehicle. The positioning scenario illustrated in
[0049]
[0050] A multipath component (MPC) is a propagation component of a transmitted signal which has been reflected 210, 220 in some object 215, 225 prior to reaching the vehicle transceiver 110.
[0051] One method of exploiting MPCs for positioning was described in the article “Simultaneous Localization and Mapping in Multipath Environments: Mapping and Reusing of Virtual Transmitters” referred to above.
[0052]
[0053]
[0054] The indirect propagation path may be seen as originating from a virtual transceiver (VT), located at a position which corresponds to a reflection of the position of the RBS with respect to the reflecting object. This way, the single source of propagation delay measurements can be expanded into several sources of data, which may improve the positioning performance.
[0055]
[0056] With reference to
[0057] This propagation delay data may be sufficient for establishing the position of the vehicle based on MPC. However, the proposed methods also includes obtaining vehicle data, e.g., vehicle heading and velocity. This data can be used in later stages of the proposed method in order to resolve ambiguities and to improve positioning performance. Inertia sensors in the car will help in the following processing steps. The acceleration data, in multiple dimensions, will provide a rough estimation of the relative vehicle path which may remove some ambiguous MPC data.
[0058] With reference again to
[0059] According to an example, data association 420 can be performed by grouping multiple MPC detections within a defined distance and using a centroid value of the MPCs as a single MPC. A centroid value may be an average delay value of grouped MPCs, or it may be a weighted group average value of grouped MPCs. The weighting may be based on received signal power or on a measure of signal to noise ratio for the individual peaks in the power delay profile.
[0060] The example method 400 then includes filtering 430 selected MPCs by e.g. a Kalman filter or particle filter to create tracks of signal delays (MPC equivalents). These tracks are representations of the vehicle relative movement. The filtering may optionally be refined based on the vehicle motion data. For instance, a Kalman filter may be configured as a constant velocity model filter, a constant acceleration model filter, or a constant turn rate model filter depending on the current vehicle motion data.
[0061] Tracks may be broken due to temporary loss of reflected signals, i.e. virtual transmitters. To keep these together signals are selected based on time and vicinity and are then interpolated and stitched together in a stitching step 440. The stitching step can also be refined using the vehicle motion data, for instance, as an example, in case the vehicle is standing still while an MPC disappears and then re-appears at the same delay, then it can be estimated that the two MPCs correspond to the same virtual transmitter.
[0062] Finally, the created tracks are fit 450 to a model adapted to vehicle dynamics. According to an example, a 3rd order dynamic model is used to perform the fit. The polynomial model may optionally be based on the obtained vehicle motion data in order to refine the model.
[0063] The MPC trajectories are then used to calculate Time of Arrivals (TOA) from the different true and virtual transmitters and inputting this into a SLAM algorithm to generate a trajectory of the mobile station, i.e., the vehicle, as well as the positions of the real and virtual transmitters. SLAM algorithms for this purpose are known and will not be discussed in more detail here.
[0064] The end result of the example method 400 illustrated in
[0065] One such a result from a positioning scenario is illustrated in
[0066] Another example is a track which is associated with a number of hypotheses regarding location of virtual transmitters. One hypothesis includes virtual transmitters disappearing and new virtual transmitters appearing, while an alternative hypothesis includes the same virtual transmitters. Vehicle velocity can then be consulted to see if it is likely that the vehicle moves fast to enter a new environment, or if the vehicle is moving more slowly, in which case I is more likely that the same set of virtual transmitters are present for a longer duration of time.
[0067]
[0068] The radio transceivers 150, 160, 170 may include an RBS 150, 160 in a wireless access network or a transceiver or transmitter arranged on a satellite 170 in fixed orbit. Thus, the method is applicable to, e.g., transmissions in systems such as LTE (3G/4G/5G), Wi-Fi, WiMAX, GPS, Glonass, and the like.
[0069] The method includes obtaining S1 vehicle motion data related to a trajectory T of the vehicle 100. The vehicle motion data may, e.g., include any of velocity data, acceleration data, vehicle heading data, and vehicle type data. This vehicle data can be used, e.g., to fit determined MPC tracks to models based on the vehicle data. The vehicle data can also be used to resolve ambiguities in the position estimation, by comparing vehicle motion data to a number of hypothesis regarding the position of the vehicle and virtual transmitters.
[0070] The method also includes obtaining S2 propagation delay data 500 associated with radio transmission between a vehicle transceiver 110 in the vehicle 100 and the one or more radio transceivers 150, 160, 170. The propagation delay data was exemplified above in connection to
[0071] The method further includes identifying S3 one or more multipath components 510, 520, MPC, in the propagation delay data 500, where each MPC relates to a radio transmission propagation path D, I between a fixed radio transceiver 150, 160, 170 and the vehicle transceiver 110, and where at least one MPC relates to an indirect radio transmission propagation path I between a fixed radio transceiver 150, 160, 170 and the vehicle transceiver 110. Consequently, both line-of-sight and non-line-of-sight transmission paths are herein labelled as MPCs.
[0072] According to aspects, the identifying includes detecting S31 propagation paths, grouping detected paths based on respective propagation path delay, and identifying each group of propagation paths as a single MPC having a respective MPC delay value. The grouping may also include weighting by variance of the individual MPCs, such that uncertain MPCs are given less weight than more certain MPCs. The weights may be based on signal component received power or on an estimate or measurement of signal to noise ratio associated with the signal components.
[0073] Based on the obtained and processed data, the method then proceeds to determine S4 an MPC track for each identified MPC 510, 520 based on the vehicle motion data and on the propagation delay data 500, where an MPC track represents an evolution of the respective MPC over time. It is noted that the determining is based both on the obtained propagation delay data and on the obtained vehicle data.
[0074] According to an example, a joint estimation problem for estimating positions of the vehicle jointly with positions of one or more virtual transceivers may be posed as a maximum likelihood estimation problem. The vehicle data then enters the problem and makes certain solution less likely. For instance, some solutions may require a vehicle to move in an uncharacteristic way, i.e., with too high acceleration or too abrupt turning rate.
[0075] The method generates results by estimating S5 the position of the vehicle 100 relative to the one or more radio transceivers 150, 160, 170 based on the MPC tracks.
[0076] The method may also include resolving ambiguities in the position estimation based on the obtained vehicle motion data. This resolving may, e.g., be based on a comparison between different positioning hypotheses and the obtained vehicle motion data. For instance, on hypotheses may include the vehicle turning in some way, which turning can then be compared to vehicle motion data related to steering wheel angle of the vehicle during the same time period.
[0077] According to aspects, obtaining propagation delay data includes processing S22 the propagation delay data to resolve individual propagation paths. This processing may, e.g., comprise applying eigenvalue decomposition techniques like the ESPRIT algorithm or MUSIC algorithm.
[0078] According to aspects, determining an MPC track includes filtering S41 propagation delay data based on vehicle motion data. This filtering may include any type of filtering methods, such as Kalman filters, Particle filters, multiple hypothesis testing (MHT), and the like. The filtering may optionally be configured based on the obtained vehicle motion data. For instance, a model for use with a Kalman filter may be selected based on the obtained vehicle motion data. Such models may, e.g., comprise constant velocity, constant acceleration, or constant turn rate models.
[0079] According to aspects, determining an MPC track includes interpolating S42 between MPC track sections when an MPC track is temporarily undeterminable in-between two MPC track sections.
[0080] The interpolating may also be based at least partly on the obtained vehicle motion data, as discussed above in connection to
[0081] According to aspects, determining an MPC track includes fitting S43 the MPC track data to a polynomial model adapted to dynamics of the vehicle 100. The model may for instance be a third order polynomial model based on the obtained vehicle data.
[0082] According to aspects, the estimating includes inputting S51 the determined MPC tracks to a simultaneous location and mapping, SLAM, algorithm configured to estimate the position of the vehicle 100 relative to the one or more radio transceivers 150, 160, 170. One such example is the algorithms discussed in the article Simultaneous Localization and Mapping in Multipath Environments: Mapping and Reusing of Virtual Transmitters” referred to above.
[0083] According to aspects, the estimating step includes determining S52 locations of scattering objects 210, 220, 320 in a neighborhood of the vehicle 110.
[0084] According to aspects, the estimating step includes estimating S53 a position of a virtual transceiver VT for each MPC corresponding to an in-direct propagation path I.
[0085] According to aspects, the method includes uploading S6 obtained determined, or estimated data to a remote server 230.
[0086] According to aspects, the method includes downloading S7 any of propagation delay data, MPC data, an estimated position of a virtual transceiver and/or an estimated position of a fixed radio transceiver from a remote server 230.
[0087] The use of a remote server 230, such as the server 230 shown in
[0088] The remote server 230 can also be used to enable collaborative positioning by a platoon of vehicles travelling through an area. An example of this type of application 1100 is illustrated in
[0089] It is appreciated the remote server 230 may also be a distributed server implemented collectively by one or more of the vehicles travelling in the platoon.
[0090] The use of the remote server with vehicle platoons, i.e., vehicles travelling in serial configuration, is especially advantageous since vehicles pass almost the exact same location in sequence. Thus, the first vehicle may estimate an initial set of virtual transmitter locations. The second vehicle in the platoon follows a similar track as the first vehicle and may therefore download and re-use virtual transmitter locations that have been estimated by the first vehicle. The third vehicle can download and use information from both the first and the second vehicle, and so on.
[0091] A subscription service may be offered to vehicle owners, which subscription service allows access to the remote server 230, which allows subscribing vehicles to benefit from the remote server data.
[0092] Vehicles may collectively verify data on the remote server 230. For instance, virtual transmitters are likely to come and go as the environment changes over time. The data can then be kept up to date using verification routines implemented in distributed fashion among the group of vehicles configured to access the remote server 230.
[0093] In summary, there is disclosed herein a remote server 230 configured to store estimated positions associated with virtual transmitters for positioning purposes. The remote server 230 is arranged to accept one or more connections from vehicles, and to store uploaded data obtained from the one or more vehicles. The remote server 230 is also arranged to provide data for downloading by the one or more vehicles, which data is associated with estimated locations of one or more virtual transmitters.
[0094] According to aspects, obtaining propagation data S2 includes requesting S21 a carrier aggregation service 800 from at least one of the one or more radio transceivers 150, 160, 170, and obtaining at least part of the propagation delay data based on radio transmission using aggregated wireless carriers 810, 820, 830.
[0095]
[0096] Thus, there is disclosed herein a method for estimating a position of a vehicle 100 relative to one or more fixed or mobile radio transceivers 150, 160, 170. The method includes requesting a carrier aggregation service 800 from at least one of the one or more radio transceivers 150, 160, 170, and obtaining propagation delay data based on radio transmission using aggregated wireless carriers 810, 820, 830.
[0097]
[0098] Particularly, the processing circuitry 910 is configured to cause the control unit 120 to perform a set of operations, or steps. For example, the storage medium 130 may store the set of operations, and the processing circuitry 910 may be configured to retrieve the set of operations from the storage medium 130 to cause the control unit 120 to perform the set of operations. The set of operations may be provided as a set of executable instructions. Thus, the processing circuitry 910 is thereby arranged to execute methods as herein disclosed.
[0099] The storage medium 130 may also include persistent storage, which, for example, can be any single one or combination of magnetic memory, optical memory, solid state memory or even remotely mounted memory.
[0100] The control unit 120 further includes an interface 920 for communications with at least one external device, such as the vehicle transceiver 110. As such the interface 920 may comprise one or more transmitters and receivers, including analogue and digital components and a suitable number of ports for wireline communication.
[0101] The processing circuitry 910 controls the general operation of the transceiver, e.g. by sending data and control signals to the interface 920 and the storage medium 130, by receiving data and reports from the interface 920, and by retrieving data and instructions from the storage medium 130. Other components, as well as the related functionality, of the control node are omitted in order not to obscure the concepts presented herein.
[0102]
[0103]
[0109] According to aspects of embodiments of the present invention, the control unit 120 further includes an uploading module Sx6 configured to upload obtained, determined, or estimated data to a remote server 230.
[0110] According to further aspects of embodiments of the present invention, the control unit 120 also includes a downloading module Sx7 configured to download any of; propagation delay data, MPC data, an estimated position of a virtual transceiver and/or an estimated position of a fixed radio transceiver from the remote server 230.
[0111] The control unit 120 is, according to some aspects of embodiments of the present invention, arranged to request a carrier aggregation service 800 from at least one of the one or more radio transceivers 150, 160, 170, and also to obtain at least part of the propagation delay data based on radio transmission using aggregated wireless carriers 810, 820, 830.
[0112] While the above description constitutes the preferred embodiment of the present invention, it will be appreciated that the invention is susceptible to modification, variation and change without departing from the proper scope and fair meaning of the accompanying claims.