Introduction aux défis de la navigation intérieure

Les signaux du système mondial de positionnement (GPS), qui fonctionnent de manière fiable à l'extérieur, s'en trouvent rapidement atténués lors du passage de matériaux de construction tels que le béton, l'acier et le verre. Dans les grands espaces intérieurs comme les terminaux aéroportuaires, les centres commerciaux, les hôpitaux et les centres de transit souterrains, le GPS échoue complètement ou fournit des erreurs de localisation de dizaines de mètres. Cette lacune a conduit à la recherche de technologies de localisation alternatives qui peuvent fournir un positionnement fiable en temps réel à l'intérieur. Une approche qui a gagné en attention dans la recherche académique et le développement industriel est l'utilisation de systèmes de localisation basés sur le changement de fréquence (FSK).

Qu'est-ce que la localisation FSK?

FSK est un système de modulation numérique dans lequel les données binaires sont représentées par des changements de fréquence discrets dans un signal porteur. Dans un système simple de FSK binaire (BFSK), un 0 logique correspond à une fréquence et un 1 logique à une autre. Pour des raisons de localisation, le signal FSK lui-même contient des informations sur l'identité de l'émetteur ou les coordonnées de localisation spécifiques.

Contrairement aux méthodes basées sur l'amplitude ou la phase, FSK est intrinsèquement résistante aux fluctuations d'amplitude et peut tolérer des réflexions multipathes qui ravagent les environnements intérieurs. L'idée clé est que les mêmes modèles de déplacement de fréquence peuvent être utilisés comme signatures uniques pour différentes zones, encodant efficacement l'information spatiale dans le canal de communication.

Dans les systèmes actifs, un appareil mobile (par exemple, un smartphone ou un appareil portable) transmet des signaux FSK détectés par des récepteurs fixes installés dans le bâtiment. Dans les systèmes passifs, les balises FSK fixes émettent des signaux captés par un récepteur mobile, qui déduit ensuite son emplacement en fonction des caractéristiques des signaux reçus. Le choix entre actif et passif dépend du cas d'utilisation spécifique, des contraintes de puissance et du coût de l'infrastructure.

Fondements techniques de la modulation FSK pour le positionnement

Pour comprendre pourquoi FSK fonctionne bien à l'intérieur, elle aide à revoir la physique de la propagation des signaux dans les espaces fermés. Les ondes radio de la bande de 2,4 GHz ISM ou des bandes UHF inférieures peuvent pénétrer dans les murs mais réfléchissent hors des surfaces, créant ainsi de multiples copies du signal arrivant au récepteur avec différents retards et phases. Ce phénomène, connu sous le nom de décroissance multipathe, peut déformer les signaux modulés d'amplitude ou de phase si sévèrement que l'information originale devient inrécupérable. FSK, cependant, code l'information dans les déplacements de fréquence plutôt que dans l'amplitude ou la phase. La fréquence est intrinsèquement plus stable parce que la fréquence instantanée d'un signal ne change pas aussi radicalement avec l'interférence multipathe.

Un autre concept important est la diversité des fréquences. En utilisant plusieurs paires de fréquences (p. ex., un ensemble de fréquences orthogonales), les systèmes de localisation FSK peuvent créer des signatures de signaux distinctes pour différentes zones. Le récepteur peut corréler le signal reçu aux fréquences prévues pour estimer à la fois la présence d'un émetteur spécifique et la distance relative par la force de signal reçue (RSS) ou le temps de vol (ToF).

La base mathématique de la localisation FSK tire son origine de l'analyse des fréquences temporelles et de l'estimation bayésienne. En modélisant le signal reçu comme un mélange de tonalités FSK connues plus le bruit, un récepteur peut appliquer des filtres assortis pour extraire les déplacements de fréquence les plus probables. La série de déplacements détectés forme un modèle qui peut être cartographié à un emplacement à l'aide d'une base de données préétablie ou d'un algorithme de trilatation basé sur des positions connues de balises.

Comparaison avec d'autres méthodes de localisation intérieure

Les balises Bluetooth Low Energy (BLE) sont peu coûteuses mais souffrent de fluctuations de signal et d'une portée limitée. Les systèmes ultrasoniques offrent une précision élevée mais sont sensibles au bruit ambiant et nécessitent une visibilité en ligne. Les systèmes basés sur FSK, par contre, fonctionnent sur du matériel radio standard, consomment une puissance minimale et peuvent fonctionner dans des conditions non-linéaires de vision parce que l'information de fréquence est préservée même lorsque le signal est faible. Bien que la précision des systèmes FSK soit généralement de 1 à 5 mètres selon la densité de déploiement, ils sont souvent plus fiables que les solutions BLE basées sur RSSI parce que l'immunité de modulation réduit la variabilité environnementale.

Architecture du système et composants

Un système de localisation complet de FSK se compose de trois couches principales : la couche matérielle physique, la couche du protocole de communication et la couche de l'algorithme de localisation.

Couche matérielle

Au niveau matériel, le système nécessite des émetteurs (bacons ou balises mobiles) et des récepteurs (ancrages fixes ou unités mobiles).Les émetteurs sont généralement constitués d'un micro-contrôleur, d'un modulateur FSK (souvent intégré dans une puce radio-récepteur comme la série Texas Instruments CC1101 ou Nordic nRF24) et d'une antenne. L'émetteur génère une onde porteuse et déplace sa fréquence en fonction des bits de données représentant le code de localisation.

Les récepteurs sont généralement des nœuds fixes placés à des positions connues dans l'espace intérieur. Chaque récepteur comprend un récepteur radio accordé à la bande de fréquence FSK, un démodulateur numérique et un circuit de synchronisation du temps. Les radios à définition logicielle (SDR) modernes peuvent également être utilisées pour le prototypage, permettant des modifications flexibles aux paramètres de modulation.

Couche du protocole de communication

Le protocole définit la façon dont les émetteurs et les récepteurs coordonnent. Pour les systèmes de balises passives, chaque balise transmet son ID à plusieurs reprises en utilisant la modulation FSK. L'appareil mobile écoute ces transmissions et enregistre les caractéristiques du signal reçu. Le protocole doit gérer le contrôle d'accès lorsque plusieurs balises transmettent simultanément. Les schémas d'accès multiple par division de temps (TDMA) ou par division de fréquence (FDMA) sont courants.

Calque Algorithme de localisation

La couche d'algorithme convertit les mesures brutes de signal FSK en une estimation de position. Il existe deux approches dominantes : l'une basée sur la plage de fréquences et l'autre sur les empreintes digitales. Les méthodes basées sur la plage de fréquences permettent d'estimer la distance entre l'émetteur et le récepteur par rapport à l'atténuation du signal ou à l'heure de vol. Puisque les signaux FSK ont des bords de fréquence bien définis, l'estimation du temps de vol peut être effectuée en analysant l'heure d'arrivée de transitions de fréquence spécifiques.

Les approches hybrides qui combinent les estimations de la plage avec le couplage des empreintes digitales donnent souvent la meilleure précision en pratique. Par exemple, un filtre Kalman peut fusionner les mesures de la plage FSK avec des données d'unité de mesure inertielle (IMU) pour faciliter la trajectoire d'un utilisateur en mouvement.

Processus de développement des systèmes de localisation FSK

Pour construire un système fiable de positionnement intérieur basé sur FSK, il faut une ingénierie soignée dans plusieurs domaines. L'article original a décrit quatre étapes, que nous développons ici avec des détails techniques plus profonds.

1. Conception et optimisation du signal

La première étape consiste à concevoir les paramètres du signal FSK : la fréquence du porteur, l'écart de fréquence entre les marques et les espaces, le débit binaire et la structure du paquet. Ces choix affectent directement la portée, l'immunité sonore et la résilience multipathale. Pour une utilisation à l'intérieur, les fréquences typiques du transporteur varient de 868 MHz à 2,4 GHz. Les fréquences inférieures offrent une meilleure pénétration mais nécessitent des antennes plus grandes; les fréquences plus élevées permettent des antennes plus petites et des taux de données plus élevés, mais souffrent d'une atténuation plus grande des parois.

Le signal comprend également un préambule pour la synchronisation, un mot unique pour la détection de paquets, et la charge utile contenant l'ID de localisation ou l'information de portée. Le préambule doit être assez long pour le contrôle automatique de gain du récepteur et la récupération d'horloge pour verrouiller.

2. Mise en œuvre du matériel

Pour les émetteurs, l'objectif est de générer une forme d'onde FSK propre avec dérive de fréquence minimale. De nombreux microcontrôleurs à faible coût ont des périphériques radio intégrés capables de modulation FSK, mais il faut veiller à assurer la stabilité de la fréquence sur la température et la tension. Un oscillateur cristallin de 20 ppm est généralement suffisant pour une utilisation intérieure avec des plages allant jusqu'à 50 mètres. Pour les récepteurs, l'extrémité frontale doit comprendre un filtre passe-bande pour rejeter les interférences hors bande, un amplificateur à faible bruit et un démodulateur. La synchronisation du temps est essentielle pour la gamme basée sur ToF; une solution commune consiste à utiliser une horloge de référence partagée distribuée par fil Ethernet ou une balise de synchronisation sans fil.

Le prototypage peut être effectué en utilisant des plateformes SDR comme l'USRP ou l'ADALM-PLUTO, qui permettent une itération rapide des paramètres de modulation. Une fois la conception validée, un PCB personnalisé avec l'émetteur IC sélectionné et un microcontrôleur peuvent être développés pour la production de masse. La gestion de la puissance est une considération clé: pour les balises alimentées par batterie, le cycle de travail doit être maintenu faible (par exemple, transmettre un paquet de 2 ms tous les 200 ms) pour atteindre des mois de fonctionnement sur une cellule de monnaie.

3. Développement de l ' algorithme

Pour les systèmes basés sur la plage, l'algorithme doit mesurer le temps de vol du signal FSK. Cela peut être fait en intégrant un horodatage dans la transmission et en utilisant une gamme bidirectionnelle (similaire à celle utilisée dans les systèmes UWB) mais avec FSK. Sinon, la force de signal reçue peut être convertie en distance si le modèle de perte de chemin est connu. Cependant, RSSI avec FSK est plus stable que avec des signaux modulés en amplitude parce que la modulation de fréquence est moins sensible à la perte.

Pour la saisie des empreintes digitales, l'algorithme doit être formé sur les données recueillies à une grille de points de référence. Les empreintes digitales recueillies doivent comprendre les forces de signal de toutes les balises visibles et, en option, les modèles de fréquence démodulés. Des techniques de réduction de dimensionnalité comme l'analyse des composants principaux peuvent être appliquées pour réduire la charge de calcul, et un classificateur comme un réseau de forêt aléatoire ou de neurone peut être formé pour cartographier les empreintes digitales pour les coordonnées.

4. Essais et étalonnage

La quatrième étape est un test et un calibrage approfondis. Les environnements intérieurs varient énormément : un hall ouvert avec des parois vitrées présente des caractéristiques multipathes différentes d'un couloir bordé de supports métalliques. Par conséquent, le système doit être étalonné pour chaque site de déploiement. L'étalonnage consiste à déplacer un émetteur de référence vers des positions connues et à enregistrer les mesures du récepteur.

Après l'étalonnage, la précision du système doit être validée en comparant les positions estimées par rapport à la vérité au sol le long d'un parcours de test. L'erreur moyenne, l'erreur du 90e centile et le taux de mise à jour sont des mesures standard. Il est courant d'obtenir une erreur moyenne de 1 à 3 mètres dans un environnement de bureau typique avec un espacement de 5 à 10 mètres de balise.

Avantages de la localisation FSK

Les systèmes basés sur FSK offrent des avantages distincts qui les rendent attrayants pour la navigation intérieure:

  • Immunité sonore:[ Comme l'information est codée en fréquence, FSK peut résister jusqu'à 15 à 20 dB d'interférence multipathe qui oblitèrerait complètement les signaux basés sur l'amplitude. Ceci est particulièrement précieux dans les environnements avec rayonnage métallique ou objets en mouvement.
  • Consommation d'énergie faible: Les émetteurs FSK peuvent fonctionner avec des cycles de service très bas et dormir la plupart du temps. Une balise BLE typique attire environ 10 mA pendant la transmission; une balise FSK peut atteindre une consommation similaire ou inférieure parce que le schéma de modulation ne nécessite pas d'amplificateur linéaire — amplificateurs de classe C sont suffisants.
  • Coût-efficacité: Les émetteurs-récepteurs FSK sont des composants de marchandises.Par exemple, les Texas Instruments CC1101 coûtent moins de 2 $ en volume, et la même puce peut être utilisée pour l'émetteur et le récepteur.
  • Fondabilité éprouvée: FSK est une technologie mature utilisée dans les systèmes sans fil tels que les ouvre-portes de garage, l'entrée sans clé et les réseaux IoT de faible puissance.
  • Exploitation sans licence:[ La plupart des systèmes FSK fonctionnent dans les bandes ISM (868 MHz en Europe, 915 MHz aux États-Unis, 2,4 GHz au niveau mondial), évitant ainsi la nécessité de licences de spectre dédiées.

Défis et limites actuelles

Malgré ces forces, la localisation de FSK n'est pas une panacée. Les ingénieurs font face à plusieurs obstacles pratiques :

Déploiement de signaux dans les déploiements denses

Lorsque de nombreuses balises sont placées ensemble, le récepteur peut simultanément détecter plusieurs signaux FSK, entraînant des collisions et des erreurs de décodage. La planification de la réutilisation de fréquence est requise : les balises voisines doivent utiliser des paires de fréquences différentes ou des créneaux horaires différents.

Distortion de domaine de fréquence induite par multipathe

Bien que FSK soit plus robuste que la modulation d'amplitude, il existe un multipathe extrême dans des environnements très réfléchissants (p. ex., un atrium avec de nombreuses vitres) qui peut causer une décoloration sélective de la fréquence qui détruit la distinction entre les fréquences.

Effort d'étalonnage

Comme on l'a mentionné, chaque site de déploiement nécessite un étalonnage propre au site. Le coût et le temps de l'étalonnage peuvent constituer un obstacle important à l'adoption, surtout pour les espaces fréquemment reconfigurés (comme les salles d'exposition).Les algorithmes adaptatifs qui apprennent et mettent à jour la base de données des empreintes digitales en temps réel sans étalonnage explicite constituent un domaine de recherche actif (voir, p. ex., les travaux de Dardari et al. sur les systèmes RFID auto-étalonnage.

Limitations de l'exactitude

Les systèmes basés sur FSK atteignent rarement une précision inférieure à 50 cm sans capteurs supplémentaires. Pour la navigation à grain fin (p. ex., en guidant un robot vers une étagère spécifique), les méthodes UWB ou basées sur la vision demeurent supérieures.

Orientations futures et intégration

La prochaine génération de systèmes de localisation FSK combinera probablement la technique de modulation avec d'autres technologies pour surmonter les faiblesses actuelles.

Fusion avec capteurs inertiels

Une des directions prometteuses est l'intégration étroite avec les unités de mesure inertielles (IMU) disponibles dans la plupart des smartphones et des portables. En fusionnant les mises à jour de position FSK avec des données d'accéléromètre et de gyroscope à l'aide d'un filtre Kalman étendu, le système peut maintenir un positionnement précis même pendant les périodes où les signaux FSK sont temporairement bloqués (par exemple, quand un utilisateur tourne un coin).

Apprentissage automatique pour l'impression de doigts robuste

Des modèles d'apprentissage approfondi, en particulier des réseaux neuronaux convolutionnels et des réseaux neuronaux récurrents, ont été appliqués aux spectrogrammes de signaux bruts FSK pour extraire des caractéristiques spécifiques à l'emplacement qui sont plus robustes que des fonctionnalités manuelles comme RSSI. Ces modèles peuvent mieux généraliser vers de nouveaux environnements et réduire le besoin d'étalonnage de la vérité au sol.

Intégration avec Bluetooth 5 et IEEE 802.15.4

Des puces radio modernes supportant Bluetooth 5 et IEEE 802.15.4 (Zigbee, Thread) incluent des modulateurs FSK. Pouvons-nous utiliser ces radios pour la localisation? Oui. Des chercheurs développent des méthodes pour intégrer l'information de localisation dans les paquets publicitaires périodiques des appareils BLE en utilisant la modulation FSK en plus de la GFSK standard (Gaussian FSK) utilisée par Bluetooth. Cela permettrait aux balises BLE existantes de servir à deux fins — communication et localisation — sans nécessiter de matériel supplémentaire.

Ensemble FSK et UWB

Un système hybride pourrait utiliser FSK pour la localisation grossière et le réveil à faible puissance, puis activer UWB pour une gamme précise seulement lorsque nécessaire (par exemple, lorsque l'utilisateur entre dans une pièce exigeant une précision élevée). Une telle approche hiérarchique pourrait prolonger la durée de vie de la batterie tout en réalisant le meilleur des deux mondes.

Conclusion

Les systèmes de localisation basés sur FSK représentent une solution pratique et rentable pour la navigation intérieure dans les environnements où le GPS échoue. Leur robustesse inhérente au multipath et au bruit, leur faible consommation d'énergie et la disponibilité de matériel d'émetteurs peu coûteux en font un choix attrayant pour les déploiements à grande échelle dans le commerce de détail, les soins de santé, la logistique et les transports en commun.