A Linear Programming Framework for Optimal Event-Triggered LQG Control

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hashemi, Zahra, Maity, Dipankar
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917113105481728
author Hashemi, Zahra
Maity, Dipankar
author_facet Hashemi, Zahra
Maity, Dipankar
contents This letter explores intelligent scheduling of sensor-to-controller communication in networked control systems, particularly when data transmission incurs a cost. While the optimal controller in a standard linear quadratic Gaussian (LQG) setup can be computed analytically, determining the optimal times to transmit sensor data remains computationally and analytically challenging. We show that, through reformulation and the introduction of auxiliary binary variables, the scheduling problem can be cast as a computationally efficient mixed-integer linear program (MILP). This formulation not only simplifies the analysis but also reveals structural insights and provides clear decision criteria at each step. Embedding the approach within a model predictive control (MPC) framework enables dynamic adaptation, and we prove that the resulting scheduler performs at least as well as any deterministic strategy (e.g., periodic strategy). Simulation results further demonstrate that our method consistently outperforms traditional periodic scheduling.
format Preprint
id arxiv_https___arxiv_org_abs_2509_10671
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Linear Programming Framework for Optimal Event-Triggered LQG Control
Hashemi, Zahra
Maity, Dipankar
Systems and Control
This letter explores intelligent scheduling of sensor-to-controller communication in networked control systems, particularly when data transmission incurs a cost. While the optimal controller in a standard linear quadratic Gaussian (LQG) setup can be computed analytically, determining the optimal times to transmit sensor data remains computationally and analytically challenging. We show that, through reformulation and the introduction of auxiliary binary variables, the scheduling problem can be cast as a computationally efficient mixed-integer linear program (MILP). This formulation not only simplifies the analysis but also reveals structural insights and provides clear decision criteria at each step. Embedding the approach within a model predictive control (MPC) framework enables dynamic adaptation, and we prove that the resulting scheduler performs at least as well as any deterministic strategy (e.g., periodic strategy). Simulation results further demonstrate that our method consistently outperforms traditional periodic scheduling.
title A Linear Programming Framework for Optimal Event-Triggered LQG Control
topic Systems and Control
url https://arxiv.org/abs/2509.10671