On event-based sampling for LQG-optimal control

We consider the problem of finding an event-based sampling scheme that optimizes the trade-off between average sampling rate and control performance in a linear-quadratic- Gaussian (LQG) control problem setting with output feedback. Our analysis is based on a recently presented sampled-data controller structure, which remains LQG-optimal for any choice of sampling scheme. We show that optimization of the sampling scheme is related to an elliptic convection-diffusion type partial differential equation over a domain with free boundary, a so called Stefan problem. A numerical method is presented to solve this problem for second order systems, and thus obtain an optimal sampling scheme. The method also directly generalizes to higher order systems, although with a higher computational cost. For the special case of multidimensional integrator systems, we present the optimal sampling scheme on closed form, and prove that it will always outperform its periodic counterpart. Tight bounds on the improvement are presented. The improved performance is also demonstrated in numerical examples, both for an integrator system and a more general case.

[1]  Leonid Mirkin,et al.  Intermittent Redesign of Analog Controllers via the Youla Parameter , 2015, IEEE Transactions on Automatic Control.

[2]  Alejandro Ribeiro,et al.  State-based communication design for wireless control systems , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[3]  Anton Cervin,et al.  JITTERBUG: a tool for analysis of real-time control performance , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[4]  T. Henningsson.  Stochastic Event-Based Control and Estimation , 2012 .

[5]  Marek Miskowicz,et al.  Event-Based Control and Signal Processing , 2015 .

[6]  Behnam Asadi Khashooei,et al.  Consistent event-triggered methods for linear quadratic control , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[7]  Anton Cervin,et al.  LQG-optimal PI and PID control as benchmarks for event-based control , 2016, 2016 Second International Conference on Event-based Control, Communication, and Signal Processing (EBCCSP).

[8]  Leonid Mirkin,et al.  H2 Optimization Under Intermittent Sampling and its Application to Event-Triggered Control , 2017 .

[9]  Karl-Erik Årzén,et al.  A simple event-based PID controller , 1999 .

[10]  Karl Johan Åström,et al.  Computer-controlled systems (3rd ed.) , 1997 .

[11]  Roland Herzog,et al.  Implementation of an X-FEM Solver for the Classical Two-Phase Stefan Problem , 2012, J. Sci. Comput..

[12]  K. Åström,et al.  Comparison of Periodic and Event Based Sampling for First-Order Stochastic Systems , 1999 .

[13]  J. Barrett,et al.  Phase Field Models versus Parametric Front Tracking Methods: Are they accurate and computationally efficient? , 2012, 1212.2077.

[14]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[15]  Tongwen Chen,et al.  Optimal Sampling and Performance Comparison of Periodic and Event Based Impulse Control , 2012, IEEE Transactions on Automatic Control.

[16]  Zidong Wang,et al.  A survey of event-based strategies on control and estimation , 2014 .

[17]  Mi-Ching Tsai,et al.  Robust and Optimal Control , 2014 .

[18]  G. Recktenwald.  Finite-Difference Approximations to the Heat Equation , 2004 .

[19]  Paulo Tabuada,et al.  Dynamic programming formulation of periodic event-triggered control: Performance Guarantees and co-design , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[20]  Christian Stöcker,et al.  Event-Based Control , 2014 .

[21]  Paulo Tabuada,et al.  An introduction to event-triggered and self-triggered control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).