Skip to main content
SpringerLink
Log in

Identification of Linear Systems Using Binary Sensors with Random Thresholds

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

In this paper, the problem of identifying autoregressive-moving-average systems under random threshold binary-valued output measurements is considered. With the help of stochastic approximation algorithms with expanding truncations, the authors give the recursive estimates for the parameters of both the linear system and the binary sensor. Under reasonable conditions, all constructed estimates are proved to be convergent to the true values with probability one, and the convergence rates are also established. A simulation example is provided to justify the theoretical results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wang T, Zhang H, and Zhao Y L, Parameter estimation based on set-valued signals: Theory and application, Acta Mathematicae Applicatae Sinica, English Series, 2019, 35(2): 255–263.

    Article  MathSciNet  Google Scholar 

  2. Ding F and Chen T, Combined parameter and output estimation of dual-rate systems using an auxiliary model, Automatica, 2004, 40(10): 1739–1748.

    Article  MathSciNet  Google Scholar 

  3. Ding F and Chen T, Parameter estimation of dual-rate stochastic systems by using an output error method, IEEE Transactions on Automatic Control, 2005, 50(9): 1436–1441.

    Article  MathSciNet  Google Scholar 

  4. Ding F, Liu G, and Liu X, Parameter estimation with scarce measurements, Automatica, 2011, 47(8): 1646–1655.

    Article  MathSciNet  Google Scholar 

  5. Ding F and Ding J, Least squares parameter estimation for systems with irregularly missing data, Int. J. Adapt. Control Signal Process, 2010, 24: 540–553.

    Article  MathSciNet  Google Scholar 

  6. Ding F, System Identification — New Theory and Methods, Science Press, Beijing, 2013.

    Google Scholar 

  7. Ding F, System Identification — Performance Analysis for Identification Methods, Science Press, Beijing, 2014.

    Google Scholar 

  8. Ding F, System Identification — Multi-Innovation Identification Theory and Methods, Science Press, Beijing, 2016.

    Google Scholar 

  9. Ding F, System Identification — Auxiliary Model Identification Idea and Methods, Science Press, Beijing, 2017.

    Google Scholar 

  10. Ding F, System Identification — Iterative Search Principle and Identification Methods, Science Press, Beijing, 2018.

    Google Scholar 

  11. Ljung L, System Identification: Theory for the User, Prentice-Hall, New Jersey, 1999.

    Google Scholar 

  12. Ding F, Least squares parameter estimation and multi-innovation least squares methods for linear fitting problems from noisy data, Journal of Computational and Applied Mathematics, 2023, 426: 115107.

    Article  MathSciNet  Google Scholar 

  13. Ding F, Xu L, and Zhou Y, Filtered auxiliary model recursive generalized extended parameter estimation for Box-Jenkins systems by means of the filtering identification idea, International Journal of Robust and Nonlinear Control, 2023, 33(10): 5510–5535.

    Article  MathSciNet  Google Scholar 

  14. Xu L, Separable Newton recursive estimation method through system responses based on dynamically discrete measurements with increasing data length, International Journal of Control, Automation and Systems, 2022, 20: 432–443.

    Article  Google Scholar 

  15. Xu L, Parameter estimation for nonlinear functions related to system responses, International Journal of Control, Automation and Systems, 2023, 21: 1780–1792.

    Article  Google Scholar 

  16. Xu L and Ding F, Separable synthesis gradient estimation methods and convergence analysis for multivariable systems, Journal of Computational and Applied Mathematics, 2023, 427: 115104.

    Article  MathSciNet  Google Scholar 

  17. Guo J and Zhao Y, Recursive projection algorithm on FIR system identification with binary-valued observations, Automatica, 2013, 49: 3396–3401.

    Article  MathSciNet  Google Scholar 

  18. Guo J, Wang L Y, Yin G, et al., Asymptotically efficient identification of fir systems with quantized observations and general quantized inputs, Automatica, 2015, 57: 113–122.

    Article  MathSciNet  Google Scholar 

  19. Mei H, Wang L Y, and Yin G, Almost sure convergence rates for system identification using binary, quantized, and regular sensors, Automatica, 2014, 50(8): 2120–2127.

    Article  MathSciNet  Google Scholar 

  20. Song Q J, Recursive identification of systems with binary-valued outputs and with ARMA noises, Automatica, 2018, 93: 106–113.

    Article  MathSciNet  Google Scholar 

  21. Wang L Y, Zhang J F, and Yin G G, System identification using binary sensors, IEEE Transactions on Automatic Control, 2003, 48: 1892–1907.

    Article  MathSciNet  Google Scholar 

  22. Wang L Y, Yin G G, Zhao Y, et al., Identification input design for consistent parameter estimation of linear systems with binary-valued output observations, IEEE Transaction on Automatic Control, 2008, 53(1): 867–880.

    Article  MathSciNet  Google Scholar 

  23. Weyer E, Ko S, and Campi M C, Finite sample properties of system identification with quantized output data, Proceedings of the IEEE Conference on Decision Control, Shanghai, 2009, 1532–1537.

  24. Wang L Y and Yin G G, Quantized identification with dependent noise and Fisher information ratio of communication channels, IEEE Transactions on Automatic Control, 2010, 55(3): 674–690.

    Article  MathSciNet  Google Scholar 

  25. Wang Y, Zhao Y L, and Zhang J F, Distributed recursive projection identification with binary-valued observations, Journal of Systems Science & Complexity, 2021, 34(5): 2048–2068.

    Article  MathSciNet  Google Scholar 

  26. Xiao J M and Song Q J, Recursive identification of quantized linear systems, Journal of Systems Science & Complexity, 2019, 32(4): 985–996.

    Article  MathSciNet  Google Scholar 

  27. Zhang H, Wang T, and Zhao Y L, FIR system identification with set-valued and precise observations from multiple sensors, Science China — Information Sciences, 2019, 62: 052203:1C052203:16.

    Article  MathSciNet  Google Scholar 

  28. Csáji B C and Weyer E, Recursive estimation of ARX systems using binary sensors with adjustable thresholds, IFAC Symposium on System Identification, 2012, 45(16): 1185–1190.

    Google Scholar 

  29. Fu K, Chen H F, and Zhao W X, Distributed system identification for linear stochastic systems with binary sensors, Automatica, 2022, 141: 110298.

    Article  MathSciNet  Google Scholar 

  30. Rafajlowicz E, Linear systems identification from random threshold binary data, IEEE Transactions on Signal Processing, 1996, 44(8): 2064–2070.

    Article  Google Scholar 

  31. Chen H F, Stochastic Approximation and Its Applications, Kluwer, Dordrecht, 2002.

    Google Scholar 

  32. Chow Y S and Teicher H, Probability Theory: Independence, Interchangeability, Martingales, 3rd Edition, Springer-Verlag, New York, 1997.

    Book  Google Scholar 

  33. Song Q J and Chen H F, Identification of Wiener systems with internal noise, Journal of Systems Science & Complexity, 2008, 21(3): 378–393.

    Article  MathSciNet  Google Scholar 

  34. Zhao W X and Chen H F, Markov chain approach to identifying Wiener systems, Science China: Information Sciences, 2012, 55: 1201–1217.

    MathSciNet  Google Scholar 

  35. Doukhan P, Mixing: Properties and Examples, Springer-Verlag, New York, 1994.

    Book  Google Scholar 

  36. Fan J and Yao Q, Nonparametric Time Series: Nonparametric and Parametric Approach, Springer-Verlag, New York, 2003.

    Book  Google Scholar 

  37. Zhao W X, Chen H F, and Zheng W X, Recursive identification for nonlinear ARX systems based on stochastic approximation algorithm, IEEE Transaction on Automatic Control, 2010, 55: 1287–1299.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Renmin University of China, Beijing, 100872, China

    Zhiyong Huang

  2. School of Mathematics, Sino-French Institute, Renmin University of China, Beijing, 100872, China

    Qijiang Song

Authors
  1. Zhiyong Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qijiang Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qijiang Song.

Ethics declarations

The authors declare no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, Z., Song, Q. Identification of Linear Systems Using Binary Sensors with Random Thresholds. J Syst Sci Complex 37, 907–923 (2024). https://doi.org/10.1007/s11424-024-3109-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-024-3109-0

Keywords

Search

Navigation