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

Trovare la propria strada all'interno di un enorme edificio su più piani è un tipo di rompicapo diverso rispetto al navigare in una strada cittadina. All'esterno, il Global Positioning System, o GPS, funge da guida affidabile, rimbalzando i segnali sui satelliti per dirci esattamente dove ci troviamo. Ma quegli stessi segnali faticano a penetrare le pareti spesse, i soffitti in cemento e i materiali densi dell'architettura moderna. Una volta entrati in un grande campus universitario, in un ospedale o in un centro commerciale, la connessione satellitare svanisce, lasciando le persone a fare affidamento su segnaletica statica e sulla propria memoria. Questo è particolarmente difficile in strutture complesse con decine di stanze su più livelli, dove una curva sbagliata a una scala può portare a un ritardo significativo prima di una lezione o di una riunione. La sfida per scienziati e ingegneri è stata quella di creare una guida digitale che funzioni senza la necessità di sensori costosi o hardware specializzato installati in tutto l'edificio.

Un team di ricercatori del Vellore Institute of Technology ha affrontato questo problema creando un sistema basato sul web chiamato INDOORNAV. Invece di cercare di tracciare la posizione di una persona con onde radio o beacon Bluetooth, il loro approccio si concentra sull'edificio stesso. Trattano le planimetrie come una mappa digitale che può essere letta da un computer, trasformando stanze, corridoi e scale in una rete connessa. Utilizzando un metodo ben noto per trovare il percorso più veloce attraverso una rete, il sistema calcola il percorso più breve tra due punti qualsiasi e lo visualizza chiaramente su uno schermo. Il risultato è uno strumento a cui chiunque può accedere tramite un normale browser web, senza richiedere il download di app, per guidare dalla propria stanza di partenza alla destinazione, anche se ci si sposta tra diversi piani.

Il cuore di questo lavoro risiede nel modo in cui i ricercatori hanno tradotto un edificio fisico in un linguaggio comprensibile per un computer. Hanno iniziato con planimetrie architettoniche ad alta risoluzione di un edificio di tre piani contenente oltre trenta stanze per piano. Utilizzando strumenti di mappatura digitale, hanno tracciato i contorni di ogni stanza, corridoio e porta, convertendo queste forme in un formato digitale standard noto come GeoJSON. Questo formato funge da traduttore universale per i dati geografici, permettendo al computer di vedere l'edificio non solo come un'immagine, ma come una collezione di forme e connessioni. Da questa planimetria digitale, il team ha costruito un grafo, che è essenzialmente una mappa di connessioni dove ogni stanza e ogni incrocio è un punto, e ogni percorso percorribile tra di essi è una linea.

Per trovare il miglior percorso, il sistema utilizza un metodo di ricerca chiamato algoritmo A*. Immaginate di trovarvi a un incrocio con una mappa e una destinazione in mente; naturalmente cercate il percorso che sembra condurre più direttamente verso il vostro obiettivo. L'algoritmo A* fa qualcosa di simile ma con precisione matematica. Esamina la distanza già percorsa e stima la distanza rimanente verso l'obiettivo, scegliendo costantemente il percorso che appare più efficiente. Ciò consente al sistema di ignorare vicoli ciechi e deviazioni inutili, identificando rapidamente il percorso ottimale. A differenza dei metodi più vecchi che potrebbero controllare ogni singolo percorso possibile, questo approccio è più veloce e utilizza meno potenza di calcolo, rendendolo ideale per l'uso in tempo reale su dispositivi standard.

I ricercatori hanno testato il loro sistema estensivamente per garantire che funzionasse in modo affidabile. Hanno eseguito duecento diversi scenari di navigazione, inclusi viaggi che rimanevano su un singolo piano, viaggi che richiedevano di spostarsi su o giù tra i piani e percorsi di emergenza verso l'uscita più vicina. In ogni singolo test, il sistema ha calcolato con successo un percorso valido. La velocità della risposta è stata sorprendentemente rapida, con il sistema che trovava i percorsi in meno di un millisecondo in media. Per le situazioni di emergenza, dove ogni secondo conta, il sistema è stato ancora più veloce, trovando il percorso verso un'uscita in circa un terzo di millisecondo. Il sistema si è anche dimostrato molto leggero in termini di memoria, utilizzando una frazione minuscola dello spazio di archiviazione disponibile su un tipico computer, il che significa che potrebbe girare fluidamente su quasi tutti i dispositivi senza rallentarli.

Uno dei vantaggi più pratici di questo sistema è la sua capacità di gestire il movimento verticale. In molti tentativi di navigazione indoor, muoversi tra i piani è un problema complesso, ma questo sistema tratta le scale e gli ascensori come semplici punti di connessione tra i diversi livelli dell'edificio. Quando un utente deve andare da una stanza al primo piano a una stanza al terzo piano, il sistema identifica automaticamente la scala o l'ascensore più vicino, calcola il percorso verso di esso e poi prosegue il calcolo sul piano successivo. Questa integrazione fluida significa che un utente non deve cambiare mappe o approccio quando cambia livello; il sistema gestisce l'intero viaggio come un unico percorso continuo.

Il design di INDOORNAV privilegia anche l'accessibilità e la facilità d'uso. Poiché il sistema funziona interamente in un browser web, gli utenti non devono scaricare o installare alcun software. Devono solo aprire un sito web, digitare la stanza di partenza e la destinazione, e il sistema genera una mappa chiara e evidenziata che mostra il percorso. Questa mappa viene generata istantaneamente e può essere visualizzata su uno smartphone, un tablet o un laptop. I ricercatori hanno dimostrato che questo approccio funziona efficacementmente per un edificio di tre piani, ma la struttura sottostante è progettata per essere scalabile. Se viene aggiunta una nuova ala a un edificio o se viene costruito un nuovo piano, il sistema può essere aggiornato semplicemente aggiungendo la nuova planimetria digitale alla rete, senza dover ricostruire l'intero sistema da zero.

Oltre alla navigazione quotidiana, il sistema include una modalità specifica per l'evacuazione di emergenza. In una crisi, come un incendio, trovare la via d'uscita più rapida è fondamentale. Il sistema consente a un utente di inserire "uscita" come destinazione, e calcola immediatamente il percorso più breve verso la porta di emergenza più vicina, bypassando eventuali ostacoli interni o complessi layout delle stanze. Questa funzione è integrata nello stesso framework utilizzato per la navigazione quotidiana, garantendo che le istruzioni di sicurezza siano coerenti e affidabili. I ricercatori hanno scoperto che questo routing di emergenza era il tipo di calcolo più veloce eseguito dal sistema, evidenziando il suo potenziale valore in situazioni critiche dove la velocità è fondamentale.

Il successo di questo progetto dimostra che la navigazione indoor complessa non richiede una rete di sensori costosi o hardware specializzati. Sfruttando le planimetrie digitali esistenti e algoritmi di ricerca del percorso efficienti, è possibile creare un sistema di guida robusto che sia sia economico che facile da implementare. Il sistema ha dimostrato che un approccio basato sul web poteva gestire le complessità degli edifici su più piani, offrendo una soluzione accessibile a studenti, docenti e visitatori. Sebbene l'attuale versione operi su una mappa statica, i ricercatori hanno delineato possibilità future, come l'integrazione di comandi vocali o della realtà aumentata per rendere l'esperienza ancora più intuitiva. Per ora, tuttavia, il sistema è uno strumento funzionale e affidabile che trasforma la confusione di un grande edificio sconosciuto in un percorso chiaro e guidato.