Los grafos topológicos ayudan a los robots a aprender navegación visiolingüística en lazo cerrado

Los grafos topológicos ayudan a los robots a aprender navegación visiolingüística en lazo cerrado

Shuhao Ye, Sitong Mao, Yuxiang Cui, Yufei Wei, Xuan Yu +5 más

9 min de lectura•6 sept 2026

Un nuevo sistema de navegación permite que un robot elija entre un puñado de lugares relevantes en vez de emitir cientos de pequeñas órdenes de movimiento. Al combinar un mapa topológico, un planificador basado en grafos y aprendizaje por refuerzo en lazo cerrado, el sistema mejora el seguimiento de instrucciones en entornos simulados desconocidos y hace viable el aprendizaje por refuerzo para la navegación visiolingüística de horizonte largo.

Índice

¿Qué construyeron los investigadores para la navegación visiolingüística?

Los investigadores desarrollaron un sistema jerárquico de navegación para Vision-Language Navigation in Continuous Environments, o VLN-CE. La tarea consiste en que un robot siga indicaciones en lenguaje natural por un entorno 3D desconocido, por ejemplo, desplazándose entre habitaciones mientras interpreta instrucciones sobre puertas, pasillos, objetos y destinos.

La mayoría de los sistemas de navegación continua operan en el nivel de las microacciones. El robot elige repetidamente órdenes como girar ligeramente, avanzar o detenerse. Un trayecto largo puede requerir cientos de estas decisiones, de modo que un pequeño error cambia la posición y el punto de vista del robot. Las decisiones posteriores tienen lugar entonces en estados que no estaban representados durante el entrenamiento, lo que provoca una acumulación de errores.

Este sistema, en cambio, construye en línea un grafo topológico del entorno. Cada nodo representa un lugar o punto de paso relevante, mientras que las aristas del grafo representan conexiones transitables. La política de alto nivel elige un nodo frontera —un lugar candidato al que el robot puede intentar llegar— en vez de seleccionar cada orden motora por separado.

Un Graph Transformer procesa el grafo, las observaciones visuales y la instrucción lingüística. Después, un controlador independiente de bajo nivel gestiona la breve secuencia de movimientos necesaria para alcanzar el nodo seleccionado. Esta división crea un sistema jerárquico: el planificador de alto nivel decide adónde ir, mientras que el controlador de bajo nivel se ocupa de cómo llegar.

El diseño también admite aprendizaje por refuerzo en lazo cerrado. Tras el preentrenamiento y el aprendizaje por imitación, el planificador recibe retroalimentación de las recompensas obtenidas en intentos completos de navegación y aprende a tomar mejores decisiones cuando la instrucción y la trayectoria observada dejan de coincidir.

¿Qué resultados obtuvo el sistema de navegación?

Según el texto suministrado del artículo, el marco alcanza resultados de vanguardia en los benchmarks R2R-CE y RxR-CE. R2R-CE utiliza instrucciones más breves en inglés y rutas de distancia mínima, mientras que RxR-CE contiene instrucciones multilingües más descriptivas y trayectos más largos que no siempre siguen la ruta más corta.

La principal ganancia de eficiencia proviene de reducir el horizonte de decisión: de cientos de microacciones a aproximadamente entre 5 y 20 decisiones macro. Esta reducción facilita considerablemente la optimización de la política, porque el aprendizaje por refuerzo recibe retroalimentación a lo largo de una secuencia mucho más corta de decisiones de alto nivel.

Los investigadores probaron varios algoritmos de aprendizaje por refuerzo dentro de la misma arquitectura basada en grafos e identificaron Proximal Policy Optimization como la opción más sólida. El sistema PPO basado en grafos resultante superó a las líneas base entrenadas directamente en el espacio de microacciones.

El ajuste fino por refuerzo en lazo cerrado también produjo una mejora constante cuando el conjunto de datos de preentrenamiento se amplió al 25 %, 50 %, 75 % y 100 % del tamaño disponible. En esas cuatro configuraciones, la puntuación combinada de Success Rate más SPL mejoró entre 6,2 y 7,0 puntos después del RFT. Esta ganancia estable muestra que ampliar el conjunto de datos y realizar un ajuste fino por refuerzo resuelven problemas diferentes.

El extracto de la fuente no reproduce los valores individuales de la tabla principal de comparación, por lo que aquí no se indican cifras específicas de Success Rate, SPL ni error de navegación.

Ejemplo de navegación que muestra una recuperación mediante un grafo topológico

¿Cómo funciona el sistema de navegación basado en grafos topológicos?

El sistema plantea la navegación como un Proceso de Decisión de Markov jerárquico. En la práctica, el robot mantiene un estado de alto nivel que contiene la instrucción, las observaciones visuales recientes y un grafo en evolución de los lugares observados hasta el momento. La política de alto nivel selecciona como siguiente macroacción una de las fronteras disponibles.

Un constructor de grafos en línea actualiza el mapa a medida que el robot se desplaza. Los nuevos puntos de vista visuales se convierten en nodos y el sistema registra cómo se conectan esas ubicaciones. Los nodos visitados anteriormente siguen disponibles, lo que permite al planificador retroceder cuando la ruta actual deja de coincidir con la instrucción.

El planificador de alto nivel utiliza un Graph Transformer multimodal. Su mecanismo de atención puede comparar los nodos del grafo con la instrucción lingüística y la evidencia visual, ayudándolo a determinar si una frontera candidata es relevante. El planificador produce tanto logits de acción, que clasifican las fronteras disponibles, como una estimación de valor utilizada por PPO.

El espacio de acciones cambia de un estado del grafo a otro porque cada observación expone fronteras candidatas diferentes. Una cabeza de valor convencional puede tener dificultades con este conjunto dinámico de acciones. La cabeza de valor consciente de las acciones propuesta incorpora las fronteras disponibles en ese momento al estimar hasta qué punto es prometedor un estado, lo que proporciona a PPO una señal de aprendizaje más útil.

El controlador de bajo nivel utiliza una rutina heurística de girar y avanzar. Una vez seleccionada una frontera, este controlador gira hacia el objetivo y avanza hasta alcanzar el punto de paso o hasta que termine la ruta local. Después, la política de alto nivel recibe el estado resultante y selecciona la siguiente frontera.

El entrenamiento consta de tres etapas:

  1. El preentrenamiento establece representaciones visiolingüísticas y de navegación.
  2. DAgger, un método de aprendizaje por imitación, expone al modelo a los estados que él mismo visita mientras proporciona demostraciones correctivas. La cabeza de valor se inicializa durante esta etapa.
  3. El RFT en lazo cerrado ejecuta PPO en episodios completos de navegación y añade una penalización por divergencia KL para mantener la política actualizada cerca del modelo entrenado con DAgger.

Esta etapa final enseña al planificador a utilizar las señales de recompensa para respetar la instrucción, no solo para imitar las acciones del experto.

¿Por qué es importante para la robótica en el mundo real?

El trabajo aborda un problema habitual en el despliegue: la navegación de horizonte largo falla con menos frecuencia cuando el sistema puede recuperarse en puntos de decisión relevantes. Un planificador capaz de regresar a una puerta o un pasillo observados previamente tiene más posibilidades de corregir un giro equivocado que un controlador que solo reacciona a la imagen actual de la cámara.

La separación entre planificación y control también resulta útil para la ingeniería robótica. Una pila de navegación puede sustituir el controlador heurístico de bajo nivel por un planificador local listo para producción y conservar la política de alto nivel basada en grafos. Esto hace que la arquitectura sea relevante para robots móviles de interior, robots de servicio y robots de almacén que operan en rutas y entornos con obstáculos cambiantes.

Para los operadores de flotas, un menor número de decisiones de alto nivel puede reducir el coste del entrenamiento y simplificar la depuración. Los fallos son más fáciles de analizar: el planificador eligió la frontera equivocada, el grafo no detectó una ruta o el controlador local no logró alcanzar un nodo válido. Esto resulta más útil que rastrear cientos de acciones de bajo nivel.

El enfoque también pone de relieve el papel del aprendizaje por refuerzo junto al aprendizaje por imitación. Las demostraciones pueden enseñar a un robot a navegar, pero las recompensas en lazo cerrado pueden enseñarle cuándo abandonar una ruta deficiente, retroceder y ajustar mejor el movimiento a la instrucción.

¿Cuáles son las principales limitaciones y preguntas abiertas?

Las macroacciones del sistema están limitadas por el predictor de puntos de paso. Una frontera solo puede seleccionarse si el predictor la genera, por lo que el grafo no garantiza el acceso a todos los lugares globalmente alcanzables. Por tanto, un punto de paso omitido puede convertirse en un fallo de planificación aunque la ruta física exista.

El controlador de bajo nivel también es una rutina heurística de girar y avanzar, no un sistema robusto de navegación local. No demuestra un funcionamiento fiable ante obstáculos dinámicos, deslizamiento de las ruedas, localización imperfecta o ruido real de los sensores.

La evaluación se lleva a cabo en el simulador Habitat, con R2R-CE y RxR-CE. Estos benchmarks ponen a prueba el anclaje lingüístico y la navegación de horizonte largo, pero no demuestran el rendimiento en robots físicos. El trabajo futuro necesita macroacciones globalmente alcanzables, un control local más sólido, pruebas en el mundo real y una estrategia clara de transferencia de simulación a realidad.

Preguntas frecuentes

¿Qué problema resuelve esta investigación?

Reduce el largo horizonte de decisión de la navegación visiolingüística continua. En lugar de aprender mediante aprendizaje por refuerzo cada pequeña orden de movimiento, el robot elige ubicaciones relevantes del grafo.

¿Qué es una macroacción en este sistema?

Una macroacción consiste en seleccionar una frontera o un punto de paso del grafo topológico. Después, un controlador de bajo nivel ejecuta los movimientos necesarios para alcanzar esa ubicación.

¿Por qué ayuda el aprendizaje por refuerzo en lazo cerrado?

Permite que el planificador aprenda de los resultados de intentos completos de navegación, incluidos los giros equivocados y las recuperaciones exitosas. Esto mejora la selección de rutas más allá de la simple imitación de demostraciones.

¿Se probó el sistema en robots físicos?

No. Las evaluaciones comunicadas utilizan el simulador Habitat y los benchmarks R2R-CE y RxR-CE; el despliegue físico sigue siendo un trabajo futuro.

Conclusión

Los grafos topológicos convierten la navegación visiolingüística continua en una secuencia más corta de decisiones de alto nivel, lo que hace más práctico el aprendizaje por refuerzo en lazo cerrado. El PPO basado en grafos y la estrategia de ajuste fino por refuerzo mejoran la navegación en distintos escenarios de evaluación y mantienen una vía clara hacia controladores locales más sólidos y robots capaces de operar en el mundo real.