NAFeb 13, 2018
Interval Superposition ArithmeticYanlin Zha, Mario E. Villanueva, Boris Houska
This paper presents a novel set-based computing method, called interval superposition arithmetic, for enclosing the image set of multivariate factorable functions on a given domain. In order to construct such enclosures, the proposed arithmetic operates over interval superposition models which are parameterized by a matrix with interval components. Every point in the domain of a factorable function is then associated with a sequence of components of this matrix and the superposition, i.e. Minkowski sum, of these elements encloses the image of the function at this point. Interval superposition arithmetic has a linear runtime complexity with respect to the number of variables. Besides presenting a detailed theoretical analysis of the accuracy and convergence properties of interval superposition arithmetic, the paper illustrates its advantages compared to existing set arithmetics via numerical examples.
NAOct 29, 2018
Interval Superposition Arithmetic for Guaranteed Parameter EstimationJunyan Su, Yanlin Zha, Kai Wang et al.
The problem of guaranteed parameter estimation (GPE) consists in enclosing the set of all possible parameter values, such that the model predictions match the corresponding measurements within prescribed error bounds. One of the bottlenecks in GPE algorithms is the construction of enclosures for the image-set of factorable functions. In this paper, we introduce a novel set-based computing method called interval superposition arithmetics (ISA) for the construction of enclosures of such image sets and its use in GPE algorithms. The main benefits of using ISA in the context of GPE lie in the improvement of enclosure accuracy and in the implied reduction of number set-membership tests of the set-inversion algorithm.
36.5SYMay 18
On Piecewise Quadratic Terminal Costs for MPCSampath Kumar Mulagaleti, Boris Houska, Mario Zanon et al.
This paper presents a novel approach to synthesize stabilizing termi- nal ingredients for linear model predictive control (MPC) schemes, with the aim of increasing the region of attraction while reducing suboptimal- ity with respect to the solution of the infinite-horizon optimal control problem. It is based on the construction of a novel terminal region using methods from the field of configuration-constrained polytopic computing, along with a terminal cost that is exactly equal to the infinite-horizon linear-quadratic regulator cost in a nontrivial neighborhood of the steady- state. The practical performance of the controller is illustrated through various case studies, and comparisons with state-of-the-art approaches are presented.