Residual Neural Terminal Constraint for MPC-based Collision Avoidance in Dynamic Environments
Not on the map. Why?
Abstract (arXiv)
In this paper, we propose a hybrid MPC local planner that uses a learning-based approximation of a time-varying safe set, derived from local observations and applied as the MPC terminal constraint. This set can be represented as a zero-superlevel set of the value function computed via Hamilton-Jacobi (HJ) reachability analysis, which is infeasible in real-time. We exploit the property that the HJ value function can be expressed as a difference of the corresponding signed distance function (SDF) and a non-negative residual function. The residual component is modeled as a neural network with non-negative output and subtracted from the computed SDF, resulting in a real-time value function estimate that is at least as safe as the SDF by design. Additionally, we parametrize the neural residual by a hypernetwork to improve real-time performance and generalization properties. The proposed method is compared with three state-of-the-art methods in simulations and hardware experiments, achieving up to 30% higher success rates compared to the best baseline while requiring a similar computational effort and producing high-quality (low travel-time) solutions.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 18 of its 31 references that are in the map. First posted on arXiv 5 Aug 2025.
Builds on
18 of 31 references.
References · 18
- 2017Hamilton-Jacobi Reachability: A Brief Overview and Recent Advancescited by 186
- 2020DeepReach: A Deep Learning Approach to High-Dimensional Reachabilitycited by 81
- 2020Safety-Critical Model Predictive Control with Discrete-Time Control Barrier Functioncited by 42
- 2014Reach-Avoid Problems with Time-Varying Dynamics, Targets and Constraintscited by 41
- 2021Review of Pedestrian Trajectory Prediction Methods: Comparing Deep Learning and Knowledge-based Approachescited by 30
- 2017Optimization-Based Collision Avoidancecited by 28
- 2020Statistical Guarantees for Regularized Neural Networkscited by 25
- 2016Decomposition of Reachable Sets and Tubes for a Class of Nonlinear Systemscited by 16
- 2022Online Update of Safety Assurances Using Confidence-Based Predictionscited by 15
- 2023SICNav: Safe and Interactive Crowd Navigation using Model Predictive Control and Bilevel Optimizationcited by 14
- 2021Learning Interaction-Aware Trajectory Predictions for Decentralized Multi-Robot Motion Planning in Dynamic Environmentscited by 12
- 2022Parameter-Conditioned Reachable Sets for Updating Safety Assurances Onlinecited by 11
6 more
- 2025SICNav-Diffusion: Safe and Interactive Crowd Navigation with Diffusion Trajectory Predictionscited by 10
- 2019Reachability-Based Safety Guarantees using Efficient Initializationscited by 9
- 2020CIAO^star: MPC-based Safe Motion Planning in Predictable Dynamic Environmentscited by 3
- 2020Trajectory Generation by Chance Constrained Nonlinear MPC with Probabilistic Predictioncited by 3
- 2024Learning Maximal Safe Sets Using Hypernetworks for MPC-based Local Trajectory Planning in Unknown Environmentscited by 3
- 2024Parameterized Fast and Safe Tracking (FaSTrack) using Deepreachcited by 2
Built on by
Citing papers per year: 2025: 1; 2026: 2.
3 papers.
- 2025ORN-CBF: Learning Observation-conditioned Residual Neural Control Barrier Functions via Hypernetworkscited by 2
- 2026CN-CBF: Composite Neural Control Barrier Function for Robot Navigation in Dynamic Environmentscited by 1
- 2026VertexCBF: Improving Neural Control Barrier Functions via Vertex-Restricted Control Searchcited by 0
- 2026VertexCBF: Improving Neural Control Barrier Functions via Vertex-Restricted Control Search11 Sep 2026
- 2026CN-CBF: Composite Neural Control Barrier Function for Robot Navigation in Dynamic Environments6 Mar 2026
- 2025ORN-CBF: Learning Observation-conditioned Residual Neural Control Barrier Functions via Hypernetworks20 Sep 2025