Search papers, labs, and topics across Lattice.
This paper addresses the synthesis of control inputs for discrete-time linear systems governed by Time Window Temporal Logic (TWTL) specifications, leveraging a Mixed-Integer Linear Programming (MILP) approach. By encoding the robust satisfaction of TWTL formulas as MILP constraints, the authors demonstrate that feasible solutions with positive objective values ensure Boolean satisfaction of the specifications. The proposed methods include both an open-loop optimization of the full control sequence and a closed-loop Model Predictive Controller (MPC) that utilizes a task-adaptive horizon for efficient re-solving at each step, significantly reducing computational costs.
Feasible solutions to TWTL specifications not only guarantee satisfaction but also optimize control inputs through a novel MILP approach that adapts to task dynamics in real-time.
Time Window Temporal Logic (TWTL) is a rich specification language for cyber-physical systems that can compactly express sequential tasks with explicit timing constraints. In this paper, we consider the problem of synthesizing control inputs for discrete-time linear systems subject to TWTL task specifications. Building on the quantitative semantics (robustness) recently introduced for TWTL in [1], we encode the robust satisfaction of a TWTL formula as a set of Mixed-Integer Linear constraints and pose synthesis as a Mixed Integer Linear Program (MILP) that maximizes the robustness degree. We prove that any feasible solution with positive objective value guarantees Boolean satisfaction of the specification. We address two synthesis settings: an \emph{open-loop} formulation that optimizes the full control sequence from the initial state, and a \emph{closed-loop} receding-horizon Model Predictive Controller (MPC) formulation that re-solves the MILP at each step using the current measured state. A key feature of our MPC formulation is a \emph{task-adaptive horizon} that exploits the TWTL Deterministic Finite Automaton (DFA) to determine the active sub-task at each step, limiting the prediction horizon to the remaining window of the current task rather than the full formula horizon, this makes each re-solve significantly cheaper than the initial open-loop solve.
