Advertisement

Worst-Case Identification under Binary-Valued Observations

  • Le Yi Wang
  • G. George Yin
  • Ji-Feng Zhang
  • Yanlong Zhao
Chapter
Part of the Systems & Control: Foundations & Applications book series (SCFA)

Abstract

This chapter focuses on the identification of systems where the disturbances are formulated in a deterministic framework as unknown but bounded. Different from the previous chapters, here the identification error is measured by the radius of the set that the unknown parameters belong to, which is a worst-case measure of the parameter uncertainties. By considering several different combinations of the disturbances and unmodeled dynamics, a number of fundamental issues are studied in detail: When only binaryvalued observations are available, how accurately can one identify the parameters of the system? How fast can one reduce uncertainty on model parameters? What are the optimal inputs for fast identification? What is the impact of unmodeled dynamics and disturbances on identification accuracy and time complexity?

Keywords

Time Complexity Parameter Uncertainty Stochastic Method Optimal Input Uncertainty Reduction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

  1. [14]
    M. Casini, A. Garulli, and A. Vicino, Time complexity and input design in worst-case identification using binary sensors, in Proc. 46th IEEE Conf. Decision Control, 5528–5533, 2007.Google Scholar
  2. [50]
    A.N. Kolmogorov, On some asymptotic characteristics of completely bounded spaces, Dokl. Akad. Nauk SSSR, 108 (1956), 385–389.MATHMathSciNetGoogle Scholar
  3. [111]
    L.Y. Wang, J.F. Zhang, and G. Yin, System identification using binary sensors, IEEE Trans. Automat. Control, 48 (2003), 1892–1907.CrossRefMathSciNetGoogle Scholar
  4. [125]
    G. Zames, On the metric complexity of causal linear systems: ε-entropy and ε-dimension for continuous time, IEEE Trans. Automat. Control, 24 (1979), 222–230.MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Le Yi Wang
    • 1
  • G. George Yin
    • 2
  • Ji-Feng Zhang
    • 3
  • Yanlong Zhao
    • 3
  1. 1.Department of Electrical and Computer EngineeringWayne State UniversityDetroitUSA
  2. 2.Department of MathematicsWayne State UniversityDetroitUSA
  3. 3.Key Laboratory of Systems and Control, Academy of Mathematics and Systems ScienceChinese Academy of SciencesBeijingChina

Personalised recommendations