Reachability analysis of discrete-time systems with disturbances
read more
Citations
Provably safe and robust learning-based model predictive control
All you need to know about model predictive control for buildings
Effects of Delay in Multi-Agent Consensus and Oscillator Synchronization
Conditions under which suboptimal nonlinear MPC is inherently robust
Computing Robust Controlled Invariant Sets of Linear Systems
References
Image Analysis and Mathematical Morphology
The explicit linear quadratic regulator for constrained systems
Survey paper: Set invariance in control
Optimization: Algorithms and Consistent Approximations
Related Papers (5)
Frequently Asked Questions (11)
Q2. What are the future works in "Reachability analysis of discrete-time systems with disturbances" ?
Future work could focus on using the results in this paper to develop efficient algorithms that exploit system structure. Further research could be focused on deriving more efficient algorithms that exploit any structure in the problem. Clearly, there is nothing that one could do about the inherent complexity of a solution, except maybe through making suitable approximations during computation time. However, as is common practice in computational geometry [ 30 ], [ 31 ], it may be more appropriate to analyze the complexity of a reachability algorithm not only in terms of the size of the input data, but also in terms of the size of the output data.
Q3. What is the problem of controlling a nonlinear discrete-time system?
Consider the problem of controlling a nonlinear discrete-time system in the form(6)where is the current state (assumed to be measured), is the state at the next time instant, is the current input, and is an uncertain parameter, which shall be referred to as the “disturbance,” and may change from one sample to the next.
Q4. Why does the paper focus on the elimination of the universal quantifier?
Due to the fact that existing computational geometry software do not provide general tools for the direct elimination of the universal quantifier in an expression, one first has to obtain an equivalent expression for the predecessor set that only contains the existential quantifier.
Q5. What is the purpose of this paper?
To keep the notation as simple as possible and maintain a large degree of generality, the authors will adopt a nonlinear approach for a large part of this paper.
Q6. What is the main aim of this paper?
As discussed in the introduction, the main aim of this paper is to provide results that allow one to use computational geometry packages for computing the predecessor set.
Q7. What is the definition of a set-valued map?
Definition 3: A set-valued map is inner semi-continuous (i.s.c.) at if is closed and, for every open set such that , there exists a such that for all .
Q8. what is the state-dependent set of admissible inputs?
In order to have a well-defined problem, the authors have the standing assumption that for all , hence(10)The state-dependent set of admissible inputs can now be defined as(11)The set of admissible states is thensuch that(12)If the state and input constraints are not coupled, then the authors will use the notation or to denote this.
Q9. What is the definition of the set of admissible policies?
In other words, the set of admissible policies is defined as(16)The set is the set of initial states for which an admissible policy of length exists (often also called the -step controllable set) and is defined as(17)Before proceeding to give their main result, the authors first recall a few well-known results that link reachability analysis to the computation of invariant sets.
Q10. How can constraints be included in a disturbance?
constraints of this type (used, for example, to encode rate constraints on the disturbance or the disturbance dynamics) can be included, in cases when it is possible to measure them, by appropriately extending the state to include past disturbance values.
Q11. What is the definition of a predecessor set?
Definition 1 (Predecessor Set): Given a set , the predecessor set is the set of states for which there exists an admissible input such that, for all allowable disturbances, the successor state is in , i.e.,such thatfor all (18)An equivalent formulation of (18) issuch that(19)where .