Classifications

• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
  • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
  • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
  • G01S19/13—Receivers
• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
  • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
  • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
  • G01S19/13—Receivers
  • G01S19/21—Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service
  • G01S19/215—Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service issues related to spoofing
• • G—PHYSICS
  • G07—CHECKING-DEVICES
  • G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
  • G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
  • G07B15/06—Arrangements for road pricing or congestion charging of vehicles or vehicle users, e.g. automatic toll systems
  • G07B15/063—Arrangements for road pricing or congestion charging of vehicles or vehicle users, e.g. automatic toll systems using wireless information transmission between the vehicle and a fixed station

Definitions

• the invention relates to a positioning system with a mechanism for detecting fraud by verifying the visibility of satellites and applies in particular to the domains of satellite navigation systems.
• Mobile electronic terminals implementing applications requiring information on their geographical position comprise means for estimating their position as accurately as possible.
• satellite geolocation systems are commonly used, these systems being designated by the acronym GNSS from the English expression "Global Navigation Satellite Systems”.
• GNSS Global Navigation Satellite Systems
• An example of a GNSS system is the GPS system, an acronym derived from the English expression "Global Positioning System”.
• a critical positioning application refers to an application for which position estimates must be highly reliable. This is the case, for example, for pay-as-you-go systems for insurance, parking and road networks in particular, as well as forensic electronic systems such as the electronic bracelet or the equipment for suspects' spinning by the police. .
• merchandise tracking applications such as containers or driver assistance applications are also considered critical positioning applications.
• Terminals used in systems implementing critical positioning applications are usually tamper-proof and use secure communication means. These terminals are also called onboard equipment and designated by the acronym OBU from the English expression "Onboard Unit”.
• the radio link between the terminal and the satellites belonging to the GNSS system is usually implemented using a unprotected signal and is accessible to all. It is therefore possible for a malicious user to disrupt the normal operation of the terminal so that the latter acquires distorted estimates of its position. These distorted estimates are usually transmitted by radio to processing servers whose operation is then also distorted. This type of fraud is possible without even the hacker user modifies the OBU terminal.
• a low-cost equipment can be used, for example a device that can receive GNSS signals and retransmitting them after modifying them. The retransmitted and modified signal replaces the real signal from satellites of the GNSS system and the terminal estimates an erroneous position.
• the triggering of a payment is linked to pricing events triggered by the passing of the OBU via virtual doors or the entry / exit of a payment terminal. geographical area.
• the equipment used for the fraud can be designed to neutralize pricing points while appearing compliant during checkpoints and minimize these deviations from the actual trajectories to avoid detection.
• This consistency can be verified by monitoring the absolute or relative power of the GNSS signals or by monitoring the signal strength for each satellite.
• the coherence of the measurements can also be verified by using digital tattooing techniques, in particular enabling the terminals to locate the transmitters of a network. This technique is often referred to as "watermarking".
• digital tattooing An example of implementation of the digital tattoo is disclosed in the patent application WO 2009/037133.
• a trajectory can be modified with a small difference of gyration with respect to the real trajectory to counter, for example, the verification of coherence with data coming from an inertial sensor on board the vehicle.
• An object of the invention is in particular to overcome the aforementioned drawbacks.
• the subject of the invention is a positioning system comprising at least one GNSS satellite receiver embedded in a mobile element belonging to a user u, said receiver having the function of estimating the position Xu of said mobile element at different times , a processing module determining a coherence indicator coh (X) by analyzing the signals received by the GNSS receiver, said indicator being representative of the difference between the visibility of the satellites used for the position estimation Xu [t] by the receiver and the expected visibility at this position.
• a coherence indicator coh (X) by analyzing the signals received by the GNSS receiver, said indicator being representative of the difference between the visibility of the satellites used for the position estimation Xu [t] by the receiver and the expected visibility at this position.
• the positioning system comprises a consolidation module comprising means for storing the positions Xu [t] estimated at different times t by user u, a digital filter making it possible to obtain a filtered position Xf [t from the stored positions Xu [t] of a user, the coherence indicator coh (X) being calculated from the filtered positions Xf [t], the system further comprises detecting means for determining from the coherence indicator coh (X) if the estimated positions Xu (t) are falsified or not.
• the probability of coherence of the visibility of the satellites on which the receiver bases itself for the estimation of position Xu is estimated using a three-dimensional model of the places traversed by the vehicle.
• the height of the buildings of the environment of the mobile element is calculated from geographical information such as town planning rules, the density of inhabitants or dwellings, or calculated from photographs of this place.
• the probability of coherence of the visibility of the satellites on which the receiver bases itself for the Xu position estimation can be estimated by means of vegetation mapping.
• the probability of coherence of the visibility of the satellites on which the receiver bases itself for the estimation of position Xu is for example estimated using a seasonal growth model.
• FIG. 1 is a simplified illustration of the positioning system according to FIG. invention
• FIG. 2 gives an example of application of a coherence criterion based on a cartographic filter
• FIG. 3 illustrates the principle of a coherence indicator based on the analysis of the signals received by a receiver
• the system described with reference to FIG. 1 comprises an OBU terminal in which a GNSS receiver 100 has the function of estimating the position of a mobile element on which the terminal is embedded.
• the movable element corresponds for example to a person, an animal, a vehicle or any object.
• the system also includes secondary information sources. This secondary information is of two types. The first type of secondary information relates to the localized mobile element 101. Second type of secondary information is relative to the local conditions 102 in which the OBU terminal is located.
• the system further comprises means for verifying the reliability of the estimated position 103, 104, 105.
• All the system components can be implemented in the OBU terminal.
• the GNSS receiver 100 as well as the source of secondary information relating to the mobile element 101 can be implemented in the terminal, and the rest of the components 102, 103, 105 can be implemented in fixed infrastructures.
• road toll systems usually rely on a fixed infrastructure of a telecommunications network.
• the trajectory X of the mobile element on which the terminal 100 is embedded is composed of a sequence of positions X [t] estimated at times t and is associated with an uncertainty in position ⁇ and a temporal uncertainty At.
• the data provided by the secondary information sources 101, 102 are independent of the GNSS receiver 100, but they also depend on the absolute position or a change of position of said receiver 100.
• Examples of secondary data sources relating to the mobile element 101 are:
• Inertial sensors or odometers providing relative position data of the movable element
• a mechanical model of the movable element indicating dynamic parameter ranges for the speed, acceleration and / or gyration of the movable element.
• examples of secondary data sources relating to local conditions 102 are:
• a map database providing indications of the routes, for example their types, widths, turns, and indications of the surrounding environment of said roads; • an almanac of the satellite constellation (s) of the GNSS system used.
• a processing module 103 derives a coherence indicator noted coh (X) by combining the positioning information provided by the GNSS receiver 100 with the data provided by the secondary information sources 101, 102.
• Detection means 105 then determine a statistical indicator A (X) making it possible to decide whether the position X [t] estimated at time t is authentic.
• This indicator corresponds to a numerical representation of a confidence in the position.
• the indicator is 1 when the estimated position X [t] is considered sufficiently reliable and 0 if it is considered to be falsified.
• K is a positive real value or zero corresponding to a decision threshold.
• a (X) corresponds to a probability of falsification or a possibility / necessity pair following the fuzzy logic of Zadeh.
• a (X) 1 -p (X) and it is then based on a probability of falsification p (X).
• f (co (X)) (2 / TT) xarctan (axcoh (X) n ) in which the real factors a> 0 and n> 0 allow adjustment of the decision; a is defined as the inverse of the coh (X) value corresponding to a confidence probability of 1 ⁇ 2;
• this confidence indicator A (X) is obtained from a coherence indicator coh (X) or from a combination of coherence indicators. Examples of coherence indicators are described in the following description.
• the indicator or coherence indicators correspond to a probability of authenticity of the estimated position.
• the measurement of a consistency indicator in each estimated position X [t] is not sufficient to prove fraud.
• the result of the detection may present false positives, that is to say that postponed positions can be detected as falsified when they are not in reality.
• the impact of false positives may be important in the case of a low rate of forgery, which is the usual situation.
• false negatives may appear, ie a falsified measure is considered by the system as a reliable measure.
• the system comprises a consolidation module 104.
• the consolidation module 104 implements methods of statistical Bayesian inference, filtering or any other calculation to ensure confidence sufficient to the result of the authentication of the estimated positions. For this, a set of estimated positions X [t] and coherence indicators coh (X) associated with said positions is examined. The goal is to decrease the rate of false positives and false negatives by determining a probability of authenticity or falsification with a predetermined safety margin.
• the positions X [t] as well as the indicators coh (X) are stored in a database included in the system, and this for all the terminals of the system. These data are then grouped into statistical subsets. Position validation includes one or more hypothesis tests based on these statistical subset data. The distribution of errors over time as well as the geographic coordinates of the paying and non-paying zones makes it possible to distinguish a faulty operation of a terminal from a deliberate will to fraud. It is then possible to trigger a notification of a fraud or malfunction incident.
• a vector having the position estimates Xu [t] for a given user u is used as the input of a digital filter.
• the consolidation function implemented by the digital filter integrates a set of estimated positions Xu [t] over all or part of a path, thus reducing the dispersion of the indicator.
• the estimated positions Xu for a given user u are averaged over a predefined time interval.
• the frequency of suspected forgery for a given user u is stored in a history of suspicions 106.
• the frequency of suspicion of falsification for selected geographical areas can also be memorized 106 in order to avoid a local effect. Indeed, in given geographical areas may appear high rates of false positives and false negatives, for example due to degraded radio propagation conditions.
• the consolidation module 104 can also correlate the suspect estimated positions with a pricing database comprising the geographical coordinates of the charging zones and thus better characterize an intentional fraud. This makes it possible to take into account the fact that falsifications usually occur near or in the pricing zones. This criterion of coincidence with the zones of pricing makes it possible to discriminate the erroneous trajectories aiming to avoid the passage of a virtual door.
• the system includes a software update mechanism.
• system components can be updated periodically or as needed by the data and programs used by the system. This can be implemented for any type of system equipment, whether distributed in the fixed infrastructure of the network or embedded. The purpose of these updates is to improve the efficiency of the system by following the evolution of falsification methods.
• the operation of the system requires the determination of coherence indicators. Several examples of coh (X) coherence indicators are described below.
• a first example of coherence indicator coh (X) is based on estimating the coherence of the estimated positions with respect to a dynamic model of displacement of a vehicle to be positioned.
• a dynamic model of displacement of the movable element to be positioned makes it possible to define maximum values or a range of coherent estimates in the space of measurements of speed, acceleration and gyration in the plane.
• a coherence indicator can be calculated by comparing the speed and direction of the receiver with respect to this model. For this, the following ratios can be calculated:
• a container-type object can be associated with a reduced dynamic range.
• this coherence indicator based on a dynamic displacement model returns to associate a dynamic model with the moving element followed and compare the estimated trajectories to the limits of this model.
• the trajectory will connect a start point to an end point in a given time corresponding to real positions.
• the distance traveled estimated in this time interval will be different compared to the distance actually traveled.
• the road conditions are very different between a secondary road and a highway.
• a second example of coherence indicator coh (X) is based on the use of a map filter.
• the cartographic filter technique is usually referred to as "map-matching". It is used to improve the accuracy of the position estimation of a moving element based on data from maps. These data make it possible to determine a corrected position Xc [t] from a position X [t] estimated by the GNSS receiver.
• Known techniques for obtaining Xc [t] from X [t] are, for example, the orthogonal projection of the estimated position X [t] on the nearest road or the calculation of a minimum distance between the estimated position X [t] and several possible routes.
• a coherence indicator based on this technique can be used in the context of the invention.
• the coherence indicator can be defined as a metric representative of the difference between the estimated position X [t] and the corrected position Xc [t].
• the coherence indicator coh (X) corresponds for example to the distance d (X, Xc) that can be the Euclidean, quadratic, geodesic or curvilinear distance between X and Xc.
• Figure 2 gives an example of applying a coherence criterion coh (X) based on a cartographic filter for a road toll system.
• the positions 200, 201, 202, 203, 204, 206 reported by the on-board terminal are falsified in order to avoid a virtual gate 206 crossing if the real trajectory 207 is taken into account by the system.
• the coherence indicator coh (X) based on a map filter can detect that they are too far from relevant position included on a road segment, this road segment corresponding for example to the departmental road D15. For example, coh (X) e [0.7; 1] if the estimated positions are consistent with the relevant positions and coh (X) e [0; 0.7 [if the estimated positions are inconsistent with the relevant positions.
• a third example of coherence indicator coh (X) is based on the analysis of the signals received by the GNSS receiver. This indicator is called reception coherence indicator in the following description. Its purpose is to detect the following events: weakening of satellite signals;
• Figure 3 illustrates the principle of a coherence indicator coher (X) based on the analysis of the signals received by a GNSS receiver.
• the visibility of the satellites of a GNSS constellation by the terminal depends on the physical environment, ie the vegetation, the constructions around the receiver and the terrain.
• the terminal is embedded in a vehicle 300. Its GNSS receiver is potentially in line-of-sight with 3 satellites 301, 302, 303. However, buildings 304 prevent the terminal from receiving the signal coming from the one of the three satellites.
• the data usually supplied at the output of a GNSS receiver include in addition to the estimated position X the list of satellites tracked, that is to say the list of satellites on which the receiver is synchronized. It is therefore possible to check the coherence between this list of satellites and the visibility of the satellites at the estimated position X at the estimation instant t. For example, an inconsistency is detected when the receiver indicates that it is hooked to the signal of a satellite while this satellite is masked by a building. When the number of satellites tracked is less than the number of channels of the receiver and the receiver should follow other satellites because they are visible, an inconsistency is also detected.
• This indicator is not very useful when the vehicle is traveling on the highway or on an open road.
• the set of visible satellites constitutes a signature of the real position. This signature is equivalent to a strong confidence index.
• Various data can be used to estimate the probability of coherence of the visibility of the satellites on which the receiver bases itself for the estimation of position.
• Information such as the height H b of the obstacles preventing the direct visibility of a satellite and the footprint, that is to say the distance to the road axis, can be used.
• This type of information can be estimated from one or more sources including: a three-dimensional model of the places traversed by the vehicle;

Landscapes

• Engineering & Computer Science (AREA)
• Radar, Positioning & Navigation (AREA)
• Remote Sensing (AREA)
• Computer Networks & Wireless Communication (AREA)
• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Position Fixing By Use Of Radio Waves (AREA)
• Navigation (AREA)

Applications Claiming Priority (2)

Publications (1)

Family

ID=45888238

Family Applications (2)

Family Applications After (1)

Country Status (6)

Cited By (1)

Families Citing this family (8)

Family Cites Families (19)

• 2011
  • 2011-03-31 FR FR1100961A patent/FR2973518A1/fr not_active Withdrawn
• 2012
  • 2012-03-28 US US14/009,040 patent/US9535160B2/en active Active
  • 2012-03-28 ES ES12710756.3T patent/ES2621982T3/es active Active
  • 2012-03-28 WO PCT/EP2012/055529 patent/WO2012130891A1/fr active Application Filing
  • 2012-03-28 US US14/008,717 patent/US20140320343A1/en not_active Abandoned
  • 2012-03-28 CA CA2831856A patent/CA2831856A1/en not_active Abandoned
  • 2012-03-28 EP EP12710757.1A patent/EP2691790A1/de not_active Withdrawn
  • 2012-03-28 WO PCT/EP2012/055526 patent/WO2012130889A1/fr active Application Filing
  • 2012-03-28 EP EP12710756.3A patent/EP2691789B1/de active Active
  • 2012-03-28 CA CA2831864A patent/CA2831864A1/en not_active Abandoned

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events