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

Encontrar el camino dentro de un edificio masivo de varios pisos es un tipo de rompecabezas diferente a navegar por una calle de la ciudad. En el exterior, el Sistema de Posicionamiento Global, o GPS, actúa como una guía confiable, rebotando señales en los satélites para decirnos exactamente dónde nos encontramos. Pero esas mismas señales tienen dificultades para penetrar las paredes gruesas, los techos de concreto y los materiales densos de la arquitectura moderna. Una vez dentro de un campus universitario grande, un hospital o un centro comercial, la conexión satelital se desvanece, dejando a las personas dependiendo de letreros estáticos y de su propia memoria. Esto es particularmente difícil en estructuras complejas con docenas de habitaciones en múltiples niveles, donde un giro equivocado en una escalera puede provocar un retraso significativo antes de una conferencia o reunión. El desafío para científicos e ingenieros ha sido crear una guía digital que funcione sin necesidad de sensores costosos o hardware especializado instalado en todo el edificio.

Un equipo de investigadores del Instituto de Tecnología de Vellore abordó este problema creando un sistema basado en la web llamado INDOORNAV. En lugar de intentar rastrear la ubicación de una persona con ondas de radio o balizas Bluetooth, su enfoque se centra en el edificio mismo. Tratan los planos de planta como un mapa digital que puede ser leído por una computadora, convirtiendo habitaciones, pasillos y escaleras en una red conectada. Mediante el uso de un método bien conocido para encontrar la ruta más rápida a través de una red, el sistema calcula la trayectoria más corta entre dos puntos y la muestra claramente en una pantalla. El resultado es una herramienta a la que cualquiera puede acceder a través de un navegador web estándar, sin necesidad de descargar aplicaciones, para guiarlo desde su habitación de origen hasta su destino, incluso si se desplaza entre diferentes pisos.

El núcleo de este trabajo reside en cómo los investigadores tradujeron un edificio físico al lenguaje que una computadora entiende. Comenzaron con planos arquitectónicos de alta resolución de un edificio de tres pisos que contiene más de treinta habitaciones por piso. Utilizando herramientas de mapeo digital, trazaron los contornos de cada habitación, pasillo y puerta, convirtiendo estas formas en un formato digital estándar conocido como GeoJSON. Este formato actúa como un traductor universal para datos geográficos, permitiendo que la computadora vea el edificio no solo como una imagen, sino como una colección de formas y conexiones. A partir de este plano digital, el equipo construyó un grafo, que es esencialmente un mapa de conexiones donde cada habitación e intersección es un punto, y cada camino transitable entre ellos es una línea.

Para encontrar la mejor ruta, el sistema utiliza un método de búsqueda llamado algoritmo A*. Imagine que está parado en un cruce con un mapa y un destino en mente; naturalmente busca el camino que parece dirigirse más directamente hacia su objetivo. El algoritmo A* hace algo similar pero con precisión matemática. Observa la distancia ya recorrida y estima la distancia restante hacia la meta, eligiendo constantemente el camino que parece más eficiente. Esto permite que el sistema ignore callejones sin salida y desvíos innecesarios, identificando rápidamente la ruta óptima. A diferencia de los métodos más antiguos que podrían revisar cada uno de los posibles caminos, este enfoque es más rápido y utiliza menos potencia de cálculo, lo que lo hace ideal para el uso en tiempo real en dispositivos estándar.

Los investigadores probaron su sistema extensamente para asegurar que funcionara de manera confiable. Realizaron doscientas escenas de navegación diferentes, incluyendo viajes que permanecían en un solo piso, trayectos que requerían moverse arriba o abajo entre pisos, y rutas de emergencia hacia la salida más cercana. En cada una de las pruebas, el sistema calculó con éxito una ruta válida. La velocidad de respuesta fue notablemente rápida, con el sistema encontrando rutas en menos de un milisegundo en promedio. Para situaciones de emergencia, donde cada segundo cuenta, el sistema fue incluso más rápido, encontrando el camino hacia una salida en aproximadamente un tercio de milisegundo. El sistema también demostró ser muy ligero en memoria, utilizando una fracción mínima del espacio de almacenamiento disponible en una computadora típica, lo que significa que podría ejecutarse sin problemas en casi cualquier dispositivo sin ralentizarlo.

Una de las características más prácticas de este sistema es su capacidad para manejar el movimiento vertical. En muchos intentos de navegación interior, moverse entre pisos es un problema complejo, pero este sistema trata las escaleras y los ascensores como simples puntos de conexión entre las diferentes capas del edificio. Cuando un usuario necesita ir de una habitación en el primer piso a una habitación en el tercer piso, el sistema identifica automáticamente la escalera o el ascensor más cercano, calcula la ruta hacia él y luego continúa el cálculo en el siguiente piso. Esta integración fluida significa que un usuario no necesita cambiar de mapas o cambiar su enfoque al cambiar de nivel; el sistema gestiona todo el viaje como un camino continuo.

El diseño de INDOORNAV también prioriza la accesibilidad y la facilidad de uso. Debido a que el sistema se ejecuta enteramente en un navegador web, los usuarios no necesitan descargar ni instalar ningún software. Simplemente abren un sitio web, escriben su habitación de origen y su destino, y el sistema genera un mapa claro y resaltado que muestra la ruta. Este mapa se genera instantáneamente y puede verse en un teléfono inteligente, tableta o computadora portátil. Los investigadores demostraron que este enfoque funciona eficazmente para un edificio de tres pisos, pero la estructura subyacente está diseñada para ser escalable. Si se añade un nuevo ala a un edificio o se construye un nuevo piso, el sistema puede actualizarse simplemente añadiendo el nuevo plano de planta digital a la red, sin necesidad de reconstruir todo el sistema desde cero.

Más allá de la navegación cotidiana, el sistema incluye un modo específico para la evacuación de emergencia. En una crisis, como un incendio, encontrar la salida más rápida es crítico. El sistema permite a un usuario ingresar "salida" como destino, e inmediatamente calcula la ruta más corta hacia la puerta de emergencia más cercana, evitando cualquier obstáculo interno o configuraciones de habitaciones complejas. Esta función está integrada en el mismo marco utilizado para la navegación diaria, asegurando que las instrucciones de seguridad sean consistentes y confiables. Los investigadores encontraron que este enrutamiento de emergencia era el tipo de cálculo más rápido que realizaba el sistema, destacando su valor potencial en situaciones críticas donde la velocidad es primordial.

El éxito de este proyecto demuestra que la navegación interior compleja no requiere una red de sensores costosos o hardware especializado. Al aprovechar los planos de planta digitales existentes y algoritmos de búsqueda de rutas eficientes, es posible crear un sistema de guía robusto que sea rentable y fácil de implementar. El sistema demostró que un enfoque basado en la web podía manejar las complejidades de los edificios de múltiples pisos, ofreciendo una solución accesible para estudiantes, profesores y visitantes por igual. Aunque la versión actual opera sobre un mapa estático, los investigadores han delineado posibilidades futuras, como la integración de comandos de voz o realidad aumentada para hacer la experiencia aún más intuitiva. Por ahora, sin embargo, el sistema es una herramienta funcional y confiable que convierte la confusión de un edificio grande y desconocido en un camino claro y guiado.