Construction of the minimum time function for linear systems via higher-order set-valued methods
From MaRDI portal
Publication:2329686
Abstract: The paper is devoted to introducing an approach to compute the approximate minimum time function of control problems which is based on reachable set approximation and uses arithmetic operations for convex compact sets. In particular, in this paper the theoretical justification of the proposed approach is restricted to a class of linear control systems. The error estimate of the fully discrete reachable set is provided by employing the Hausdorff distance to the continuous-time reachable set. The detailed procedure solving the corresponding discrete set-valued problem is described. Under standard assumptions, by means of convex analysis and knowledge of the regularity of the true minimum time function, we estimate the error of its approximation. Higher-order discretization of the reachable set of the linear control problem can balance missing regularity (e.g., Holder continuity) of the minimum time function for smoother problems. To illustrate the error estimates and to demonstrate differences to other numerical approaches we provide a collection of numerical examples which either allow higher order of convergence with respect to time discretization or where the continuity of the minimum time function cannot be sufficiently granted, i.e., we study cases in which the minimum time function is Holder continuous or even discontinuous.
Recommendations
- Higher order discrete controllability and the approximation of the minimum time function
- scientific article; zbMATH DE number 4163606
- Approximation of the optimal-time problem for controlled differential inclusions
- A numerical method for reachable sets of linear control systems
- On the Time-Discretization of Control Systems
Cites work
- scientific article; zbMATH DE number 3855514 (Why is no real title available?)
- scientific article; zbMATH DE number 4142725 (Why is no real title available?)
- scientific article; zbMATH DE number 4163606 (Why is no real title available?)
- scientific article; zbMATH DE number 727923 (Why is no real title available?)
- scientific article; zbMATH DE number 1113627 (Why is no real title available?)
- scientific article; zbMATH DE number 1544187 (Why is no real title available?)
- scientific article; zbMATH DE number 798137 (Why is no real title available?)
- scientific article; zbMATH DE number 806818 (Why is no real title available?)
- scientific article; zbMATH DE number 1405863 (Why is no real title available?)
- scientific article; zbMATH DE number 3256013 (Why is no real title available?)
- A double-sided dynamic programming approach to the minimum time problem and its numerical approximation
- An Approximation Scheme for the Minimum Time Function
- Approximation of reachable sets by direct solution methods for optimal control problems
- Approximation of the viability kernel
- Approximations of linear control problems with bang-bang solutions
- Dynamics and control of trajectory tubes. Theory and computation
- Error estimates for discretized differential inclusions
- Functional analysis and time optimal control
- Hausdorff distance and convex sets
- Higher order discrete controllability and the approximation of the minimum time function
- Hybrid Systems: Computation and Control
- Integrals of set-valued functions
- Minimum time control problems for non-autonomous differential equations
- Moduli of smoothness of vector valued functions of a real variable and applications
- Non-Lipschitz points and the \(SBV\) regularity of the minimum time function
- Numerical Analysis and Its Applications
- On the Bellman function for the time-optimal process problem
- On the Separation and Order Law of Cancellation for Bounded Sets
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Optimal control of ODEs and DAEs.
- Parametrizations of integrals of set-valued mappings and applications
- Reachability Analysis of Hybrid Systems Using Support Functions
- Reachability and Minimal Times for State Constrained Nonlinear Problems without Any Controllability Assumption
- Second order conditions for the controllability of nonlinear systems with drift
- Second-Order Discrete Approximation to Linear Differential Inclusions
- Some New Regularity Properties for the Minimal Time Function
- The Exponential Formula for the Reachable Set of a Lipschitz Differential Inclusion
- Viability Theory
Cited in
(2)
This page was built for publication: Construction of the minimum time function for linear systems via higher-order set-valued methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2329686)
