1
A Novel Approach to Set-Membership Observer for
Systems with Unknown Exogenous Inputs
Marvin Jesse, Dawei Sun, Student Member, IEEE, and Inseok Hwang, Member, IEEE
Abstract—Motivated by the increasing need to monitor safety-
critical systems subject to uncertainties, a novel set-membership
approach is proposed to estimate the state of a dynamical system
with unknown-but-bounded exogenous inputs. The proposed
method decomposes the system into the strongly observable
and weakly unobservable subsystem in which an unknown
input observer and an ellipsoidal set-membership observer are
designed for each subsystem, respectively. The conditions for the
boundedness of the proposed set estimate are discussed, and
the proposed set-membership observer is also tested numerically
using illustrative examples.
Index Terms—Estimation, linear system observers, linear sys-
tems, set-membership observer.
I. INTRODUCTION
State estimation has been widely used in the control commu-
nity in areas like the secure control of cyber-physical systems
[1] and fault diagnosis [2]. One of the common methods of
state estimation used is the deterministic method, which treats
the noise and disturbance as unknown-but-bounded (UBB) [3].
Related works: One of the most well-established methods
to estimate the system’s state under UBB uncertainty is the
set-membership observer. This method uses geometrical sets,
such as ellipsoids [4], zonotopes [5], or parallelotopes [6], to
enclose all admissible state values. An alternative approach
is the interval observer. This method works by evaluating the
error dynamics generated by the upper and lower bounds of the
estimated states so that the error dynamics are cooperative and
stable [7]. The unknown input observer [8] is a third viable op-
tion that can accurately estimate the system state without much
prior knowledge of the inputs, rendering it more amenable for
use in fault detection schemes. The design of such an observer
does require the system to have strong observability, which
limits its applicability. Strong observability [9] is defined as
a system’s property in which we can infer the true state from
the system’s output for any initial state and unknown input.
Note that each class of approaches has its own advantages
and disadvantages. In particular, the interval observer offers
low computational complexity but more conservative results
than the set-membership observer, and vice versa. In order
to achieve a balance between these two specific aspects, the
authors in [10] combined both the interval observer and set-
membership observer. Additionally, the idea to decompose the
system into strongly observable and weakly unobservable sub-
systems has been attempted in [11]. In [11], the authors apply
This work is supported in part by NSF CNS-1836952.
The authors are with School of Aeronautics and Astronautics, Purdue
University, West Lafayette, IN 47907 USA (e-mail: jessem@purdue.edu,
sun289@purdue.edu, ihwang@purdue.edu).
a High Order Sliding Mode technique and interval observer in
order to improve the estimation accuracy. Motivated by these
works, we consider a more effective way to use the structure
of the system such that our proposed set-membership observer
has a comparable estimation performance while not requiring
the system to be too restrictive.
Contributions: This paper presents a novel set-membership
approach to state estimation of the linear time-invariant (LTI)
system that integrates the unknown input observer and the
ellipsoidal set-membership observer, which has not been at-
tempted in literature, to the best of our knowledge. Based on
a system decomposition technique, we implement an unknown
input observer and an ellipsoidal set-membership observer for
the strongly observable and weakly unobservable subsystem,
respectively. Compared with existing representative works,
our contributions include relaxing one of the assumptions in
[11], which is the existence of a transformation matrix to
transform the weakly unobservable subsystem into a coop-
erative form, and providing analytical analysis in which the
set estimate computed by our observer is stable, i.e., the set
estimate does not grow to infinity, for which less restrictive
conditions are required compared to [4], [12], [13]. In terms
of estimation accuracy, our proposed observer outperforms
existing ellipsoidal set-membership observers as well, which
is demonstrated thoroughly in the numerical simulations.
The rest of this paper is organized as follows: we first
introduce the preliminaries and problem setup in Section II.
The detailed design of the observer is described in Section
III. Section IV discusses properties of the proposed algorithm.
Two numerical simulations are presented in Section V to
illustrate the effectiveness of our proposed algorithm. Finally,
Section VI concludes the paper.
II. PRELIMINARIES AND PROBLEM SETUP
Throughout this paper, we denote an ellipsoid as E`c, K˘fi
txPRx:px´cqTK´1px´cq ď 1u, where cPRxis the center
vector and KPRxˆxis a symmetric positive definite matrix,
called the shape matrix. The pseudoinverse and transpose of a
matrix Aare denoted as A:and AT, respectively. rankpAq
and trpAqdenotes the rank and trace of A, respectively.
colpa1, a2, . . . , anqdenotes a column vector. || ¨ || denotes
the standard 2-norm. diagpA1, A2, . . . , Anqdenotes a block
diagonal matrix in which the diagonal elements are A1,A2,
. . .,An.max RepλpAqq denotes the largest real part of A’s
eigenvalues. σminpAqdenotes the smallest singular value of
A.
arXiv:2210.10927v1 [eess.SY] 19 Oct 2022