Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
153 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Adaptive Threshold Selection for Set Membership State Estimation with Quantized Measurements (2311.00611v2)

Published 1 Nov 2023 in eess.SY and cs.SY

Abstract: State estimation for discrete-time linear systems with quantized measurements is addressed. By exploiting the set-theoretic nature of the information provided by the quantizer, the problem is cast in the set membership estimation setting. Motivated by the possibility of suitably tuning the quantizer thresholds in sensor networks, the optimal design of adaptive quantizers is formulated in terms of the minimization of the radius of information associated to the state estimation problem. The optimal solution is derived for first-order systems and the result is exploited to design adaptive quantizers for generic systems, minimizing the size of the feasible output signal set. Then, the minimum number of sensor thresholds for which the adaptive quantizers guarantee asymptotic boundedness of the state estimation uncertainty is established. Threshold adaptation mechanisms based on several types of outer approximations of the feasible state set are also proposed. The effectiveness of the designed adaptive quantizers is demonstrated on numerical tests involving a specific case study and randomly generated systems, highlighting the trade off between the resulting estimation uncertainty and the computational burden required by recursive set approximations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (46)
  1. G. N. Nair, F. Fagnani, S. Zampieri, and R. J. Evans, “Feedback control under data rate constraints: An overview,” Proceedings of the IEEE, vol. 95, no. 1, pp. 108–137, 2007.
  2. R. W. Brockett and D. Liberzon, “Quantized feedback stabilization of linear systems,” IEEE transactions on Automatic Control, vol. 45, no. 7, pp. 1279–1289, 2000.
  3. N. Elia and S. K. Mitter, “Stabilization of linear systems with limited information,” IEEE transactions on Automatic Control, vol. 46, no. 9, pp. 1384–1400, 2001.
  4. I. R. Petersen and A. Savkin, “Multi-rate stabilization of multivariable discrete-time linear systems via a limited capacity communication channel,” in Proceedings of the 40th IEEE Conference on Decision and Control, vol. 1.   IEEE, 2001, pp. 304–309.
  5. S. Azuma and T. Sugie, “Optimal dynamic quantizers for discrete-valued input control,” Automatica, vol. 44, no. 2, pp. 396–406, 2008.
  6. E. Weyer, S. Ko, and M. C. Campi, “Finite sample properties of system identification with quantized output data,” in Proceedings of the 48th IEEE Conference onDecision and Control, held jointly with the 28th Chinese Control Conference, December 2009, pp. 1532 –1537.
  7. B. I. Godoy, G. C. Goodwin, J. C. Aguero, D. Marelli, and T. Wigren, “On identification of FIR systems having quantized output data,” Automatica, vol. 47, no. 9, pp. 1905 – 1915, 2011.
  8. M. Casini, A. Garulli, and A. Vicino, “Input design in worst-case system identification with quantized measurements,” Automatica, vol. 48, no. 12, pp. 2997–3007, 2012.
  9. V. Cerone, D. Piga, and D. Regruto, “Fixed-order FIR approximation of linear systems from quantized input and output data,” Systems & Control Letters, vol. 62, no. 12, pp. 1136–1142, 2013.
  10. G. Bottegal, H. Hjalmarsson, and G. Pillonetto, “A new kernel-based approach to system identification with quantized output data,” Automatica, vol. 85, pp. 145–152, 2017.
  11. W. S. Wong and R. W. Brockett, “Systems with finite communication bandwidth constraints - Part I: State estimation problems,” IEEE Transactions on Automatic Control, vol. 42, no. 9, pp. 1294–1299, 1997.
  12. E. Sviestins and T. Wigren, “Optimal recursive state estimation with quantized measurements,” IEEE Transactions on Automatic Control, vol. 45, no. 4, pp. 762–767, 2000.
  13. M. Fu and C. E. de Souza, “State estimation for linear discrete-time systems using quantized measurements,” Automatica, vol. 45, no. 12, pp. 2937–2945, 2009.
  14. Y. Zhang, Z. Wang, and L. Ma, “Variance-constrained state estimation for networked multi-rate systems with measurement quantization and probabilistic sensor failures,” International Journal of Robust and Nonlinear Control, vol. 26, no. 16, pp. 3507–3523, 2016.
  15. J. C. Aguero, G. C. Goodwin, and J. I. Yuz, “System identification using quantized data,” in 46th IEEE Conference on Decision and Control, December 2007, pp. 4263 –4268.
  16. L. Y. Wang, G. G. Yin, J. F. Zhang, and Y. Zhao, “Space and time complexities and sensor threshold selection in quantized identification,” Automatica, vol. 44, no. 12, pp. 3014 – 3024, 2008.
  17. K. Tsumura, “Optimal quantization of signals for system identification,” IEEE transactions on automatic control, vol. 54, no. 12, pp. 2909–2915, 2009.
  18. D. Marelli, K. You, and M. Fu, “Identification of arma models using intermittent and quantized output observations,” Automatica, vol. 49, no. 2, pp. 360–369, 2013.
  19. K. You, “Recursive algorithms for parameter estimation with adaptive quantizer,” Automatica, vol. 52, pp. 192–201, 2015.
  20. H. C. Papadopoulos, G. W. Wornell, and A. V. Oppenheim, “Sequential signal encoding from noisy measurements using quantizers with dynamic bias control,” IEEE Transactions on information theory, vol. 47, no. 3, pp. 978–1002, 2001.
  21. J. Fang and H. Li, “Distributed adaptive quantization for wireless sensor networks: From delta modulation to maximum likelihood,” IEEE Transactions on Signal Processing, vol. 56, no. 10, pp. 5246–5257, 2008.
  22. J. M. de la Rosa, R. Schreier, K.-P. Pun, and S. Pavan, “Next-generation delta-sigma converters: Trends and perspectives,” IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 5, no. 4, pp. 484–499, 2015.
  23. F. C. Schweppe, “Recursive state estimation: unknown but bounded errors and system inputs,” IEEE Transactions on Automatic Control, vol. 13, pp. 22–28, 1968.
  24. D. P. Bertsekas and I. B. Rhodes, “Recursive state estimation for a set-membership description of uncertainty,” IEEE Transactions on Automatic Control, vol. 16, pp. 117–128, 1971.
  25. S. Gollamudi, S. Nagaraj, S. Kapoor, and Y. Huang, “Set-membership state estimation with optimal bounding ellipsoids,” in Proceedings of the international symposium on information theory and its applications, 1996, pp. 262–265.
  26. C. Durieu, E. Walter, and B. Polyak, “Multi-input multi-output ellipsoidal state bounding,” Journal of optimization theory and applications, vol. 111, no. 2, pp. 273–303, 2001.
  27. L. El Ghaoui and G. Calafiore, “Robust filtering for discrete-time systems with bounded noise and parametric uncertainty,” IEEE Transactions on Automatic Control, vol. 46, no. 7, pp. 1084–1089, 2001.
  28. L. Chisci, A. Garulli, and G. Zappa, “Recursive state bounding by parallelotopes,” Automatica, vol. 32, pp. 1049–1055, 1996.
  29. T. Alamo, J. M. Bravo, and E. F. Camacho, “Guaranteed state estimation by zonotopes,” Automatica, vol. 41, no. 6, pp. 1035–1043, 2005.
  30. C. Combastel, “Zonotopes and Kalman observers: Gain optimality under distinct uncertainty paradigms and robust convergence,” Automatica, vol. 55, pp. 265–273, 2015.
  31. Y. Wang, Z. Wang, V. Puig, and G. Cembrano, “Zonotopic set-membership state estimation for discrete-time descriptor LPV systems,” IEEE Transactions on Automatic Control, vol. 64, no. 5, pp. 2092–2099, 2019.
  32. M. Althoff and J. J. Rath, “Comparison of guaranteed state estimators for linear time-invariant systems,” Automatica, vol. 130, p. 109662, 2021.
  33. J. K. Scott, D. M. Raimondo, G. R. Marseglia, and R. D. Braatz, “Constrained zonotopes: A new tool for set-based estimation and fault detection,” Automatica, vol. 69, pp. 126–136, 2016.
  34. V. Raghuraman and J. P. Koeln, “Set operations and order reductions for constrained zonotopes,” Automatica, vol. 139, p. 110204, 2022.
  35. B. S. Rego, D. Locatelli, D. M. Raimondo, and G. V. Raffo, “Joint state and parameter estimation based on constrained zonotopes,” Automatica, vol. 142, p. 110425, 2022.
  36. A. A. de Paula, G. V. Raffo, and B. O. Teixeira, “Zonotopic filtering for uncertain nonlinear systems: Fundamentals, implementation aspects, and extensions [applications of control],” IEEE Control Systems Magazine, vol. 42, no. 1, pp. 19–51, 2022.
  37. G. Battistelli, L. Chisci, and S. Gherardini, “Moving horizon estimation for discrete-time linear systems with binary sensors: algorithms and stability results,” Automatica, vol. 85, pp. 374–385, 2017.
  38. Y. Zhang, B. Chen, and L. Yu, “Fusion estimation under binary sensors,” Automatica, vol. 115, p. 108861, 2020.
  39. H. Haimovich, G. C. Goodwin, and J. S. Welsh, “Set-valued observers for constrained state estimation of discrete-time systems with quantized measurements,” in 2004 5th Asian Control Conference (IEEE Cat. No. 04EX904), vol. 3.   IEEE, 2004, pp. 1937–1945.
  40. T. Zanma, T. Ohtsuka, and K.-Z. Liu, “Set-based state estimation in quantized state feedback control systems with quantized measurements,” IEEE Transactions on Control Systems Technology, vol. 28, no. 2, pp. 550–557, 2018.
  41. M. Milanese and A. Vicino, “Estimation theory for nonlinear models and set membership uncertainty,” Automatica, vol. 27, pp. 403–408, 1991.
  42. I. Kolmanovsky and E. G. Gilbert, “Theory and computation of disturbance invariant sets for discrete-time linear systems,” Mathematical problems in engineering, vol. 4, no. 4, pp. 317–367, 1998.
  43. B. S. Rego, G. V. Raffo, J. K. Scott, and D. M. Raimondo, “Guaranteed methods based on constrained zonotopes for set-valued state estimation of nonlinear discrete-time systems,” Automatica, vol. 111, p. 108614, 2020.
  44. A. Vicino and G. Zappa, “Sequential approximation of feasible parameter sets for identification with set membership uncertainty,” IEEE Transactions on Automatic Control, vol. 41, pp. 774–785, 1996.
  45. J. M. Bravo, T. Alamo, and E. F. Camacho, “Bounded error identification of systems with time-varying parameters,” IEEE Transactions on Automatic Control, vol. 51, no. 7, pp. 1144–1150, 2006.
  46. M. Althoff, “Guaranteed state estimation in CORA 2021,” in Proc. of the 8th International Workshop on Applied Verification of Continuous and Hybrid Systems, 2021.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now