FR3024318A1 - Procede de localisation d'un dispositif recepteur au moyen d'un reseau de dispositifs emetteurs radio autonomes du type beacon - Google Patents

Procede de localisation d'un dispositif recepteur au moyen d'un reseau de dispositifs emetteurs radio autonomes du type beacon Download PDF

Info

Publication number
FR3024318A1
FR3024318A1 FR1457307A FR1457307A FR3024318A1 FR 3024318 A1 FR3024318 A1 FR 3024318A1 FR 1457307 A FR1457307 A FR 1457307A FR 1457307 A FR1457307 A FR 1457307A FR 3024318 A1 FR3024318 A1 FR 3024318A1
Authority
FR
France
Prior art keywords
beacon
network
radio transmitter
receiving device
autonomous radio
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR1457307A
Other languages
English (en)
Other versions
FR3024318B1 (fr
Inventor
Patrick Chatanay
Christophe Verdier
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ezee World Fr
Original Assignee
EASYWORLDCOM
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by EASYWORLDCOM filed Critical EASYWORLDCOM
Priority to FR1457307A priority Critical patent/FR3024318B1/fr
Priority to PCT/FR2015/052099 priority patent/WO2016016577A1/fr
Publication of FR3024318A1 publication Critical patent/FR3024318A1/fr
Application granted granted Critical
Publication of FR3024318B1 publication Critical patent/FR3024318B1/fr
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • 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/14—Determining absolute distances from a plurality of spaced points of known location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

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

Abstract

Procédé de localisation d'un dispositif récepteur au moyen d'un réseau de dispositifs émetteurs radio autonomes du type beacon, ledit procédé comportant les étapes suivantes: - fournir un dispositif récepteur, tel qu'un smartphone, - fournir un réseau de plusieurs dispositifs émetteurs radio autonomes du type beacon (B1), - localiser ledit dispositif récepteur dans ledit réseau de dispositifs émetteurs radio autonomes du type beacon (B1) en convertissant en distance la puissance des signaux reçus par le dispositif récepteur desdits plusieurs dispositifs émetteurs radio autonomes du type beacon (B1).

Description

1 La présente invention concerne un procédé de localisation d'un dispositif récepteur au moyen d'un réseau de dispositifs émetteurs radio autonomes du type beacon. La technologie des dispositifs émetteurs radios autonomes, communément appelés beacons, est connue. Ces dispositifs utilisent la norme BlueTooth®, et notamment la version BlueTooth 4.0 ou ultérieure, pour communiquer avec des récepteurs appropriés, en particulier des récepteurs radio mobiles tels que des téléphones intelligents ("smartphones"). Les beacons sont généralement déployés dans des espaces publics en très grand nombre, chaque beacon disposant de sa propre configuration qui le rend unique. Ces ensembles de beacons forment donc des réseaux de beacons, dont les signaux combinés pourraient permettre de mettre en oeuvre des fonctionnalités autres que celles habituellement dévolues auxdits beacons.
La présente invention a pour but de fournir un procédé de localisation d'un dispositif récepteur au moyen d'un réseau de dispositifs émetteurs radio autonomes du type beacon qui ne reproduit pas les inconvénients susmentionnés. Plus particulièrement, la présente invention a pour but de fournir un tel procédé qui soit plus simple, plus fiable et moins coûteux à mettre en oeuvre par rapport aux procédés existants. La présente invention a aussi pour but de fournir un tel procédé qui soit parfaitement sécurisé en évitant toute interaction malveillante de la part de tiers.
La présente invention a donc pour objet un procédé de localisation d'un dispositif récepteur au moyen d'un réseau de dispositifs émetteurs radio autonomes du type beacon, ledit procédé comportant les étapes suivantes: - fournir un dispositif récepteur, tel qu'un smartphone, - fournir un réseau de plusieurs dispositifs émetteurs radio autonomes du type beacon, - localiser ledit dispositif récepteur dans ledit réseau de dispositifs émetteurs radio autonomes du type beacon en convertissant en distance la 3024318 2 puissance des signaux reçus par le dispositif récepteur desdits plusieurs dispositifs émetteurs radio autonomes du type beacon. Avantageusement, ladite étape de convertir utilise un filtre, notamment du type Kalman ou moyenne pondérée, pour tenir compte des perturbations 5 environnementales autour dudit dispositif récepteur. Avantageusement, ledit dispositif récepteur est géo-localisé dans un repère en trois dimensions au moyen d'un algorithme de trilatération. Avantageusement, ledit algorithme de trilatération est itératif. Avantageusement, la localisation dudit dispositif récepteur est obtenue 10 par calcul de l'intersection des sphères d'émission desdits dispositifs émetteurs radio autonomes du type beacon. Avantageusement, au moins quatre dispositifs émetteurs radio autonomes du type beacon sont utilisés. Ces avantages et caractéristiques et d'autres de la présente invention 15 apparaitront plus clairement au cours de la description détaillée suivante, faite en référence aux dessins joints, donnés à titre d'exemples non limitatifs, sur lesquels - La figure 1 représente de manière schématique le principe de localisation de la présente invention selon un mode de réalisation 20 avantageux de celle-ci, et - La figure 2 illustre une variante de la figure 1. De manière connue, un dispositif émetteur radio autonome du type beacon comporte un petit boitier embarquant un composant radio, qui implémente en particulier la technologie BlueTooth® 4.0, ainsi qu'un 25 microprocesseur contenant un logiciel, typiquement un micrologiciel ou fi rmware. Un beacon émet un signal radio dans un rayon de 30 à 150 mètres selon la technologie d'antenne utilisée. La présente invention permet le localiser un dispositif récepteur, tel 30 qu'un smartphone, dans un espace à 2 ou 3 dimensions et de guider précisément ledit dispositif récepteur radio mobile disposé dans un réseau de beacons (B1-Bn).
3024318 3 Le dispositif récepteur peut être en mouvement, dans un environnement clôt avec toutes les perturbations inhérentes aux transmissions radios indoor, telles que la réflexion/absorption des signaux et/ou les déplacements du récepteur.
5 Principes: Le principe général réside dans la conversion de l'expression de la puissance des signaux des beacons reçus par le dispositif récepteur en distance. Le procédé de conversion tient compte des aléas de l'environnement. Un traitement du signal de puissance au travers d'un filtre, 10 notamment du type Kalman ou moyenne pondérée par exemple, permet de tenir compte des nombreuses perturbations environnementales autour du dispositif récepteur, qui influent grandement sur les signaux entre les beacons et le dispositif récepteur. La figure 1 illustre un procédé selon un mode de réalisation avantageux de l'invention.
15 Procédé: Le dispositif récepteur est capable avec précision de connaître la distance qui le sépare de chacun des beacons qui l'entourent. Un algorithme spécifique, avantageusement un algorithme de trilatération, de préférence un algorithme de trilatération itératif, permet de 20 géo-localiser le dispositif récepteur dans un repère en trois dimensions. Un minimum de quatre beacons est souhaitable pour effectuer les calculs de positionnement. Le principe de l'invention repose sur le calcul de l'intersection des sphères d'émission des beacons.
25 Le procédé linéaire des moindres carrés est avantageusement appliqué pour permettre d'acquérir une première estimation de position. Puis le procédé non-linéaire des moindres carrés permet d'affiner cette position dans un cercle d'une précision de 1,5 m autour de la position réelle du dispositif récepteur.
30 Le nombre de beacons n'est pas limité, mais influence positivement la précision du résultat de calcul de la position du récepteur. Mise en oeuvre: 3024318 4 La mise en oeuvre réside dans le déploiement d'un champ ou réseau de beacons. De préférence, un minimum de quatre beacons est déployé dans une zone couverte (indoor). Chaque beacon ne doit pas être distant de son voisin de plus de la moitié de sa portée théorique.
5 Méthode 1 - Déploiement sur une cartographie: Chaque beacon déployé est précisément positionné dans l'espace sur des coordonnées connues. Les distances entre les beacons sont donc exactes et connues à l'avance. Le procédé de trilatération itérative décrit plus haut permet de 10 positionner le récepteur dans le plan. Méthode 2 - Auto-découverte: Un processus de calibration permet, via un récepteur radio, de déterminer la position des beacons les uns par rapport aux autres avec une précision relative dépendante du filtre de conversion de puissance du signal 15 en mètres qui est utilisé. Le réseau de beacons dans ce contexte est auto-découvert, et une cartographie aveugle est donc disponible. La figure 2 illustre cette variante de réalisation. Méthode 3 - Apprentissage par zone: 20 Des beacons sont déployés dans un espace clôt. Le dispositif récepteur effectue une acquisition par zone, en se déplaçant au sein du réseau de beacons. Chaque zone doit comporter au moins deux beacons à portée du dispositif récepteur.
25 Ce procédé effectue une mémorisation d'empreinte (finger print) de la zone dans laquelle se trouve le dispositif récepteur, en mémorisant tous les beacons à portée et en effectuant un calcul sur la puissance moyenne reçue. Cette mémorisation est stockée puis réutilisée par le dispositif récepteur pour effectuer le guidage par zone.
30 Bien que la présente invention ait été décrite en référence à un mode de réalisation préféré de celle-ci, il est entendu qu'un homme du métier peut 3024318 5 y apporter toutes modifications utiles, sans sortir du cadre de la présente invention tel que défini par les revendications annexées.

Claims (6)

  1. REVENDICATIONS1.- Procédé de localisation d'un dispositif récepteur au moyen d'un réseau de dispositifs émetteurs radio autonomes du type beacon, caractérisé en ce que ledit procédé comporte les étapes suivantes: - fournir un dispositif récepteur, tel qu'un smartphone, - fournir un réseau de plusieurs dispositifs émetteurs radio autonomes du type beacon (B1), - localiser ledit dispositif récepteur dans ledit réseau de dispositifs émetteurs radio autonomes du type beacon (B1) en convertissant en distance la puissance des signaux reçus par le dispositif récepteur desdits plusieurs dispositifs émetteurs radio autonomes du type beacon (B1).
  2. 2.- Procédé selon la revendication 1, dans lequel ladite étape de convertir utilise un filtre, notamment du type Kalman ou moyenne pondérée, pour tenir compte des perturbations environnementales autour dudit dispositif récepteur.
  3. 3.- Procédé selon la revendication 1 ou 2, dans lequel ledit dispositif récepteur est géo-localisé dans un repère en trois dimensions au moyen d'un algorithme de trilatération.
  4. 4.- Procédé selon la revendication 3, dans lequel ledit algorithme de trilatération est itératif.
  5. 5.- Procédé selon l'une quelconque des revendications précédentes, dans lequel la localisation dudit dispositif récepteur est obtenue par calcul de l'intersection des sphères d'émission desdits dispositifs émetteurs radio autonomes du type beacon (B1). 3024318 7
  6. 6.- Procédé selon la revendication 5, dans lequel au moins quatre dispositifs émetteurs radio autonomes du type beacon (B-I) sont utilisés. 5
FR1457307A 2014-07-28 2014-07-28 Procede de localisation d'un dispositif recepteur au moyen d'un reseau de dispositifs emetteurs radio autonomes du type beacon Expired - Fee Related FR3024318B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR1457307A FR3024318B1 (fr) 2014-07-28 2014-07-28 Procede de localisation d'un dispositif recepteur au moyen d'un reseau de dispositifs emetteurs radio autonomes du type beacon
PCT/FR2015/052099 WO2016016577A1 (fr) 2014-07-28 2015-07-28 Procede de localisation d'un dispositif recepteur au moyen d'un reseau de dispositifs emetteurs radio autonomes du type beacon

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1457307 2014-07-28
FR1457307A FR3024318B1 (fr) 2014-07-28 2014-07-28 Procede de localisation d'un dispositif recepteur au moyen d'un reseau de dispositifs emetteurs radio autonomes du type beacon

Publications (2)

Publication Number Publication Date
FR3024318A1 true FR3024318A1 (fr) 2016-01-29
FR3024318B1 FR3024318B1 (fr) 2018-03-09

Family

ID=52339216

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1457307A Expired - Fee Related FR3024318B1 (fr) 2014-07-28 2014-07-28 Procede de localisation d'un dispositif recepteur au moyen d'un reseau de dispositifs emetteurs radio autonomes du type beacon

Country Status (2)

Country Link
FR (1) FR3024318B1 (fr)
WO (1) WO2016016577A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105898865B (zh) * 2016-06-17 2019-06-18 杭州电子科技大学 非线性非高斯条件下基于ekf和pf的协同定位方法
CN112584306B (zh) * 2020-11-27 2022-06-10 巢湖学院 一种基于卡尔曼滤波的室内机器人定位算法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070247366A1 (en) * 2003-10-22 2007-10-25 Smith Derek M Wireless postion location and tracking system
US20130029685A1 (en) * 2011-07-26 2013-01-31 Mehran Moshfeghi Distributed method and system for determining the position of a mobile device using long-range signals and calibrating the position using short-range signals
US20130045759A1 (en) * 2011-08-18 2013-02-21 Rivada Research LLC Method and System for Providing Enhanced Location Based Information for Wireless Handsets

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070247366A1 (en) * 2003-10-22 2007-10-25 Smith Derek M Wireless postion location and tracking system
US20130029685A1 (en) * 2011-07-26 2013-01-31 Mehran Moshfeghi Distributed method and system for determining the position of a mobile device using long-range signals and calibrating the position using short-range signals
US20130045759A1 (en) * 2011-08-18 2013-02-21 Rivada Research LLC Method and System for Providing Enhanced Location Based Information for Wireless Handsets

Also Published As

Publication number Publication date
WO2016016577A1 (fr) 2016-02-04
FR3024318B1 (fr) 2018-03-09

Similar Documents

Publication Publication Date Title
Lam et al. RSSI-based LoRa localization systems for large-scale indoor and outdoor environments
US9971033B2 (en) Device, system and method of orientation estimation of a mobile device
EP3011271B1 (fr) Determination de donnees relatives a la position d'un appareil mobile a l'aide de signaux lumineux modulés
EP3227705B1 (fr) Dispositif électronique pour la localisation proche d'un objet terrestre, et procédé de localisation d'un tel objet
US20130310071A1 (en) Position determination using horizontal angles
US20160084659A1 (en) Magnetic field mapping and indoor location sensing
KR20140138027A (ko) 다중 모드 내비게이션을 위한 수신기 및 방법
Mukherjee et al. LoSI: Large scale location inference through FM signal integration and estimation
Greenberg et al. Dynamic optical localization of a mobile robot using Kalman filtering-based position prediction
FR3072180B1 (fr) Procede de localisation d'une borne d'acces a un reseau de communication
FR3024318A1 (fr) Procede de localisation d'un dispositif recepteur au moyen d'un reseau de dispositifs emetteurs radio autonomes du type beacon
FR3072181A1 (fr) Procede de localisation de dispositifs mobiles dans un repere commun
US10368290B2 (en) Cooperative communication link mapping and classification
FR3070229A1 (fr) Systeme de controle d’un outil portable a source d’energie autonome, outil portable, module et procede de controle correspondants.
US20140180580A1 (en) Module, device and method for positioning
Marquez et al. Understanding LoRa-based localization: Foundations and challenges
US20220007137A1 (en) Machine learning techniques for location tracking
Marquez et al. Machine learning for localization in LoRaWAN: a case study with data augmentation
Salem et al. Visible light technologies for the industrial internet of things
CN102305923A (zh) 微型机器人集群的相对定位方法
US11456530B2 (en) Positioning and self-calibration mechanism using moving AoA locator
US10598762B1 (en) LPD descriptor word based geolocation
Curro et al. Navigation using VLF signals with artificial neural networks
EP3827273B1 (fr) Méthodes et systèmes de radioguidage en environnements non cooperatifs
FR3081598A1 (fr) Cartographie et localisation simultanee d'un objet dans un environnement interieur

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20160129

CA Change of address

Effective date: 20160316

TP Transmission of property

Owner name: EZEE WORLD, FR

Effective date: 20160316

PLFP Fee payment

Year of fee payment: 3

PLFP Fee payment

Year of fee payment: 4

PLFP Fee payment

Year of fee payment: 5

PLFP Fee payment

Year of fee payment: 6

ST Notification of lapse

Effective date: 20210305