We present an analysis on the convergence properties of the so-called geometric heat flow equation for computing geodesics (shortest-path~curves) on Riemannian manifolds. Computing geodesics numerically in real-time has become an important capability in several fields, including control and motion planning. The geometric heat flow equation involves solving a parabolic partial differential equation whose solution is a geodesic. In practice, solving this PDE numerically can be done efficiently, and tends to be more numerically stable and exhibit a better rate of convergence compared to numerical optimization. We prove that the geometric heat flow equation is globally exponentially stable in $L_2$ if the curvature of the Riemannian manifold is not too positive, and that asymptotic convergence in $L_2$ is always guaranteed. We also present a pseudospectral method that leverages Chebyshev polynomials to accurately compute geodesics in only a few milliseconds for non-contrived manifolds. Our analysis was verified with our custom pseudospectral method by computing geodesics on common non-Euclidean surfaces, and in feedback for a contraction-based controller with a non-flat metric for a nonlinear system.
- ID del Artículo: 2510.11692
- Título: Analysis of the Geometric Heat Flow Equation: Computing Geodesics in Real-Time with Convergence Guarantees
- Autores: Samuel G. Gessow, Brett T. Lopez (Laboratorio VECTR de UCLA)
- Clasificación: eess.SY (Sistemas y Control), cs.SY (Sistemas y Control)
- Fecha de Publicación: 13 de octubre de 2025
- Enlace del Artículo: https://arxiv.org/abs/2510.11692v1
Este artículo analiza las propiedades de convergencia de la ecuación del flujo de calor geométrico para el cálculo de geodésicas (curvas de camino más corto) en variedades riemannianas. El cálculo numérico en tiempo real de geodésicas se ha convertido en una capacidad importante en múltiples campos como el control y la planificación de movimiento. La ecuación del flujo de calor geométrico implica la resolución de una ecuación diferencial parcial parabólica, cuya solución es la geodésica. En la práctica, la resolución numérica de esta EDP es eficiente, presentando mayor estabilidad numérica y tasas de convergencia mejores que los métodos de optimización numérica. Los autores demuestran que si la curvatura de la variedad riemanniana no es excesivamente positiva, la ecuación del flujo de calor geométrico es globalmente exponencialmente estable en el sentido L² y siempre garantiza convergencia asintótica L². El artículo también propone un método pseudoespectral utilizando polinomios de Chebyshev que puede calcular con precisión geodésicas en variedades no construidas artificialmente en cuestión de milisegundos.
La búsqueda del camino más corto entre dos puntos en variedades no euclidianas se ha convertido en un problema importante en campos como el control, la planificación de movimiento y la gráfica computacional. El cálculo del camino más corto en una variedad riemanniana (una variedad suave equipada con un producto interno que varía suavemente en el espacio), es decir, la búsqueda de curvas extremales del funcional de longitud de arco—las geodésicas.
Los métodos comúnmente utilizados para calcular geodésicas punto a punto incluyen:
- Método de Descenso de Gradiente: Formular el problema como un problema de valor en la frontera de dos puntos, minimizando el funcional de energía riemanniana. Aunque se utiliza comúnmente en controladores de retroalimentación de teoría de contracción, requiere cálculos intensivos sin garantías de tasa de convergencia demostrable.
- Método del Flujo de Calor Geométrico: Deformar la curva mediante la resolución de una EDP parabólica hasta que se convierte en una curva extremal de la clase de homotopía dada.
La ventaja clave del método del flujo de calor geométrico sobre el descenso de gradiente es que puede resolverse eficientemente reformulando la EDP como un problema de valor inicial de un sistema de ecuaciones diferenciales ordinarias. Aunque presenta buenos resultados empíricos en estabilidad numérica y tasa de convergencia, carece de un análisis exhaustivo del método del flujo de calor geométrico.
- Análisis Teórico: Primer análisis de estabilidad de la ecuación del flujo de calor geométrico, demostrando estabilidad exponencial global cuando la curvatura de la variedad no es excesivamente positiva
- Garantías de Convergencia: Demostración de convergencia asintótica en el sentido L² que siempre se cumple
- Algoritmo Eficiente: Propuesta de un método pseudoespectral basado en polinomios de Chebyshev que puede calcular geodésicas en tiempo de milisegundos
- Aplicación Práctica: Verificación de la efectividad del método en superficies 2D clásicas y controladores de contracción de sistemas no lineales
Dada una variedad riemanniana (M,g) y dos puntos p y q, encontrar la geodésica γ(s) que conecta estos dos puntos, satisfaciendo la ecuación geodésica:
dsD∂sγ=∇∂sγ∂sγ=0
El método central se basa en la ecuación del flujo de calor geométrico:
∂τc=αdsD∂sc(1)
Donde:
- c:[0,1]×R+→M es una curva regular parametrizada
- τ es una variable de tiempo virtual
- D/ds es la derivada covariante
- α∈R>0 es un parámetro
Mediante la derivada covariante de la ecuación del flujo de calor geométrico, se obtiene la ecuación del flujo de calor de Jacobi:
α1dτDJ=∂s2J+R(J,∂sc)∂sc(3)
Donde J(s,τ)=∂τc y R es el tensor de curvatura de Riemann.
Utilizando el funcional de Lyapunov:
V(J(τ))=2α1∫01⟨J,J⟩ds
Combinando la desigualdad de Poincaré y el análisis de curvatura seccional, se demuestra el teorema de convergencia.
En coordenadas locales, la ecuación del flujo de calor geométrico se convierte en:
α1∂τxi=∂s2xi+∑j,k=1nΓjki∂sxj∂sxk(5)
Utilizando polinomios de Chebyshev como funciones base:
- Puntos de colocación de Chebyshev-Gauss-Lobatto
- Matriz diferencial de Chebyshev
- Método de líneas para integración temporal
- Cálculo de Geodésicas en Superficies 2D: Esfera, toro, superficie de caja de huevos
- Aplicación de Control de Contracción: Retroalimentación de control de un sistema no lineal de tercer orden
- Precisión de la longitud de la geodésica
- Tiempo de cálculo
- Tasa de convergencia
- Evolución de la energía riemanniana
- Método de optimización numérica basado en descenso de gradiente 2
- Minimización del funcional de energía utilizando representación con polinomios de Chebyshev
- Hardware: MacBook Pro 2020, Intel Core i5 de 2GHz
- Software: Implementación en Python
- Configuración de parámetros: α = 4 (a menos que se especifique lo contrario)
- Paso de tiempo: 0.01s (aplicación de control)
| Superficie | Método Pseudoespectral PDE | | Método de Optimización 2 | |
|---|
| Longitud | Tiempo(ms) | Longitud | Tiempo(ms) |
| Esfera | 2.33 | 6.63 | 2.33 | 9.79 |
| Toro | 16.5 | 5.04 | 16.5 | 20.2 |
| Caja de Huevos | 7.36 | 150E3 | 7.36 | 130E3 |
Hallazgos Clave:
- Las longitudes de las geodésicas coinciden completamente, validando el análisis teórico
- Para la esfera y el toro, el método PDE es significativamente más rápido
- El rendimiento disminuye ligeramente en superficies complejas (caja de huevos)
- Convergencia Exponencial Confirmada: Se verificó el comportamiento de convergencia exponencial con el aumento de α en la esfera
- Impacto de la Curvatura: Se confirmó el impacto negativo de la curvatura positiva en la tasa de convergencia
- Predicción Teórica Coincide: Los resultados experimentales coinciden completamente con el análisis teórico de la Sección III
| Estado Inicial | Pseudoespectral PDE | Método de Optimización | Aceleración |
|---|
| 1,1,1ᵀ | 3.24ms | 5.34ms | 1.6× |
| 9,9,9ᵀ | 5.48ms | 23.0ms | 4.2× |
- La evolución de la energía riemanniana es casi idéntica
- El método PDE es 3 veces más rápido en general
- La ventaja es más evidente cuando se está lejos del estado deseado
- Impacto del Parámetro α: Mayor α produce convergencia más rápida, validando las predicciones teóricas
- Impacto de la Curvatura: Cuanto menor sea el radio de la esfera (mayor curvatura), más lenta la tasa de convergencia
- Orden del Polinomio: Las superficies complejas requieren polinomios de orden superior
- Optimización Numérica: Método de descenso de gradiente de Leung & Manchester (2017)
- Método PDE: Método de sistemas no holonómicos de Belabbas & Liu (2017)
- Teoría de Contracción: Método de métrica de contracción de Manchester & Slotine (2017)
- Primera garantía teórica de convergencia para la ecuación del flujo de calor geométrico
- Combinación del método pseudoespectral para cálculo eficiente
- Verificación de aplicación práctica en control de contracción
- Contribución Teórica: Demostración de estabilidad exponencial global de la ecuación del flujo de calor geométrico bajo condiciones de curvatura
- Contribución Algorítmica: Propuesta de un método pseudoespectral eficiente de nivel de milisegundos
- Valor de Aplicación: Proporciona una solución viable para el cálculo de geodésicas en aplicaciones de control en tiempo real
- Restricción de Superficies Complejas: El rendimiento puede disminuir para superficies altamente complejas (como la caja de huevos)
- Restricción de Curvatura: Las garantías teóricas requieren la condición de que la curvatura no sea excesivamente positiva
- Extensión de Dimensionalidad: La complejidad computacional en casos de alta dimensión no se ha discutido suficientemente
- Investigación de otros solucionadores de EDP para mejorar el rendimiento en escenarios especiales
- Extensión a variedades de Finsler
- Exploración de estrategias de implementación paralela
- Rigor Teórico: Proporciona un análisis de estabilidad completo, llenando un vacío teórico en el campo
- Practicidad Fuerte: El tiempo de cálculo de nivel de milisegundos satisface los requisitos de aplicaciones en tiempo real
- Verificación Suficiente: Verificación exhaustiva desde superficies clásicas hasta sistemas de control prácticos
- Innovación Metodológica: Combinación ingeniosa de la teoría de campos de Jacobi con la teoría de estabilidad de EDP
- Rango de Aplicabilidad: Garantías de rendimiento limitadas para variedades con curvatura positiva alta
- Análisis de Complejidad: Falta análisis teórico detallado de complejidad computacional
- Extensibilidad: Discusión insuficiente sobre extensibilidad a variedades de alta dimensión
- Contribución Teórica: Proporciona el primer análisis riguroso de convergencia para la ecuación del flujo de calor geométrico
- Valor Práctico: Proporciona una herramienta eficiente de cálculo de geodésicas para aplicaciones como el control de contracción
- Significado Metodológico: Demuestra el potencial del método pseudoespectral en la resolución de EDP geométricas
- Planificación de Rutas Robóticas: Caminos óptimos en espacios de configuración no euclidianos
- Control de Contracción: Sistemas de control de retroalimentación que requieren cálculo de geodésicas en tiempo real
- Geometría Computacional: Problemas de camino más corto en superficies
- Teoría de Optimización: Algoritmos de optimización en variedades riemannianas
Este artículo cita literatura clave en el campo, incluyendo:
- Textos clásicos de geometría riemanniana de Do Carmo
- Trabajos sobre teoría de contracción de Manchester & Slotine
- Investigaciones sobre aplicaciones del flujo de calor geométrico de Belabbas et al.
- Métodos de optimización pseudoespectral de Leung & Manchester
Evaluación General: Este es un artículo excelente que logra un buen equilibrio entre análisis teórico y aplicación práctica. Los autores no solo cierran la brecha en la teoría de convergencia de la ecuación del flujo de calor geométrico, sino que también proporcionan una implementación numérica eficiente que ofrece herramientas poderosas para aplicaciones prácticas en campos relacionados. Tanto el rigor teórico como la suficiencia de la verificación experimental del artículo son dignos de reconocimiento.