An algorithm for sampling subsets of H/sub /spl infin// with applications to risk-adjusted performance analysis and model (in)validation

In spite of their potential to reduce computational complexity, the use of probabilistic methods in robust control has been mostly limited to parametric uncertainty, since the problem of sampling causal bounded operators is largely open. In this note, we take steps toward removing this limitation by proposing a computationally efficient algorithm aimed at uniformly sampling suitably chosen subsets of H/sub /spl infin//. As we show in the note, samples taken from these sets can be used to carry out model (in)validation and robust performance analysis in the presence of structured dynamic linear time-invariant uncertainty, problems known to be NP-hard in the number of uncertainty blocks.

[1]  Tong Zhou,et al.  Closed-loop model set validation under a stochastic framework , 2002, Autom..

[2]  Kemin Zhou,et al.  A probabilistic approach to robust control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[3]  Franco Blanchini,et al.  Minimum-time control for uncertain discrete-time linear systems , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[4]  Tamer Inanc,et al.  H2 control with time-domain constraints: theory and an application , 2003, IEEE Trans. Autom. Control..

[5]  Jie Chen,et al.  Validation of linear fractional uncertain models: solutions via matrix inequalities , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[6]  G. Grimmett,et al.  Probability and random processes , 2002 .

[7]  B. Pasik-Duncan.  Control-oriented system identification: An H∞ approach , 2002 .

[8]  F. Schweppe,et al.  Control of linear dynamic systems with set constrained disturbances , 1971 .

[9]  T. Zhou.  Unfalsified probability estimation for a model set based on frequency domain data , 2000 .

[10]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[11]  Robert F. Stengel,et al.  A monte carlo approach to the analysis of control system robustness , 1993, Autom..

[12]  Richard D. Braatz,et al.  Computational Complexity of , 2007 .

[13]  D. Bertsekas,et al.  On the minimax reachability of target sets and target tubes , 1971 .

[14]  M. Morari,et al.  Computational complexity of μ calculation , 1994, IEEE Trans. Autom. Control..

[15]  Athanasios Sideris,et al.  H∞ optimization with time-domain constraints , 1994, IEEE Trans. Autom. Control..

[16]  D. Mayne,et al.  Invariant approximations of robustly positively invariant sets for constrained linear discrete-time systems subject to bounded disturbances , 2004 .

[17]  R. Tempo,et al.  Probabilistic robustness analysis: explicit bounds for the minimum number of samples , 1997 .

[18]  Xiang Li,et al.  On the design of robust controllers for arbitrary uncertainty structures , 2003, IEEE Trans. Autom. Control..

[19]  Ilya Kolmanovsky,et al.  Fast reference governors for systems with state and control constraints and disturbance inputs , 1999 .

[20]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[21]  Pramod P. Khargonekar,et al.  Randomized algorithms for robust control analysis and synthesis have polynomial complexity , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[22]  E. Mosca,et al.  Nonlinear control of constrained linear systems via predictive reference management , 1997, IEEE Trans. Autom. Control..

[23]  Jie Chen,et al.  Time domain validation of structured uncertainty model sets , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[24]  J. E. Gayek.  A survey of techniques for approximating reachable and controllable sets , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[25]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[26]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[27]  D. Crevier,et al.  Volume estimation by monte carlo methods , 1989 .

[28]  Jay H. Lee,et al.  Model predictive control: past, present and future , 1999 .

[29]  B. Ross Barmish,et al.  The uniform distribution: A rigorous justification for its use in robustness analysis , 1996, Math. Control. Signals Syst..

[30]  Frank Allgöwer,et al.  State and Output Feedback Nonlinear Model Predictive Control: An Overview , 2003, Eur. J. Control.

[31]  Luc Devroye,et al.  Random variate generation for multivariate unimodal densities , 1997, TOMC.

[32]  S. Treil.  THE GAP BETWEEN COMPLEX STRUCTURED SINGULAR VALUE μ AND ITS UPPER BOUND IS INFINITE , 2000 .

[33]  David Q. Mayne,et al.  Control of Constrained Dynamic Systems , 2001, Eur. J. Control.

[34]  Giuseppe Carlo Calafiore,et al.  Randomized algorithms for probabilistic robustness with real and complex structured uncertainty , 2000, IEEE Trans. Autom. Control..

[35]  B. Ross Barmish,et al.  A New Approach to Open Robustness Problems Based on Probabilistic Prediction Formulae , 1996 .