Parallel Differentiable Reachability for Learning and Planning with Certified Neural Dynamics and Controllers

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Shen, Keyi, Chou, Glen
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910253938900992
author Shen, Keyi
Chou, Glen
author_facet Shen, Keyi
Chou, Glen
contents Neural network (NN) dynamics models and control policies achieve strong performance in robotics, but providing sound guarantees under uncertainty remains difficult, especially for closed-loop NN systems. Existing reachability tools provide formal over-approximations, yet are often non-differentiable, overly conservative, or too slow for modern learning and online planning pipelines. To address this, we present a parallelizable, differentiable reachability framework in JAX for continuous- and discrete-time systems with analytical and NN-based dynamics and controllers. Our framework combines Taylor-model flowpipe construction with CROWN-style linear bound propagation through a unified representation that preserves affine dependencies while supporting GPU-batched computation and automatic differentiation. Building on this reachability primitive, we develop (i) a certified training method that encourages reachability-friendly dynamics models and controllers, and (ii) a reachability-aware sampling-based MPC scheme with gradient-based refinement. Experiments on non-prehensile manipulation and quadrotor tasks, including hardware and higher-dimensional evaluations (up to 72D), demonstrate practical online planning while maintaining certified reachable-set over-approximations under bounded uncertainty.
format Preprint
id arxiv_https___arxiv_org_abs_2605_25346
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Parallel Differentiable Reachability for Learning and Planning with Certified Neural Dynamics and Controllers
Shen, Keyi
Chou, Glen
Robotics
Artificial Intelligence
Machine Learning
Systems and Control
Optimization and Control
Neural network (NN) dynamics models and control policies achieve strong performance in robotics, but providing sound guarantees under uncertainty remains difficult, especially for closed-loop NN systems. Existing reachability tools provide formal over-approximations, yet are often non-differentiable, overly conservative, or too slow for modern learning and online planning pipelines. To address this, we present a parallelizable, differentiable reachability framework in JAX for continuous- and discrete-time systems with analytical and NN-based dynamics and controllers. Our framework combines Taylor-model flowpipe construction with CROWN-style linear bound propagation through a unified representation that preserves affine dependencies while supporting GPU-batched computation and automatic differentiation. Building on this reachability primitive, we develop (i) a certified training method that encourages reachability-friendly dynamics models and controllers, and (ii) a reachability-aware sampling-based MPC scheme with gradient-based refinement. Experiments on non-prehensile manipulation and quadrotor tasks, including hardware and higher-dimensional evaluations (up to 72D), demonstrate practical online planning while maintaining certified reachable-set over-approximations under bounded uncertainty.
title Parallel Differentiable Reachability for Learning and Planning with Certified Neural Dynamics and Controllers
topic Robotics
Artificial Intelligence
Machine Learning
Systems and Control
Optimization and Control
url https://arxiv.org/abs/2605.25346