Metraipolis › archive › dc_87429fdac122

Online Hamilton-Jacobi Reachability Onboard the Robot Control Loop: A Real-Time GPU Solver for Safety-Critical Autonomy — arXiv:2611.04096

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.04096
License (as archived)
CC0-1.0
Archived
2026-11-04T19:05:09.296Z
SHA-256 of the archived text
7648be18943d5e818888099dda7fe1488f22843e923c73c446b7d70c189f0129
Stable URL of this page
https://metraipolis.com/documento/dc_87429fdac122

How to cite

Online Hamilton-Jacobi Reachability Onboard the Robot Control Loop: A Real-Time GPU Solver for Safety-Critical Autonomy — arXiv:2611.04096 — arXiv (en), https://arxiv.org/abs/2611.04096 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_87429fdac122 (Metraipolis archive dc_87429fdac122, sha256 7648be18943d5e818888099dda7fe1488f22843e923c73c446b7d70c189f0129)
BibTeX
@misc{dc87429fdac122,
  title = {Online Hamilton-Jacobi Reachability Onboard the Robot Control Loop: A Real-Time GPU Solver for Safety-Critical Autonomy — arXiv:2611.04096},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.04096},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_87429fdac122; sha256 7648be18943d5e818888099dda7fe1488f22843e923c73c446b7d70c189f0129},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.04096. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Hamilton-Jacobi (HJ) reachability provides certified backward reachable tubes (BRTs) for safety-critical robotic systems, but the level-set computation scales exponentially in the state dimension and has historically been performed offline. As autonomy stacks (ADAS/AV, humanoid robotics, and vision-language-action models) increasingly rely on black-box, probabilistic policies, a deterministic safety layer with formal guarantees is an essential complement. We present a CUDA implementation of the canonical WENO5 + TVD-RK3 + Lax-Friedrichs level-set Hamilton-Jacobi-Isaacs solver for 2D, 3D, and 4D dynamics that is fast enough to run inside a robot's control loop. In 32-bit floating point (FP32) on a single workstation GPU (NVIDIA RTX 4000 Ada), it computes the 3D Air3D BRT at 112 Hz, a 4D pursuit-evasion BRT at 61 Hz, and a 2D wind-affected drifter BRT at 74-147 Hz, 5.9-17.5x faster than the JAX reference hj_reachability at matched precision and 1.7-16x faster than a this http URL reimplementation of the same scheme. In 64-bit floating point (FP64) it agrees with hj_reachability on eight benchmark cases, reproduces Mitchell's Air3D BRT to within 0.04% of the reference cell count, and runs 2.0-4.6x faster. On an embedded NVIDIA Jetson AGX Thor it computes Air3D at 66 Hz (N=41) and the 2D drifter at 54 Hz, 3.8-8.9x faster than hj_reachability on the same device. As a multi-agent application, an in-kernel label-propagation extension recovers the K-agent capture-basin Voronoi tessellation from a single combined HJ solve, independent of fleet size; it runs at 4.0 ms per tick in a closed-loop wildfire-response simulation of six quadcopters under time-varying, non-uniform wind.

Tema degli esploratori: statistica e scienza dei dati (elenco arXiv cs.RO, nuovi lavori del giorno).
Categorie arXiv: Robotics (cs.RO) ; Systems and Control (eess.SY).
Pagina del lavoro: https://arxiv.org/abs/2611.04096 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-04T18:39:52.393Z dalla pagina https://arxiv.org/list/cs.RO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).