arXiv · 2609.18549
DynoFluxBench: Benchmarking Kinodynamic Space-Time Planners in Dynamic Environments
Abstract
Robots that leave structured, static environments must plan motions that are kinodynamically feasible and safe among moving obstacles. However, there are no dedicated benchmark frameworks that combine both aspects. To overcome this, we present DynoFluxBench, a framework to compare kinodynamic planners in known, dynamic environments with unbounded arrival time. To demonstrate its utility and establish strong baselines, we develop three dedicated planners, named ST-Db-RRT, ST-GBRRT, and KIST, that fuse kinodynamic and space-time methods, covering different kinodynamic search paradigms: ST-Db-RRT expands with randomly selected discontinuity-bounded motion primitives using trajectory optimization, whereas KIST and ST-GBRRT maintain a kinodynamically feasible tree with different heuristic guidance. We analyze the probabilistic completeness guarantees of those new planners in dynamic environments. Finally, we evaluate ST-Db-RRT, ST-GBRRT, and KIST using DynoFluxBench, showing that ST-Db-RRT reaches a first solution up to 32 times faster, while KIST and ST-GBRRT remain valuable where trajectory optimization is fragile. Videos and further analysis can be found at https://dynofluxbench.github.io/dynofluxbench/.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Franz Queißner, Andreas Orthey, Wolfgang Hönig. 2026-09-16. DynoFluxBench: Benchmarking Kinodynamic Space-Time Planners in Dynamic Environments. https://arxiv.org/abs/2609.18549
Cite the original work for its findings. Save a collection to share your selection of sources.