mlsanityData to 7 Oct 2026

Residual Neural Terminal Constraint for MPC-based Collision Avoidance in Dynamic Environments

arXiv 2508.03428 ↗First posted 5 Aug 2025cs.RO cs.LG cs.SYcited by 3

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

  1. 2017Hamilton-Jacobi Reachability: A Brief Overview and Recent Advancescited by 186
  2. 2020DeepReach: A Deep Learning Approach to High-Dimensional Reachabilitycited by 81
  3. 2020Safety-Critical Model Predictive Control with Discrete-Time Control Barrier Functioncited by 42
  4. 2014Reach-Avoid Problems with Time-Varying Dynamics, Targets and Constraintscited by 41
  5. 2021Review of Pedestrian Trajectory Prediction Methods: Comparing Deep Learning and Knowledge-based Approachescited by 30
  6. 2017Optimization-Based Collision Avoidancecited by 28
  7. 2020Statistical Guarantees for Regularized Neural Networkscited by 25
  8. 2016Decomposition of Reachable Sets and Tubes for a Class of Nonlinear Systemscited by 16
  9. 2022Online Update of Safety Assurances Using Confidence-Based Predictionscited by 15
  10. 2023SICNav: Safe and Interactive Crowd Navigation using Model Predictive Control and Bilevel Optimizationcited by 14
  11. 2021Learning Interaction-Aware Trajectory Predictions for Decentralized Multi-Robot Motion Planning in Dynamic Environmentscited by 12
  12. 2022Parameter-Conditioned Reachable Sets for Updating Safety Assurances Onlinecited by 11
6 more
  1. 2025SICNav-Diffusion: Safe and Interactive Crowd Navigation with Diffusion Trajectory Predictionscited by 10
  2. 2019Reachability-Based Safety Guarantees using Efficient Initializationscited by 9
  3. 2020CIAO^star: MPC-based Safe Motion Planning in Predictable Dynamic Environmentscited by 3
  4. 2020Trajectory Generation by Chance Constrained Nonlinear MPC with Probabilistic Predictioncited by 3
  5. 2024Learning Maximal Safe Sets Using Hypernetworks for MPC-based Local Trajectory Planning in Unknown Environmentscited by 3
  6. 2024Parameterized Fast and Safe Tracking (FaSTrack) using Deepreachcited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 1; 2026: 2.

3 papers.