Steady State Distributed Kalman Filter
This work addresses computational efficiency in state estimation for systems with time-varying dynamics, representing an incremental improvement in domain-specific methods.
The paper tackles the trade-off between accuracy and computational complexity in set-based state estimation for discrete-time Linear Time-Varying systems by proposing a fixed-structure approach using Constrained Convex Generators, resulting in a constant-size set description that avoids online order reduction and demonstrates computational advantages in numerical results.
One of the main challenges in set-based state estimation is the trade-off between accuracy and computational complexity, which becomes particularly critical for systems with time-varying dynamics. Accurate set representations such as polytopes, even when encoded as Constrained Zonotopes (CZs) or Constrained Convex Generators (CCGs), typically lead to a progressive growth of the set description, requiring order reduction procedures that increase the online computational burden. In this paper, we propose a fixed structure and computationally efficient approach for guaranteed state estimation of discrete-time Linear Time-Varying (LTV) systems using CCG formulations. The proposed method expresses the state enclosure explicitly in terms of a fixed number of past inputs and measurements, resulting in a constant-size set description and avoiding the need for online order reduction. Numerical results illustrate the effectiveness and computational advantages of the proposed method.