Towards optimal space-time discretization for reachable sets of nonlinear control systems
From MaRDI portal
Publication:6192518
DOI10.3934/JCD.2023013arXiv2305.12727OpenAlexW4389674436MaRDI QIDQ6192518FDOQ6192518
Authors: Janosch Rieger, Kyria Wawryk 
Publication date: 11 March 2024
Published in: Journal of Computational Dynamics (Search for Journal in Brave)
Abstract: Reachable sets of nonlinear control systems can in general only be approximated numerically, and these approximations are typically very expensive to compute. In this paper, we explore strategies for choosing the temporal and spatial discretizations of Euler's method for reachable set computation in a non-uniform way to improve the performance of the method.
Full work available at URL: https://arxiv.org/abs/2305.12727
Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50) Attainable sets, reachability (93B03) Nonlinear systems in control theory (93C10)
Cites Work
- Introduction to the theory of differential inclusions
- Title not available (Why is that?)
- Error estimates for discretized differential inclusions
- Second order discrete approximations to strongly convex differential inclusions
- Stability and Convergence of Euler's Method for State-Constrained Differential Inclusions
- On the Control of Moving Sets: Positive and Negative Confinement Results
- Guaranteed state estimation by zonotopes
- Computing reachable sets of hybrid systems using a combination of zonotopes and polytopes
- The implicit Euler scheme for one-sided Lipschitz differential inclusions
- Numerical fixed grid methods for differential inclusions
- The Euler scheme for state constrained ordinary differential inclusions
- Approximation of reachable sets using optimal control algorithms
- Stability and Euler Approximation of One-sided Lipschitz Differential Inclusions
- Avoidance Trajectories Using Reachable Sets and Parametric Sensitivity Analysis
- Convergence of the forward Euler method for nonconvex differential inclusions
- Semi-Implicit Euler Schemes for Ordinary Differential Inclusions
- Robust boundary tracking for reachable sets of nonlinear differential inclusions
- Approximation of reachable sets by direct solution methods for optimal control problems
- On the Time-Discretization of Control Systems
- Optimization-based subdivision algorithm for reachable sets
- On the modeling of moving populations through set evolution equations
- Hybrid Systems: Computation and Control
- A method of approximating attainability sets for differential inclusions with a specified accuracy
- Accurate reachability analysis of uncertain nonlinear systems
- Title not available (Why is that?)
- Overapproximating Reachable Tubes of Linear Time-Varying Systems
- Implicit Euler approximation and optimization of one-sided Lipschitzian differential inclusions
- Sparse Polynomial Zonotopes: A Novel Set Representation for Reachability Analysis
- Computing the Projected Reachable Set of Stochastic Biochemical Reaction Networks Modeled by Switched Affine Systems
- Approximation of convex bodies by multiple objective optimization and an application in reachable sets
- Title not available (Why is that?)
This page was built for publication: Towards optimal space-time discretization for reachable sets of nonlinear control systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6192518)
