1 research outputs found
Distributed Set-Based Observers Using Diffusion Strategy
Distributed estimation is more robust against single points of failure and
requires less communication overhead compared to the centralized version. Among
distributed estimation techniques, set-based estimation has gained much
attention as it provides estimation guarantees for safety-critical applications
and copes with unknown but bounded uncertainties. We propose two distributed
set-based observers using interval-based and set-membership approaches for a
linear discrete-time dynamical system with bounded modeling and measurement
uncertainties. Both algorithms utilize a new over-approximating zonotopes
intersection step named the set-based diffusion step. We use the term diffusion
since our intersection of zonotopes formula resembles the traditional diffusion
step in the stochastic Kalman filter. Our new zonotopes intersection takes
linear time. Our set-based diffusion step decreases the estimation errors and
the size of estimated sets and can be seen as a lightweight approach to achieve
partial consensus between the distributed estimated sets. Every node shares its
measurement with its neighbor in the measurement update step. The neighbors
intersect their estimated sets constituting our proposed set-based diffusion
step. We represent sets as zonotopes since they compactly represent
high-dimensional sets, and they are closed under linear mapping and Minkowski
addition. The applicability of our algorithms is demonstrated by a localization
example. All used data and code to recreate our findings are publicly availabl