Advertisement

Journal of Systems Science and Complexity

, Volume 30, Issue 5, pp 1061–1071 | Cite as

FIR systems identification under quantized output observations and a large class of persistently exciting quantized inputs

  • Yanyu He
  • Jin GuoEmail author
Article

Abstract

This paper investigates the FIR systems identification with quantized output observations and a large class of quantized inputs. The limit inferior of the regressors’ frequencies of occurrences is employed to characterize the input’s persistent excitation, under which the strong convergence and the convergence rate of the two-step estimation algorithm are given. As for the asymptotical efficiency, with a suitable selection of the weighting matrix in the algorithm, even though the limit of the product of the Cramér-Rao (CR) lower bound and the data length does not exist as the data length goes to infinity, the estimates still can be asymptotically efficient in the sense of CR lower bound. A numerical example is given to demonstrate the effectiveness and the asymptotic efficiency of the algorithm.

Keywords

Asymptotic efficiency FIR system identification quantized input quantized output observations 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Shen J, Tan H, Wang J, et al., A novel routing protocol providing good transmission reliability in underwater sensor networks, Journal of Internet Technology, 2015, 16(1): 171–178.Google Scholar
  2. [2]
    Xie S and Wang Yu, Construction of tree network with limited delivery latency in homogeneous wireless sensor networks, Wireless Personal Communications, 2014, 78(1): 231–246.CrossRefGoogle Scholar
  3. [3]
    Suzuki H and Sugie T, System identification based on quantized i/o data corrupted with noises, Transactions of the Institute of Systems, Control and Information Engineers, 2007, 20(5): 177–184.CrossRefGoogle Scholar
  4. [4]
    Casini M, Garulli A, and Vicino A, Input design in worst-case system identification using binary sensors, IEEE Transactions on Automatic Control, 2011, 56(5): 1186–1191.MathSciNetCrossRefGoogle Scholar
  5. [5]
    Wang L Y, Zhang J F, and Yin G, System identification using binary sensors, IEEE Transactions on Automatic Control, 2003, 48: 1892–1907.MathSciNetCrossRefzbMATHGoogle Scholar
  6. [6]
    Agüero J C, Goodwin G C, and Yuz J I, System identification using quantized data, Proceedings of 46th IEEE Conference on Decision and Control, 2007, 4263–4268.Google Scholar
  7. [7]
    He Q, Wang L Y, and Yin G, System Identification Using Regular and Quantized Observations: Applications of Large Deviations Principles, Springer, New York Heidelberg Dordrecht London, 2013.CrossRefzbMATHGoogle Scholar
  8. [8]
    Kang G, Bi W, Zhao Y, et al., A new system identification approach to identify genetic variants in sequencing studies for a binary phenotype, Human Heredity, 2014, 78(2): 104–116.CrossRefGoogle Scholar
  9. [9]
    Wang T, Bi W, Zhao Y, et al., Target recognition algorithm based on RCS observation sequence — Set-valued identification method, Proceedings of the 33rd Chinese Control Conference, 2014, 881–886.Google Scholar
  10. [10]
    Wang L Y and Yin G, Quantized identification with dependent noise and fisher information ratio of communication channels, IEEE Transactions on Automatic Control, 2010, 55(3): 674–690.MathSciNetCrossRefGoogle Scholar
  11. [11]
    Casini M, Garulli A, and Vicino A, Input design in worst-case system identification with quantized measurements, Automatica, 2012, 48(12): 2997–3007.MathSciNetCrossRefzbMATHGoogle Scholar
  12. [12]
    Zhao Y, Wang L Y, Zhang J F, et al., Jointly deterministic and stochastic identification of linear systems using binary-valued observations, Proceedings of 15th IFAC Symposium on System Identification, 2009, 60–65.Google Scholar
  13. [13]
    Wang L Y, Yin G, Zhang J F, et al., System Identification with Quantized Observations, MA: Birkhäuser, Boston, 2010.CrossRefzbMATHGoogle Scholar
  14. [14]
    Yang X and Fang H, Asymptotically efficient recursive identification method for FIR system with quantized observations, Proceedings of the 33rd Chinese Control Conference, 2014, 6832–6837.Google Scholar
  15. [15]
    Guo J and Zhao Y, Recursive projection algorithm on FIR system identification with binaryvalued observations, Automatica, 2013, 49: 3396–3401.MathSciNetCrossRefzbMATHGoogle Scholar
  16. [16]
    Marelli D, You K, and Fu M, Identification of ARMA models using intermittent and quantized output observations, Automatica, 2013, 49: 360–369.MathSciNetCrossRefzbMATHGoogle Scholar
  17. [17]
    Godoy B, Goodwin G C, Agüero J, et al., On identification of FIR systems having quantized output data, Automatica, 2011, 47(9): 1905–1915.MathSciNetCrossRefzbMATHGoogle Scholar
  18. [18]
    Guo J, Zhang J F, and Zhao Y, Adaptive tracking control of a class of first-order systems with binary-valued observations and time-varying thresholds, IEEE Transactions on Automatic Control, 2011, 56(12): 2991–2996.MathSciNetCrossRefGoogle Scholar
  19. [19]
    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(6): 113–122.MathSciNetCrossRefzbMATHGoogle Scholar
  20. [20]
    Wang L Y and Yin G, Asymptotically efficient parameter estimation using quantized output observations, Automatica, 2007, 43: 1178–1191.MathSciNetCrossRefzbMATHGoogle Scholar
  21. [21]
    Kariya T and Kurata H, Generalized Least Squares, Wiley, England, 2004.CrossRefzbMATHGoogle Scholar
  22. [22]
    Mei H, Yin G, and Wang L Y, Almost sure convergence rates for system identification using binary, quantized, and regular sensors, Automatica, 2014, 50(8): 2120–2127.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Institute of Systems Science, Academy of Mathematics and Systems Science, CAS and Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Key Laboratory of Systems and Control, Institute of Systems Science, Academy of Mathematics and Systems ScienceChinese Academy of SciencesBeijingChina
  2. 2.School of Automation and Electrical EngineeringUniversity of Science and Technology BeijingBeijingChina

Personalised recommendations