
Residual Frontier Refinement (RFR) is an exact shortest-path propagation method that replaces unconditional global priority-queue ordering with adaptive partial ordering over residual distance bands. The method processes frontier bands in batches only when conservative safety checks prove that doing so preserves Dijkstra-equivalent shortest-path distances; ambiguous bands are split or resolved with local exact fallback. Version 1.1 adds an invariant-band execution model for cost fields: when band width does not exceed the minimum possible step cost, every band is unconditionally safe, eliminating runtime safety checks. Settling and relaxing whole bands as vectorized NumPy operations then converts the proven independence into wall-clock performance. On full-field solves the invariant-band solver computes exact Dijkstra-identical distance fields 1.7×–5.5× faster than hand-written grid Dijkstra at 512²–2048² points, with the advantage growing with scale, reproduced across two independent benchmark environments. This release contains the RFR whitepaper (v1.1), Python reference implementation, tests, benchmark artefacts, independent-review harness, and topographic routing simulator. The work validates exactness against Dijkstra across tested graph families and demonstrates how structured frontiers can reduce global ordering work while exposing useful diagnostics such as safe batches, split pressure, local fallback, and residual frontier ambiguity. The current implementation is a research prototype. The general-graph Python implementation remains slower than Dijkstra on pre-built graph benchmarks; single point-to-point queries still favour A*; invariant-band wall-clock gains require full-field computation on roughly 10⁵ points or more. These limits are stated explicitly in the whitepaper.
FOS: Computer and information sciences, Artificial intelligence, Grid-based Path Planning, Computer and information sciences, Simulation and modelling, Terrain-aware Routing, Dynamic Replanning, Robotics Path Planning, Robotics, Geographic information systems, Game AI, Partial Ordering, Shortest-path Algorithms, GIS Routing, Raster Routing, Dijkstra Comparison, Residual Frontier Refinement, Pathfinding
FOS: Computer and information sciences, Artificial intelligence, Grid-based Path Planning, Computer and information sciences, Simulation and modelling, Terrain-aware Routing, Dynamic Replanning, Robotics Path Planning, Robotics, Geographic information systems, Game AI, Partial Ordering, Shortest-path Algorithms, GIS Routing, Raster Routing, Dijkstra Comparison, Residual Frontier Refinement, Pathfinding
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
