CS Paper Radar

Koopman Temporal Logic and Model Predictive Control of Nonlinear Systems: A Demonstration in AC-DC Power Conversion

Shun Hirose, Shiu Mochiyama, Yoshihiko Susuki

eess.SY ·submitted 2026-11-16 08:14 UTC · v1

Abstract

This paper proposes a novel temporal logic, which we call Koopman Temporal Logic (KTL), towards a formal method in which Koopman operator theory provides a mathematical way to verify and control systems with nonlinear dynamics. We first review signal temporal logic and then introduce KTL, including its syntax, Boolean semantics, and quantitative semantics. Next, we propose a formulation of Model Predictive Control (MPC) from a control specification described by KTL. Effectiveness and computational efficiency of the proposed MPC formulation are evaluated by applying it to a reliable design of AC-DC power conversion.

Comment
8 pages, 3 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Formal Synthesis of Robust Koopman-Model Predictive Control: A Case Study in AC-DC Power Conversion

eess.SY ·2026-09-14 ·Shun Hirose, Shiu Mochiyama, Yoshihiko Susuki
similarity 0.81
Abstract · 6 pages, 3 figures, 1 table

This letter proposes a formal synthesis of Robust Koopman-Model Predictive Control (RK-MPC), a novel data-driven approach to formal synthesis of systems with nonlinear dynamics. We formulate a novel optimization problem for RK-MPC by incorporating specifications described by Signal Temporal Logic and prove its closed-loop performance. Effectiveness of the proposed RK-MPC is evaluated by applying it to the reliable design of an AC-DC power converter.

0.43

Satisfiability Modulo Theories for Robust Synthesis of Signal Temporal Logic Specifications

eess.SY cs.RO ·2026-11-17 ·Philip Smith, Kevin Leahy
similarity 0.52
Abstract · Submitted to American Control Conference

Signal Temporal Logic is a popular framework for describing a robotic system's goals. Once described using a temporal logic framework, synthesis turns the goals into actual steps for the robots to follow. Currently, the state of the art for sound and complete synthesis is using Mixed-Integer Linear Programming (MILP), which struggles on long time horizons and large environments, preventing the construction of guaranteed safe plans for long deployments. This paper introduces a new synthesis method using Satisfiability Modulo Theories (SMT) which scales better for long deployments and adapts to environmental changes more quickly. We do this by introducing an encoding method for STL into SMT constraints, and an encoding method for discrete-time dynamical systems modeled as a transition system. We then conduct an empirical comparison of our SMT based methods against the state of the art MILP based methods. Results show that for this class of problems, SMT is an effective encoding strategy that performs the best on long time horizon tasks.

0.24

A simplified temporal logic completeness proof

cs.LO math.LO ·2026-11-15 ·Robert Goldblatt
similarity 0.51
Abstract

A temporal logic discussed in the author's book "Logics of Time and Computation" is given a simpler proof of semantic completeness, eliminating some flaws in the original.

0.28

Scenario MPC with STL Specifications and Pareto-Based Feasibility Repair

cs.RO eess.SY ·2026-09-20 ·Tianhao Wu, Yiwei Lyu
similarity 0.50
Abstract

Temporal logic is a formal language for reasoning about system behaviors over time. Signal temporal logic (STL), in particular, has been used to encode spatio-temporal requirements for control synthesis in multi-agent systems, often under the assumption that agents are cooperative and their dynamics are known. However, real-world multi-agent applications, such as autonomous driving, typically involve stochastic and uncontrollable agents. Recent work explored robust control with worst-case or probabilistic formulations, but remains limited in that it either (1) certifies strict satisfaction of STL constraints without addressing feasibility recovery, or (2) relaxes infeasible constraints with ego-centric objectives. In this paper, we propose a model predictive control (MPC) framework that treats feasibility repair as a Pareto optimization problem to explicitly characterize tradeoffs among agent objectives. We further provide a probabilistic certificate on STL violation rate to formally quantify uncertainty under stochastic and uncontrollable agents. The proposed framework is evaluated on two autonomous driving scenarios. Results show that the framework recovers feasible control with demonstrated safe behaviors.

0.16

MightyPPL : Towards model checking MTL

cs.LO ·2026-09-16 ·Hsi-Ming Ho, Shankara Narayanan Krishna, Khushraj Madnani, Rupak Majumdar, Paritosh Pandya
similarity 0.50
Abstract · Best paper Award at QEST+FORMATS 2026, nominated for Best Artifact Award at QEST+FORMATS 2026

The theoretical foundation for model checking timed systems against Metric Interval Temporal Logic (MITL) was established in the early 1990s, yet the first practical tool supporting future MITL (MightyL) did not emerge until 2017. Recently, there has been growing interest in extending this toolchain to support more expressive logical operators, including past modalities, Pnueli modalities, and limited use of singular intervals. MightyPPL is one such toolchain. We introduce an upgraded version of MIghtyPPL that enables for the first time, the model checking of Metric Temporal Logic (MTL) properties of the form (whenever an event p occurs, it is eventually followed by some event q after exactly some k time units) in addition to Pnueli and Past modalities. We discuss the tool's underlying architecture and implementation, and present a performance evaluation against the Tempora tool across diverse satisfiability and model checking benchmarks, demonstrating that MightyPPL delivers significantly better performance.

0.22

Differentiable Ternary Temporal Logic Semantics with Polynomial Surrogate Networks

eess.SY cs.RO ·2026-10-03 ·Ryan Matheu, Sai Sandeep Damera, John S. Baras, Calin Belta
similarity 0.50
Abstract · 9 pages, 6 figures

Temporal logic provides designers a formal reasoning tool for specifying complex spatio-temporal behaviors and tasks for autonomous systems. Many techniques exist for control synthesis according to temporal logic specifications, spanning a large variety of systems, including robotics. However, the vast majority of implementations are limited to Boolean temporal logics. Boolean temporal logic does not have an innate mechanism for quantifying abstention, rather verdicts are either definitively \textit{True} or \textit{False}. Recent work demonstrates that ternary logic is a capable formalism for reasoning about robotic behaviors, with the natural ability to classify uncertainty with the \textit{Unknown} literal. Ternary temporal logic is still in its infancy, with work limited to synthesis for linear systems and monitoring. This work proposes a probabilistic relaxation of ternary temporal logic that allows for value and gradient computation through the same network while retaining exact verdicts on actual data. The relaxed network can be used as an objective in gradient-based control synthesis for both offline and online robotic control applications. We demonstrate the utility of our framework with two robotic manipulator tasks, one offline and one online, involving intermediate checking and sequencing of subtasks to demonstrate the benefit of our approach in terms of correct and timely execution.

0.20

Learning Control-Relevant Koopman Representations from Input-Output Trajectories

eess.SY ·2026-11-19 ·Maria Bartzioka, Mohammad Khosravi
benchmark similarity 0.50
Abstract

Predictive accuracy alone does not ensure that data-driven Koopman representations are suitable for output-feedback control. This paper develops a continuous-time framework for learning control-relevant Koopman representations using only measured input-output trajectories. A causal encoder constructs the lifted state from a finite input-output window, and an additive lifted model is identified by integral regression. We distinguish observability, input-map compatibility, controllability, and data informativity. We characterize compatibility with a constant lifted input matrix, quantify input-map mismatch, and, under exact lifting assumptions, relate iterated Lie brackets to the controllable subspace of the lifted realization. A covariance-normalized finite-horizon observability criterion is optimized subject to separate bounds on output-prediction and temporal-consistency errors. Under the stated exactness and observability assumptions, the encoded lifted state depends only on the current nonlinear state. For approximate representations, we bound the difference between encodings of distinct past trajectories ending at the same state. An exactly liftable controlled system provides analytical ground truth, while a controlled Duffing oscillator illustrates the approximate setting, for which an informative exact additive lifting on an open set is shown to be impossible. On the exact benchmark, encoder initialization determines whether the learned representation recovers the analytical lift. In the reported Duffing experiments, observability promotion improves nominal Gramian measures without improving observer-based estimation or tracking, while updating the lifted-state estimate through the encoder at every sampling instant has a larger effect on tracking accuracy.

0.24

Model Predictive Control of Heating Systems via Koopman-Operator Bilinearization

eess.SY ·2026-11-02 ·Paula Chanfreut, Erfan Shakhesi, Mircea Lazar, Maurice Heemels
similarity 0.50
Abstract

Hydronic heat emitters are widely used in buildings, but their control is challenging due to nonlinear dynamics, arising from both the heat transfer in each emitter and the hydraulic coupling among those that share a circulating pump. These nonlinearities are often simplified or neglected in the literature. In this paper, we use Koopman theory to make the resulting model more tractable for control. In particular, we propose an input reparameterization and construct an infinite-dimensional set of observables that yields an exact bilinear representation of the system in the chosen lifted space. We then show that truncating the infinite-dimensional representation leads to bounded approximation errors that decrease as the truncation order increases, as well as bounded trajectory deviations over a finite horizon. The resulting bilinear model is incorporated into a model predictive control (MPC) framework to provide thermal comfort in multi-zone buildings while reducing energy use. Using a numerical case study of a five-story building with 20 zones, we show that the proposed Koopman-based MPC achieves a realized performance cost close to that of nonlinear MPC with faster solve times, and outperforms MPC formulations based on time-invariant and time-varying linearizations.

0.27