WO2022263773A1 - Method/device for validating a transport ticket based on a user's location relative to a first holder of a first acquisition means - Google Patents
Method/device for validating a transport ticket based on a user's location relative to a first holder of a first acquisition means Download PDFInfo
- Publication number
- WO2022263773A1 WO2022263773A1 PCT/FR2022/051155 FR2022051155W WO2022263773A1 WO 2022263773 A1 WO2022263773 A1 WO 2022263773A1 FR 2022051155 W FR2022051155 W FR 2022051155W WO 2022263773 A1 WO2022263773 A1 WO 2022263773A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- digital signature
- location
- acquisition means
- user
- titi
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 24
- 239000003550 marker Substances 0.000 claims description 35
- 239000000969 carrier Substances 0.000 claims description 29
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000008045 co-localization Effects 0.000 claims description 6
- 230000005236 sound signal Effects 0.000 claims description 4
- 241000543381 Cliftonia monophylla Species 0.000 claims 21
- 230000002123 temporal effect Effects 0.000 claims 1
- 238000010200 validation analysis Methods 0.000 description 6
- 238000012795 verification Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Classifications
-
- 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/02—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points taking into account a variable factor such as distance or time, e.g. for passenger transport, parking systems or car rental systems
-
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C9/00—Individual registration on entry or exit
- G07C9/20—Individual registration on entry or exit involving the use of a pass
- G07C9/28—Individual registration on entry or exit involving the use of a pass the pass enabling tracking or indicating presence
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
Definitions
- TITLE Method/Device for validating a transport ticket based on a location of a user relative to a first bearer of a first means of acquisition.
- the present invention relates to the field of validation of a transport ticket.
- the object of the invention is therefore to propose a solution to all or part of these problems.
- the present invention relates to a device for locating a user relative to a first carrier of a first acquisition means, the device comprising the first acquisition means carried by the first carrier, and a second acquisition means carried by the user, the first acquisition means being configured to acquire a first digital signature of a first signal, and the second acquisition means being configured to acquire a second digital signature of a second signal, the device comprising furthermore a location terminal configured to read the first digital signature and the second digital signature, and to calculate a co-location score of the user and the first wearer from the first digital signature and the second digital signature and to determine, based on the co-location score of the user and the first wearer, whether the user is co-located with the first r bearer of the first means of acquisition.
- the invention comprises one or more of the following characteristics, alone or in a technically acceptable combination.
- the first digital signature and the second digital signature each comprise a series of markers, and fingerprints, each fingerprint being associated with each marker of the series of markers.
- the first and second signals picked up respectively by the first acquisition means and by the second acquisition means are cut into signal fragments, or markers.
- the volume of data to be processed is very significantly reduced, such that the computing power required to compare the acquired signals is itself very significantly reduced.
- a marker is a sequence of values of the first signal, respectively of the second signal, sampled between times Ti and Ti+1, times Ti and Ti+ ⁇ being between a first time T ⁇ of a first marker and a last moment TN+ ⁇ of the last marker of the series of markers.
- each fingerprint comprises a set of pairs, where each pair includes a time between times Ti and Ti+1, and where each pair also includes a frequency of one of the harmonics of the first signal, respectively of the second signal, sampled between Ti and Ti+1.
- the co-localization score is calculated over a common time window by considering the markers of the first digital signature which are included within said common time window, and the markers of the second digital signature which are comprised within said common time window, the fingerprint of a marker comprised within said common time window being compared with the fingerprint of another marker comprised within said common time window based on a vector distance between the footprint of the marker and the footprint of the other marker, without recording the entire first signal, respectively of the second signal.
- the co-localization score is a function of a number or of a proportion of markers of the first digital signature which are deemed to be identical to another marker of the second signature digital, said marker being deemed identical to said other marker when the vector distance between the imprint of the marker and the imprint of the other marker is less than a determined threshold.
- the second acquisition means is installed on a mobile terminal carried by the user.
- the device makes it possible to determine that the user is located close to the first wearer.
- the second acquisition means is installed on a mobile terminal carried by the user.
- the device makes it possible to determine that the user is located close to the first wearer.
- the second acquisition means is installed on a mobile terminal carried by the user.
- the device makes it possible to determine that the user is located close to the first wearer.
- a first location of the first carrier of the first acquisition means is known by another means, and the location terminal is configured to determine a location of the user on the basis of the known location of the first carrier and the co-location score of the user and the first wearer.
- the location terminal is configured to determine a location of the user identical to, or close to, the first known location of the first bearer.
- the first carrier is a means of transport, and the location terminal is configured to determine, based on the co-location score of the user and the first carrier, that the user is in the means of transport.
- the device makes it possible to determine that the user is located in the means of transport, without effort for the user who does not need to present a ticket to validate his presence in the means of transport.
- the device therefore also makes it possible to improve the reliability of the verification of a user's ticket and to reduce the dispute rate in the event of verification in a white zone.
- the device also allows several actors, for example companies, to produce a validation of a trip.
- a first actor can produce the markers and/or fingerprints in a “certified” manner, each fingerprint being associated with each marker of the series of markers.
- Another actor can calculate the co-location score.
- the device further comprises a plurality of first acquisition means, each first acquisition means being carried by a first carrier of a group of first carriers, the location terminal being configured to read a plurality first digital signature, each first digital signature of the plurality being associated with one of the first carriers of the group of first carriers, the location terminal being further configured to calculate a plurality of co-location scores of the user, each score of co-location of the plurality of scores being calculated from the second digital signature and a first digital signature of the plurality, and to determine, based on the plurality of co-location scores, that the user is co-located with at least some of the first carriers of the group of first carriers.
- the device makes it possible to determine that the user is located close to at least some of the people in a group.
- the device makes it possible to use the plurality in the group of people to improve the quality of the co-localization scores according to a mechanism (Swarm/Swarm).
- This device makes it possible to search for optimum paths to construct co-locations.
- the device further comprises a plurality of first acquisition means, each first acquisition means being carried by a first carrier of a group of first carriers, the location terminal being configured to read a plurality first digital signatures, each first digital signature of the plurality being associated with one of the first carriers of the group of first carriers, and for calculating, from the plurality of first digital signatures, a co-location score of the group, and for determining , based on the co-location score of the group of first carriers, the second digital signature and the plurality of first digital signatures, that the user is co-located with the group of first carriers.
- the device makes it possible to determine that the group of first carriers is gathered, and that the user is located close to a gathered group.
- the first digital signature, and respectively the second digital signature are calculated from a signal measured by an accelerometer of the first acquisition means, and respectively from a signal measured by an accelerometer of the second means of acquisition.
- the first digital signature, and respectively the second digital signature are calculated from a signal measured by an accelerometer and a gyroscope of the first acquisition means, and respectively from a signal measured by an accelerometer and a gyroscope of the second acquisition means, said accelerometer and said gyroscope being associated with each other and used in combination with each other.
- the first digital signature and the second digital signature are calculated respectively from at least one other signal, the other signal being one of: a geographical positioning signal measured by a positioning device of the first acquisition means, and by a geographical positioning device measured by a positioning device of the second acquisition means; a sound signal measured by a microphone of the first acquisition means, and by a microphone of the second acquisition means; a radiofrequency signal measured by a radiofrequency receiver of the first reference acquisition means, and by a radiofrequency receiver of the second acquisition means.
- the geographical positioning device is GPS type equipment.
- the radio frequency receiver is a Bluetooth Low Energy (BLE) type receiver.
- BLE Bluetooth Low Energy
- the geographical positioning signal measured by the GPS type positioning device, or the radio frequency signal measured by the BLE type radio frequency receiver or the sound signal measured by the microphone are used to reinforce the markers produced from of the Gyroscope.
- the co-location score is calculated from the first digital signature and the second digital signature for a common time window (FTC), the common time window (FTC) being centered around a time determined, so that the location of the user is determined for the determined time.
- FTC common time window
- the location of the user in the means of transport is determined for a succession of several times determined successively, so as to allow a reconstitution of a user's journey.
- the invention also relates to a method for locating a user relative to a first carrier of a first acquisition means, the method being implemented by a location terminal and comprising the following steps:
- the method further comprises the following steps:
- FIG. ⁇ is a schematic illustration of the method for calculating a digital signature from a signal, the digital signature comprising a plurality of fingerprints
- FIG. 2 is a schematic illustration of the method for calculating a fingerprint from a sample of the signal by frequency decomposition of the sample of the signal.
- FIG. 3 is a schematic illustration of the calculation of a co-localization score from two digital signatures, by determining a number of identical samples within a common time window.
- FIG. 4 is a schematic representation of the steps of the method according to the invention.
- the invention relates to a method 100, and a device configured to implement the method 100, for detecting the presence of a user at a place, in other words a device for locating a user.
- the place can for example be a means of transport, and the device then serves to determine the presence of the user in the means of transport.
- the principle implemented by the invention consists in determining that the user and a third party, for example a means of transport, or another user, are “approximately” in the same place.
- the method consists of collecting a vibrational fingerprint of the user and another vibrational fingerprint of the third party, then comparing said vibrational fingerprints to determine whether the vibrational fingerprints are sufficiently close for it to be possible to conclude that the user and the third party were in the same place at the time the vibrational fingerprints were collected.
- the method consists in producing a succession of vibration imprints from the recorded signals. This succession makes it possible, live or offline, to determine whether the user and/or the third party were in the same place at the time the vibration fingerprints were collected, preferably without it being necessary to store the entire vibration signal. .
- the vibration imprint is obtained from the capture of a signal S, during a time period T;
- the signal is a vibratory signal, representative of a vibratory phenomenon, the signal being generated by an accelerometer of an acquisition means carried respectively by the user and by the third party, for example the means of transportation.
- a first acquisition means, carried by the means of transport is installed on a terminal secured to the means of transport, and configured to pick up the vibrations of said means of transport
- a second acquisition means carried by the user is installed on a mobile terminal of the user, so that it also picks up, but less directly, the vibrations of said means of transport when the user is in the means of transport.
- the first acquisition means and the second acquisition means are each configured to produce a digital signature SN, SN' from a captured signal.
- the signal picked up by the accelerometer of the first acquisition means is sampled between a time T ⁇ and another time T2 of acquisition of the signal, so as to obtain a sequence of sampled values of the signal between the times T ⁇ and T2; by convention, the sequence of sampled values of the signal between times T ⁇ and T2 will be called sample, or marker, and will be denoted for example T ⁇ T2; from this sample T ⁇ T2 a fingerprint E(TjTj +i ) is calculated.
- This sampling and fingerprint calculation process is repeated for a series of successive intervals each comprised between two successive instants T, and T i+i , so as to generate a series of samples TjTj +i , and fingerprint associated with each sample E(TjT i+i ).
- the series SN of samples TjTj +i , and fingerprint associated with each sample E(TjTj +i ) thus forms a digital signature SN of the user between the first instant T ⁇ of the first interval [Ti, T 2 ] and the last instant T N+i of the last interval [TN, T N+ I] of the series of intervals.
- the fingerprint E(TjTj +i ) calculated from the sample T,T, + i is a set of pairs (T, F) where each pair (T, F) comprises T a time between T, and Tj +i, and F a frequency of one of the harmonics of the sampled signal between T, and T i+i .
- a Fourier transform of the signal, or a wavelet transform of the signal makes it possible to obtain the significant frequencies F1, F2, F3 of the sample TjT i+i , associated with instants T i . i, T , .
- the fingerprint thus comprises 3 main descriptors.
- Each bearer, user or third party thanks to the acquisition means that he wears, thus respectively acquires a digital signature SN' of the user calculated over a series of time periods [T',, T' i+i ] and another digital signature SN of the third party calculated over another sequence of time periods [T,, Tj +i ], each instant being determined locally and independently according to a local clock specific to each acquisition means.
- the device further comprises a location terminal, configured to communicate, wired or wirelessly, respectively with the first acquisition means, and with the second acquisition means, and to respectively read the digital signature SN' acquired by the means of acquisition carried by the third party, and the digital signature SN acquired by the means of acquisition carried by the user.
- Said location terminal is further configured to calculate a co-location score of the user and the third party.
- the co-location score of the user and of the third party is calculated over a common time window FTC.
- a sample, or marker, T,T, + i of the user's digital signature SN is deemed to be identical to the sample, or marker T'jT' j+i of the signature digital SN' of one third, when the vector distance between the corresponding fingerprints of these samples is less than a determined threshold.
- a co-localization score of the user and the third party is then obtained by determining a number or a proportion of samples or markers of the digital signature SN of the user which are deemed to be identical to a sample or a marker of the digital signature SN' of the third party. If said number or said proportion of samples is greater than a determined value, for example 80%, then the user and the third party are deemed to be co-located.
- the vibrational fingerprint obtained from a vibrational signal can be a fingerprint obtained from another signal generated at the location of the user and the third party respectively; in particular, the signal can for example be a geographical positioning signal measured by a positioning device, or a sound signal measured by a microphone, or even a radiofrequency signal measured by a radiofrequency receiver.
- the geographical positioning device is equipment of the GPS type.
- the radio frequency receiver is a Bluetooth Low Energy type receiver.
- the method described above makes it possible to determine on the basis of the co-location score that the user and the third party are in the same place at a given instant of the common time window FTC. If the third party is a means of transport, it is possible to deduce that the user is in the means of transport at this moment. Thus the user's transport ticket can be validated automatically thanks to the method.
- the position of the third party is known, for example via positioning equipment of the GPS type, then the method makes it possible to determine a position of the user as a function of the known position of the third party.
- the device therefore comprises a first acquisition means, carried by the third party, with respect to which a user is located by the device; the device comprises not only said first acquisition means worn by the first wearer, but also a second acquisition means worn by the user; the first acquisition means is configured to acquire a first digital signature SN, and the second acquisition means is configured to acquire a second digital signature SN', the device further comprising a location terminal configured to read the first digital signature SN and the second digital signature SN', and to calculate a co-location score for the user and the first wearer from the first digital signature SN and the second digital signature SN' and to determine, depending on the score co-location of the user and the first wearer, if the user is co-located with the first wearer of the first acquisition means.
- the method according to the invention described above and implemented by the device according to the invention, comprises the following steps:
- the device makes it possible to determine that the user is located close to the first wearer.
- the method 100 further comprises the following steps implemented by the location terminal:
- the device comprises a plurality of first acquisition means, each first acquisition means being carried by a first carrier of a group of first carriers; the location terminal is configured to read a plurality of first digital signatures, each first digital signature of the plurality being associated with one of the first carriers of the group of first carriers; the location terminal is further configured to calculate a plurality of co-location scores of the user, each co-location score of the plurality of scores being calculated from the second digital signature and a first digital signature among the plurality of first digital signatures; according to these arrangements, the location terminal is configured to determine, based on the plurality of co-location scores, that the user is co-located with at least some of the first carriers of the group of first carriers.
- the device thus makes it possible to determine that the user is located close to at least some of the people in a group.
- the location terminal is configured to calculate, from the plurality of first digital signatures, a co-location score of the group, and to determine, according to the co-location score of the group of first carriers, and based on the second digital signature and the plurality of first digital signatures, that the user is co-located with the group of first carriers.
- the device makes it possible to determine that the group of first carriers is gathered, and that the user is located close to a gathered group.
Landscapes
- Business, Economics & Management (AREA)
- Finance (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Devices For Checking Fares Or Tickets At Control Points (AREA)
- Mobile Radio Communication Systems (AREA)
- Collating Specific Patterns (AREA)
Abstract
The invention relates to a device for locating a user relative to a first holder of a first acquisition means, the device comprising the first acquisition means held by the first holder, and a second acquisition means held by the user, the first acquisition means being configured to acquire a first digital signature (SN), and the second acquisition means being configured to acquire a second digital signature (SN'), the device further comprising a location terminal configured to read the first digital signature (SN) and the second digital signature (SN'), and to calculate a co-location score of the user and the first holder on the basis of the first digital signature (SN) and the second digital signature (SN') and to determine, depending on the co-location score of the user and the first holder, whether the user is co-located with the first holder of the first acquisition means.
Description
DESCRIPTION DESCRIPTION
TITRE : Procédé/Dispositif pour la validation d'un titre de transport basé sur une localisation d'un utilisateur relativement à un premier porteur d'un premier moyen d'acquisition. TITLE: Method/Device for validating a transport ticket based on a location of a user relative to a first bearer of a first means of acquisition.
La présente invention concerne le domaine de la validation d'un titre de transport. The present invention relates to the field of validation of a transport ticket.
Il est connu de valider un titre de transport en présentant le titre à un dispositif de validation placé dans le moyen de transport, ou en utilisant un QR Code via une application installée sur un téléphone mobile. Cela nécessite néanmoins que le titulaire du titre se déplace jusqu'au dispositif de validation avec son titre à valider, ou avec son téléphone mobile sur lequel est installée l'application. It is known to validate a transport ticket by presenting the ticket to a validation device placed in the means of transport, or by using a QR Code via an application installed on a mobile telephone. However, this requires the holder of the pass to travel to the validation device with his pass to be validated, or with his mobile telephone on which the application is installed.
Il est également connu de géolocaliser le titulaire du titre à l'intérieur du moyen de transport, par exemple à l'aide de bornes équipées de balises en différents points du moyen de transport ou à l'aide de signal GPS du téléphone mobile du titulaire du titre de transport. Cette solution n'est toutefois pas très fiable lorsque le moyen de transport est trop chargé, ou là où le signal GPS ne passe pas suffisamment bien. It is also known to geolocate the title holder inside the means of transport, for example using terminals equipped with beacons at different points of the means of transport or using the GPS signal of the holder's mobile phone. of the ticket. However, this solution is not very reliable when the means of transport is overloaded, or where the GPS signal does not pass sufficiently well.
Il est également connu que les applications de validation de titre de transport nécessitent une connexion à une infrastructure backend par le biais d'une connexion Data mobile téléphonique. L'inconvénient de cette solution est de créer des problèmes de vérifications de titre ou de validation de titre de transport du à l'absence de connectivité réseau. It is also known that ticket validation applications require a connection to a backend infrastructure via a mobile telephone Data connection. The disadvantage of this solution is to create problems with title checks or ticket validation due to the lack of network connectivity.
Il est également connu d'utiliser une application installée sur le téléphone mobile du titulaire du titre sur laquelle le titulaire déclare le début de son
voyage ainsi que la fin. L'inconvénient de cette solution est de nécessiter une action du titulaire du titre. It is also known to use an application installed on the mobile phone of the holder of the title on which the holder declares the start of his trip as well as the end. The disadvantage of this solution is to require an action from the holder of the title.
L'invention a donc pour but de proposer une solution à tout ou partie de ces problèmes. The object of the invention is therefore to propose a solution to all or part of these problems.
A cet effet, la présente invention concerne un dispositif pour localiser un utilisateur relativement à un premier porteur d'un premier moyen d'acquisition, le dispositif comprenant le premier moyen d'acquisition porté par le premier porteur, et un deuxième moyen d'acquisition porté par l'utilisateur, le premier moyen d'acquisition étant configuré pour acquérir une première signature numérique d'un premier signal, et le deuxième moyen d'acquisition étant configuré pour acquérir une deuxième signature numérique d'un deuxième signal, le dispositif comprenant en outre un terminal de localisation configuré pour lire la première signature numérique et la deuxième signature numérique, et pour calculer un score de co-localisation de l'utilisateur et du premier porteur à partir de la première signature numérique et de la deuxième signature numérique et pour déterminer, en fonction du score de co-localisation de l'utilisateur et du premier porteur, si l'utilisateur est co-localisé avec le premier porteur du premier moyen d'acquisition. To this end, the present invention relates to a device for locating a user relative to a first carrier of a first acquisition means, the device comprising the first acquisition means carried by the first carrier, and a second acquisition means carried by the user, the first acquisition means being configured to acquire a first digital signature of a first signal, and the second acquisition means being configured to acquire a second digital signature of a second signal, the device comprising furthermore a location terminal configured to read the first digital signature and the second digital signature, and to calculate a co-location score of the user and the first wearer from the first digital signature and the second digital signature and to determine, based on the co-location score of the user and the first wearer, whether the user is co-located with the first r bearer of the first means of acquisition.
Selon un mode de réalisation, l'invention comprend une ou plusieurs des caractéristiques suivantes, seules ou en combinaison techniquement acceptable. According to one embodiment, the invention comprises one or more of the following characteristics, alone or in a technically acceptable combination.
Selon un mode de réalisation, la première signature numérique et la deuxième signature numérique comprennent chacune une série de marqueurs, et d'empreintes, chaque empreinte étant associée à chaque marqueur de la série de marqueurs. According to one embodiment, the first digital signature and the second digital signature each comprise a series of markers, and fingerprints, each fingerprint being associated with each marker of the series of markers.
Selon ces dispositions, les premiers et deuxièmes signaux captés respectivement par le premier moyen d'acquisition et par le deuxième moyen d'acquisition sont
découpés en fragments de signaux, ou marqueurs. Ainsi, le volume de données à traiter est réduit de manière très significative, de sorte que la puissance de calcul nécessaire pour comparer les signaux acquis est elle-même très significativement réduite. According to these provisions, the first and second signals picked up respectively by the first acquisition means and by the second acquisition means are cut into signal fragments, or markers. Thus, the volume of data to be processed is very significantly reduced, such that the computing power required to compare the acquired signals is itself very significantly reduced.
Selon un mode de réalisation, un marqueur est une suite de valeurs du premier signal, respectivement du deuxième signal, échantillonnées entre les instants Ti et Ti+1, les instants Ti et Ti+Ί étant compris entre un premier instant TΊ d'un premier marqueur et un dernier instant TN+Ί du dernier marqueur de la série de marqueurs. According to one embodiment, a marker is a sequence of values of the first signal, respectively of the second signal, sampled between times Ti and Ti+1, times Ti and Ti+Ί being between a first time TΊ of a first marker and a last moment TN+Ί of the last marker of the series of markers.
Selon un mode de réalisation, chaque empreinte comprend un ensemble de couples, où chaque couple comprend un temps compris entre les instants Ti et Ti+1, et où chaque couple comprend également une fréquence d'un des harmoniques du premier signal, respectivement du deuxième signal, échantillonné entre Ti et Ti+1. According to one embodiment, each fingerprint comprises a set of pairs, where each pair includes a time between times Ti and Ti+1, and where each pair also includes a frequency of one of the harmonics of the first signal, respectively of the second signal, sampled between Ti and Ti+1.
Selon un mode de réalisation, le score de co-localisation est calculé sur une fenêtre temporelle commune en considérant les marqueurs de la première signature numérique qui sont compris à l'intérieur de ladite fenêtre temporelle commune, et les marqueurs de la deuxième signature numérique qui sont compris à l'intérieur de ladite fenêtre temporelle commune, l'empreinte d'un marqueur compris à l'intérieur de ladite fenêtre temporelle commune étant comparée à l'empreinte d'un autre marqueur compris à l'intérieur de ladite fenêtre temporelle commune sur la base d'une distance vectorielle entre l'empreinte du marqueur et l'empreinte de l'autre marqueur, sans enregistrer la totalité du premier signal, respectivement du deuxième signal. According to one embodiment, the co-localization score is calculated over a common time window by considering the markers of the first digital signature which are included within said common time window, and the markers of the second digital signature which are comprised within said common time window, the fingerprint of a marker comprised within said common time window being compared with the fingerprint of another marker comprised within said common time window based on a vector distance between the footprint of the marker and the footprint of the other marker, without recording the entire first signal, respectively of the second signal.
Selon un mode de réalisation, le score de co-localisation est fonction d'un nombre ou d'une proportion de marqueur de la première signature numérique qui sont réputés identiques à un autre marqueur de la deuxième signature
numérique, ledit marqueur étant réputé identique audit autre marqueur lorsque la distance vectorielle entre l'empreinte du marqueur et l'empreinte de l'autre marqueur est inférieur à un seuil déterminé. According to one embodiment, the co-localization score is a function of a number or of a proportion of markers of the first digital signature which are deemed to be identical to another marker of the second signature digital, said marker being deemed identical to said other marker when the vector distance between the imprint of the marker and the imprint of the other marker is less than a determined threshold.
Selon un mode de réalisation, le deuxième moyen d'acquisition est installé sur un terminal mobile porté par l'utilisateur. According to one embodiment, the second acquisition means is installed on a mobile terminal carried by the user.
Selon ces dispositions, le dispositif permet de déterminer que l'utilisateur est localisé à proximité du premier porteur. According to these provisions, the device makes it possible to determine that the user is located close to the first wearer.
Selon un mode de réalisation, le deuxième moyen d'acquisition est installé sur un terminal mobile porté par l'utilisateur. According to one embodiment, the second acquisition means is installed on a mobile terminal carried by the user.
Selon ces dispositions, le dispositif permet de déterminer que l'utilisateur est localisé à proximité du premier porteur. According to these provisions, the device makes it possible to determine that the user is located close to the first wearer.
Selon un mode de réalisation, le deuxième moyen d'acquisition est installé sur un terminal mobile porté par l'utilisateur. According to one embodiment, the second acquisition means is installed on a mobile terminal carried by the user.
Selon ces dispositions, le dispositif permet de déterminer que l'utilisateur est localisé à proximité du premier porteur. According to these provisions, the device makes it possible to determine that the user is located close to the first wearer.
Selon un mode de réalisation, une première localisation du premier porteur du premier moyen d'acquisition est connue par un autre moyen, et le terminal de localisation est configuré pour déterminer une localisation de l'utilisateur sur la base de la localisation connue du premier porteur et du score de co-localisation de l'utilisateur et du premier porteur. According to one embodiment, a first location of the first carrier of the first acquisition means is known by another means, and the location terminal is configured to determine a location of the user on the basis of the known location of the first carrier and the co-location score of the user and the first wearer.
Selon un mode de réalisation, le terminal de localisation est configuré pour déterminer une localisation de l'utilisateur identique à, ou proche de, la première localisation connue du premier porteur.
Selon un mode de réalisation, le premier porteur est un moyen de transport, et le terminal de localisation est configuré pour déterminer, sur la base du score de co-localisation de l'utilisateur et du premier porteur, que l'utilisateur est dans le moyen de transport. According to one embodiment, the location terminal is configured to determine a location of the user identical to, or close to, the first known location of the first bearer. According to one embodiment, the first carrier is a means of transport, and the location terminal is configured to determine, based on the co-location score of the user and the first carrier, that the user is in the means of transport.
Selon ces dispositions, le dispositif permet de déterminer que l'utilisateur est localisé dans le moyen de transport, sans effort pour l'utilisateur qui n'a pas besoin de présenter un billet pour valider sa présence dans le moyen de transport. According to these provisions, the device makes it possible to determine that the user is located in the means of transport, without effort for the user who does not need to present a ticket to validate his presence in the means of transport.
Le dispositif permet donc également d'améliorer la fiabilité de la vérification du billet d'un utilisateur et de diminuer le taux de litige en cas de vérification dans une zone blanche. The device therefore also makes it possible to improve the reliability of the verification of a user's ticket and to reduce the dispute rate in the event of verification in a white zone.
Le dispositif permet également à plusieurs acteurs par exemple, des sociétés, de produire une validation d'un voyage . Une premier acteur peut produire d'une manière « certifiée » les marqueurs, et/ou empreintes, chaque empreinte étant associée à chaque marqueur de la série de marqueurs. Un autre acteur, peut calculer le score de co-localisation. The device also allows several actors, for example companies, to produce a validation of a trip. A first actor can produce the markers and/or fingerprints in a “certified” manner, each fingerprint being associated with each marker of the series of markers. Another actor can calculate the co-location score.
Selon un mode de réalisation, le dispositif comprend en outre une pluralité de premiers moyens d'acquisitions, chaque premier moyen d'acquisition étant porté par un premier porteur d'un groupe de premiers porteurs, le terminal de localisation étant configuré pour lire une pluralité de première signature numérique, chaque première signature numérique de la pluralité étant associée à un des premiers porteurs du groupe de premiers porteurs, le terminal de localisation étant configuré en outre pour calculer une pluralité de scores de co localisation de l'utilisateur, chaque score de co-localisation de la pluralité de scores étant calculé à partir de la deuxième signature numérique et d'une première signature numérique de la pluralité, et pour déterminer, en fonction de
la pluralité de scores de co-localisation, que l'utilisateur est co-localisé avec au moins une partie des premiers porteurs du groupe de premiers porteurs. According to one embodiment, the device further comprises a plurality of first acquisition means, each first acquisition means being carried by a first carrier of a group of first carriers, the location terminal being configured to read a plurality first digital signature, each first digital signature of the plurality being associated with one of the first carriers of the group of first carriers, the location terminal being further configured to calculate a plurality of co-location scores of the user, each score of co-location of the plurality of scores being calculated from the second digital signature and a first digital signature of the plurality, and to determine, based on the plurality of co-location scores, that the user is co-located with at least some of the first carriers of the group of first carriers.
Selon ces dispositions, le dispositif permet de déterminer que l'utilisateur est localisé à proximité d'au moins une partie des personnes d'un groupe. According to these provisions, the device makes it possible to determine that the user is located close to at least some of the people in a group.
Selon d'autres dispositions, le dispositif permet d'utiliser la pluralité dans le groupe de personnes pour améliorer la qualité des scores de co-localisation suivant un mécanisme (Swarm / Essaim). Ce dispositif permet de rechercher des chemins optimums pour construire des co-localisations. According to other arrangements, the device makes it possible to use the plurality in the group of people to improve the quality of the co-localization scores according to a mechanism (Swarm/Swarm). This device makes it possible to search for optimum paths to construct co-locations.
Par exemple, lorsque trois groupes de voyageurs sont positionnés respectivement à l'avant, au-milieu et à l'arrière d'un bus. Les trois groupes auront chacun un score de co-localisation bon avec les autres membres du groupe mais plus faible avec les voyageurs des autres groupes. Quelques voyageurs adjacents ou proches de ceux des autres groupes vont permettre d'affiner un score. For example, when three groups of travelers are positioned respectively at the front, in the middle and at the back of a bus. The three groups will each have a good co-location score with the other members of the group but lower with the travelers of the other groups. A few travelers adjacent or close to those of the other groups will help to refine a score.
Selon un mode de réalisation, le dispositif comprend en outre une pluralité de premiers moyens d'acquisitions, chaque premier moyen d'acquisition étant porté par un premier porteur d'un groupe de premiers porteurs, le terminal de localisation étant configuré pour lire une pluralité de premières signatures numériques, chaque première signature numérique de la pluralité étant associée à un des premiers porteurs du groupe de premiers porteurs, et pour calculer, à partir de la pluralité de premières signatures numériques, un score de co localisation du groupe, et pour déterminer, en fonction du score de co localisation du groupe de premiers porteurs, de la deuxième signature numérique et de la pluralité de premières signatures numériques, que l'utilisateur est co-localisé avec le groupe de premiers porteurs. According to one embodiment, the device further comprises a plurality of first acquisition means, each first acquisition means being carried by a first carrier of a group of first carriers, the location terminal being configured to read a plurality first digital signatures, each first digital signature of the plurality being associated with one of the first carriers of the group of first carriers, and for calculating, from the plurality of first digital signatures, a co-location score of the group, and for determining , based on the co-location score of the group of first carriers, the second digital signature and the plurality of first digital signatures, that the user is co-located with the group of first carriers.
Selon ces dispositions, le dispositif permet de déterminer que le groupe de premiers porteurs est rassemblé, et que l'utilisateur est localisé à proximité d'un groupe rassemblé.
Selon un mode de réalisation, la première signature numérique, et respectivement la deuxième signature numérique, sont calculées à partir d'un signal mesuré par un accéléromètre du premier moyen d'acquisition, et respectivement à partir d'un signal mesuré par un accéléromètre du deuxième moyen d'acquisition. According to these provisions, the device makes it possible to determine that the group of first carriers is gathered, and that the user is located close to a gathered group. According to one embodiment, the first digital signature, and respectively the second digital signature, are calculated from a signal measured by an accelerometer of the first acquisition means, and respectively from a signal measured by an accelerometer of the second means of acquisition.
Selon un mode de réalisation, la première signature numérique, et respectivement la deuxième signature numérique, sont calculées à partir d'un signal mesuré par un accéléromètre et un gyroscope du premier moyen d'acquisition, et respectivement à partir d'un signal mesuré par un accéléromètre et un gyroscope du deuxième moyen d'acquisition, ledit accéléromètre et ledit gyroscope étant associés l'un à l'autre et utilisés en combinaison l'un avec l'autre. According to one embodiment, the first digital signature, and respectively the second digital signature, are calculated from a signal measured by an accelerometer and a gyroscope of the first acquisition means, and respectively from a signal measured by an accelerometer and a gyroscope of the second acquisition means, said accelerometer and said gyroscope being associated with each other and used in combination with each other.
Selon un mode de réalisation, la première signature numérique et la deuxième signature numérique, sont calculées respectivement à partir d'au moins un autre signal, l'autre signal étant l'un parmi : un signal de positionnement géographique mesuré par un dispositif de positionnement du premier moyen d'acquisition, et par un dispositif de positionnement géographique mesuré par un dispositif de positionnement du deuxième moyen d'acquisition; un signal sonore mesuré par un microphone du premier moyen d'acquisition, et par un microphone du deuxième moyen d'acquisition; un signal radiofréquence mesuré par un récepteur radiofréquence du premier moyen d'acquisition de référence, et par un récepteur radiofréquence du deuxième moyen d'acquisition. According to one embodiment, the first digital signature and the second digital signature are calculated respectively from at least one other signal, the other signal being one of: a geographical positioning signal measured by a positioning device of the first acquisition means, and by a geographical positioning device measured by a positioning device of the second acquisition means; a sound signal measured by a microphone of the first acquisition means, and by a microphone of the second acquisition means; a radiofrequency signal measured by a radiofrequency receiver of the first reference acquisition means, and by a radiofrequency receiver of the second acquisition means.
Selon un mode de réalisation, le dispositif de positionnement géographique est un équipement de type GPS. Selon un mode de réalisation, le récepteur radiofréquence est un récepteur de type Bluetooth Low Energy (BLE).
Selon un mode de réalisation, le signal de positionnement géographique mesuré par le dispositif de positionnement de type GPS, ou le signal radiofréquence mesuré par le récepteur radiofréquence de type BLE ou le signal sonore mesuré par le microphone sont utilisés pour renforcer les marqueurs produits à partir du Gyroscope. According to one embodiment, the geographical positioning device is GPS type equipment. According to one embodiment, the radio frequency receiver is a Bluetooth Low Energy (BLE) type receiver. According to one embodiment, the geographical positioning signal measured by the GPS type positioning device, or the radio frequency signal measured by the BLE type radio frequency receiver or the sound signal measured by the microphone are used to reinforce the markers produced from of the Gyroscope.
Selon un mode de réalisation, le score de co-localisation est calculé à partir de la première signature numérique et de la deuxième signature numérique pour une fenêtre temporelle commune (FTC), la fenêtre temporelle commune (FTC) étant centrée autour d'un instant déterminé, de sorte que la localisation de l'utilisateur est déterminée pour l'instant déterminé. According to one embodiment, the co-location score is calculated from the first digital signature and the second digital signature for a common time window (FTC), the common time window (FTC) being centered around a time determined, so that the location of the user is determined for the determined time.
Selon un mode de réalisation, la localisation de l'utilisateur dans le moyen de transport est déterminée pour une succession de plusieurs instants déterminés successivement, de manière à permettre une reconstitution d'un trajet de l'utilisateur. According to one embodiment, the location of the user in the means of transport is determined for a succession of several times determined successively, so as to allow a reconstitution of a user's journey.
L'invention concerne également un procédé pour localiser un utilisateur relativement à un premier porteur d'un premier moyen d'acquisition, le procédé étant mis en oeuvre par un terminal de localisation et comprenant les étapes suivantes : The invention also relates to a method for locating a user relative to a first carrier of a first acquisition means, the method being implemented by a location terminal and comprising the following steps:
- lecture d'une première signature numérique acquise par un premier moyen d'acquisition porté par le premier porteur, le premier moyen d'acquisition étant configuré pour acquérir une première signature numérique; - Reading of a first digital signature acquired by a first acquisition means carried by the first bearer, the first acquisition means being configured to acquire a first digital signature;
- lecture d'une deuxième signature numérique acquise par un deuxième moyen d'acquisition porté par l'utilisateur, le deuxième moyen d'acquisition étant configuré pour acquérir une deuxième signature numérique;- reading a second digital signature acquired by a second acquisition means carried by the user, the second acquisition means being configured to acquire a second digital signature;
- calcul d'un score de co-localisation de l'utilisateur et du premier porteur à partir de la première signature numérique et de la deuxième signature numérique;
- détermination d'une localisation de l'utilisateur en fonction du score de co localisation. - calculation of a co-location score of the user and the first carrier from the first digital signature and the second digital signature; - determination of a location of the user according to the co-location score.
Selon un mode de mise en oeuvre, le procédé comprend en outre les étapes suivantes : According to one mode of implementation, the method further comprises the following steps:
- détermination d'une localisation du premier porteur ; - determination of a location of the first carrier;
- détermination d'une localisation de l'utilisateur en fonction de la localisation du premier porteur et du score de co-localisation. - determination of a location of the user according to the location of the first carrier and the co-location score.
Pour sa bonne compréhension, un mode de réalisation et/ou de mise en oeuvre de l'invention est décrit en référence aux dessins ci-annexés représentant, à titre d'exemple non limitatif, une forme de réalisation ou de mise en oeuvre respectivement d'un dispositif et/ou d'un procédé selon l'invention. Les mêmes références sur les dessins désignent des éléments similaires ou des éléments dont les fonctions sont similaires. For its good understanding, an embodiment and / or implementation of the invention is described with reference to the attached drawings representing, by way of non-limiting example, an embodiment or implementation respectively of a device and/or a method according to the invention. The same references in the drawings designate similar elements or elements whose functions are similar.
[Fig. Ί] est une illustration schématique du procédé de calcul d'une signature numérique à partir d'un signal, la signature numérique comprenant une pluralité d'empreintes [Fig. Ί] is a schematic illustration of the method for calculating a digital signature from a signal, the digital signature comprising a plurality of fingerprints
[Fig. 2] est une illustration schématique du procédé de calcul d'une empreinte à partir d'un échantillon du signal par décomposition en fréquence de l'échantillon du signal. [Fig. 2] is a schematic illustration of the method for calculating a fingerprint from a sample of the signal by frequency decomposition of the sample of the signal.
[Fig. 3] est une illustration schématique du calcul d'un score de co-localisation à partir de deux signatures numériques, par détermination d'un nombre d'échantillons identiques à l'intérieur d'une fenêtre temporelle commune. [Fig. 3] is a schematic illustration of the calculation of a co-localization score from two digital signatures, by determining a number of identical samples within a common time window.
[Fig. 4] est représentation schématique des étapes du procédé selon l'invention. [Fig. 4] is a schematic representation of the steps of the method according to the invention.
L'invention concerne un procédé 100, et un dispositif configuré pour mettre en oeuvre le procédé 100, pour la détection de la présence d'un utilisateur en un lieu, autrement dit un dispositif pour localiser un utilisateur. Le lieu peut par exemple être un moyen de transport, et le dispositif sert alors à déterminer la présence de l'utilisateur dans le moyen de transport.
Le principe mis en œuvre par l'invention consiste à déterminer que l'utilisateur et un tiers, par exemple un moyen de transport, ou un autre utilisateur, sont « approximativement » en un même lieu. The invention relates to a method 100, and a device configured to implement the method 100, for detecting the presence of a user at a place, in other words a device for locating a user. The place can for example be a means of transport, and the device then serves to determine the presence of the user in the means of transport. The principle implemented by the invention consists in determining that the user and a third party, for example a means of transport, or another user, are “approximately” in the same place.
Pour cela le procédé consiste à recueillir une empreinte vibratoire de l'utilisateur et une autre empreinte vibratoire du tiers puis à comparer lesdites empreintes vibratoires pour déterminer si les empreintes vibratoires sont suffisamment proches pour qu'on puisse en conclure que l'utilisateur et le tiers se trouvaient en un même lieu au moment où les empreintes vibratoires ont été recueillies. En d'autres termes, le procédé consiste à produire une succession d'empreinte vibratoires à partir des signaux enregistrées. Cette succession permet en direct ou en différé de déterminer si l'utilisateur et/ou le tiers se trouvaient en un même lieu au moment où les empreintes vibratoires ont été recueillies, de préférence sans qu'il soit nécessaire de stocker la totalité du signal vibratoire. To do this, the method consists of collecting a vibrational fingerprint of the user and another vibrational fingerprint of the third party, then comparing said vibrational fingerprints to determine whether the vibrational fingerprints are sufficiently close for it to be possible to conclude that the user and the third party were in the same place at the time the vibrational fingerprints were collected. In other words, the method consists in producing a succession of vibration imprints from the recorded signals. This succession makes it possible, live or offline, to determine whether the user and/or the third party were in the same place at the time the vibration fingerprints were collected, preferably without it being necessary to store the entire vibration signal. .
L'empreinte vibratoire est obtenue à partir de la captation d'un signal S, au cours d'une période de temps T ; selon un premier exemple préféré, le signal est un signal vibratoire, représentatif d'un phénomène vibratoire, le signal étant généré par un accéléromètre d'un moyen d'acquisition porté respectivement par l'utilisateur et par le tiers, par exemple le moyen de transport. Par exemple, un premier moyen d'acquisition, porté par le moyen de transport, est installé sur un terminal solidaire du moyen de transport, et configuré pour capter les vibrations dudit moyen de transport, et un deuxième moyen d'acquisition porté par l'utilisateur, est installé sur un terminal mobile de l'utilisateur, de sorte qu'il capte également, mais moins directement, les vibrations dudit moyen de transport lorsque l'utilisateur est dans le moyen de transport. The vibration imprint is obtained from the capture of a signal S, during a time period T; according to a first preferred example, the signal is a vibratory signal, representative of a vibratory phenomenon, the signal being generated by an accelerometer of an acquisition means carried respectively by the user and by the third party, for example the means of transportation. For example, a first acquisition means, carried by the means of transport, is installed on a terminal secured to the means of transport, and configured to pick up the vibrations of said means of transport, and a second acquisition means carried by the user, is installed on a mobile terminal of the user, so that it also picks up, but less directly, the vibrations of said means of transport when the user is in the means of transport.
Le premier moyen d'acquisition et le deuxième moyen d'acquisition sont chacun configurés pour produire une signature numérique SN, SN' à partir d'un signal capté.
Selon un exemple particulier de réalisation, le signal capté par l'accéléromètre du premier moyen d'acquisition est échantillonné entre un instant TΊ et un autre instant T2 d'acquisition du signal, de manière à obtenir une suite de valeurs échantillonnées du signal entre les instants TΊ et T2 ; par convention, la suite de valeurs échantillonnées du signal entre les instants TΊ et T2 sera appelée échantillon, ou marqueur, et sera notée par exemple TΊT2 ; à partir de cet échantillon TΊT2 une empreinte E(TjTj+i) est calculée. Ce processus d'échantillonnage et de calcul d'empreinte est répété pour une série d'intervalles successifs compris chacun entre deux instants successifs T, et Ti+i, de manière à générer une série d'échantillons TjTj+i, et d'empreinte associée à chaque échantillon E(TjTi+i). The first acquisition means and the second acquisition means are each configured to produce a digital signature SN, SN' from a captured signal. According to a particular embodiment, the signal picked up by the accelerometer of the first acquisition means is sampled between a time TΊ and another time T2 of acquisition of the signal, so as to obtain a sequence of sampled values of the signal between the times TΊ and T2; by convention, the sequence of sampled values of the signal between times TΊ and T2 will be called sample, or marker, and will be denoted for example TΊT2; from this sample TΊT2 a fingerprint E(TjTj +i ) is calculated. This sampling and fingerprint calculation process is repeated for a series of successive intervals each comprised between two successive instants T, and T i+i , so as to generate a series of samples TjTj +i , and fingerprint associated with each sample E(TjT i+i ).
La série SN d'échantillons TjTj+i, et d'empreinte associée à chaque échantillon E(TjTj+i) forme ainsi une signature numérique SN de l'utilisateur entre le premier instant TΊ du premier intervalle [Ti, T 2] et le dernier instant TN+i du dernier intervalle [TN, TN+I] de la série d'intervalles. The series SN of samples TjTj +i , and fingerprint associated with each sample E(TjTj +i ) thus forms a digital signature SN of the user between the first instant TΊ of the first interval [Ti, T 2 ] and the last instant T N+i of the last interval [TN, T N+ I] of the series of intervals.
Selon un exemple de réalisation, l'empreinte E(TjTj+i) calculée à partir de l'échantillon T,T,+i est un ensemble de couple (T, F) où chaque couple (T, F) comprend T un temps compris entre T, et Tj+i, et F une fréquence d'un des harmoniques du signal échantillonné entre T, et Ti+i. Pour cela, une transformée de fourier du signal, ou une transformée en ondelette du signal permet d'obtenir les fréquences significatives Fl, F2, F3 de l'échantillon TjTi+i, associées à des instants T,.i, T ,.2, T,.3 compris dans l'intervalle de temps [T,, T ], Selon cet exemple de calcul de l'empreinte E(TjTj+i) associée à l'échantillon TiTi+i l'empreinte sera définie par la suite de couples E(T ,T i+i) = (Ti.i,F1), (Tj.2,F2), (Ti.3,F3), chaque couple étant appelé descripteur principal de l'empreinte. Dans le cas de cet exemple, l'empreinte comprend ainsi 3 descripteurs principaux.
Chaque porteur, utilisateur ou tiers, grâce au moyen d'acquisition qu'il porte, acquiert ainsi respectivement une signature numérique SN' de l'utilisateur calculée sur une suite de périodes de temps [T',, T'i+i] et une autre signature numérique SN du tiers calculée sur une autre suite de périodes de temps [T,, Tj+i], chaque instant étant déterminé localement et indépendamment selon une horloge locale propre à chaque moyen d'acquisition. According to an exemplary embodiment, the fingerprint E(TjTj +i ) calculated from the sample T,T, + i is a set of pairs (T, F) where each pair (T, F) comprises T a time between T, and Tj +i, and F a frequency of one of the harmonics of the sampled signal between T, and T i+i . For this, a Fourier transform of the signal, or a wavelet transform of the signal makes it possible to obtain the significant frequencies F1, F2, F3 of the sample TjT i+i , associated with instants T i . i, T , . 2, T,.3 included in the time interval [T,, T ], According to this example of calculation of the fingerprint E(TjTj +i ) associated with the sample TiT i+i the fingerprint will be defined by the sequence of pairs E(T ,T i +i )=(Ti .i ,F1), (Tj .2 ,F2), (Ti .3 ,F3), each pair being called the main descriptor of the fingerprint. In the case of this example, the fingerprint thus comprises 3 main descriptors. Each bearer, user or third party, thanks to the acquisition means that he wears, thus respectively acquires a digital signature SN' of the user calculated over a series of time periods [T',, T' i+i ] and another digital signature SN of the third party calculated over another sequence of time periods [T,, Tj +i ], each instant being determined locally and independently according to a local clock specific to each acquisition means.
Le dispositif comprend en outre un terminal de localisation, configuré pour communiquer, avec ou sans fil, avec respectivement le premier moyen d'acquisition, et avec le deuxième moyen d'acquisition, et pour lire respectivement la signature numérique SN' acquise par le moyen d'acquisition porté par le tiers, et la signature numérique SN acquise par le moyen d'acquisition porté par l'utilisateur. The device further comprises a location terminal, configured to communicate, wired or wirelessly, respectively with the first acquisition means, and with the second acquisition means, and to respectively read the digital signature SN' acquired by the means of acquisition carried by the third party, and the digital signature SN acquired by the means of acquisition carried by the user.
Ledit terminal de localisation est en outre configuré pour calculer un score de co-localisation de l'utilisateur et du tiers. Selon un exemple de réalisation, le score de co-localisation de l'utilisateur et du tiers est calculé sur une fenêtre temporelle commune FTC. Par exemple, en considérant les échantillons T jT j+i de la signature numérique SN de l'utilisateur qui sont compris à l'intérieur de ladite fenêtre temporelle commune FTC, et les échantillons TjT'j+i de la signature numérique SN' de l'utilisateur qui sont compris à l'intérieur de ladite fenêtre temporelle commune FTC, l'empreinte E(T,T,+i) = (Tj.i,F1), (TÎ.2,F2), (TÎ.3,F3) d'un échantillon T,T,+i compris à l'intérieur de ladite fenêtre temporelle commune FTC est comparée à l'empreinte E(T'jT'j+i) = (T'j.i,F1'), (T'j.2,F2') (T'j.3,F3') d'un échantillon T',T',+i compris à l'intérieur de ladite fenêtre temporelle commune FTC sur la base d'une distance vectorielle entre les deux empreintes après une normalisation des périodes de temps couvertes respectivement par les échantillons T,T,+i et T'jT'j+i. Said location terminal is further configured to calculate a co-location score of the user and the third party. According to an exemplary embodiment, the co-location score of the user and of the third party is calculated over a common time window FTC. For example, considering the samples T jT j+i of the user's digital signature SN which are included within said common time window FTC, and the samples T j T' j+i of the digital signature SN 'of the user who are included within said common time window FTC, the fingerprint E(T,T, + i) = (Tj .i ,F1), (T Î.2 ,F2), ( T Î.3 ,F3) of a sample T,T, + i included within said common time window FTC is compared with the fingerprint E(T' j T' j+i ) = (T' ji ,F1'), (T' j.2 ,F2') (T' j.3 ,F3') of a sample T',T', + i included inside said common time window FTC on the based on a vector distance between the two fingerprints after a normalization of the time periods covered respectively by the samples T,T, + i and T'jT' j+i .
Un échantillon, ou marqueur, T,T,+i de la signature numérique SN de l'utilisateur est réputé identique à l'échantillon, ou marqueur T'jT'j+i de la signature
numérique SN' du tiers, lorsque la distance vectorielle entre les empreintes correspondantes de ces échantillons est inférieure à un seuil déterminé. A sample, or marker, T,T, + i of the user's digital signature SN is deemed to be identical to the sample, or marker T'jT' j+i of the signature digital SN' of one third, when the vector distance between the corresponding fingerprints of these samples is less than a determined threshold.
Un score de co-localisation de l'utilisateur et du tiers est alors obtenu en déterminant un nombre ou une proportion d'échantillons ou de marqueurs de la signature numérique SN de l'utilisateur qui sont réputés identiques à un échantillon ou un marqueur de la signature numérique SN' du tiers. Si ledit nombre ou ladite proportion d'échantillons est supérieur à une valeur déterminée, par exemple 80%, alors l'utilisateur et le tiers sont réputés co- localisés. A co-localization score of the user and the third party is then obtained by determining a number or a proportion of samples or markers of the digital signature SN of the user which are deemed to be identical to a sample or a marker of the digital signature SN' of the third party. If said number or said proportion of samples is greater than a determined value, for example 80%, then the user and the third party are deemed to be co-located.
L'homme du métier comprend que l'empreinte vibratoire obtenue à partir d'un signal vibratoire, tel que le signal d'un accéléromètre porté respectivement par l'utilisateur et par le tiers, par exemple le moyen de transport, peut être une empreinte obtenue à partir d'un autre signal généré sur le lieu où se trouvent respectivement l'utilisateur et le tiers ; notamment, le signal peut par exemple être un signal de positionnement géographique mesuré par un dispositif de positionnement, ou un signal sonore mesuré par un microphone, ou encore un signal radiofréquence mesuré par un récepteur radiofréquence. A person skilled in the art understands that the vibrational fingerprint obtained from a vibrational signal, such as the signal from an accelerometer carried respectively by the user and by the third party, for example the means of transport, can be a fingerprint obtained from another signal generated at the location of the user and the third party respectively; in particular, the signal can for example be a geographical positioning signal measured by a positioning device, or a sound signal measured by a microphone, or even a radiofrequency signal measured by a radiofrequency receiver.
Par exemple, le dispositif de positionnement géographique est un équipement de type GPS. For example, the geographical positioning device is equipment of the GPS type.
Selon un mode de réalisation, le récepteur radiofréquence est un récepteur de type Bluetooth Low Energy. According to one embodiment, the radio frequency receiver is a Bluetooth Low Energy type receiver.
D'autre part, le procédé décrit ci-avant permet de déterminer sur la base du score de co-localisation que l'utilisateur et le tiers sont en un même lieu à un instant donné de la fenêtre temporelle commune FTC. Si le tiers est un moyen de transport, il est possible d'en déduire que l'utilisateur est dans le moyen de transport à cet instant. Ainsi le titre de transport de l'utilisateur peut être validé automatiquement grâce au procédé.
En particulier, si la position du tiers est connue, par exemple via un équipement de positionnement de type GPS, alors le procédé permet de déterminer une position de l'utilisateur en fonction de la position connue du tiers. On the other hand, the method described above makes it possible to determine on the basis of the co-location score that the user and the third party are in the same place at a given instant of the common time window FTC. If the third party is a means of transport, it is possible to deduce that the user is in the means of transport at this moment. Thus the user's transport ticket can be validated automatically thanks to the method. In particular, if the position of the third party is known, for example via positioning equipment of the GPS type, then the method makes it possible to determine a position of the user as a function of the known position of the third party.
Le dispositif selon l'invention, comprend donc un premier moyen d'acquisition, porté par le tiers, par rapport auquel un utilisateur est localisé par le dispositif ; le dispositif comprend non seulement ledit premier moyen d'acquisition porté par le premier porteur, mais également un deuxième moyen d'acquisition porté par l'utilisateur ; le premier moyen d'acquisition est configuré pour acquérir une première signature numérique SN, et le deuxième moyen d'acquisition est configuré pour acquérir une deuxième signature numérique SN', le dispositif comprenant en outre un terminal de localisation configuré pour lire la première signature numérique SN et la deuxième signature numérique SN', et pour calculer un score de co-localisation de l'utilisateur et du premier porteur à partir de la première signature numérique SN et de la deuxième signature numérique SN' et pour déterminer, en fonction du score de co-localisation de l'utilisateur et du premier porteur, si l'utilisateur est co-localisé avec le premier porteur du premier moyen d'acquisition. The device according to the invention therefore comprises a first acquisition means, carried by the third party, with respect to which a user is located by the device; the device comprises not only said first acquisition means worn by the first wearer, but also a second acquisition means worn by the user; the first acquisition means is configured to acquire a first digital signature SN, and the second acquisition means is configured to acquire a second digital signature SN', the device further comprising a location terminal configured to read the first digital signature SN and the second digital signature SN', and to calculate a co-location score for the user and the first wearer from the first digital signature SN and the second digital signature SN' and to determine, depending on the score co-location of the user and the first wearer, if the user is co-located with the first wearer of the first acquisition means.
Le procédé selon l'invention, décrit ci-avant et mis en oeuvre par le dispositif selon l'invention, comprend les étapes suivantes : The method according to the invention, described above and implemented by the device according to the invention, comprises the following steps:
- lecture 101 bis par le terminal de localisation d'une première signature numérique SN, acquise (101) par le premier moyen d'acquisition porté par le premier porteur, le premier moyen d'acquisition étant configuré pour acquérir (101) la première signature numérique SN; - reading 101 bis by the location terminal of a first digital signature SN, acquired (101) by the first acquisition means carried by the first wearer, the first acquisition means being configured to acquire (101) the first signature digital SN;
- lecture 102bis par le terminal de localisation d'une deuxième signature numérique SN' acquise 102 par un deuxième moyen d'acquisition porté par l'utilisateur, le deuxième moyen d'acquisition étant configuré pour acquérir 102 la deuxième signature numérique SN'; - reading 102bis by the location terminal of a second digital signature SN' acquired 102 by a second acquisition means carried by the user, the second acquisition means being configured to acquire 102 the second digital signature SN';
- calcul 103 d'un score de co-localisation de l'utilisateur et du premier porteur à
partir de la première signature numérique SN et de la deuxième signature numérique SN'; - calculation 103 of a co-location score of the user and of the first wearer at from the first digital signature SN and the second digital signature SN';
- détermination 104 d'une localisation de l'utilisateur en fonction du score de co-localisation. - determination 104 of a location of the user according to the co-location score.
Selon ces dispositions, le dispositif permet de déterminer que l'utilisateur est localisé à proximité du premier porteur. According to these provisions, the device makes it possible to determine that the user is located close to the first wearer.
En particulier, le procédé 100 comprend en outre les étapes suivantes mises en oeuvre par le terminal de localisation : In particular, the method 100 further comprises the following steps implemented by the location terminal:
- détermination 105 d'une localisation du premier porteur, par exemple à partir d'un dispositif de positionnement de type GPS - determination 105 of a location of the first carrier, for example from a GPS-type positioning device
- détermination 106 d'une localisation de l'utilisateur en fonction de la localisation du premier porteur et du score de co-localisation. - determination 106 of a location of the user as a function of the location of the first carrier and of the co-location score.
Selon un exemple de réalisation, le dispositif comprend une pluralité de premiers moyens d'acquisitions, chaque premier moyen d'acquisition étant porté par un premier porteur d'un groupe de premiers porteurs ; le terminal de localisation est configuré pour lire une pluralité de première signature numérique, chaque première signature numérique de la pluralité étant associée à un des premiers porteurs du groupe de premiers porteurs ; le terminal de localisation est configuré en outre pour calculer une pluralité de scores de co localisation de l'utilisateur, chaque score de co-localisation de la pluralité de scores étant calculé à partir de la deuxième signature numérique et d'une première signature numérique parmi la pluralité de première signature numérique ; selon ces dispositions, le terminal de localisation est configuré pour déterminer, en fonction de la pluralité de scores de co-localisation, que l'utilisateur est co-localisé avec au moins une partie des premiers porteurs du groupe de premiers porteurs. Autrement dit, le dispositif permet ainsi de déterminer que l'utilisateur est localisé à proximité d'au moins une partie des personnes d'un groupe.
Selon un autre exemple de réalisation, le terminal de localisation est configuré pour calculer, à partir de la pluralité de premières signatures numériques, un score de co-localisation du groupe, et pour déterminer, en fonction du score de co-localisation du groupe de premiers porteurs, et en fonction de la deuxième signature numérique et de la pluralité de premières signatures numériques, que l'utilisateur est co-localisé avec le groupe de premiers porteurs. According to an exemplary embodiment, the device comprises a plurality of first acquisition means, each first acquisition means being carried by a first carrier of a group of first carriers; the location terminal is configured to read a plurality of first digital signatures, each first digital signature of the plurality being associated with one of the first carriers of the group of first carriers; the location terminal is further configured to calculate a plurality of co-location scores of the user, each co-location score of the plurality of scores being calculated from the second digital signature and a first digital signature among the plurality of first digital signatures; according to these arrangements, the location terminal is configured to determine, based on the plurality of co-location scores, that the user is co-located with at least some of the first carriers of the group of first carriers. In other words, the device thus makes it possible to determine that the user is located close to at least some of the people in a group. According to another exemplary embodiment, the location terminal is configured to calculate, from the plurality of first digital signatures, a co-location score of the group, and to determine, according to the co-location score of the group of first carriers, and based on the second digital signature and the plurality of first digital signatures, that the user is co-located with the group of first carriers.
Selon ces dispositions, le dispositif permet de déterminer que le groupe de premiers porteurs est rassemblé, et que l'utilisateur est localisé à proximité d'un groupe rassemblé.
According to these provisions, the device makes it possible to determine that the group of first carriers is gathered, and that the user is located close to a gathered group.
Claims
REVENDICATIONS
Ί. Dispositif pour localiser un utilisateur relativement à un premier porteur d'un premier moyen d'acquisition, le dispositif comprenant le premier moyen d'acquisition porté par le premier porteur, et un deuxième moyen d'acquisition porté par l'utilisateur, le premier moyen d'acquisition étant configuré pour acquérir une première signature numérique (SN) d'un premier signal, et le deuxième moyen d'acquisition étant configuré pour acquérir une deuxième signature numérique (SN') d'un deuxième signal, le dispositif comprenant en outre un terminal de localisation configuré pour lire la première signature numérique (SN) et la deuxième signature numérique (SN'), et pour calculer un score de co-localisation de l'utilisateur et du premier porteur à partir de la première signature numérique (SN) et de la deuxième signature numérique (SN') et pour déterminer, en fonction du score de co-localisation de l'utilisateur et du premier porteur, si l'utilisateur est co-localisé avec le premier porteur du premier moyen d'acquisition, dans lequel la première signature numérique (SN) et la deuxième signature numérique (SN') comprennent chacune une série de marqueurs (TiTi+Ί), et d'empreintes E(TiTi+1), chaque empreinte E(TiTi+1) étant associée à chaque marqueur (TiTi+Ί) de la série de marqueurs. Ί. Device for locating a user relative to a first carrier of a first acquisition means, the device comprising the first acquisition means carried by the first carrier, and a second acquisition means carried by the user, the first means acquisition device being configured to acquire a first digital signature (SN) of a first signal, and the second acquisition means being configured to acquire a second digital signature (SN') of a second signal, the device further comprising a location terminal configured to read the first digital signature (SN) and the second digital signature (SN'), and to calculate a co-location score of the user and the first wearer from the first digital signature (SN ) and the second digital signature (SN') and to determine, based on the co-location score of the user and the first carrier, whether the user is co-located with the first carrier of the p first acquisition means, in which the first digital signature (SN) and the second digital signature (SN') each comprise a series of markers (TiTi+Ί), and of fingerprints E(TiTi+1), each fingerprint E (TiTi+1) being associated with each marker (TiTi+Ί) of the series of markers.
2. Dispositif selon la revendication Ί, dans lequel un marqueur (TiTi+Ί) est une suite de valeurs du premier signal, respectivement du deuxième signal, échantillonnées entre les instants Ti et Ti+Ί, les instants Ti et Ti+l étant compris entre un premier instant TΊ d'un premier marqueur (TΊT2) et un dernier instant TN+Ί du dernier marqueur (TNTN+Ί) de la série de marqueurs. 2. Device according to claim Ί, in which a marker (TiTi+Ί) is a sequence of values of the first signal, respectively of the second signal, sampled between times Ti and Ti+Ί, times Ti and Ti+1 being included between a first instant TΊ of a first marker (TΊT2) and a last instant TN+Ί of the last marker (TNTN+Ί) of the series of markers.
3. Dispositif selon la revendication 2, dans lequel chaque empreinte E(TiTi+1) comprend un ensemble de couples [(Ti1,F1), (Ti2,F2), (Ti3,F3)], où chaque couple [(Ti1,F1), (Ti2,F2), (Ti3,F3)] comprend un temps (Til, Ti2, Ti3) compris
entre les instants Ti et Ti+1, et où chaque couple [(Ti1,F1), (Ti2,F2), (Ti3,F3)] comprend également une fréquence (Fl, F2, F3) d'un des harmoniques du premier signal, respectivement du deuxième signal, échantillonné entre Ti et Ti+1. 3. Device according to claim 2, in which each imprint E(TiTi+1) comprises a set of pairs [(Ti1, F1), (Ti2, F2), (Ti3, F3)], where each pair [(Ti1, F1), (Ti2,F2), (Ti3,F3)] includes a time (Til, Ti2, Ti3) included between times Ti and Ti+1, and where each pair [(Ti1,F1), (Ti2,F2), (Ti3,F3)] also includes a frequency (Fl, F2, F3) of one of the harmonics of the first signal, respectively of the second signal, sampled between Ti and Ti+1.
4. Dispositif selon l'une des revendications 1 à 3, dans lequel le score de co localisation est calculé sur une fenêtre temporelle commune (FTC) en considérant les marqueurs (TiTi+1) de la première signature numérique (SN) qui sont compris à l'intérieur de ladite fenêtre temporelle commune (FTC), et les marqueurs (T'jT'j+1) de la deuxième signature numérique (SN') qui sont compris à l'intérieur de ladite fenêtre temporelle commune (FTC), l'empreinte E(TiTi+1) = (Ti.l,Fl), (Ti.2,F2), (Ti.3,F3) d'un marqueur (TiTi+1) compris à l'intérieur de ladite fenêtre temporelle commune (FTC) étant comparée à l'empreinte E(T'jT'j+1) = (T'j.1,F1'), (T'j.2,F2'), (T'j.3,F3') d'un autre marqueur (T'iT'i+Ί) compris à l'intérieur de ladite fenêtre temporelle commune (FTC) sur la base d'une distance vectorielle entre l'empreinte E(TiTi+1) du marqueur (TiTi+Ί) et l'empreinte E (T'jT'j+1) de l'autre marqueur (T'iT'i+1), sans enregistrer la totalité du premier signal, respectivement du deuxième signal. 4. Device according to one of claims 1 to 3, in which the co-location score is calculated over a common time window (FTC) by considering the markers (TiTi+1) of the first digital signature (SN) which are included inside said common time window (FTC), and the markers (T'jT'j+1) of the second digital signature (SN') which are included inside said common time window (FTC), the fingerprint E(TiTi+1)=(Ti.l,Fl), (Ti.2,F2), (Ti.3,F3) of a marker (TiTi+1) included inside said window common temporal (FTC) being compared to the footprint E(T'jT'j+1) = (T'j.1,F1'), (T'j.2,F2'), (T'j.3 ,F3') of another marker (T'iT'i+Ί) included inside said common time window (FTC) on the basis of a vector distance between the fingerprint E(TiTi+1) of the marker (TiTi+Ί) and the fingerprint E (T'jT'j+1) of the other marker (T'iT'i+1), without recording all of the first signal, respectively of the second signal.
5. Dispositif selon la revendication 4, dans lequel le score de co-localisation est fonction d'un nombre ou d'une proportion de marqueur (TiTi+1) de la première signature numérique (SN) qui sont réputés identiques à un autre marqueur (T'iT'i+1) de la deuxième signature numérique (SN'), ledit marqueur (TiTi+1) étant réputé identique audit autre marqueur (T'iT'i+1) lorsque la distance vectorielle entre l'empreinte E(TiTi+l) du marqueur (TiTi+1) et l'empreinte E(T'jT'j+1) de l'autre marqueur (T'iT'i+1) est inférieur à un seuil déterminé. 5. Device according to claim 4, in which the co-localization score is a function of a number or of a proportion of markers (TiTi+1) of the first digital signature (SN) which are deemed to be identical to another marker (T'iT'i+1) of the second digital signature (SN'), said marker (TiTi+1) being deemed identical to said other marker (T'iT'i+1) when the vector distance between the imprint E (TiTi+1) of the marker (TiTi+1) and the fingerprint E(T'jT'j+1) of the other marker (T'iT'i+1) is below a determined threshold.
6. Dispositif selon l'une des revendications précédentes, dans lequel une première localisation du premier porteur du premier moyen d'acquisition est
connue par un autre moyen, et dans lequel le terminal de localisation est configuré pour déterminer une localisation de l'utilisateur sur la base de la localisation connue du premier porteur et du score de co-localisation de l'utilisateur et du premier porteur. 6. Device according to one of the preceding claims, in which a first location of the first carrier of the first acquisition means is known by other means, and wherein the location terminal is configured to determine a location of the user based on the known location of the first wearer and the co-location score of the user and the first wearer.
7. Dispositif selon l'une des revendications Ί à 6, dans lequel le premier porteur est un moyen de transport, et dans lequel le terminal de localisation est configuré pour déterminer, sur la base du score de co-localisation de l'utilisateur et du premier porteur, que l'utilisateur est dans le moyen de transport. 7. Device according to one of claims Ί to 6, in which the first carrier is a means of transport, and in which the location terminal is configured to determine, on the basis of the co-location score of the user and of the first wearer, that the user is in the means of transport.
8. Dispositif selon l'une des revendications Ί à 5, le dispositif comprenant en outre une pluralité de premiers moyens d'acquisitions, chaque premier moyen d'acquisition étant porté par un premier porteur d'un groupe de premiers porteurs, le terminal de localisation étant configuré pour lire une pluralité de première signature numérique, chaque première signature numérique de la pluralité étant associée à un des premiers porteurs du groupe de premiers porteurs, le terminal de localisation étant configuré en outre pour calculer une pluralité de scores de co-localisation de l'utilisateur, chaque score de co-localisation de la pluralité de scores étant calculé à partir de la deuxième signature numérique et d'une première signature numérique de la pluralité, et pour déterminer, en fonction de la pluralité de scores de co-localisation, que l'utilisateur est co-localisé avec au moins une partie des premiers porteurs du groupe de premiers porteurs. 8. Device according to one of claims Ί to 5, the device further comprising a plurality of first acquisition means, each first acquisition means being carried by a first carrier of a group of first carriers, the terminal of location being configured to read a plurality of first digital signatures, each first digital signature of the plurality being associated with one of the first carriers of the group of first carriers, the location terminal being further configured to calculate a plurality of co-location scores of the user, each co-location score of the plurality of scores being calculated from the second digital signature and a first digital signature of the plurality, and to determine, based on the plurality of co-location scores location, that the user is co-located with at least some of the first carriers of the group of first carriers.
9. Dispositif selon l'une des revendications Ί à 5, le dispositif comprenant en outre une pluralité de premiers moyens d'acquisitions, chaque premier moyen d'acquisition étant porté par un premier porteur d'un groupe de premiers porteurs, le terminal de localisation étant configuré pour lire une pluralité de premières signatures numériques, chaque première signature numérique de la pluralité étant associée à un des premiers porteurs du
groupe de premiers porteurs, et pour calculer, à partir de la pluralité de premières signatures numériques, un score de co-localisation du groupe, et pour déterminer, en fonction du score de co-localisation du groupe de premiers porteurs, de la deuxième signature numérique et de la pluralité de premières signatures numériques, que l'utilisateur est co-localisé avec le groupe de premiers porteurs. 9. Device according to one of claims Ί to 5, the device further comprising a plurality of first acquisition means, each first acquisition means being carried by a first carrier of a group of first carriers, the terminal of location being configured to read a plurality of first digital signatures, each first digital signature of the plurality being associated with one of the first carriers of the group of first carriers, and to calculate, from the plurality of first digital signatures, a co-location score of the group, and to determine, based on the co-location score of the group of first carriers, the second signature digital and the plurality of first digital signatures, that the user is co-located with the group of first carriers.
10. Dispositif selon l'une des revendications précédentes dans laquelle la première signature numérique, et respectivement la deuxième signature numérique sont calculées à partir d'un signal mesuré par un accéléromètre du premier moyen d'acquisition, et respectivement à partir d'un signal mesuré par un accéléromètre du deuxième moyen d'acquisition. 10. Device according to one of the preceding claims, in which the first digital signature, and respectively the second digital signature are calculated from a signal measured by an accelerometer of the first acquisition means, and respectively from a signal measured by an accelerometer of the second acquisition means.
11. Dispositif selon l'une des revendications précédentes dans laquelle la première signature numérique et la deuxième signature numérique, sont calculées respectivement à partir d'au moins un autre signal, l'autre signal étant l'un parmi : un signal de positionnement géographique mesuré par un dispositif de positionnement du premier moyen d'acquisition, et par un dispositif de positionnement géographique mesuré par un dispositif de positionnement du deuxième moyen d'acquisition; un signal sonore mesuré par un microphone du premier moyen d'acquisition, et par un microphone du deuxième moyen d'acquisition; un signal radiofréquence mesuré par un récepteur radiofréquence du premier moyen d'acquisition de référence, et par un récepteur radiofréquence du deuxième moyen d'acquisition. 11. Device according to one of the preceding claims, in which the first digital signature and the second digital signature are calculated respectively from at least one other signal, the other signal being one of: a geographical positioning signal measured by a positioning device of the first acquisition means, and by a geographical positioning device measured by a positioning device of the second acquisition means; a sound signal measured by a microphone of the first acquisition means, and by a microphone of the second acquisition means; a radiofrequency signal measured by a radiofrequency receiver of the first reference acquisition means, and by a radiofrequency receiver of the second acquisition means.
12. Dispositif selon l'une des revendications précédentes dans laquelle le score de co-localisation est calculé à partir de la première signature numérique et de la deuxième signature numérique pour une fenêtre temporelle commune (FTC), la fenêtre temporelle commune (FTC) étant centrée autour d'un instant déterminé, de sorte que la localisation de l'utilisateur est déterminée pour l'instant déterminé.
12. Device according to one of the preceding claims, in which the co-location score is calculated from the first digital signature and the second digital signature for a common time window (FTC), the common time window (FTC) being centered around a determined instant, so that the location of the user is determined for the determined instant.
Ί3. Procédé (100) pour localiser un utilisateur relativement à un premier porteur d'un premier moyen d'acquisition, le procédé étant mis en oeuvre par un terminal de localisation et comprenant les étapes suivantes : - lecture (101bis) d'une première signature numérique acquise (101) par un premier moyen d'acquisition porté par le premier porteur, le premier moyen d'acquisition étant configuré pour acquérir (101) une première signature numérique; Ί3. Method (100) for locating a user relative to a first bearer of a first acquisition means, the method being implemented by a location terminal and comprising the following steps: - reading (101bis) of a first digital signature acquired (101) by a first acquisition means carried by the first wearer, the first acquisition means being configured to acquire (101) a first digital signature;
- lecture (102bis) d'une deuxième signature numérique acquise (102) par un deuxième moyen d'acquisition porté par l'utilisateur, le deuxième moyen d'acquisition étant configuré pour acquérir (102) une deuxième signature numérique; - reading (102bis) of a second digital signature acquired (102) by a second acquisition means carried by the user, the second acquisition means being configured to acquire (102) a second digital signature;
- calcul (103) d'un score de co-localisation de l'utilisateur et du premier porteur à partir de la première signature numérique et de la deuxième signature numérique; - calculation (103) of a co-location score for the user and the first carrier from the first digital signature and the second digital signature;
- détermination (104) d'une localisation de l'utilisateur en fonction du score de co-localisation ; - determination (104) of a location of the user according to the co-location score;
- dans lequel la première signature numérique (SN) et la deuxième signature numérique (SN') comprennent chacune une série de marqueurs (TiTi+1), et d'empreintes E(TiTi+1), chaque empreinte E(TiTi+1) étant associée à chaque marqueur (TiTi+1) de la série de marqueurs. - in which the first digital signature (SN) and the second digital signature (SN') each comprise a series of markers (TiTi+1), and of fingerprints E(TiTi+1), each fingerprint E(TiTi+1) being associated with each marker (TiTi+1) of the series of markers.
14. Procédé (100) selon la revendication précédente, dans lequel un marqueur (TiTi+1) est une suite de valeurs du signal échantillonnées entre les instants Ti et Ti+1, les instants Ti et Ti+1 étant compris entre un premier instant T1 d'un premier marqueur (T1T2) et un dernier instant TN+1 du dernier marqueur (TNTN+1) de la série de marqueurs, et dans lequel chaque empreinte E(TiTi+1) comprend un ensemble de couples [(Ti1,F1), (Ti2,F2), (Ti3,F3)], où chaque couple [(Ti1,F1), (Ti2,F2), (Ti3,F3)] comprend un temps (Ti1, Ti2, Ti3) compris entre les instants Ti et Ti+1, et où chaque couple [(Ti1,F1), (Ti2,F2),
(Ti3,F3)] comprend également une fréquence (Fl, F2, F3) d'un des harmoniques du signal échantillonné entre Ti et Ti+1. 14. Method (100) according to the preceding claim, in which a marker (TiTi+1) is a series of signal values sampled between times Ti and Ti+1, times Ti and Ti+1 being between a first time T1 of a first marker (T1T2) and a last instant TN+1 of the last marker (TNTN+1) of the series of markers, and in which each fingerprint E(TiTi+1) comprises a set of pairs [(Ti1, F1), (Ti2,F2), (Ti3,F3)], where each pair [(Ti1,F1), (Ti2,F2), (Ti3,F3)] includes a time (Ti1, Ti2, Ti3) between the instants Ti and Ti+1, and where each couple [(Ti1,F1), (Ti2,F2), (Ti3,F3)] also includes a frequency (F1, F2, F3) of one of the harmonics of the sampled signal between Ti and Ti+1.
15. Procédé (100) selon l'une des revendications 13 ou 14, le procédé (100) comprenant en outre les étapes suivantes : 15. Method (100) according to one of claims 13 or 14, the method (100) further comprising the following steps:
- détermination (105) d'une localisation du premier porteur ; - determination (105) of a location of the first carrier;
- détermination (106) d'une localisation de l'utilisateur en fonction de la localisation du premier porteur et du score de co-localisation.
- determination (106) of a location of the user according to the location of the first carrier and the co-location score.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR2106510A FR3124277B1 (en) | 2021-06-18 | 2021-06-18 | Method/device for validating a transport ticket based on a location of a user relative to a first bearer of a first means of acquisition. |
FRFR2106510 | 2021-06-18 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2022263773A1 true WO2022263773A1 (en) | 2022-12-22 |
Family
ID=76807890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/FR2022/051155 WO2022263773A1 (en) | 2021-06-18 | 2022-06-15 | Method/device for validating a transport ticket based on a user's location relative to a first holder of a first acquisition means |
Country Status (3)
Country | Link |
---|---|
AR (1) | AR126165A1 (en) |
FR (1) | FR3124277B1 (en) |
WO (1) | WO2022263773A1 (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120263020A1 (en) * | 2011-04-18 | 2012-10-18 | Microsoft Corporation | Mobile Device Localization Using Audio Signals |
WO2016205150A1 (en) * | 2015-06-15 | 2016-12-22 | Microsoft Technology Licensing, Llc | Locating devices by correlating time series datasets |
EP3823321A1 (en) * | 2019-11-12 | 2021-05-19 | HERE Global B.V. | Method, apparatus, and system for detecting joint motion |
-
2021
- 2021-06-18 FR FR2106510A patent/FR3124277B1/en active Active
-
2022
- 2022-06-15 WO PCT/FR2022/051155 patent/WO2022263773A1/en active Search and Examination
- 2022-06-16 AR ARP220101590A patent/AR126165A1/en unknown
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120263020A1 (en) * | 2011-04-18 | 2012-10-18 | Microsoft Corporation | Mobile Device Localization Using Audio Signals |
WO2016205150A1 (en) * | 2015-06-15 | 2016-12-22 | Microsoft Technology Licensing, Llc | Locating devices by correlating time series datasets |
EP3823321A1 (en) * | 2019-11-12 | 2021-05-19 | HERE Global B.V. | Method, apparatus, and system for detecting joint motion |
Also Published As
Publication number | Publication date |
---|---|
FR3124277B1 (en) | 2023-06-02 |
AR126165A1 (en) | 2023-09-27 |
FR3124277A1 (en) | 2022-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0291979B1 (en) | Method for demodulating digitally modulated signals, and device for carrying out the method | |
WO2017089177A1 (en) | Gateway configuration method | |
WO2018167231A1 (en) | Method and system for geolocating a terminal of a wireless communication system | |
FR2743967A1 (en) | METHOD AND DEVICE FOR TIMELY SYNCHRONIZING A RECEIVER OF A MULTI-CARRIER SIGNAL | |
EP2717071A1 (en) | Inertial unit performing hybrid navigation by integrated loose coupling | |
EP0037317B1 (en) | Process for the demodulation of an amplitude-modulated signal, demodulator for carrying out this process and television system comprising such a demodulator | |
WO2022263773A1 (en) | Method/device for validating a transport ticket based on a user's location relative to a first holder of a first acquisition means | |
WO2008050059A2 (en) | Method for monitoring a plurality of equipments in a communication network | |
WO2011054763A1 (en) | Method and system for jamming gnss signals | |
EP1081855B1 (en) | Synchronization method and apparatus of a communication receiver | |
EP4117318A1 (en) | Determination of trajectories from mobile telephone data | |
CN112987041B (en) | Bit synchronization method and device under weak signal and computer storage medium | |
FR3109040A1 (en) | Method of counting events from an external network | |
EP1459214B1 (en) | Method for characterizing a sound signal | |
EP0683946B1 (en) | System for serial reception or reading of information with sampling at regular intervals | |
EP4091682B1 (en) | Detection of whistle blasts | |
WO2023099319A1 (en) | Method for determining the movement of a mobile terminal, device and corresponding computer program | |
FR3076653A1 (en) | SYSTEM AND METHOD FOR AUDIENCE MEASUREMENT, INDIVIDUAL PORTABLE AUDITOR AND CORRESPONDING MOBILE TELEPHONE. | |
FR3146251A1 (en) | METHOD FOR DETERMINING A NETWORK CARBON FOOTPRINT OF AT LEAST ONE DEVICE AND AN ASSOCIATED STRUCTURE | |
EP1373908A1 (en) | Method and device for analysing a digital audio signal | |
Juste | Search for compact binary coalescence using a single gravitational waves detector with the MBTA data analysis pipeline | |
EP1603296A1 (en) | Method for automated configuring of a headend network device | |
FR3129806A1 (en) | Method for obtaining a value of a variable representative of a movement of a mobile terminal, device and corresponding computer program. | |
EP0975126B1 (en) | Method for estimating the frequency error in a QPSK demodulator | |
EP2728909A1 (en) | Method for obtaining digitised samples of radio signals, method for processing a sample search query, method for processing radio signals, related devices and equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22744240 Country of ref document: EP Kind code of ref document: A1 |
|
DPE2 | Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101) | ||
NENP | Non-entry into the national phase |
Ref country code: DE |