no code implementations • 25 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.
no code implementations • 21 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.
1 code implementation • 15 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.
no code implementations • 6 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.
2 code implementations • 21 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.
no code implementations • 8 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.
no code implementations • 15 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.
1 code implementation • 21 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