Search Results for author: Sylvia Herbert

Found 8 papers, 3 papers with code

State-Augmented Linear Games with Antagonistic Error for High-Dimensional, Nonlinear Hamilton-Jacobi Reachability

no code implementations25 Mar 2024 Will Sharpless, Yat Tin Chow, Sylvia Herbert

Namely, we show that with a representation of the true dynamics in the SA space, a series of inequalities confirms that the value of a SA linear game with antagonistic error is a conservative envelope of the true value function.

Conservative Linear Envelopes for Nonlinear, High-Dimensional, Hamilton-Jacobi Reachability

no code implementations21 Mar 2024 Will Sharpless, Yat Tin Chow, Sylvia Herbert

One may then solve the dimension-robust generalized Hopf formula for a linear game with this ``antagonistic error" to perform guaranteed conservative reachability analysis and control synthesis of nonlinear systems; this can be done for problem formulations in which no other HJR method is both computationally feasible and guaranteed.

A Control Approach for Nonlinear Stochastic State Uncertain Systems with Probabilistic Safety Guarantees

1 code implementation15 Sep 2023 Mohammad S. Ramadan, Mohammad Alsuwaidan, Ahmed Atallah, Sylvia Herbert

We propose a control design approach that first generates a control policy for nonlinear deterministic models with full state observation.

Sequential Neural Barriers for Scalable Dynamic Obstacle Avoidance

no code implementations6 Jul 2023 Hongzhan Yu, Chiaki Hirayama, Chenning Yu, Sylvia Herbert, Sicun Gao

There are two major challenges for scaling up robot navigation around dynamic obstacles: the complex interaction dynamics of the obstacles can be hard to model analytically, and the complexity of planning and control grows exponentially in the number of obstacles.

Collision Avoidance Model Predictive Control +2

Koopman-Hopf Hamilton-Jacobi Reachability and Control

2 code implementations21 Mar 2023 Will Sharpless, Nikhil Shinde, Matthew Kim, Yat Tin Chow, Sylvia Herbert

We find that it significantly out-competes expectation-minimizing and game-theoretic model predictive controllers with the same Koopman linearization in the presence of bounded stochastic disturbance.

A Second-Order Reachable Sets Computation Scheme via a Cauchy-Type Variational Hamilton-Jacobi-Isaacs Equation

no code implementations8 Mar 2022 Lekan Molu, Ian Abraham, Sylvia Herbert

Motivated by the scalability limitations of Eulerian methods for variational Hamilton-Jacobi-Isaacs (HJI) formulations that provide a least restrictive controller in problems that involve state or input constraints under a worst-possible disturbance, we introduce a second-order, successive sweep algorithm for computing the zero sublevel sets of a popular reachability value functional.

Scalable Learning of Safety Guarantees for Autonomous Systems using Hamilton-Jacobi Reachability

no code implementations15 Jan 2021 Sylvia Herbert, Jason J. Choi, Suvansh Sanjeev, Marsalis Gibson, Koushil Sreenath, Claire J. Tomlin

However, work to learn and update safety analysis is limited to small systems of about two dimensions due to the computational complexity of the analysis.

Hamilton-Jacobi Reachability: A Brief Overview and Recent Advances

1 code implementation21 Sep 2017 Somil Bansal, Mo Chen, Sylvia Herbert, Claire J. Tomlin

Hamilton-Jacobi (HJ) reachability analysis is an important formal verification method for guaranteeing performance and safety properties of dynamical systems; it has been applied to many small-scale systems in the past decade.

Systems and Control Dynamical Systems Optimization and Control

Cannot find the paper you are looking for? You can Submit a new open access paper.