A Layered Spatial Graph Framework for Intelligent Multi-Floor Indoor Navigation

Trouver son chemin à l'intérieur d'un bâtiment massif à plusieurs étages est un type de casse-tête différent de la navigation dans une rue de la ville. À l'extérieur, le Système de Positionnement Global, ou GPS, agit comme un guide fiable, renvoyant des signaux vers les satellites pour nous dire exactement où nous nous trouvons. Mais ces mêmes signaux peinent à pénétrer les murs épais, les plafonds en béton et les matériaux denses de l'architecture moderne. Une fois à l'intérieur d'un grand campus universitaire, d'un hôpital ou d'un centre commercial, la connexion satellite s'estompe, laissant les gens dépendre de panneaux statiques et de leur propre mémoire. Cela est particulièrement difficile dans les structures complexes comprenant des dizaines de pièces sur plusieurs niveaux, où un mauvais tournant à un escalier peut entraîner un retard important avant un cours ou une réunion. Le défi pour les scientifiques et les ingénieurs a été de créer un guide numérique qui fonctionne sans nécessiter de capteurs coûteux ou de matériel spécialisé installés dans tout le bâtiment.

Une équipe de chercheurs de l'Institut de Technologie de Vellore a abordé ce problème en créant un système basé sur le Web appelé INDOORNAV. Au lieu d'essayer de suivre la position d'une personne avec des ondes radio ou des balises Bluetooth, leur approche se concentre sur le bâtiment lui-même. Ils traitent les plans d'étage comme une carte numérique qui peut être lue par un ordinateur, transformant les pièces, les couloirs et les escaliers en un réseau connecté. En utilisant une méthode bien connue pour trouver le chemin le plus rapide à travers un réseau, le système calcule le chemin le plus court entre deux points quelconques et l'affiche clairement sur un écran. Le résultat est un outil que quiconque peut accéder via un navigateur Web standard, ne nécessitant aucun téléchargement d'application, pour le guider de sa pièce de départ à sa destination, même s'il se déplace entre différents étages.

Le cœur de ce travail réside dans la manière dont les chercheurs ont traduit un bâtiment physique en un langage compréhensible par un ordinateur. Ils ont commencé avec des plans architecturaux haute résolution d'un bâtiment de trois étages contenant plus de trente pièces par étage. À l'aide d'outils de cartographie numérique, ils ont tracé les contours de chaque pièce, couloir et porte, convertissant ces formes en un format numérique standard appelé GeoJSON. Ce format agit comme un traducteur universel pour les données géographiques, permettant à l'ordinateur de voir le bâtiment non pas comme une image, mais comme une collection de formes et de connexions. À partir de ce plan numérique, l'équipe a construit un graphe, qui est essentiellement une carte de connexions où chaque pièce et chaque intersection est un point, et chaque chemin praticable entre eux est une ligne.

Pour trouver le meilleur itinéraire, le système utilise une méthode de recherche appelée algorithme A*. Imaginez que vous vous trouviez à un carrefour avec une carte et une destination en tête ; vous cherchez naturellement le chemin qui semble mener le plus directement vers votre objectif. L'algorithme A* fait quelque chose de similaire mais avec une précision mathématique. Il regarde la distance déjà parcourue et estime la distance restante jusqu'à l'objectif, choisissant constamment le chemin qui semble le plus efficace. Cela permet au système d'ignorer les impasses et les détours inutiles, identifiant rapidement l'itinéraire optimal. Contrairement aux méthodes plus anciennes qui pourraient vérifier chaque chemin possible, cette approche est plus rapide et utilise moins de puissance de calcul, ce qui la rend idéale pour une utilisation en temps réel sur des appareils standards.

Les chercheurs ont testé leur système de manière approfondie pour s'assurer qu'il fonctionnait de manière fiable. Ils ont mené deux cents scénarios de navigation différents, incluant des trajets restant sur un seul étage, des voyages nécessitant de monter ou descendre entre les étages, et des itinéraires d'urgence vers la sortie la plus proche. Dans chaque test, le système a calculé avec succès un chemin valide. La vitesse de réponse était remarquablement rapide, le système trouvant des itinéraires en moins d'une milliseconde en moyenne. Pour les situations d'urgence, où chaque seconde compte, le système était encore plus rapide, trouvant le chemin vers une sortie en environ un tiers de milliseconde. Le système a également prouvé qu'il était très léger en mémoire, utilisant une fraction infime de l'espace de stockage disponible sur un ordinateur typique, ce qui signifie qu'il pourrait fonctionner sans problème sur presque n'importe quel appareil sans le ralentir.

L'une des caractéristiques les plus pratiques de ce système est sa capacité à gérer le mouvement vertical. Dans de nombreuses tentatives de navigation intérieure, se déplacer entre les étages est un problème complexe, mais ce système traite les escaliers et les ascenseurs comme de simples points de connexion entre les différents niveaux du bâtiment. Lorsqu'un utilisateur doit aller d'une pièce au premier étage à une pièce au troisième étage, le système identifie automatiquement l'escalier ou l'ascenseur le plus proche, calcule le chemin vers celui-ci, puis poursuit le calcul sur l'étage suivant. Cette intégration fluide signifie qu'un utilisateur n'a pas besoin de changer de carte ou de modifier son approche lorsqu'il change de niveau ; le système gère l'ensemble du voyage comme un seul chemin continu.

La conception d'INDOORNAV privilégie également l'accessibilité et la facilité d'utilisation. Parce que le système fonctionne entièrement dans un navigateur Web, les utilisateurs n'ont pas besoin de télécharger ou d'installer de logiciel. Ils ouvrent simplement un site Web, tapent leur pièce de départ et leur destination, et le système génère une carte claire et mise en évidence montrant l'itinéraire. Cette carte est générée instantanément et peut être consultée sur un smartphone, une tablette ou un ordinateur portable. Les chercheurs ont démontré que cette approche fonctionne efficacement pour un bâtiment de trois étages, mais la structure sous-jacente est conçue pour être évolutive. Si une nouvelle aile est ajoutée à un bâtiment ou qu'un nouvel étage est construit, le système peut être mis à jour en ajoutant simplement le nouveau plan d'étage numérique au réseau, sans avoir besoin de reconstruire tout le système à partir de zéro.

Au-delà de la navigation quotidienne, le système comprend un mode spécifique pour l'évacuation d'urgence. En cas de crise, comme un incendie, trouver la sortie la plus rapide est critique. Le système permet à un utilisateur de saisir « sortie » comme destination, et il calcule immédiatement le chemin le plus court vers la porte d'urgence la plus proche, contournant tout obstacle interne ou configuration complexe de pièces. Cette fonctionnalité est intégrée au même cadre utilisé pour la navigation quotidienne, garantissant que les instructions de sécurité sont cohérentes et fiables. Les chercheurs ont constaté que cet itinéraire d'urgence était le type de calcul le plus rapide effectué par le système, soulignant sa valeur potentielle dans des situations critiques où la vitesse est primordiale.

Le succès de ce projet démontre qu'une navigation intérieure complexe ne nécessite pas un réseau de capteurs coûteux ou de matériel spécialisé. En exploitant les plans d'étage numériques existants et des algorithmes de recherche de chemin efficaces, il est possible de créer un système de guidage robuste qui soit à la fois rentable et facile à déployer. Le système a prouvé qu'une approche basée sur le Web pouvait gérer les complexités des bâtiments à plusieurs étages, offrant une solution accessible aux étudiants, au corps enseignant et aux visiteurs. Bien que la version actuelle opère sur une carte statique, les chercheurs ont esquissé des possibilités futures, telles que l'intégration de commandes vocales ou de la réalité augmentée pour rendre l'expérience encore plus intuitive. Pour l'instant, cependant, le système constitue un outil fonctionnel et fiable qui transforme la confusion d'un grand bâtiment inconnu en un chemin clair et guidé.