» Download Article

Authors
Molin, Adam; Hirche, Sandra

Digital Object Identifier (DOI)
10.3182/20120606-3-NL-3011.00011

Page Numbers:
64-69

Index Terms
Event-triggered control; Networked control systems; Optimal control

Abstract
This paper investigates the optimal design of event-triggered estimation for first-order linear stochastic systems. The problem is posed as a two-player team problem with a partially nested information pattern. The two players are given by an estimator and an event-trigger. The event-trigger has full state information and decides whether the estimator shall obtain the current state information by transmitting it through a resource constrained channel. The objective is to find an optimal trade-off between the mean squared estimation error and the expected transmission rate. The proposed iterative algorithm alternates between optimizing one player while fixing the other player. It is shown that the solution of the algorithm converges to a linear predictor and a symmetric threshold policy, if the densities of the initial state and the noise variables are even and radially decreasing functions. The effectiveness of the approach is illustrated via numerical simulations. In case of a multimodal distribution of the noise variables a significant performance improvement can be achieved compared to a separate design that assumes a linear prediction and a symmetric threshold policy.

References

K.J. Astrom and B.M. Bernhardsson. Comparison of Riemann
and Lebesgue sampling for first order stochastic
systems. In Decision and Control, 2002, Proceedings
of the 41st IEEE Conference on, pages 2011–2016, Las
Vegas, Nevada, 2002.

D. P. Bertsekas. Dynamic programming and optimal
control. Vol. I. 3rd ed., Athena Scientific, Belmont, MA,
2007.

B. Hajek, K. Mitzel, and S. Yang. Paging and registration
in cellular networks: Jointly optimal policies and an
iterative algorithm. Information Theory, IEEE Trans-
actions on, 54(2):608–622, 2008.

S. Hirche, P. Hinterseer, E. Steinbach, and M. Buss. Network
traffic reduction in haptic telepresence systems by
deadband control. In Proceedings IFACWorld Congress,
International Federation of Automatic Control, 2005.

J. Karlsson, A. Gattami, T. J. Oechtering, and
M. Skoglund. Iterative source-channel coding approach
to Witsenhausen’s counterexample. In American Con-
trol Conference (ACC’11), pages 5348 –5353, 2011.

G.M. Lipsa and N.C. Martins. Remote state estimation
with communication costs for first-order LTI systems.
Automatic Control, IEEE Transactions on, 56(9):2013–
2025, 2011.

A. Molin and S. Hirche. On LQG joint optimal scheduling
and control under communication constraints. In De-
cision and Control, 2009, Proceedings of the 48th IEEE
Conference on, pages 5832–5838, Shanghai, China, 2009.

A. Molin and S. Hirche. Structural characterization
of optimal event-based controllers for linear stochastic
systems. In Decision and Control, 2010, Proceedings
of the 49th IEEE Conference on, pages 3227–3233,
Atlanta, USA, December 2010a.

A. Molin and S. Hirche. Optimal event-triggered control
under costly observations. In Proc. 19th International
Symposium on Mathematical Theory of Networks and
Systems (MTNS’10), Budapest, Hungary, 2010b.

A. Molin and S. Hirche. Event-triggered estimation of
linear systems: An iterative algorithm and optimality
properties. Arxiv preprint arXiv:1203.4980, 2012.

P.G. Otanez, J.R. Moyne, and D.M. Tilbury. Using deadbands
to reduce communication in networked control
systems. In American Control Conference, 2002. Pro-
ceedings of the 2002, volume 4, pages 3015–3020, 2002.

Maben Rabi, George V. Moustakides, and John S. Baras.
Adaptive sampling for linear state estimation. SIAM
Journal on Control and Optimization, 50(2):672–702,
2012.

Y. Xu and J.P. Hespanha. Optimal communication logics
in networked control systems. In Decision and Control,
2004, Proceedings of the 43rd IEEE Conference on,
pages 3527–3532, Nassau, Bahamas, 2004.