Revisiting Ho–Kalman-Based System Identification: Robustness and Finite-Sample Analysis
Samet Oymak, Necmiye Özay
Abstract
Weconsider the problem of learning a realization for a linear time-invariant (LTI) dynamical system from input/output data. Given a single input/output trajectory, we provide finite time analysis for learning the system’s Markov parameters, from which a balanced realization is estimated using the classical Ho–Kalman algorithm. By proving a robustness result for the Ho–Kalman algorithm and combining it with the sample complexity results for Markov parameters, we show how much data are needed to approximate the balanced realization of the system up to a desired accuracy with high probability.
Topics & Concepts
Robustness (evolution)Kalman filterRealization (probability)Control theory (sociology)LTI system theoryMinimal realizationMarkov chainComputer scienceLinear systemMarkov processSystem identificationMathematicsAlgorithmData modelingArtificial intelligenceMachine learningStatisticsChemistryGeneBiochemistryMathematical analysisDatabaseControl (management)Control Systems and IdentificationFault Detection and Control SystemsModel Reduction and Neural Networks