Géolocalisation indoor à grande échelle Des techniques d auto-apprentissage préparent une révolution de la localisation indoor

Transcription

1 Géolocalisation indoor à grande échelle Des techniques d auto-apprentissage préparent une révolution de la localisation indoor Jean-Baptiste Prost Directeur général adjoint et directeur technique, Pole Star Introduction Le marché de la localisation indoor est en pleine expansion. Initialement réservé au suivi de matériel ou à des marchés de niche tels que le contrôle de process industriel, il atteint largement les applications mobiles grand public sur smartphones et est promis à un bel avenir également dans des applications professionnelles tant en environnement de bureaux que sur des sites industriels. Le marché est principalement tiré aujourd hui par les acteurs économiques opérant sur de grands sites à fréquentation publique : centres commerciaux, grands magasins pour le secteur marchand, centres de congrès et d expositions, transports publics (aéroports, gares), hôpitaux, musées. Pour répondre à une demande croissante, les gestionnaires de ces sites recherchent des solutions de localisation indoor précises, gérables mais à prix raisonnable ; ceux parmi ces acteurs qui possèdent un grand nombre de sites sont en demande de solutions pouvant être déployées à grande échelle. La demande De manière générale, la localisation indoor peut concerner les personnes et les biens ( asset tracking ). La localisation indoor des biens demeure un besoin fort dans plusieurs segments de marché (industrie, entrepôts, hôpitaux, aéroports) ; bien que les solutions répondant à ce besoin aient une forte marge de progression, nous ne traiterons pas de cette question. La localisation des personnes est en effet le sujet actuellement sous le feu des projecteurs. Orienter, interagir, mesurer sont les besoins essentiels formulés autour de la localisation indoor. Orienter. Dans des applications mobiles grand public, le guidage à l intérieur de bâtiments s inscrit dans une logique de service visant la satisfaction du client. Indiquer au visiteur d un site sa position sur une carte affichée sur son téléphone mobile, mentionner sur cette carte les points d intérêts du site, guider pas-àpas sont des services permettant de réduire le temps de recherche et diminuer le stress. Un voyageur pressé arrivant à un aéroport peut être guidé vers sa porte d embarquement en passant par le point de contrôle (poste d inspection filtrage) approprié. Connaître le temps et la distance nécessaires pour rejoindre sa porte d embarquement réduit considérablement le ABSTRACT The growth of the indoor positioning market has been stimulated by the traction of venue owners, willing to engage consumers, improve customer loyalty and increase their revenue. Indoor positioning in mobile applications provides service, facilitates interactions with consumers thanks to context awareness and provides valuable measurement means. For this purpose, venue owners require accurate, scalable, manageable solutions that work on mass market devices at affordable price. The first hurdle that indoor location solutions that to overcome is the cost of infrastructure. Reusing widely spread Wi-Fi signals in an opportunistic approach, completed by low cost Bluetooth 4.0 Low Energy (BLE) beacons proves to be highly efficient and cost effective. Mixing Wi-Fi and/or BLE signals with motion sensors (MEMS) and map data in a fusion algorithm onboard smartphones provides high performances while relaxing constraints on infrastructure. But the revolution comes from new self-learning algorithms able to setup the indoor positioning service in Blind Crowd Sourcing mode with no dedicated field operator. RF and sensor data are collected from user s devices, uploaded to a server; the analysis of data similarities, matched to the map of the site, enables to compensate for the lack of georeferencing of crowd sourced data. A linear-complexity algorithm generates and updates a positioning database in the flow; quality indicators help decide when the location service is ready for use. 82 REE N 3/2014

2 Géolocalisation indoor à grande échelle Des techniques d auto-apprentissage préparent une révolution de la localisation indoor Figure 1 : Exemple d application mobile de guidage réalisée avec le composant cartographique de la société grenobloise. Visioglobe (avec son aimable autorisation). stress. Le temps d attente au poste d inspection filtrage peut être pris en compte dans le calcul d itinéraire. Le service de guidage est particulièrement apprécié également sur les salons et expositions, en particulier par les visiteurs professionnels à l agenda chargé, devant passer rapidement d un rendez-vous à l autre. Bientôt vous pourrez afficher votre liste de courses sur votre téléphone, voir la position des articles que vous souhaitez acheter dans une grande surface, être guidé pour collecter vos articles selon un itinéraire optimisé pour vous faire parcourir la plus faible distance. Quelques chiffres parlants : un grand aéroport comme celui de Roissy Charles-de-Gaulle comprend plus de 50 kilomètres de couloirs, 500 à points d intérêt, plus de 40 millions de voyageurs par an. Un grand salon comme le Mobile World Congress se déroule sur à peu près mètres carrés, propose exposants et attire près de visiteurs. Un grand centre commercial s étend sur plusieurs kilomètres de couloirs le long desquels s affichent plus de 200 boutiques. Pour ces raisons, Aéroports de Paris, Le Printemps Haussmann, les Galeries Lafayette, Unibail Rodamco, le salon du Bourget (Salon International de l Aéronautique et de l Espace), le Mobile World Congress et bien d autres ont adopté la localisation indoor. A plus forte raison, les personnes à mobilité réduite constituent un public demandeur de ce genre de services. Dans un cadre professionnel, le guidage est demandé sur de grands sites, à l instar d Orange sur son site d Arcueil, pour trouver les salles de réunion, le bureau de collègues d autres services. Le guidage permet à des techniciens et agents de maintenance d optimiser leurs tournées sur les sites de leurs clients, par exemple pour le contrôle d équipements tels que les extincteurs, les imprimantes etc. En marge de l orientation, partager sa position avec un groupe de personnes est parfois demandé : faire ses courses entre amis, retrouver un contact professionnel sur un aéroport. L application mobile du Printemps Haussmann offre une solution simple permettant de partager sa position en toute confidentialité auprès d un groupe d amis : il suffit de créer un groupe, un pseudonyme individuel, et de partager auprès de ses amis l identifiant du groupe. L application mobile professionnelle d Orange, elle, règle la question de la confidentialité par un partage peer-to-peer volontaire de la position sur sollicitation d un collègue. Interagir. La localisation indoor permet de contextualiser l information fournie par votre téléphone. Une application mobile domotique peut afficher le menu correspondant à la pièce dans laquelle vous vous trouvez. L application mobile d un aéroport pourrait faire surgir automatiquement votre carte d embarquement à proximité d un poste d inspection filtrage ou d une porte d embarquement. Tout le monde pense bien entendu à l usage qui peut être fait de la localisation pour interagir avec les consommateurs dans un contexte marchand : afficher le contenu propre à un rayon lorsqu on s y trouve, pousser des coupons de promotion ou des publicités contextualisés en fonction de la position actuelle du consommateur, voire de son historique de positions. Une composante importante de l interaction est la capacité à réveiller une application mobile lorsque votre téléphone entre dans une zone, concept popularisé par l interface ibeacon d Apple. Mesurer. La géolocalisation indoor est un outil de mesure extraordinaire pour les gestionnaires de sites : mesurer la fréquentation par zones, par tranches horaires, comprendre les itinéraires empruntés permet de valoriser le foncier (loyers des boutiques dans les centres commerciaux, grands magasins, aéroports, gares, tarif des stands pour les centres de congrès et d exposition), optimiser l agencement des lieux ou les méthodes de travail dans un cadre professionnel pour réduire le temps de recherche, accroître la consommation en réagençant l implantation des articles en grande surface constituent quelques exemples d'usage. Ces statistiques géographiques peuvent même être croisées avec des événements de l application mobile pour calculer des statistiques comportementales : on peut ainsi mesurer à quel endroit un plan est le plus consulté dans une application mobile, ce qui pourra permettre d améliorer la signalétique, ou encore si une publicité mobile affichée à l écran a permis d inciter l utilisateur à se rendre dans la boutique concernée, etc. Tant d un point de vue déontologique que dans le souci pragmatique de rendre acceptable l utilisation de la localisation indoor, il est important que ces statistiques soient constituées dans le strict respect de la législation portant sur le respect de la vie privée. Les solutions de localisation indoor embarquées sur téléphone mobile permettent par exemple d anonymiser l information à la source pour offrir les meilleures garanties en ce sens. De façon plus marginale, le suivi de personnes est également un service demandé, par exemple pour visualiser REE N 3/

3 sur un plan la position du personnel de sécurité d un site et affecter les personnels aux différentes interventions en fonction de leur proximité. Valeur de la localisation indoor Les statistiques géographiques confèrent une forte valeur à la localisation indoor. On peut mesurer cette valeur soit aux gains financiers qu elle apporte (augmentation du chiffre d affaires d un site, ou optimisation de ses frais de fonctionnement), ou encore en bénéfices techniques en substitution de méthodes d enquêtes marketing classiques. Dans le cas de la publicité contextualisée ou de couponing, la valeur de l interaction qu apporte la localisation provient du meilleur ciblage qu elle procure. Ainsi, un centre commercial, un supermarché doivent pouvoir vendre aux enseignes et marques la capacité d afficher une publicité ou une promotion à un meilleur prix qu ils ne le feraient dans un support moins ciblé. Le tout devant se traduire par un accroissement des ventes de produits au consommateur. La valeur des services d orientation et de guidage, dans le cadre de services professionnels, se quantifie en termes de réduction du temps de recherche. Dans un contexte grand public, la valeur de ces services est certaine, mais plus difficile à évaluer : ils participent à la satisfaction client, à la fidélité, à la renommée, mais de façon plus difficilement quantifiable. Les services d orientation et guidage sont avant tout le moyen de créer un canal de communication avec le consommateur : en lui offrant du service, le consommateur télécharge une application mobile sur son téléphone, l utilise, ce qui offre la possibilité à l exploitant du site d entrer en dialogue avec l utilisateur par exemple en l informant des bonnes affaires et en lui demandant en retour ses goûts et son opinion sur les articles vendus. Le fait que la localisation indoor représente un intérêt en termes de service rendu et de valeur est clair, ainsi que l atteste la forte croissance de ce marché, mais l évaluation fine de cette valeur est encore délicate à mener à cause de la jeunesse de ce marché. La conséquence est immédiate : la localisation indoor doit pouvoir être dispensée à un tarif très compétitif, tout en garantissant le niveau de performances et de réactivité permettant de répondre aux besoins énoncés. Contraintes et obstacles Le besoin décrit plus haut dicte plusieurs exigences techniques. La solution de localisation indoor doit avant tout pouvoir fonctionner sur les smartphones grand public les plus répandus, afin de toucher le plus grand nombre. Avec pour compatibilité a minima les smartphones et tablettes opérant sous le système Android de Google (représentant environ 70 % du parc installé de smartphones en France, en constante progression, avec des terminaux phares comme ceux de Samsung) et ios d Apple (environ 20 % du parc installé). Ceci ne concerne pas seulement les applications grand public et les professionnels travaillant en bureaux : le rapport fonctions/prix des équipements grand public est tel qu on note une forte tendance des milieux de la logistique et de l industrie à adopter ces équipements au détriment des terminaux professionnels durcis lorsque les spécificités de ceux-ci ne sont pas strictement nécessaires. Par ailleurs, les terminaux durcis deviennent progressivement compatibles Android. Windows Phone 8 et Blackberry OS 10 sont des plates-formes intéressantes à considérer dans un cadre professionnel. Côté performances, la solution de localisation indoor doit offrir une précision de localisation entre un et cinq mètres, avec une parfaite discrimination des étages. La position doit pouvoir être mise à jour toutes les secondes environ. La latence de positionnement ne doit pas excéder deux secondes environ. La solution de localisation indoor doit pouvoir fonctionner sans communication réseau, par exemple pour un usage en parking sousterrain, ou pour des personnes en situation de déplacement international, ou encore pour le cas de sous-traitants opérant sur un site sur lequel ils n ont ni réseau cellulaire suffisant ni accès au réseau Wi-Fi de leur client. Nous avons vu que la solution de localisation devait avoir un coût total de possession (TCO) abordable. Le principal obstacle à cela est le coût d infrastructure : coût du matériel, coût d ingénierie, coût de montage, coût de calibration éventuelle, coût de maintenance. En particulier, les frais de câblage électrique et de câblage réseau deviennent vite rédhibitoires ; ainsi, si une borne Wi-Fi a en soi un coût modique de 100 à 600 pour du matériel professionnel, l addition des autres postes conduit à un prix de revient entre à par borne installée. Il faut donc éviter l ajout d équipements alimentés et connectés spécifiquement pour la localisation indoor. Solutions d infrastructure pour la localisation indoor Deux pistes s imposent pour résoudre la question du coût de l infrastructure de localisation indoor : réutiliser au maximum l infrastructure déjà présente sur site et, en cas de densité insuffisante, proposer une infrastructure bas coût non connectée. Parmi les technologies présentes sur les smartphones et tablettes grand public, deux s imposent particulièrement : le Wi-Fi et le Bluetooth 4.0 Low Energy. Les réseaux Wi-Fi sont extrêmement répandus sur tous types de sites. Leur coût est amorti par leur usage pour la 84 REE N 3/2014

4 Géolocalisation indoor à grande échelle Des techniques d auto-apprentissage préparent une révolution de la localisation indoor communication. La plupart des grands sites publics offrent un réseau Wi-Fi à leurs visiteurs pour plusieurs bénéfices utilisateurs : éviter les surcoûts de roaming des services de données aux visiteurs étrangers, assurer un fort débit de données même en cas d affluence forte là où les réseaux cellulaires satureraient ( offload ) ; au-delà du service rendu aux visiteurs, le portail mobile d accès au service Wi-Fi est l occasion également de capter de l information et de diffuser des messages commerciaux. Les boutiques, pour leurs besoins télécom, possèdent des routeurs ADSL intégrant des points d accès Wi-Fi. Pour faire face à la généralisation des PC portables et tablettes, les bureaux doublent leur réseau Ethernet d un réseau Wi-Fi. Les plates-formes logistiques comportent des réseaux Wi-Fi permettant aux «scannettes» mobiles de se connecter au système de gestion d entrepôt etc. L enjeu est de pouvoir réutiliser les signaux diffusés par ces réseaux pour la localisation indoor. Les signaux Wi-Fi présents sur un site proviennent de plusieurs réseaux, appartenant parfois à diverses entités. Les matériels ne sont pas homogènes, ne sont pas nécessairement connectés entre eux. La position des bornes est généralement inconnue. La meilleure façon de réutiliser les réseaux présents est de le faire de façon opportuniste par une méthode de mesure basée sur le téléphone mobile. Le principe est le suivant : le téléphone réalise des mesures sur les réseaux Wi-Fi. Il obtient une liste d identifiants de bornes situées autour de lui, et la puissance reçue de ces différentes bornes, même s il n est pas connecté à ces bornes. Pour se localiser, il compare les niveaux de puissance reçus des différentes bornes avec une «carte» des niveaux de puissance attendus en tout point du site. Dans une étape préliminaire de déploiement de la solution, cette carte est réalisée par une campagne de mesure terrain appelée site survey. Cette technique de localisation est bien connue sous le nom de fingerprinting. Son avantage considérable est qu elle permet d utiliser n importe quelle borne Wi-Fi tierce sans besoin de s y connecter (au moins pour les téléphones Android) et sans connaître sa position. L inconvénient de cette technique est qu elle nécessite une présence sur le terrain dans la phase de déploiement, et nécessite que les niveaux de puissances reçus restent stables sur le site : puissance d émission fixe, pas de changement majeur d infrastructure. Nous allons voir plus loin comment dépasser ces limitations. Pour le cas où les réseaux Wi-Fi pré-existants sur le site sont insuffisants, il faut une autre solution. Une première solution consiste à ajouter des bornes Wi-Fi diffusant un simple identifiant mais n offrant pas de connexion réseau, ce qui exige une simple alimentation électrique sans câblage réseau. Mais il y a mieux : le Bluetooth 4.0 Low Energy, aussi Figure 2 : Exemple de balise à base de Bluetooth 4.0 Low Energy (BLE). appelé BLE. Cette évolution de la norme Bluetooth permet de réaliser de petites balises basse consommation pouvant durer plusieurs années avec une simple pile au lithium, diffusant des signaux permettant le fonctionnement d algorithmes de localisation par fingerprinting similaires à ceux utilisés sur le Wi-Fi. Le Bluetooth 2.0 traditionnel avait l inconvénient de nécessiter un temps de découverte long des balises, pouvant durer près de 10 secondes, consommait trop d énergie, la consommation étant par ailleurs fonction de l usage, et ne pouvait accepter qu un nombre limité d utilisateurs simultanés ; résultat appliqué à la localisation : les téléphones itinérants passaient trop vite pour capter toutes les balises, et la batterie de celles-ci était vidée en quelques mois, ce qui rendait le système impossible à maintenir. Conçu initialement pour des objets connectés basse consommation (capteur de rythme cardiaque, montre connectée etc.), le BLE apporte une interface radio totalement nouvelle. Grâce au BLE, une balise de localisation peut diffuser à une période configurable des trames dites d advertising signalant l identité de la balise, sur trois canaux bande étroite à l intérieur de la bande ISM 2.4 GHz. Ces trois canaux sont définis de manière à limiter au maximum les interférences avec les réseaux Wi- Fi dans un déploiement traditionnel sur les canaux Un téléphone compatible BLE va écouter régulièrement s il découvre ces trames d advertising et reporter la liste des balises vues ainsi que le niveau de puissance auquel elles ont été détectées. La consommation de la balise ne dépend plus du nombre d utilisateurs, un nombre quasi illimité d utilisateurs simultanés est possible. Le BLE a été intégré pour la première fois sur iphone 4S en été 2011, puis sur Samsung Galaxy SIII en été Il est disponible sur la totalité des terminaux Apple sortis depuis et la quasi intégralité des smartphones et tablettes Android ayant succédé au Galaxy SIII, et est pleinement pris en charge depuis la version Android 4.3. REE N 3/

5 Les balises BLE constituent donc une infrastructure bas coût idéale : le prix de la balise oscille entre 15 et 50 selon son autonomie et ses fonctions additionnelles ; son montage se résume à un simple collage, ou à la pose de deux vis. La fonction ibeacon d Apple est un format particulier de trame d advertising BLE permettant le réveil d une application mobile iphone ou ipad sur des critères de proximité des balises BLE. La puissance des capteurs de mouvement croisés avec la carte du site Figure 3 : Précision de localisation de l algorithme de fusion Wi-Fi/BLE/ MEMS/GPS/carte NAO Campus. La connaissance de la carte du site apporte beaucoup à la localisation indoor. Connaître les chemins empruntables sur un site permet de contraindre l algorithme de localisation pour empêcher les sauts d étages intempestifs et les sauts de position à travers les cloisons. Le croisement de cette information avec les capteurs de mouvement du téléphone apporte plus encore. Les smartphones possèdent en effet des capteurs de mouvement (MEMS pour Micro Electro-Mechanical Systems) utilisés initialement pour le basculement automatique de l écran en mode portrait ou paysage suivant l orientation du téléphone ou pour les jeux vidéo. Les smartphones et tablettes Apple ou Android possèdent tous a minima un accéléromètre 3 axes et un compas ; les plus récents présentent de surcroît un gyroscope et même un baromètre. L ensemble de ces capteurs permettent de déterminer le mouvement relatif de l utilisateur suivant des techniques bien connues de navigation à l estime piétonne (Pedestrian Dead Reckoning, PDR). La limite connue de tels algorithmes est la dérive des capteurs se traduisant par une dérive rapide de la position calculée qui devient rapidement inutilisable. Le croisement des données des capteurs avec la carte apporte une solution puissante à la question : un algorithme probabiliste cherche en permanence à faire correspondre le mouvement relatif de la personne avec les cheminements définis sur la carte. Les algorithmes que nous avons développés en ce sens nous permettent de localiser une personne à l intérieur d un site même en l'absence de signaux Wi-Fi et BLE référencés, après quelques mètres parcourus. Le fait de requérir une carte est une faible contrainte : la localisation indoor précise n a de sens que si elle est restituée sur une carte du bâtiment, qu il faut donc posséder, décrivant non seulement la topographie du bâtiment (qu on pourrait imaginer acquérir en SLAM), mais également ses points d intérêt. La tâche présente de nombreuses difficultés. Le compas présente parfois des problèmes de «magnétisation» lorsqu il est soumis à des champs magnétiques extérieurs importants. Enfin un téléphone mobile peut être tenu de multiples façons (dans la main en portrait/paysage, dans la poche, dans un sac, bras ballant etc.), ce qui rend extrêmement difficile l estimation de la direction du mouvement. Nous avons développé des algorithmes permettant de résoudre ces écueils. Technologie cœur de localisation : au final, un algorithme de fusion embarqué En combinant tous ces éléments, en y ajoutant le GPS afin de permettre des transitions entre localisation indoor et localisation à l extérieur, la solution répondant le mieux au besoin est un algorithme de fusion de signaux Wi-Fi et/ ou BLE avec les données issues des capteurs de mouvement, les données GPS et la carte du site. Pour éviter les goulots d étranglement en cas d affluence et les problèmes de connectivité, l algorithme doit opérer directement sur le téléphone, en utilisant une petite base de données synchronisable contenant les données de fingerprinting ainsi que les données cartographiques nécessaires à la fusion. Un tel algorithme permet de profiter des signaux Wi-Fi disponibles, de les compléter par du BLE le cas échéant, de compenser les défauts de densité d infrastructure grâce à la fusion avec les senseurs de mouvement, le tout pour une précision de quelques mètres à un prix extrêmement compétitif. Nous avons développé à Pole Star un tel algorithme depuis plusieurs années, intégré dans notre offre produit NAO Campus. Notre algorithme atteint de façon nominale une performance moyenne de deux mètres sur des sites réels, en assurant la bonne discrimination des allées et des pièces. Un tel algorithme s intègre sous forme de bibliothèque logicielle dans une application mobile que les utilisateurs 86 REE N 3/2014

6 Géolocalisation indoor à grande échelle Des techniques d auto-apprentissage préparent une révolution de la localisation indoor Figure 4 : Schéma de principe du Blind Crowd Sourcing. Figure 5 : Une carte mise à jour à chaque itération de l algorithme de Blind Crowd Sourcing permet de visualiser un indicateur a priori de qualité du service de localisation. La couleur bleue représente des zones que l algorithme estime non couvertes. peuvent ensuite télécharger depuis les portails tels que le Google Play store ou l AppStore d Apple. Faciliter le déploiement : une plate-forme cloud Les évolutions du HTML5 permettent la mise sur cloud des outils permettant le déploiement de telles solutions de localisation. Un PC, un navigateur internet, un téléphone mobile suffisent pour déployer et maintenir la solution partout dans le monde. La mise sur cloud des algorithmes et des données permet de faciliter l intervention de support à distance, garantissant la meilleure réactivité au plus bas coût. L auto-apprentissage de la localisation indoor, ou un déploiement bientôt sans effort Le dernier verrou permettant de rendre la solution déployable à grande échelle consiste à supprimer le besoin d envoyer du personnel technique sur le terrain pour déployer REE N 3/

7 et maintenir la solution de localisation indoor. Pour cela, une technique est maintenant disponible : le Blind Crowd Sourcing, entendez par là collecte de données en aveugle à partir des téléphones du public. L idée est simple : à l instar de ce qui est pratiqué pour la localisation en milieu urbain à partir des signaux Wi-Fi et cellulaires, l'idée consiste à demander aux téléphones des utilisateurs de remonter des données observées sur site, sans que l utilisateur n ait besoin d intervenir (si ce n est pour donner son autorisation au processus). Une différence majeure avec la localisation à l extérieur en milieu urbain : en indoor, le GPS n est pas là pour géoréférencer les mesures faites sur les réseaux Wi-Fi. Des algorithmes avancés permettent néanmoins de «jouer au puzzle» avec les données remontées pour trouver leurs points de correspondance, et essayer de reconstituer ainsi la carte de prédiction des niveaux de puissance de bornes Wi-Fi ou de balises BLE présentes sur site. Concrètement, il suffit à un acteur désireux de mettre en service la localisation indoor sur un grand nombre de sites de lancer dans un premier temps une application mobile, par exemple comportant une simple carte. Lorsque les utilisateurs lancent l application, celle-ci, si elle y est autorisée, collecte des données en tâche de fond, et les remonte vers un serveur. Sur le serveur, un algorithme traite les données dans le flot pour générer de façon itérative une base de données de localisation. Ces bases, une fois mûres, sont synchronisées dans les téléphones, afin d activer un service de localisation basé sur un algorithme de fusion de données embarqué sur le téléphone, tel que présenté précédemment. Nous avons réussi à mettre au point un tel algorithme. Notre serveur de calcul met à jour à chaque itération une carte du site indiquant par un code couleur la qualité de service de localisation attendue en tout point du site. Ces indicateurs peuvent permettre de déclencher automatiquement la publication de la base de données de positionnement. Des indicateurs additionnels permettent de mesurer le taux d utilisation des données, afin de nous permettre d optimiser le temps de convergence de l algorithme. Nos résultats de tests montrent une convergence extrêmement rapide de l algorithme : selon la longueur des séquences de données remontées par les utilisateurs, il suffit de un à quelques passages dans chaque couloir pour atteindre une précision de positionnement de quelques mètres. Conclusions et perspectives Les percées technologiques récentes permettent le déploiement de solutions de localisation indoor à bas coût et grande échelle, compatibles avec la majeure partie des terminaux mobiles grand public. Le coût de la localisation indoor devenant extrêmement faible, on peut prédire une forte accélération de son adoption sur de nombreux segments de marché dans les dix-huit mois à venir. A propos de Pole Star Pole Star est une société française créée, installée à Toulouse, ayant une filiale aux Etats-Unis. Leader mondial indépendant de la localisation indoor pour smartphones, Pole Star a développé la suite de produits NAO, vendue dans plus de 20 pays ; sa solution de localisation indoor NAO Campus fonctionne sur un principe de fusion Wi-Fi/BLE/MEMS/GPS/ carte tel que décrit dans l article. La plate-forme NAO Cloud permet un déploiement simple de NAO Campus par nos partenaires. Nos balises BLE NAO BlueSpot peuvent servir tout autant pour NAO Campus que pour la nouvelle offre de détection de proximité NAO Micro, qui permet de réveiller une application mobile sur des critères géographiques pour interagir avec l utilisateur ou pour collecter des statistiques géographiques en tâche de fond. Pole Star a inventé et breveté le concept de Blind Crowd Sourcing pour la localisation indoor. L'AUTEUR Jean-Baptiste Prost (jb.prost@polestar.eu) est diplômé de l Ecole Polytechnique et de Telecom ParisTech. Après un début dans la téléphonie mobile chez Motorola en 1999, il crée une activité de récepteur GPS assisté haute sensibilité chez Thales Alenia Space. Pour créer une ligne de produits autour de la localisation indoor, il prend en 2006 la direction technique de Pole Star, dont il devient directeur général adjoint fin REE N 3/2014