Decision Stability and Model Reduction for Hamilton--Jacobi Navigation in Multiscale Flows

Autonomous vehicles plan time-optimal routes through flow fields that are known only through reduced, finite-resolution models of an underlying multiscale flow. Classical Hamilton-Jacobi homogenization concerns convergence of the value function as the fine scale vanishes; but what a vehicle commits to is a route, and value accuracy need not imply route accuracy. We study this gap for a fixed-resolution reduction rather than in the homogenization limit. The committed route's dependence on the model-reduction error splits into two regimes. When the optimal route is a unique, nondegenerate minimizer with a regular value-function neighborhood, it depends Lipschitz-continuously on the reduction error, while the extra travel time from acting on the reduced model grows only quadratically with that error. When two routes are tied on the cut locus of the value function, the value remains stable, but an arbitrarily small change in the flow can switch the selected route, making route selection discontinuous in the reduction error. This dichotomy identifies where a reduced model must be accurate: not where the flow error is largest, but where the route choice is fragile. In the regular regime it yields a resolution-allocation principle, while an oracle marginal-regret benchmark illustrates the potential benefit of decision-aware resolution allocation relative to refinement based on flow-error magnitude.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-17
DOI
https://doi.org/10.48550/arxiv.2611.22176
Primary Topic
Advanced Mathematical Modeling in Engineering
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Decision Stability and Model Reduction for Hamilton--Jacobi Navigation in Multiscale Flows

Ruimeng Hu, Byungdoo Kong, Xu Yang
arXiv (Cornell University)
Advanced Mathematical Modeling in Engineering
preprint

Decision Stability and Model Reduction for Hamilton--Jacobi Navigation in Multiscale Flows

Ruimeng Hu, Byungdoo Kong, Xu Yang
preprint en

Abstract

Autonomous vehicles plan time-optimal routes through flow fields that are known only through reduced, finite-resolution models of an underlying multiscale flow. Classical Hamilton-Jacobi homogenization concerns convergence of the value function as the fine scale vanishes; but what a vehicle commits to is a route, and value accuracy need not imply route accuracy. We study this gap for a fixed-resolution reduction rather than in the homogenization limit. The committed route's dependence on the model-reduction error splits into two regimes. When the optimal route is a unique, nondegenerate minimizer with a regular value-function neighborhood, it depends Lipschitz-continuously on the reduction error, while the extra travel time from acting on the reduced model grows only quadratically with that error. When two routes are tied on the cut locus of the value function, the value remains stable, but an arbitrarily small change in the flow can switch the selected route, making route selection discontinuous in the reduction error. This dichotomy identifies where a reduced model must be accurate: not where the flow error is largest, but where the route choice is fragile. In the regular regime it yields a resolution-allocation principle, while an oracle marginal-regret benchmark illustrates the potential benefit of decision-aware resolution allocation relative to refinement based on flow-error magnitude.

arXiv (Cornell University)
Advanced Mathematical Modeling in Engineering
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon