The minimal disturbance invariant set: Outer approximations via its partial sums

Abstract

This paper is concerned with outer approximations of the minimal disturbance invariant set (MDIS) of a discrete-time linear system with an additive set-bounded disturbance. The k-step disturbance reachable sets (Minkowski partial sums) are inner approximations of MDIS that converge to MDIS. Enlarged by a suitable scaling, they can lead to outer approximations of MDIS. Three families of approximations, each based on partial sums, are considered. Theoretical properties of the families are proved and interrelated. Algorithmic questions, including error bounds, are addressed. The results are illustrated by computational data from several examples. © 2006 Elsevier Ltd. All rights reserved.