FR3085489A1 - Procédés d’optimisation de géolocalisation à l’aide d’un équipement électronique de mesure de distance - Google Patents
Procédés d’optimisation de géolocalisation à l’aide d’un équipement électronique de mesure de distance Download PDFInfo
- Publication number
- FR3085489A1 FR3085489A1 FR1870968A FR1870968A FR3085489A1 FR 3085489 A1 FR3085489 A1 FR 3085489A1 FR 1870968 A FR1870968 A FR 1870968A FR 1870968 A FR1870968 A FR 1870968A FR 3085489 A1 FR3085489 A1 FR 3085489A1
- Authority
- FR
- France
- Prior art keywords
- node
- nodes
- confidence
- distance
- list
- 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
Links
- 238000005259 measurement Methods 0.000 title claims description 35
- 238000000034 method Methods 0.000 title claims description 34
- 230000002349 favourable effect Effects 0.000 claims description 10
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 claims description 2
- 230000033001 locomotion Effects 0.000 description 8
- 235000012813 breadcrumbs Nutrition 0.000 description 5
- 230000007423 decrease Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000002146 bilateral effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
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/0205—Details
- G01S5/0244—Accuracy or reliability of position solution or of measurements contributing thereto
-
- 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
- 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/0284—Relative positioning
-
- 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/0284—Relative positioning
- G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
-
- 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
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)
- Radar Systems Or Details Thereof (AREA)
Description
Description
Titre de l’invention : PROCÉDÉS D’OPTIMISATION DE GÉOLOCALISATION À L’AIDE D’UN ÉQUIPEMENT ÉLECTRONIQUE DE MESURE DE DISTANCE [0001] La présente invention concerne des procédés de géolocalisation à l’aide d’un équipement électronique de mesure de distance.
Contexte de l’invention [0002] La géolocalisation à l’aide d’un équipement de mesure de distance utilise une pluralité de mesures de distance à partir d’un nœud vers d’autres nœuds voisins ayant des positions connues afin de déterminer la position du nœud local. De nombreux systèmes de ce type sont connus dans l'état de l'art. Les procédés connus tentent généralement d’obtenir autant de mesures que possible afin de réduire les erreurs par calcul de la moyenne, filtrage et d’autres techniques statistiques et numériques. La précision de la position dans de tels systèmes est améliorée à mesure que le nombre de nœuds augmente, ce qui rend souhaitable d’avoir autant de nœuds que possible.
[0003] Avec les technologies connues de mesure de distance pair-à-pair (peer to peer en anglais), un nœud peut uniquement mesurer la distance à un autre nœud à la fois. En outre, à moins que plusieurs canaux ne soient utilisés, une seule paire de nœuds à portée de transmissions radioélectriques peut mesurer la distance entre eux à un moment donné, pour éviter les interférences provenant d’autres nœuds utilisant le même spectre radioélectrique. Des techniques de planification et d’arbitrage multiples sont bien connues et pratiquées dans la technique, y compris les TDMA, CDMA et autres.
[0004] Dans un système qui tente de collecter toutes les mesures de distance possibles, lorsque N nœuds sont présents, (N*(N-1 ))/2 mesures doivent être planifiées et effectuées. Cela signifie que la demande d’utilisation de dispositifs radioélectriques augmente de manière exponentielle avec le nombre de nœuds. L’utilisation de plusieurs canaux radioélectriques peut dans certains cas améliorer la réponse du système, mais cela complique considérablement la planification et ne résout pas fondamentalement le problème. Dans certaines mises en œuvre, les résultats de telles mesures doivent ensuite être collectés et distribués à tous les nœuds participants afin que chaque nœud puisse déterminer sa position, ce qui peut accroître encore la demande de bande passante. En conséquence, les approches les plus courantes ne sont pas bien adaptées et le temps de réponse du système se dégrade considérablement lorsque le nombre de nœuds augmente.
[0005] Lorsque le nombre de nœuds est réduit, la précision des approches classiques diminue et ie système est plus sensible aux erreurs et aux défaillances.
[0006] L'invention est basée sur des procédés de géolocalisation qui sélectionnent un petit sous-ensemble des mesures les plus favorables seulement parmi toutes celles disponibles, sur la base de la métrique de confiance divulguée et de la géométrie des positions relatives des nœuds disponibles. Dans de nombreux modes de réalisation, seuls trois mesures maximum sont utilisées pour déterminer la position d’un nœud donné quelconque selon les procédés décrits, tandis que les autres sont écartées. Dans les modes de réalisation à N nœuds, seules (N*3)/2 mesures maximum sont réellement utilisées, ce qui donne une évolutivité potentiellement linéaire par opposition à une évolutivité exponentielle pour les approches classiques.
[0007] Il existe le besoin de disposer d'un moyen pour déterminer à l’avance quelles sont les mesures susceptibles d’être les plus favorables et pour effectuer uniquement les mesures demandées, ce qui réduit considérablement l’utilisation de dispositifs radioélectriques. La présente invention enseigne des procédés qui fournissent le moyen souhaité.
Résumé de l’invention [0008] Les termes « invention », « l’invention », « cette invention » et « la présente invention » utilisés dans ce brevet sont destinés à se référer globalement à tout l’objet de ce brevet et aux revendications de brevet ci-dessous. Les déclarations contenant ces termes doivent être comprises comme ne limitant pas l’objet décrit ici ou le sens ou la portée des revendications de brevet ci-dessous. Les modes de réalisation de l’invention couverts par ce brevet sont définis par les revendications ci-dessous, et non par ce résumé. Ce résumé est une vue d’ensemble de haut niveau de divers aspects de l’invention et introduit certains des concepts qui sont décrits plus en détail dans la section descriptive détaillée ci-dessous. Le présent résumé n’a pas pour objet d’identifier les caractéristiques clés ou essentielles de l’objet revendiqué, ni d’être utilisé isolément pour déterminer la portée de l’objet revendiqué. L’objet doit être compris par référence à des parties appropriées de la description complète de ce brevet, de tout ou partie des dessins et de chaque revendication.
[0009] Le principal but de la présente invention est de réduire de manière significative l’utilisation d’un dispositif radioélectrique requise pour effectuer une géolocalisation pair-à-pair précise d’une pluralité de nœuds, afin d’améliorer l’évolutivité et la réponse globale du système.
[0010] La présente invention atteint son but en divulguant des procédés comprenant une séquence d’étapes, en commençant par déterminer lequel parmi un ensemble de nœuds voisins disponibles donne des mesures de distances les plus favorables pour déterminer la position d’un nœud, sélectionner uniquement ces nœuds de mesure de distance, puis effectuer uniquement les mesures de distance sélectionnées.
[0011 ] Plus précisément, l’invention concerne un procédé de détermination d’une nouvelle position d’un nœud n, ledit nœud comportant un dispositif radioélectrique de mesure de distance, ledit procédé comprenant les étapes suivantes :
a) obtenir une liste de positions d’une pluralité de nœuds voisins,
b) analyser la relation géométrique entre les positions de ladite liste et la position prédite du nœud n,
c) sélectionner un sous-ensemble des nœuds de ladite liste qui est inférieur au nombre total de nœuds de ladite liste,
d) Effectuer des mesures de distance électroniques du nœud n à chaque nœud dudit sous-ensemble de nœuds,
e) utiliser les distances obtenues à l’étape d) pour déterminer une nouvelle position du nœud n.
[0012] Selon un mode de réalisation particulier, la sélection à l’étape c) est basée sur la relation géométrique la plus favorable entre les nœuds de ladite liste et la position prédite du nœud n.
[0013] Selon un mode de réalisation particulier, l’étape a) comprend en outre l’obtention de métriques de confiance correspondantes pour chacune desdites positions de ladite liste, et la sélection à l’étape c) est basée au moins en partie sur lesdites métriques de confiance.
[0014] Selon un mode de réalisation particulier, le nombre de nœuds sélectionnés à l’étape c) est de 3 maximum.
[0015] Selon un mode de réalisation particulier, le procédé comprend en outre l’étape f) de transmission desdites distances mesurées audit sous-ensemble de nœuds.
[0016] Selon un mode de réalisation particulier, l’étape a) comprend en outre la réception d’une distance préalablement mesurée de l’un au moins parmi une pluralité de nœuds voisins, et comprenant l’étape d) de réalisation de mesures de distance électroniques du nœud n à chaque nœud dudit sous-ensemble de nœuds pour lequel la distance préalablement mesurée n’a pas été reçue à l’étape a).
[0017] Selon un mode de réalisation particulier, si le nœud n se déplace, on effectue les étapes a) à e), sinon si le nœud n ne se déplace pas, on n'effectue pas de mesures mais on utilise la position prédite du nœud n comme nouvelle position du nœud n.
Brève description des dessins [0018] La présente invention est décrite ici en référence aux dessins suivants :
[0019] [fig.l] représente les principaux blocs fonctionnels d’un mode de réalisation illustratif et le flux de données entre eux;
[0020] [fig.2] est une illustration schématique d’un mode de réalisation des procédés de la présente invention;
[0021] [fig.3] illustre l’ambiguïté de la mesure de distance avec un seul nœud de référence disponible, ce qui se traduit par un nombre infini de positions possibles sur la circonférence du cercle;
[0022] [fig.4] représente la réduction de l’ambiguïté avec deux nœuds de référence disponibles de géométrie favorable, ce qui donne deux positions possibles aux intersections de deux cercles;
[0023] [fig.5] représente une réduction supplémentaire de l’ambiguïté à une seule position possible lorsque trois nœuds de référence de géométrie favorable sont disponibles.
Description détaillée d’un mode de réalisation de l’invention [0024] Le mode de réalisation présenté ici, donné à titre d’illustration, utilise en partie les procédés divulgués dans la demande conjointe en instance, référencée ci-dessus, en particulier les procédés de sélection d’un sous-ensemble de nœuds sur la base de la géométrie et de la confiance, et les procédés de détermination de la position du nœud n avec trois mesures de distance par rapport à d’autres nœuds. Ces procédés sont inclus dans la description suivante à titre de référence, mais ils sortent du cadre de la présente invention.
[0025] La portée de la présente invention concerne spécifiquement la séquence de sélection préalable d’un sous-ensemble de nœuds parmi une pluralité de nœuds disponibles, par tout procédé connu ou futur, puis de réalisation de mesures de distance uniquement sur les nœuds sélectionnés, et ensuite de détermination de la position d’un nœud sur la base desdites mesures, par tout procédé connu ou futur.
[0026] La figure 1 est un schéma du flux de données global pour un mode de réalisation illustratif de la présente invention.
[0027] Afin de déterminer la position d’un nœud, des informations sont collectées auprès d’une variété de capteurs. Dans le contexte du mode de réalisation illustré, les données de position de nœuds voisins et les distances mesurées par rapport à ces nœuds sont considérées comme des entrées de capteur. D’autres capteurs typiques comprennent une unité de mesure inertielle (IMU), un magnétomètre, un altimètre et similaires.
[0028] Dans le mode de réalisation illustré, l’IMU et l’altimètre sont contenus dans la partie matérielle d’un nœud.
[0029] Les informations sur les emplacements de nœuds voisins sont transmises au nœud par un dispositif radioélectrique de données. Dans certains modes de réalisation, un seul nœud sera désigné comme gestionnaire de voisinage chargé de collecter et de diffuser périodiquement ces informations entre les nœuds. Dans d’autres modes de réalisation, ces informations peuvent être transférées pair-à-pair de manière collaborative. On connaît de nombreux procédés de transfert d’informations entre une pluralité de nœuds. Les détails de ces procédés sortent du cadre de la présente invention.
[0030] Les mesures de distance entre les nœuds sont effectuées au moyen d’un dispositif radioélectrique de mesure de distance. On connaît un certain nombre de ces procédés. Le mode de réalisation illustré utilise des dispositifs radioélectriques de mesure de distance Decawave DW1000, mais un certain nombre d’autres sont facilement disponibles.
Capteurs :
- Altimètre : il fournit une altitude relative.
- IMU : L’unité de mesure inertielle telle que le BN0080 est composée d’un accéléromètre, d’un gyroscope et d’un magnétomètre à 3 axes. Ceux-ci sont généralement fusionnés (en interne dans la plupart des IMU modernes) pour fournir des capteurs virtuels tels que l’accélération linéaire et le compteur de pas avec un vecteur de rotation pour transformer l’accélération linéaire avec nord magnétique.
- Mesure de distance : le module de mesure de distance (tel qu’un dispositif radioélectrique UWB ou Ultra Wide Band en anglais) fournit les distances entre le nœud actuel et les nœuds voisins.
- Voisinage : dans le contexte du mode de réalisation illustré, un voisinage est un ensemble de nœuds gérés par un nœud fonctionnant comme gestionnaire de voisinage (NHM). Chaque nœud diffuse ses informations de position via XNet. Le NHM maintient une base de données de voisinage (NHDB) des nœuds dans son voisinage. Chaque nœud du voisinage reçoit les informations de position pour chacun de ses voisins. Ces informations comprennent :
- les coordonnées X, Y, Z où :
- X est l’axe Ouest (négatif) et Est (positif),
- Y est l’axe Nord (positif) et Sud (négatif),
- Z est l’altitude.
- Rôle :
- Ancre : le nœud stationnaire avec position mesurée avec précision.
- Balise : nœud mobile ou stationnaire dont la position est calculée via le positionnement.
- Une Balise stationnaire est appelée Eil d’Ariane.
- Etat : mobile ou stationnaire ,
- Confiance.
Confiance : Les valeurs clés de positionnement, telles que les coordonnées et les distances, ont une valeur de confiance associée comprise entre 0,0 et 1,0, 0,0 indiquant l’absence de confiance et 1,0 indiquant une fiabilité absolue. D’autres échelles numériques peuvent être utilisées dans différents modes de réalisation. Chaque fois que le positionnement choisit parmi les nœuds des données pour calculer une estimation de position, il utilise la confiance des données pour choisir les meilleures données (les plus sûres).
[0031] Seules les ancres ont une confiance préalablement assignée et constante, fixée à 1.0. La confiance d’une balise est calculée en fonction de la confiance des données reçues des capteurs, de la mesure de distance et des nœuds voisins utilisés pour calculer la position d’une balise.
[0032] La confiance dans la position d’une balise peut diminuer avec le temps en raison d’erreurs de données, d’un manque de précision et d’un décalage temporel entre les mises à jour des données ; la confiance diminue avec l’âge des données. Comme mentionné ci-dessus, la confiance n’augmente jamais d’elle-même, elle ne peut augmenter que si la confiance des nouvelles données entrantes est supérieure aux données actuellement disponibles.
Modules [0033] Le positionnement comprend les modules suivants :
- Système de navigation inertielle (INS) : étant donnée une position de départ, le module INS prend des entrées inertielles de l’IMU et les convertit en décalages X et Y pour calculer une position prédite.
- Géométrie : Étant données les positions et les distances du nœud voisin, le module Géométrie calcule au moins une position possible du nœud local.
- Mouvement : Étant données des entrées inertielles, le module de mouvement calcule si le nœud local est en mouvement et calcule la direction de déplacement.
Module de géométrie (GEO) : le GEO utilise les positions et les distances de nœuds voisins pour calculer au moins une position possible pour le nœud local. Les positions des nœuds voisins sont fournies par le NHM et les distances par rapport aux nœuds voisins sont fournies par la mesure de distance ; les deux sont délivrées sous forme de lectures de capteurs. Celles-ci sont combinées pour donner une liste de descripteurs de nœuds voisins (ND).
[0034] Le GEO recalcule la position estimée au même rythme que la mesure de distance est capable de fournir des mises à jour de distances. Chaque implémentation de nœud peut avoir une technologie de mesure de distance différente et les rythmes de mise à jour varient donc selon le nœud.
[0035] Le calcul de position par le GEO est présenté dans l’organigramme de la figure 2 et est résumé ci-dessous :
1. Supprimer des voisins inappropriés de la liste ND. Les voisins souhaitables sont ceux qui ont une confiance élevée, des données de position et de distance récentes, et qui sont positionnés favorablement.
2. Calculer la position interpolée des voisins de balise.
3. Trier les listes ND en fonction de la confiance.
4. Sélectionner jusqu’à trois meilleurs voisins en fonction du rôle (préférer les ancres aux balises non mobiles et les balises non mobiles aux balises mobiles) et de la confiance.
5. Effectuer des mesures de distance uniquement par rapport aux nœuds sélectionnés.
6. S’il n’y a que deux voisins, essayer d’utiliser la bilatération pour calculer deux positions possibles.
7. S’il y a trois voisins, essayer d’utiliser la trilatération pour calculer une seule position possible. Si la trilatération échoue, essayer d’utiliser la bilatération sur chaque combinaison de paires de voisins pour calculer plusieurs paires de positions possibles.
8. Signaler la liste des positions possibles au module INS. Chacune des étapes cidessus peut mettre fin au calcul en raison du nombre insuffisant de voisins utilisables. Dans de tels cas, le GEO signalera la position précédemment calculée avec une confiance réduite. Ainsi, à mesure que le temps passe sans voisins suffisants, la confiance en la position signalée par GEO diminue.
Trilatération/Bilatération [0036] Une ancre et une balise et une distance dl entre elles étant données, tout ce qui est possible de dire est que la balise se trouve quelque part sur le cercle dont le centre est au niveau de l’ancre 1 et dont le rayon est dl (cf. figure 3). Ces informations ne sont pas suffisantes pour calculer une liste finie de positions possibles. Cependant, avec la position prédite pP du module INS, il est possible d’ajuster la confiance associée. Si pP se trouve sur le cercle ou à proximité de celui-ci, sa confiance peut être augmentée. Si pP est loin du cercle, sa confiance peut être réduite.
[0037] Deux ancres et une balise et les distances dl et d2 par rapport aux ancres étant données, nous pouvons calculer deux positions possibles cPl et cP2 aux intersections des deux cercles autour des ancres, comme cela est représenté sur la figure 4. Avec une position prédite pP du module INS, la position possible la plus proche peut être choisie par rapport à l’autre (cP2 dans le cas illustré). Comme dans l’exemple précédent, l’étendue de la distance entre cP2 et pP peut être utilisée comme base pour ajuster la confiance.
[0038] Avec trois ancres, il est possible de calculer une seule position possible cP de la balise à placer au centre de l’intersection des trois cercles. Ce scénario est illustré sur la figure 5. Comme dans les exemples précédents, l’étendue de la distance entre cP et pP, en particulier en comparaison avec la précision inhérente de la technologie de mesure de distance utilisée, peut être évaluée pour ajuster la confiance.
Module de navigation inertielle (INS ) [0039] L’INS prend les entrées inertielles de FIMU et les convertit en décalages X et Y et les ajoute à la position précédente pour calculer une nouvelle position prédite et la confiance associée. Une grande quantité d’activité inertielle réduira la confiance, tandis qu’une activité inertielle faible ou non détectée augmentera la confiance dans certains modes de réalisation.
[0040] Une deuxième fonction de FINS consiste à recevoir une liste des positions géométriques possibles du module GEO et à les sélectionner en fonction de la distance par rapport à la position prédite et de la confiance relative. Dans certains scénarios, la position prédite peut être sélectionnée sur toutes les positions possibles. Dans d’autres scénarios, une nouvelle position peut être calculée, à savoir une moyenne pondérée de la position possible la plus proche et de la position prédite, les pondérations étant au moins en partie proportionnelles à la confiance respective.
[0041] Module de mouvement (MOT) [0042] MOT prend les entrées inertielles de l’INS et calcule si le nœud local est en mouvement et calcule la direction de déplacement. Le résultat du calcul de mouvement peut être utilisé pour ajuster la confiance de la position du nœud et peut également être utilisé pour changer les rôles du nœud entre ancre, fil d’Ariane et balise. Les rôles du nœud sont utilisés par le module GEO comme critères de sélection des ensembles les plus favorables de mesures de distance, la préférence la plus élevée étant accordée aux ancres, puis aux fils d’Ariane, puis aux balises. Un fil d’Ariane, dans le contexte du mode de réalisation illustré, est une balise qui est stationnaire pendant un intervalle de temps étendu. La principale différence entre une ancre et fil d’Ariane, dans le mode de réalisation illustré, est que la position d’une ancre est explicitement connue et attribuée lorsque l’ancre est placée. La position du fil d’Ariane a été calculée lorsqu’il se déplaçait en tant que balise, mais a une confiance plus élevée que celle d’une balise mobile en raison de son immobilité et du fait qu’un certain nombre de mesures répétitives ont été prises en compte dans le temps pour réduire les erreurs.
[0043] Selon un mode de réalisation particulier, le procédé de détermination d’une nouvelle position d’un nœud n, ledit nœud comportant un dispositif radioélectrique de mesure de distance, comprend les étapes suivantes :
a) Commencer par une position précédente P déterminée précédemment, ladite position précédente ayant une confiance C préalablement déterminée, calculer une position prédite pP, et une confiance prédite associée pC, lesdits calculs utilisant des données provenant d’au moins un capteur inertiel à 3 axes,
b) Si lesdites données du capteur inertiel indiquent que le nœud n n’a pas bougé, prendre la position précédente comme nouvelle position et ignorer toutes les étapes suivantes,
c) Obtenir une liste de nœuds voisins disponibles, leurs positions associées et les métriques de confiance associées,
d) Pour chaque paire de nœuds voisins disponibles de la liste, évaluer la relation géométrique entre Pnl, Pn2 et pP,
e) Si l’évaluation de l’étape d) montre une géométrie favorable, ajouter les nœuds ni et n2 au sous-ensemble de nœuds sélectionné,
f) Dans le sous-ensemble de nœuds sélectionné à l’étape e), choisir trois nœuds ayant la plus grande confiance associée à leur position,
g) Mesurer électroniquement au moins une première distance Dnl par rapport à au moins un premier autre nœud ni, au moins une deuxième distance Dn2 par rapport à au moins un deuxième autre nœud n2, et au moins une troisième distance Dn3 par rapport à au moins un deuxième autre nœud n3,
h) Transmettre la valeur de Dnl au nœud ni, la valeur de Dn2 au nœud n2 et la valeur de Dn3 au nœud n3,
i) Obtenir la position actuelle Pnl dudit premier autre nœud, la position Pn2 dudit deuxième autre nœud et la position Pn3 dudit troisième autre nœud, ladite position comprenant au moins les coordonnées X, Y, Z et une métrique de confiance Cnl, Cn2 et Cn3,
j) Utiliser la trilatération avec les positions Pnl, Pn2 et Pn3 et les distances mesurées correspondantes Dnl, Dn2 et Dn3 pour déterminer au moins une position possible cP,
k) Déterminer une confiance possible cC comme la plus basse parmi Cnl, Cn2 et Cn3, puis ajuster ladite confiance cC sur la base de conditions géométriques des calculs à l’étape d),
l) Si la confiance cC est supérieure à pC, choisir la position possible cP comme nouvelle position P et prendre cC comme nouvelle confiance C, sinon choisir la position prédite pP comme nouvelle position P et prédire la confiance pC comme nouvelle confiance C.
[0044] Selon un autre mode de réalisation particulier, le procédé de détermination d’une nouvelle position d’un nœud n, ledit nœud comportant un dispositif radioélectrique de mesure de distance, comprend les étapes suivantes :
a) Commencer par une position précédente P déterminée précédemment, ladite position précédente ayant une confiance C préalablement déterminée, calculer une position prédite pP, et une confiance prédite associée pC, lesdits calculs utilisant des données provenant d’au moins un capteur inertiel à 3 axes,
b) Si lesdites données du capteur inertiel indiquent que le nœud n n’a pas bougé, prendre la position précédente comme nouvelle position et ignorer toutes les étapes suivantes,
c) Obtenir une liste de nœuds voisins disponibles, leurs positions associées et les métriques de confiance associées,
d) Pour chaque paire de nœuds voisins disponibles de la liste, évaluer la relation géométrique entre Pn l, Pn2 et pP,
e) Si l’évaluation de l’étape d) montre une géométrie favorable, ajouter les nœuds NI et N2 au sous-ensemble de nœuds sélectionné,
f) Dans le sous-ensemble de nœuds sélectionné à l’étape e), choisir trois nœuds ayant la plus grande confiance associée à leur position,
g) Mesurer électroniquement au moins une première distance Dnl par rapport à au moins un premier autre nœud ni, et au moins une deuxième distance Dn2 par rapport à au moins un deuxième autre nœud n2,
h) Transmettre la valeur de Dnl au nœud ni et la valeur de Dn2 au nœud n2,
i) Projeter géométriquement les distances Dnl et Dn2 sur un plan horizontal commun pour déterminer des distances projetées pDnl et pDn2,
j) Calculer les intersections entre cercles desdites distances projetées pour déterminer deux positions possibles cPa et cPb,
k) Déterminer une confiance possible cC comme la plus basse parmi Cn 1 et Cn2, puis ajuster ladite confiance cC sur la base de conditions géométriques des calculs à l’étape e),
l) Déterminer l’erreur de distance eDa entre pP et cPa, et l’erreur de distance eDb entre pP et cPb,
m) Choisir la position possible ayant l’erreur de distance la plus faible comme position possible cP et l’erreur de distance correspondante comme erreur de distance eD,
n) Calculer la nouvelle position P comme interpolation pondérée entre au moins la position prédite pP et la position possible cP,
o) Calculer la nouvelle confiance C comme interpolation pondérée de la confiance prédite pC et de la confiance possible cC.
[0045] Les modes de réalisation décrits ici sont donnés à titre d’illustration et non de limitation ; d’autres modes de réalisation apparaîtront aisément à l’homme du métier sur la base des descriptions faites ici, sans s’écarter du cadre de la présente invention.
Claims (1)
-
Revendications [Revendication 1] Procédé de détermination d’une nouvelle position d’un nœud n, ledit nœud comportant un dispositif radioélectrique de mesure de distance, caractérisé en ce que ledit procédé comprend les étapes suivantes : a) obtenir une liste de positions d’une pluralité de nœuds voisins, b) analyser la relation géométrique entre les positions de ladite liste et la position prédite du nœud n, c) sélectionner un sous-ensemble des nœuds de ladite liste qui est inférieur au nombre total de nœuds de ladite liste, d) effectuer des mesures de distance électroniques du nœud n à chaque nœud dudit sous-ensemble de nœuds, e) utiliser les distances obtenues à l’étape d) pour déterminer une nouvelle position du nœud n. [Revendication 2] Procédé selon la revendication 1, caractérisé en ce que la sélection à l’étape c) est basée sur la relation géométrique la plus favorable entre les nœuds de ladite liste et la position prédite du nœud n. [Revendication 3] Procédé selon la revendication 1, caractérisé en ce que l’étape a) comprend en outre l’obtention de métriques de confiance correspondantes pour chacune desdites positions de ladite liste, et la sélection à l’étape c) est basée au moins en partie sur lesdites métriques de confiance. [Revendication 4] Procédé selon la revendication 1, caractérisé en ce que le nombre de nœuds sélectionnés à l’étape c) est de 3 maximum. [Revendication 5] Procédé selon la revendication 1, caractérisé en ce que le procédé comprend en outre l’étape f) de transmission desdites distances mesurées audit sous-ensemble de nœuds. [Revendication 6] Procédé selon la revendication 1, caractérisé en ce que l’étape a) comprend en outre la réception d’une distance préalablement mesurée de l’un au moins parmi une pluralité de nœuds voisins, et comprenant l’étape d) de réalisation de mesures de distance électroniques du nœud n à chaque nœud dudit sous-ensemble de nœuds pour lequel la distance préalablement mesurée n’a pas été reçue à l’étape a). [Revendication 7] Procédé selon la revendication 1, caractérisé en ce que si le nœud n se déplace, on effectue les étapes a) à e), sinon si le nœud n ne se déplace pas, on n'effectue pas de mesures mais on utilise la position prédite du nœud n comme nouvelle position du nœud n. 1/4
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1870968A FR3085489B1 (fr) | 2018-08-30 | 2018-08-30 | Procédés d’optimisation de géolocalisation à l’aide d’un équipement électronique de mesure de distance |
| PCT/IB2019/057285 WO2020044280A1 (fr) | 2018-08-30 | 2019-08-29 | Procédés d'optimisation dans la géolocalisation à l'aide d'un équipement de mesure de distance électronique |
| US17/272,347 US11550025B2 (en) | 2018-08-30 | 2019-08-29 | Methods for optimization in geolocation using electronic distance measurement equipment |
| EP19780389.3A EP3844523A1 (fr) | 2018-08-30 | 2019-08-29 | Procédés d'optimisation dans la géolocalisation à l'aide d'un équipement de mesure de distance électronique |
| SG11202101599TA SG11202101599TA (en) | 2018-08-30 | 2019-08-29 | Methods for optimization in geolocation using electronic distance measurement equipment |
| CN201980055595.1A CN112639504A (zh) | 2018-08-30 | 2019-08-29 | 使用电子测距设备进行地理定位优化的方法 |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1870968A FR3085489B1 (fr) | 2018-08-30 | 2018-08-30 | Procédés d’optimisation de géolocalisation à l’aide d’un équipement électronique de mesure de distance |
| FR1870968 | 2018-08-30 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR3085489A1 true FR3085489A1 (fr) | 2020-03-06 |
| FR3085489B1 FR3085489B1 (fr) | 2021-01-29 |
Family
ID=65951698
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR1870968A Active FR3085489B1 (fr) | 2018-08-30 | 2018-08-30 | Procédés d’optimisation de géolocalisation à l’aide d’un équipement électronique de mesure de distance |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US11550025B2 (fr) |
| EP (1) | EP3844523A1 (fr) |
| CN (1) | CN112639504A (fr) |
| FR (1) | FR3085489B1 (fr) |
| SG (1) | SG11202101599TA (fr) |
| WO (1) | WO2020044280A1 (fr) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR3085489B1 (fr) * | 2018-08-30 | 2021-01-29 | Second Bridge Inc | Procédés d’optimisation de géolocalisation à l’aide d’un équipement électronique de mesure de distance |
| US20210157017A1 (en) * | 2019-11-25 | 2021-05-27 | Tupaia Ltd. | System and method for combined ranging and gnss positioning |
| IT202100005318A1 (it) * | 2021-03-08 | 2022-09-08 | Stetel S R L | Sistema di tracciatura della posizione di oggetti in un ambiente di lavoro |
| EP4314855A1 (fr) * | 2021-03-31 | 2024-02-07 | Qualcomm Incorporated | Sélection d'équipement utilisateur d'ancrage pour positionnement |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060050651A1 (en) * | 2004-08-19 | 2006-03-09 | Cyril Brignone | Establishing a coordinate system and coordinates for nodes in a network |
| US20070005292A1 (en) * | 2005-06-22 | 2007-01-04 | Jin Holly H | Scalable sensor localization for wireless sensor networks |
| US20080309556A1 (en) * | 2006-02-15 | 2008-12-18 | Sony Deutschland Gmbh | Relative 3D Positioning in an Ad-Hoc Network Based on Distances |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015049717A1 (fr) * | 2013-10-01 | 2015-04-09 | 株式会社日立製作所 | Dispositif permettant d'estimer la position d'un corps mobile et procédé permettant d'estimer la position d'un corps mobile |
| FR3085489B1 (fr) * | 2018-08-30 | 2021-01-29 | Second Bridge Inc | Procédés d’optimisation de géolocalisation à l’aide d’un équipement électronique de mesure de distance |
| EP4342148A2 (fr) * | 2021-06-24 | 2024-03-27 | Huawei Digital Power Technologies Co., Ltd. | Extension d'une autorisation d'émission de spécification de flux de protocole de passerelle frontière (bgp) à l'aide d'attributs de trajet |
-
2018
- 2018-08-30 FR FR1870968A patent/FR3085489B1/fr active Active
-
2019
- 2019-08-29 US US17/272,347 patent/US11550025B2/en active Active
- 2019-08-29 EP EP19780389.3A patent/EP3844523A1/fr active Pending
- 2019-08-29 CN CN201980055595.1A patent/CN112639504A/zh active Pending
- 2019-08-29 WO PCT/IB2019/057285 patent/WO2020044280A1/fr unknown
- 2019-08-29 SG SG11202101599TA patent/SG11202101599TA/en unknown
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060050651A1 (en) * | 2004-08-19 | 2006-03-09 | Cyril Brignone | Establishing a coordinate system and coordinates for nodes in a network |
| US20070005292A1 (en) * | 2005-06-22 | 2007-01-04 | Jin Holly H | Scalable sensor localization for wireless sensor networks |
| US20080309556A1 (en) * | 2006-02-15 | 2008-12-18 | Sony Deutschland Gmbh | Relative 3D Positioning in an Ad-Hoc Network Based on Distances |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2020044280A1 (fr) | 2020-03-05 |
| CN112639504A (zh) | 2021-04-09 |
| US11550025B2 (en) | 2023-01-10 |
| US20210325504A1 (en) | 2021-10-21 |
| SG11202101599TA (en) | 2021-03-30 |
| FR3085489B1 (fr) | 2021-01-29 |
| EP3844523A1 (fr) | 2021-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR3085489A1 (fr) | Procédés d’optimisation de géolocalisation à l’aide d’un équipement électronique de mesure de distance | |
| US8665154B2 (en) | Modeling and location inference based on ordered beacon sets | |
| RU2419255C2 (ru) | Способ обнаружения физического местоположения мобильного телефона в данное время | |
| US7933612B2 (en) | Determining physical location based upon received signals | |
| US9843890B2 (en) | Reliability in mobile device positioning in a crowdsourcing system | |
| JP5583665B2 (ja) | ワイヤレス・デバイス上で発生したイベントにサービス品質を有するロケーション・フィックスを関連付けるための装置および方法 | |
| US8615253B2 (en) | State estimation using motion context and multiple input observation types | |
| HUE027043T2 (en) | Positioning on request | |
| FR2980327A1 (fr) | Dispositif et methode de collecte d'informations relatives a des points d'acces | |
| EP1820364A1 (fr) | Dispositif de localisation de terminal mobile au moyen de signaux a marquage temporel corrige provenant de stations de base d'un reseau mobile asynchrone | |
| EP2198644A2 (fr) | Mesure radio dans un reseau de radiocommunication | |
| FR3072180B1 (fr) | Procede de localisation d'une borne d'acces a un reseau de communication | |
| EP3977152A1 (fr) | Procédé et système de géolocalisation d'un objet à l'aide d'une station de base mobile | |
| FR3085490A1 (fr) | Procédés de géolocalisation à l’aide d’un équipement électronique de mesure de distance | |
| WO2011121234A1 (fr) | Localisation de capteurs d'un reseau de capteurs sans fil | |
| EP1664833B1 (fr) | Procede pour detecter la presence ou l'absence d'un terminal mobile sur un chemin | |
| EP3038417A1 (fr) | Procédé de vérification d'une information de localisation d'un terminal connecté à un réseau cellulaire de télécommunications | |
| US11864059B2 (en) | Device position accuracy with network-based crowdsourcing | |
| EP3330731B1 (fr) | Procede et systeme de geolocalisation collaborative | |
| EP2439556B1 (fr) | Procédé d'identification d'émetteurs par un terminal dans un réseau iso-fréquence | |
| WO2023099319A1 (fr) | Procédé de détermination d'un déplacement d'un terminal mobile, dispositif et programme d'ordinateur correspondant | |
| WO2019180063A1 (fr) | Procédé et système de géolocalisation de terminaux évoluant en groupe | |
| WO2022223388A1 (fr) | Procédé de mise à jour d'une base de données d'un serveur de géolocalisation | |
| FR3117723A1 (fr) | Géolocalisation d’équipements communicants dans un réseau collaboratif | |
| EP4364483A1 (fr) | Fiabilisation de la géolocalisation d'un terminal à partir d'un ou plusieurs identifiants de dispositifs émetteurs voisins |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 2 |
|
| PLSC | Publication of the preliminary search report |
Effective date: 20200306 |
|
| 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 |