Moving Horizon Estimation of Hybrid Systems Using Hybrid Zonotopes and Mixed-Integer Quadratic Programs

Jonah J. Glunt; Herschel C. Pangborn

Home/Archive/arXiv

arXiv · 2610.10883

Moving Horizon Estimation of Hybrid Systems Using Hybrid Zonotopes and Mixed-Integer Quadratic Programs

Jonah J. Glunt·Herschel C. Pangborn

View original source ↗Read source document ↗Export metadata ↓

Abstract

Moving horizon estimation (MHE) is an estimation technique that formulates an optimization problem over a past horizon to find the states that require the minimum disturbances and noise to be feasible with the dynamics and measurements. For hybrid systems with both continuous and discrete states, this yields a mixed-integer program for the MHE, which can be difficult both to formulate and solve online under computational limitations. This paper shows how the hybrid zonotope representation for mixed-integer sets can be used to efficiently construct the feasible space for the program using reachability-based calculations for piecewise affine systems, without requiring conversion to a mixed logical dynamical system. A method for lifting the state space to explicitly estimate the dynamic mode is also presented. The proposed approach is evaluated in two numerical examples. Comparison against a standard mixed logical dynamical systems approach shows the proposed method can be solved orders of magnitude faster for one of the example problems.

Explore related subjects

eess.SY cs.SY

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Jonah J. Glunt, Herschel C. Pangborn. 2026-10-07. Moving Horizon Estimation of Hybrid Systems Using Hybrid Zonotopes and Mixed-Integer Quadratic Programs. https://arxiv.org/abs/2610.10883

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Overcoming Cognitive Distraction and Measurement Noise: Strategies for Humans and Engineering Systems

Cognitive distraction and measurement noise are two distinct factors that significantly impact the performance of humans and engineering systems. Cognitive distraction occurs when an individual's attention is diverted from a task, while measurement noise refers to the random variation that can occur in system measurements. Although humans and engineering systems employ different methods to overcome these obstacles, the ultimate goal is to achieve optimal performance. An intriguing question arises: what are the similarities and differences between using the term "noise" in engineering and cognitive psychology? Additionally, it is worthwhile to explore whether the human brain and engineering control systems use similar or different approaches to attenuate noise. While this article does not provide a definitive answer, it emphasizes the importance of addressing this question and encourages further investigation. Furthermore, assistive cyber-physical devices such as wearable sensory-substitution navigation aids are highlighted as quintessential human-in-the-loop systems where engineering noise attenuation and human cognitive distraction mitigation must converge.

eess.SY↗

arXiv2026

A Fully Analog Implementation of Model Predictive Control with Application to Buck Converters

This paper proposes a novel approach to design analog electronic circuits that implement Model Predictive Control (MPC) policies for dynamical systems described by affine models. Effective approaches to define a reduced-complexity explicit MPC are combined and applied to realize an analog circuit comprising a limited set of low-latency, commercially available components. The practical feasibility and effectiveness of the proposed approach are demonstrated through its application in the design of a novel controller for DC-DC Buck converters. We formally analyze the stability of the resulting system and conduct extensive numerical simulations to demonstrate the control system's performance in rejecting line and load disturbances.

eess.SY↗

arXiv2026

Graph Neural Ordinary Differential Equations for Power System Identification with Transfer Learning Applications

With the shift towards decentralized energy generation, the increasing complexity of power systems renders physics-based modeling challenging. At the same time the growing amount of available measurement data opens the door for obtaining data-driven models. A modern method to do so are neural ordinary differential equations (NODEs), offering a framework for continuous-time system identification. Recent extensions, so called graph NODEs impose a structural inductive bias that has the potential to improve generalization of the learned representations. In this work, we employ and extend them to develop message-passing graph NODEs (MPG-NODEs) for identification of coupled systems with heterogeneous node dynamics and heterogeneous edge couplings. This includes state-of-the-art machine learning architectures to infer latent representations of unmeasured states, local node and edge embeddings to account for heterogeneity as well as an autoregressive scheme to allow for piecewise constant control inputs. We apply MPG-NODEs to identify voltage and frequency dynamics of power systems and compare them to a monolithic NODE under identical measurement assumptions. Our case study indicates that while achieving similar performance, our proposed MPG-NODEs are more flexible with transfer learning options that allow to add or remove edges and nodes with little retraining.

eess.SY↗