UTILIZING PRIOR KNOWLEDGE IN ROBUST OPTIMAL EXPERIMENT DESIGN. EE & CS, The University of Newcastle, Australia EE, Technion, Israel.
|
|
- Roxanne Hampton
- 6 years ago
- Views:
Transcription
1 UTILIZING PRIOR KNOWLEDGE IN ROBUST OPTIMAL EXPERIMENT DESIGN Graham C. Goodwin James S. Welsh Arie Feuer Milan Depich EE & CS, The University of Newcastle, Australia 38. EE, Technion, Israel. Abstract: In this paper we propose a new approach to robust optimal experiment design. The ey departure from earlier wor is that we specifically account for the fact that, prior to the experiment, we possess only partial nowledge of the system. We also give a detailed analysis of the solution for a simple case and propose a concave optimization algorithm that can be applied more generally. Keywords: Experiment Design, Optimal Input Design.. INTRODUCTION It is well nown that the choice of experimental conditions has a strong influence on the accuracy of models obtained from system identification experiments. This has motivated substantial research on experiment design over almost a century. Early results appear in the statistics literature Wald, 943; Cox, 958; Kempthorne, 95; Kiefer and Wolfowitz, 96; Karlin and Studden, 966; Federov, 97; Whittle, 973; Wynn, 97). This wor was later adapted to the problem of identification of dynamic systems Levadi, 966; Gagliardi, 967; Goodwin and Payne, 973; G.C. Goodwin and Murdoch, 973; G.C. Goodwin and Payne, 973; Arimoto and Kimura, 973; Mehra, 974). Some of the later wor is summarised in Goodwin and Payne, 977; Zarrop, 979). Our focus here will be on experiment design for dynamic systems. Early wor on this problem focused predominately on frequency domain designs. More recently, there has been substantial effort devoted to the inter-relationship between identification and control together with the associated issue of input signal design Hilderbrand and Gevers, 3; Hjalmarsson, 5). However, a major drawbac of all the above wor is that, generically, the optimal test signal for dynamic system identification is a function of the unnown system i.e. it depends on the very thing that the experiment is aimed at finding). Indeed, quoting Hjalmarsson, 5): It should be noted that, as usual in experiment design, in order to compute the optimal design the true system has to be nown. Methods that are robust with respect to uncertainty about the system is a wide open research field. The goal of the current paper is to propose a methodology for addressing this problem. In particular, we formulate a robust optimal experiment design criterion. We also demonstrate the use of this criterion for a simple case. The layout of the remainder of the paper is as follows: In section we give a general formulation of the robust optimal experiment design problem. In section 3, we focus on a simple one parameter) problem so as to give insight into the problem. In section 4 we convert the problem to an approximate matrix formulation and discuss asymptotic behavior when the prior nowledge is diffuse. In section 5 we describe an algorithm for computing the robust optimal experiment and give a numerical example. In section 6 we describe the extension to multi-parameter systems. Finally, in section 7 we draw conclusions.
2 . GENERAL FORMULATION Our focus in the current paper is on how to design the experimental conditions so that the information obtained from a particular experiment is maximized in some specific sense. To motivate our approach we consider a single input single output linear discrete time system of the form:- y t G q)u t + G q)w t ) G q), G q) are rational transfer functions in the forward shift operator q, G ) and {w t } is Gaussian white noise of variance Σ. We recall that the log lielihood function for data Y given parameters β, is given by log py β) N log π N log Σ Σ N ε t, t ) ε t G q) [y t G q)u t ]. 3) Fisher s information matrix is obtained by taing the following expectation Goodwin and Payne, 977) [ ) ) ] T log py β) log py β) M E Y β β β 4) log py β) N ε t ε t β Σ β t [ ] 5) Σ N N ε t Σ β Σ t { ε t β G q) G β q)ε t + G } β q)u t 6) We assume an open loop experiment so that w t and u t are uncorrelated. We also assume that G q), G q) and Σ have no common parameters. We let β [ T, γ T, Σ ] T denotes the parameters in G q) and γ denotes the parameters in G q). Taing expectations, as in 4), we have that M can be partitioned as [ ] M M 7) M M is the part of the information matrix related to and M is independent of the input. Then M Σ N t εt ) εt ) T, 8) ε t G q) G q)u t. 9) Notice that M depends on the full parameter vector β. Assuming N is large, it is more convenient to wor with the scaled average information matrix for the parameter, i.e. Mβ, φ u ) lim N N M Σ. ) Utilizing Parseval s Theorem, we finally have that Mβ, φ u ) π {[ G e jω ] ) G R e jω ) π [ G e jω ] T } ) φ u e jω )dw ) φ u ) is the discrete input spectral density. It is also possible to do a parallel development Goodwin and Payne, 977) for continuous time models. In the latter case, ) is replaced by {[ ] G Mβ, φ u ) R G jω) jω) ] } T [ G jω) φ u ω)dw ) G and G are continuous time transfer functions assumed independently parameterized) and φ u ω) is the continuous time input spectral density. Since M is a matrix, we will need a scalar measure of M for the purpose of experiment design. In the nominal case treated in the literature i.e. when β is assumed nown), several measures of the size of M have been proposed. Examples are i) D - optimality Goodwin and Payne, 977) J d β, φ u ) det Mβ, φ u ) 3) ii) Experiment design for robust control Hjalmarsson, 5; Hilderbrand and Gevers, 3) { [ ] } J cc β, φ u ) sup fβ, ω) M f c β, ω) 4) ω fβ, ω) is a frequency dependent vector related to the ν-gap Hilderbrand and Gevers, 3). Thus nominal experiment design is aimed at choosing φ u ) to maximize a function of the type shown in 3), 4). Note, however, that the optimal input spectrum depends, inter-alia on the unnown parameter vector β. To address this paradox, we propose an alternative robust optimal experiment design procedure. We assume that we do not have complete a-prior nowledge of the true parameter value β. Instead, we assume that the parameters can tae any value in a compact set Θ. We propose that φ u ) be chosen as: φ u arg max φ u S min β Θ J Mβ, φ u ), β ) 5) J is any suitable scalar measure of M. Note that we also allow J to depend explicitly on β. This is standard in nominal experiment design, see for example 4). Also, we can use the explicit dependence on β to associate different weighting to Mβ, φ u ) depending on the nature of the prior nowledge regarding β. We also need to constrain the allowable set of input signals. A typical constraint used in experiment design is that the input energy is constrained i.e. we define
3 { S φ u ) : } φ u ω)dω 6).5 3. A SIMPLE EXAMPLE. To give insight into the robust optimal experiment design problem, we consider a simple continuous time problem G s) and G s) s + 7) For the model 7), it follows that M φ u, ) M, ω) φ u ω) dω 8) M, ω) is the single frequency information matrix given by M, ω) G, ω) 4 + ). 9) 3. Nominal Optimal Experiment Design. Nominal experiment design assumes that an initial estimate of is available. Based on this information, the function φ u ) is chosen so as to maximize some scalar function of M φ u, ) subject to a constraint on the output or the input power. One interesting observation is that equations 8), 9) define a convex combination of the set of all single frequency matrices. This leads to several useful facts, e.g. any value of M φ u, ) for φ u S can be generated by a finite number of frequencies. Also, in the scalar parameter case of equations 8), 9) it can actually be shown that we need only use a single frequency input for optimal experiment design Goodwin and Payne, 977), namely, φ u ω) δ ω ω ). Moreover, by differentiation it is readily seen that the optimal input frequency is ω ) This is an intuitively pleasing result, i.e. one places the test signal at the nominal) 3dB brea point. However, equation ) reinforces the fundamental difficulty in nominal experiment design, namely the optimal experiment depends on the very thing that the experiment is aimed at estimating. To gauge how important the dependence on is, we note that M, ω) in our example decays at the rate of 4dB per decade as a function of both and ω. Hence, given the prior estimate of the parameter,, say we choose ω for the input signal frequency. Also, say that the true parameter lies in the range Cost.5..5 Fig.. M, φ u ) as a function of for nominal input dots), /f noise solid). )., then min Θ M, ω) is approximately / th of the nominal value! This seems to suggest that nominal experiment design is limited to those cases a good prior estimate is available. A plot of M β, φ u ) versus is given in Figure. The reason for multiplying by is that M is a variance measure and thus [ M ] gives relative mean square) errors. 3. Robust Optimal Experiment Design We next turn to the robust experiment design described in section. For the scalar parameter problem all measures of M are equivalent and we thus use J M, φ u ), ) M, φ u ) ) Thus, our robust optimal experiment design can be stated as φ u arg max min φ u S Θ + ) φ u ω) dω ) Θ { : }. 3) In subsequent sections, we will give further insights into the above design problem. We first observe the following property of φ u: Lemma. Consider the problem stated in equation ). Then the optimal energy input has all its energy inside Θ. Namely, φ u ω) dω 4) ω / Θ Proof. Let J M, φ u), ) be the optimal solution of ). Then,
4 J M, φ u), ) J M, φ u ), ) Let us now define φ u ω) φ u ω) X Θ ω)+δ ω ) + ) φ u ω) dω 5) for all φ u S ω / Θ φ u ω) dω 6) X Θ ω) is the indicator function for the set Θ. Then we readily observe that φ u ω) dω and φ u ω), so that φ u S. Furthermore, since ω ) + 4 and φ u ω) then ω Θ + ) φ u ω) dω + ) φ u ω) dω ) φ u ω) dω ω / Θ φ u ω) dω so that by 5) we must have ω / Θ φ u ω) dω, which completes the proof. 4. APPROXIMATE ANALYSIS To gain insight into the robust experiment design problem as formulated in the last section, we next approximate the integral in equation ) by a Riemann sum. Specifically, utilising Lemma, we choose a grid of N points ω m m for m N so that ω, ω N N. Then J m ω Θ N n n m N n m + m n m ) φ u ω) dω ) φ u ω n ) ω n+ ω n ) + A m,n E n 7) A m,n n m n m ) > 8) + and E n ω n+ ω n ) φ u ω n ). 9) Note that the matrix A {A m,n } is symmetric and has positive entries. We can now state the following discrete alternative to the optimization problem in equation ): E arg max min e T m AE ) 3) E S d m<n S d { E R N : T E, E n }, E [ E E E N ] T, em is the mth column of the N dimensional identity matrix and is an N dimensional vector of ones. We next show that if there exists a feasible Ẽ S d such that all entries of AẼ are equal, then Ẽ is optimal. Lemma 3. Let Ẽ be defined by Then, if Ẽ S d we have Ẽ A T A. 3) E Ẽ. 3) Proof 4. Let E be the optimal solution for 3) and Ẽ S d. Then we have ) T E Ẽ 33) and, since e T maẽ for all m < N, T A e T m AE Namely e T ma min m<n e T m AE ) e T m AẼ T A ) E Ẽ for all m < N. 34) On the other hand, using the symmetry of A we obtain ) ) T ) Ẽ T A E Ẽ AẼ E Ẽ ) T A T E Ẽ. 35) Since by definition, all the entries of Ẽ are nonnegative we must conclude from 34) and 35) that E Ẽ which completes the proof. The discussion above holds for any choice of grid for { ωm m }. Let us now consider a special choice of a logarithmic grid: ω m m β m 36) β / ) N. 37) With this specific choice we have the following result for our original problem ), Lemma 5. The robust optimal test signal for diffuse prior information) has spectrum approximately given by φ u ω) ). 38) ω ln Proof 6. Note first that since >, ω ln ) >. Furthermore, clearly, ω ln dω ω ln ), so we have ) S. Let us now choose a large integer N
5 and the corresponding grid as defined in 37) and 38). Then, by definition φ u ω m ) φ u,m ω m ln ) and by 9) Em ω m+ ω m ) ) ω m ln β ). ln Clearly, Em > and T E β )N ) ln ) as β )N ) lim N ln ) ). On the other hand, we note that for the matrix A in 8), apart from the first and last few rows, the row sum is very nearly constant. Hence, AE ln β )A γ for some γ >. Namely, the conditions in Lemma 3 are approximately satisfied which completes the proof. Remar 7. The immediate consequence of Lemma 5 is that band limited f noise is an approximation to the robust optimal input for our example see Figure ). 5. A NUMERICAL EXAMPLE We show that the optimization problem 3) can be converted into standard linear programming LP). Let us denote [ ] x F R N+) 39) E then we can readily show that 3) is equivalent to the following optimization problem: subject to: max F CF 4) ÃF BF 4) [ ] A Ã R N N+) I B [ ] T R N+) C [ ] R N+) 4) This problem is readily recognized as a LP problem. Numerical Example We consider the scalar parameter problem described in section 3 we assume.,, N and compare i) A nominal input of frequency rad sec Note that this is the optimal input if the initial estimate of the parameter is ). ii) Band limited white noise input. iii) Band limited f noise input. Energy Fig.. Values of E for robust optimal input. iv) The robust optimal input generated by LP. Relative errors for the different experimental conditions are shown in Table. ω min Θ ) M, φ u) Single frequency at ω. Band limited white noise.64 Band limited /f noise.543 Optimal input.778 Table. Values of Cost Function for Different Input Signals We see from Table that /f noise is approximately an order of magnitude better than a white noise input in terms of the cost function 3). Furthermore, going to the true optimum gives a further 4% improvement. The optimal input energy is shown in Figure and Figure 3 shows the corresponding values of M, φ u ) as a function of. It is interesting to note from Figure 3 that M, φ u) is an almost constant function of. This should be compared with the result in Lemma 3. The latter Lemma predicts that if the input that generates M, φ u) independent of is feasible, then it is optimal. Here, the input which gives M, φ u ) constant is not feasible but we see from Figure 3 that the optimal values of M, φ u) are almost constant. 6. GENERALIZATION TO MULTI-PARAMETER PROBLEMS For the multi-parameter case we return to the general expression for M β, φ) given in ) and ). We can again convert this problems into an approximate discrete form as was done in section 4. We write Q E) m A m E m ; Θ 43) as an approximation to the integral in ). The index refers to the discretized) element of the parameter set Θ, the index m denotes the frequency and E m denotes the input energy at the mth frequency.
6 Cost Fig. 3. Variation of cost function with for optimal input. In this case, we see that Q is a matrix for each discrete parameter value. Hence, as discussed in section, we need a measure of the size of Q. Say we choose J Q, ), then the robust optimal design becomes E arg max E S d min J Q E), ) 44) Obviously, there are many choices for the scalar function J. One possible choice is J Q E), ) λ min {Q E)} 45) This cost function is motivated by the following observation: Defining the scalar function f E) minλ min {Q E)} we note that, by 43) we have f µe + µ) E ) minλ min {Q µe + µ) E )} min λ min {µq E ) + µ) Q E )} min µλ min {Q E )} + µ) λ min {Q E )}) µminλ min {Q E )} + µ) min λ min {Q E )} µf E ) + µ) f E ) which shows that f E) is a concave function of E. Hence, solving 44) becomes a standard concave maximization. This latter aspect is the subject of the journal version of this paper. 7. CONCLUSION This paper has proposed a robust optimal experiment design procedure. We have argued for a simple case, that a near optimal input is band-limited /f noise. We have also proposed an algorithm to design robust experiments in more general cases and have presented results showing the gains obtained from the use of the algorithm compared with using either the nominal optimal experiment, band limited white noise or band-limited /f noise. 8. REFERENCES Arimoto, S. and H. Kimura 973). Optimal input test signals for system identification - an information theoretic approach. Int. J. Sytems Sci. 3), Cox, D.R. 958). Planning of Experiments. Wiley, New Yor. Federov, V. 97). Theory of Optimal Experiments. Academic Press, New Yor and London. Gagliardi, R.M. 967). Input selection for parameter idenfication in discrete systems. IEEE Transactions on Automatic Control 5), G.C. Goodwin, J.C. Murdoch and R.L. Payne 973). Optimal test signal design for linear single input - single output system identification. Int. J. Control 7), G.C. Goodwin, R.L. Payne and J.C. Murdoch 973). Optimal test signal design for linear single input - single output closed loop identification. CACSD Conference, Cambridge. Goodwin, G. C. and R. L. Payne 977). Dynamic System Identification - Experiment Design and Data Analysis. Vol. 36 of Mathematics in Science and Engineering. Academic Press. Goodwin, G.C. and R.L. Payne 973). Design and characterisation of optimal test signals for linear single input - single output parameter estimation. 3rd IFAC Symposium, The Hague/Delft. Hilderbrand, R. and M. Gevers 3). Minimizing the worst-case nu-gap by optimal input design.. 3th IFAC Symposium on System Identification.. pp Hjalmarsson, H. 5). From experiment design to closed-loop control.. Automatica 43), Karlin, S. and W.J. Studden 966). Optimal experimental designs. Annals. Math. Stat. 37, Kempthorne, O. 95). Design and Analysis of Experiments. Wiley, New Yor. Kiefer, J. and J. Wolfowitz 96). The equivalence of two extremum problems. Can. J. Math., Levadi, V.S. 966). Design of input signals for parameter estimation. IEEE Transactions on Automatic Control ), 5. Mehra, R.K. 974). Optimal inputs for system identification. IEEE Transactions on Automatic Control pp. 9. Wald, A. 943). On the efficient design of statistical investigations. Annals. Math. Stat. 4, Whittle, P. 973). Some general points in the theory of optimal experimental design. J.R. Stat. Soc. ), 3 3. Wynn, H.P. 97). Results in the theory and construction of d-optimum experimental designs. J.R. Stat. Soc. ), Zarrop, M. 979). Optimal Experiment Design for Dynamic System Identification. Springer-Verlag.
Good, Bad and Optimal Experiments for Identification
Good, Bad and Optimal Experiments for Identification Graham C. Goodwin, Cristian R. Rojas and James S. Welsh Abstract: The topic of experiment design has attracted on-going interest for almost half a century.
More informationRobust Optimal Experiment Design for System Identification
Robust Optimal Experiment Design for System Identification Cristian R. Rojas a James S. Welsh a Graham C. Goodwin a Arie Feuer b a EE & CS, The University of Newcastle, Australia 38. b EE, Technion, Israel.
More informationRobust optimal experiment design for system identification
Automatica 43 (27) 993 8 www.elsevier.com/locate/automatica Robust optimal experiment design for system identification Cristian R. Rojas a, James S. Welsh a,, Graham C. Goodwin a, Arie Feuer b a School
More informationCramér-Rao Bounds for Estimation of Linear System Noise Covariances
Journal of Mechanical Engineering and Automation (): 6- DOI: 593/jjmea Cramér-Rao Bounds for Estimation of Linear System oise Covariances Peter Matiso * Vladimír Havlena Czech echnical University in Prague
More informationFurther Results on Model Structure Validation for Closed Loop System Identification
Advances in Wireless Communications and etworks 7; 3(5: 57-66 http://www.sciencepublishinggroup.com/j/awcn doi:.648/j.awcn.735. Further esults on Model Structure Validation for Closed Loop System Identification
More informationPrediction-based adaptive control of a class of discrete-time nonlinear systems with nonlinear growth rate
www.scichina.com info.scichina.com www.springerlin.com Prediction-based adaptive control of a class of discrete-time nonlinear systems with nonlinear growth rate WEI Chen & CHEN ZongJi School of Automation
More informationOPTIMAL EXPERIMENT DESIGN IN CLOSED LOOP. KTH, Signals, Sensors and Systems, S Stockholm, Sweden.
OPTIMAL EXPERIMENT DESIGN IN CLOSED LOOP Henrik Jansson Håkan Hjalmarsson KTH, Signals, Sensors and Systems, S-00 44 Stockholm, Sweden. henrik.jansson@s3.kth.se Abstract: In this contribution we extend
More informationCONTROL SYSTEMS, ROBOTICS, AND AUTOMATION - Vol. V - Prediction Error Methods - Torsten Söderström
PREDICTIO ERROR METHODS Torsten Söderström Department of Systems and Control, Information Technology, Uppsala University, Uppsala, Sweden Keywords: prediction error method, optimal prediction, identifiability,
More informationStochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions
International Journal of Control Vol. 00, No. 00, January 2007, 1 10 Stochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions I-JENG WANG and JAMES C.
More informationLinear Prediction Theory
Linear Prediction Theory Joseph A. O Sullivan ESE 524 Spring 29 March 3, 29 Overview The problem of estimating a value of a random process given other values of the random process is pervasive. Many problems
More informationExpressions for the covariance matrix of covariance data
Expressions for the covariance matrix of covariance data Torsten Söderström Division of Systems and Control, Department of Information Technology, Uppsala University, P O Box 337, SE-7505 Uppsala, Sweden
More informationExperiment design for batch-to-batch model-based learning control
Experiment design for batch-to-batch model-based learning control Marco Forgione, Xavier Bombois and Paul M.J. Van den Hof Abstract An Experiment Design framewor for dynamical systems which execute multiple
More informationChance Constrained Input Design
5th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) Orlando, FL, USA, December -5, Chance Constrained Input Design Cristian R. Rojas, Dimitrios Katselis, Håkan Hjalmarsson,
More informationOn Identification of Cascade Systems 1
On Identification of Cascade Systems 1 Bo Wahlberg Håkan Hjalmarsson Jonas Mårtensson Automatic Control and ACCESS, School of Electrical Engineering, KTH, SE-100 44 Stockholm, Sweden. (bo.wahlberg@ee.kth.se
More information1 EM algorithm: updating the mixing proportions {π k } ik are the posterior probabilities at the qth iteration of EM.
Université du Sud Toulon - Var Master Informatique Probabilistic Learning and Data Analysis TD: Model-based clustering by Faicel CHAMROUKHI Solution The aim of this practical wor is to show how the Classification
More informationEstimating Gaussian Mixture Densities with EM A Tutorial
Estimating Gaussian Mixture Densities with EM A Tutorial Carlo Tomasi Due University Expectation Maximization (EM) [4, 3, 6] is a numerical algorithm for the maximization of functions of several variables
More informationTen years of progress in Identification for Control. Outline
Ten years of progress in Identification for Control Design and Optimization of Restricted Complexity Controllers Grenoble Workshop, 15-16 January, 2003 Michel Gevers CESAME - UCL, Louvain-la-Neuve, Belgium
More informationPARAMETER ESTIMATION AND ORDER SELECTION FOR LINEAR REGRESSION PROBLEMS. Yngve Selén and Erik G. Larsson
PARAMETER ESTIMATION AND ORDER SELECTION FOR LINEAR REGRESSION PROBLEMS Yngve Selén and Eri G Larsson Dept of Information Technology Uppsala University, PO Box 337 SE-71 Uppsala, Sweden email: yngveselen@ituuse
More informationAnalysis of the AIC Statistic for Optimal Detection of Small Changes in Dynamic Systems
Analysis of the AIC Statistic for Optimal Detection of Small Changes in Dynamic Systems Jeremy S. Conner and Dale E. Seborg Department of Chemical Engineering University of California, Santa Barbara, CA
More informationStabilization with Disturbance Attenuation over a Gaussian Channel
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 1-14, 007 Stabilization with Disturbance Attenuation over a Gaussian Channel J. S. Freudenberg, R. H. Middleton,
More informationState Estimation of Linear and Nonlinear Dynamic Systems
State Estimation of Linear and Nonlinear Dynamic Systems Part II: Observability and Stability James B. Rawlings and Fernando V. Lima Department of Chemical and Biological Engineering University of Wisconsin
More informationRobustness in Experiment Design
IEEE TRANSACTIONS ON AUTOMATIC CONTROL Robustness in Experiment Design Cristian R. Rojas, Juan C. Agüero, Member, IEEE, James S. Welsh, Member, IEEE, Graham C. Goodwin, Fellow, IEEE and Arie Feuer, Fellow,
More informationInequalities Relating Addition and Replacement Type Finite Sample Breakdown Points
Inequalities Relating Addition and Replacement Type Finite Sample Breadown Points Robert Serfling Department of Mathematical Sciences University of Texas at Dallas Richardson, Texas 75083-0688, USA Email:
More informationNP-hardness of the stable matrix in unit interval family problem in discrete time
Systems & Control Letters 42 21 261 265 www.elsevier.com/locate/sysconle NP-hardness of the stable matrix in unit interval family problem in discrete time Alejandra Mercado, K.J. Ray Liu Electrical and
More informationFinite-time experiment design with multisines
Proceedings of the 7th World Congress The International Federation of Automatic Control Seoul, Korea, July 6-, 8 Finite-time experiment design with multisines X. Bombois M. Barenthin P.M.J. Van den Hof
More informationAnalysis of Redundant-Wavelet Multihypothesis for Motion Compensation
Analysis of Redundant-Wavelet Multihypothesis for Motion Compensation James E. Fowler Department of Electrical and Computer Engineering GeoResources Institute GRI Mississippi State University, Starville,
More informationEECE Adaptive Control
EECE 574 - Adaptive Control Recursive Identification in Closed-Loop and Adaptive Control Guy Dumont Department of Electrical and Computer Engineering University of British Columbia January 2010 Guy Dumont
More informationIMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS
IMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS D. Limon, J.M. Gomes da Silva Jr., T. Alamo and E.F. Camacho Dpto. de Ingenieria de Sistemas y Automática. Universidad de Sevilla Camino de los Descubrimientos
More informationOn Robust Arm-Acquiring Bandit Problems
On Robust Arm-Acquiring Bandit Problems Shiqing Yu Faculty Mentor: Xiang Yu July 20, 2014 Abstract In the classical multi-armed bandit problem, at each stage, the player has to choose one from N given
More informationMaximum Likelihood Diffusive Source Localization Based on Binary Observations
Maximum Lielihood Diffusive Source Localization Based on Binary Observations Yoav Levinboo and an F. Wong Wireless Information Networing Group, University of Florida Gainesville, Florida 32611-6130, USA
More informationSEVERAL PRODUCTS OF DISTRIBUTIONS ON MANIFOLDS
Novi Sad J. Math. Vol. 39, No., 2009, 3-46 SEVERAL PRODUCTS OF DISTRIBUTIONS ON MANIFOLDS C. K. Li Abstract. The problem of defining products of distributions on manifolds, particularly un the ones of
More information2 Statistical Estimation: Basic Concepts
Technion Israel Institute of Technology, Department of Electrical Engineering Estimation and Identification in Dynamical Systems (048825) Lecture Notes, Fall 2009, Prof. N. Shimkin 2 Statistical Estimation:
More informationAn algorithm for amplitude-constrained input design for system identification
An algorithm for amplitude-constrained input design for system identification The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationInterior-Point Methods for Linear Optimization
Interior-Point Methods for Linear Optimization Robert M. Freund and Jorge Vera March, 204 c 204 Robert M. Freund and Jorge Vera. All rights reserved. Linear Optimization with a Logarithmic Barrier Function
More informationCONTROL SYSTEMS, ROBOTICS, AND AUTOMATION - Vol. V - Recursive Algorithms - Han-Fu Chen
CONROL SYSEMS, ROBOICS, AND AUOMAION - Vol. V - Recursive Algorithms - Han-Fu Chen RECURSIVE ALGORIHMS Han-Fu Chen Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy
More informationMATH 320, WEEK 7: Matrices, Matrix Operations
MATH 320, WEEK 7: Matrices, Matrix Operations 1 Matrices We have introduced ourselves to the notion of the grid-like coefficient matrix as a short-hand coefficient place-keeper for performing Gaussian
More informationA NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1
A NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1 Jinglin Zhou Hong Wang, Donghua Zhou Department of Automation, Tsinghua University, Beijing 100084, P. R. China Control Systems Centre,
More informationResearch Article Mean Square Stability of Impulsive Stochastic Differential Systems
International Differential Equations Volume 011, Article ID 613695, 13 pages doi:10.1155/011/613695 Research Article Mean Square Stability of Impulsive Stochastic Differential Systems Shujie Yang, Bao
More informationMATH 205C: STATIONARY PHASE LEMMA
MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)
More informationAuxiliary signal design for failure detection in uncertain systems
Auxiliary signal design for failure detection in uncertain systems R. Nikoukhah, S. L. Campbell and F. Delebecque Abstract An auxiliary signal is an input signal that enhances the identifiability of a
More informationStochastic Design Criteria in Linear Models
AUSTRIAN JOURNAL OF STATISTICS Volume 34 (2005), Number 2, 211 223 Stochastic Design Criteria in Linear Models Alexander Zaigraev N. Copernicus University, Toruń, Poland Abstract: Within the framework
More informationGIOVANNI COMI AND MONICA TORRES
ONE-SIDED APPROXIMATION OF SETS OF FINITE PERIMETER GIOVANNI COMI AND MONICA TORRES Abstract. In this note we present a new proof of a one-sided approximation of sets of finite perimeter introduced in
More informationDesign and Tuning of Fractional-order PID Controllers for Time-delayed Processes
Design and Tuning of Fractional-order PID Controllers for Time-delayed Processes Emmanuel Edet Technology and Innovation Centre University of Strathclyde 99 George Street Glasgow, United Kingdom emmanuel.edet@strath.ac.uk
More informationNON-LINEAR CONTROL OF OUTPUT PROBABILITY DENSITY FUNCTION FOR LINEAR ARMAX SYSTEMS
Control 4, University of Bath, UK, September 4 ID-83 NON-LINEAR CONTROL OF OUTPUT PROBABILITY DENSITY FUNCTION FOR LINEAR ARMAX SYSTEMS H. Yue, H. Wang Control Systems Centre, University of Manchester
More informationStructured Stochastic Uncertainty
Structured Stochastic Uncertainty Bassam Bamieh Department of Mechanical Engineering University of California at Santa Barbara Santa Barbara, CA, 9306 bamieh@engineeringucsbedu Abstract We consider linear
More informationAsymptotic Filtering and Entropy Rate of a Hidden Markov Process in the Rare Transitions Regime
Asymptotic Filtering and Entropy Rate of a Hidden Marov Process in the Rare Transitions Regime Chandra Nair Dept. of Elect. Engg. Stanford University Stanford CA 94305, USA mchandra@stanford.edu Eri Ordentlich
More informationExperiment Design with Applications in Identification for Control
Experiment Design with Applications in Identification for Control Henrik Jansson TRITA-S3-REG-0404 ISSN 1404 2150 ISBN 91-7283-905-8 Automatic Control Department of Signals, Sensors and Systems Royal Institute
More informationAN EXAMPLE OF SPECTRAL PHASE TRANSITION PHENOMENON IN A CLASS OF JACOBI MATRICES WITH PERIODICALLY MODULATED WEIGHTS
AN EXAMPLE OF SPECTRAL PHASE TRANSITION PHENOMENON IN A CLASS OF JACOBI MATRICES WITH PERIODICALLY MODULATED WEIGHTS SERGEY SIMONOV Abstract We consider self-adjoint unbounded Jacobi matrices with diagonal
More informationMini-Course 07 Kalman Particle Filters. Henrique Massard da Fonseca Cesar Cunha Pacheco Wellington Bettencurte Julio Dutra
Mini-Course 07 Kalman Particle Filters Henrique Massard da Fonseca Cesar Cunha Pacheco Wellington Bettencurte Julio Dutra Agenda State Estimation Problems & Kalman Filter Henrique Massard Steady State
More informationAPPROXIMATE SOLUTION OF A SYSTEM OF LINEAR EQUATIONS WITH RANDOM PERTURBATIONS
APPROXIMATE SOLUTION OF A SYSTEM OF LINEAR EQUATIONS WITH RANDOM PERTURBATIONS P. Date paresh.date@brunel.ac.uk Center for Analysis of Risk and Optimisation Modelling Applications, Department of Mathematical
More informationThe Simplex Method: An Example
The Simplex Method: An Example Our first step is to introduce one more new variable, which we denote by z. The variable z is define to be equal to 4x 1 +3x 2. Doing this will allow us to have a unified
More informationOn the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. xx, No. x, Xxxxxxx 00x, pp. xxx xxx ISSN 0364-765X EISSN 156-5471 0x xx0x 0xxx informs DOI 10.187/moor.xxxx.xxxx c 00x INFORMS On the Power of Robust Solutions in
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationAutomatic Loop Shaping in QFT by Using CRONE Structures
Automatic Loop Shaping in QFT by Using CRONE Structures J. Cervera and A. Baños Faculty of Computer Engineering Department of Computer and Systems Engineering University of Murcia (Spain) jcervera@um.es
More informationREPRESENTATIONS OF PARABOLIC AND BOREL SUBGROUPS
REPRESENTATIONS OF PARABOLIC AND BOREL SUBGROUPS SCOTT H MURRAY Abstract We demonstrate a relationships between the representation theory of Borel subgroups and parabolic subgroups of general linear groups
More informationThe Bock iteration for the ODE estimation problem
he Bock iteration for the ODE estimation problem M.R.Osborne Contents 1 Introduction 2 2 Introducing the Bock iteration 5 3 he ODE estimation problem 7 4 he Bock iteration for the smoothing problem 12
More informationThe Tuning of Robust Controllers for Stable Systems in the CD-Algebra: The Case of Sinusoidal and Polynomial Signals
The Tuning of Robust Controllers for Stable Systems in the CD-Algebra: The Case of Sinusoidal and Polynomial Signals Timo Hämäläinen Seppo Pohjolainen Tampere University of Technology Department of Mathematics
More information1 The independent set problem
ORF 523 Lecture 11 Spring 2016, Princeton University Instructor: A.A. Ahmadi Scribe: G. Hall Tuesday, March 29, 2016 When in doubt on the accuracy of these notes, please cross chec with the instructor
More informationRESEARCH ARTICLE. Online quantization in nonlinear filtering
Journal of Statistical Computation & Simulation Vol. 00, No. 00, Month 200x, 3 RESEARCH ARTICLE Online quantization in nonlinear filtering A. Feuer and G. C. Goodwin Received 00 Month 200x; in final form
More informationGaussian Estimation under Attack Uncertainty
Gaussian Estimation under Attack Uncertainty Tara Javidi Yonatan Kaspi Himanshu Tyagi Abstract We consider the estimation of a standard Gaussian random variable under an observation attack where an adversary
More information10-701/15-781, Machine Learning: Homework 4
10-701/15-781, Machine Learning: Homewor 4 Aarti Singh Carnegie Mellon University ˆ The assignment is due at 10:30 am beginning of class on Mon, Nov 15, 2010. ˆ Separate you answers into five parts, one
More informationA NUMERICAL METHOD TO SOLVE A QUADRATIC CONSTRAINED MAXIMIZATION
A NUMERICAL METHOD TO SOLVE A QUADRATIC CONSTRAINED MAXIMIZATION ALIREZA ESNA ASHARI, RAMINE NIKOUKHAH, AND STEPHEN L. CAMPBELL Abstract. The problem of maximizing a quadratic function subject to an ellipsoidal
More informationOn sampled-data extremum seeking control via stochastic approximation methods
On sampled-data extremum seeing control via stochastic approximation methods Sei Zhen Khong, Ying Tan, and Dragan Nešić Department of Electrical and Electronic Engineering The University of Melbourne,
More informationPublication IV Springer-Verlag Berlin Heidelberg. Reprinted with permission.
Publication IV Emil Eirola and Amaury Lendasse. Gaussian Mixture Models for Time Series Modelling, Forecasting, and Interpolation. In Advances in Intelligent Data Analysis XII 12th International Symposium
More informationStochastic Tube MPC with State Estimation
Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems MTNS 2010 5 9 July, 2010 Budapest, Hungary Stochastic Tube MPC with State Estimation Mark Cannon, Qifeng Cheng,
More informationLecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016
Lecture 1: Entropy, convexity, and matrix scaling CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: January 24, 2016 1 Entropy Since this course is about entropy maximization,
More informationEQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES
EQUIVALENCE OF TOPOLOGIES AND BOREL FIELDS FOR COUNTABLY-HILBERT SPACES JEREMY J. BECNEL Abstract. We examine the main topologies wea, strong, and inductive placed on the dual of a countably-normed space
More information1 Introduction 198; Dugard et al, 198; Dugard et al, 198) A delay matrix in such a lower triangular form is called an interactor matrix, and almost co
Multivariable Receding-Horizon Predictive Control for Adaptive Applications Tae-Woong Yoon and C M Chow y Department of Electrical Engineering, Korea University 1, -a, Anam-dong, Sungbu-u, Seoul 1-1, Korea
More informationMixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate
Mixture Models & EM icholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looed at -means and hierarchical clustering as mechanisms for unsupervised learning -means
More information/97/$10.00 (c) 1997 AACC
Optimal Random Perturbations for Stochastic Approximation using a Simultaneous Perturbation Gradient Approximation 1 PAYMAN SADEGH, and JAMES C. SPALL y y Dept. of Mathematical Modeling, Technical University
More informationSelf-normalized laws of the iterated logarithm
Journal of Statistical and Econometric Methods, vol.3, no.3, 2014, 145-151 ISSN: 1792-6602 print), 1792-6939 online) Scienpress Ltd, 2014 Self-normalized laws of the iterated logarithm Igor Zhdanov 1 Abstract
More informationPopulation estimation with performance guarantees
Population estimation with performance guarantees A. Orlitsy ECE and CSE Depts, UC San Diego, 9500 Gilman Dr 0407, La Jolla, CA 909-0407 alon@ucsd.edu N.P. Santhanam EECS Dept, UC Bereley 64 Cory Hall
More informationMinimum Repair Bandwidth for Exact Regeneration in Distributed Storage
1 Minimum Repair andwidth for Exact Regeneration in Distributed Storage Vivec R Cadambe, Syed A Jafar, Hamed Malei Electrical Engineering and Computer Science University of California Irvine, Irvine, California,
More informationOptimal input design for non-linear dynamic systems: a graph theory approach
Optimal input design for non-linear dynamic systems: a graph theory approach Patricio E. Valenzuela, Cristian R. Rojas and Håkan Hjalmarsson Abstract In this article a new algorithm for the design of stationary
More informationOn the continuity of the J-spectral factorization mapping
On the continuity of the J-spectral factorization mapping Orest V. Iftime University of Groningen Department of Mathematics and Computing Science PO Box 800, 9700 AV Groningen, The Netherlands Email: O.V.Iftime@math.rug.nl
More informationMixture Models & EM. Nicholas Ruozzi University of Texas at Dallas. based on the slides of Vibhav Gogate
Mixture Models & EM icholas Ruozzi University of Texas at Dallas based on the slides of Vibhav Gogate Previously We looed at -means and hierarchical clustering as mechanisms for unsupervised learning -means
More informationTHIS paper studies the input design problem in system identification.
1534 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 50, NO. 10, OCTOBER 2005 Input Design Via LMIs Admitting Frequency-Wise Model Specifications in Confidence Regions Henrik Jansson Håkan Hjalmarsson, Member,
More informationNavigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop
Navigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop Jan Maximilian Montenbruck, Mathias Bürger, Frank Allgöwer Abstract We study backstepping controllers
More informationAn Introduction to Expectation-Maximization
An Introduction to Expectation-Maximization Dahua Lin Abstract This notes reviews the basics about the Expectation-Maximization EM) algorithm, a popular approach to perform model estimation of the generative
More informationUpper Bounds on the Capacity of Binary Intermittent Communication
Upper Bounds on the Capacity of Binary Intermittent Communication Mostafa Khoshnevisan and J. Nicholas Laneman Department of Electrical Engineering University of Notre Dame Notre Dame, Indiana 46556 Email:{mhoshne,
More informationOn Sparsity, Redundancy and Quality of Frame Representations
On Sparsity, Redundancy and Quality of Frame Representations Mehmet Açaaya Division of Engineering and Applied Sciences Harvard University Cambridge, MA Email: acaaya@fasharvardedu Vahid Taroh Division
More informationHigh-resolution Parametric Subspace Methods
High-resolution Parametric Subspace Methods The first parametric subspace-based method was the Pisarenko method,, which was further modified, leading to the MUltiple SIgnal Classification (MUSIC) method.
More informationSampling Contingency Tables
Sampling Contingency Tables Martin Dyer Ravi Kannan John Mount February 3, 995 Introduction Given positive integers and, let be the set of arrays with nonnegative integer entries and row sums respectively
More informationWeek 4. (1) 0 f ij u ij.
Week 4 1 Network Flow Chapter 7 of the book is about optimisation problems on networks. Section 7.1 gives a quick introduction to the definitions of graph theory. In fact I hope these are already known
More informationSubgradient Methods in Network Resource Allocation: Rate Analysis
Subgradient Methods in Networ Resource Allocation: Rate Analysis Angelia Nedić Department of Industrial and Enterprise Systems Engineering University of Illinois Urbana-Champaign, IL 61801 Email: angelia@uiuc.edu
More information1 The linear algebra of linear programs (March 15 and 22, 2015)
1 The linear algebra of linear programs (March 15 and 22, 2015) Many optimization problems can be formulated as linear programs. The main features of a linear program are the following: Variables are real
More information2. The Concept of Convergence: Ultrafilters and Nets
2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two
More informationSome Formulas for the Principal Matrix pth Root
Int. J. Contemp. Math. Sciences Vol. 9 014 no. 3 141-15 HIKARI Ltd www.m-hiari.com http://dx.doi.org/10.1988/ijcms.014.4110 Some Formulas for the Principal Matrix pth Root R. Ben Taher Y. El Khatabi and
More informationIEOR 265 Lecture 3 Sparse Linear Regression
IOR 65 Lecture 3 Sparse Linear Regression 1 M Bound Recall from last lecture that the reason we are interested in complexity measures of sets is because of the following result, which is known as the M
More informationSequential Procedure for Testing Hypothesis about Mean of Latent Gaussian Process
Applied Mathematical Sciences, Vol. 4, 2010, no. 62, 3083-3093 Sequential Procedure for Testing Hypothesis about Mean of Latent Gaussian Process Julia Bondarenko Helmut-Schmidt University Hamburg University
More informationThM06-2. Coprime Factor Based Closed-Loop Model Validation Applied to a Flexible Structure
Proceedings of the 42nd IEEE Conference on Decision and Control Maui, Hawaii USA, December 2003 ThM06-2 Coprime Factor Based Closed-Loop Model Validation Applied to a Flexible Structure Marianne Crowder
More informationOptimal input signals for parameter estimation in distributed-parameter systems design of space-frequency structures
Optimal input signals for parameter estimation in distributed-parameter systems design of space-frequency structures Ewaryst Rafaj lowicz Wroc law University of Technology, Wroc law, Wroc law, Poland Summary
More informationON FACTORIZATIONS OF ENTIRE FUNCTIONS OF BOUNDED TYPE
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 29, 2004, 345 356 ON FACTORIZATIONS OF ENTIRE FUNCTIONS OF BOUNDED TYPE Liang-Wen Liao and Chung-Chun Yang Nanjing University, Department of Mathematics
More informationis a Borel subset of S Θ for each c R (Bertsekas and Shreve, 1978, Proposition 7.36) This always holds in practical applications.
Stat 811 Lecture Notes The Wald Consistency Theorem Charles J. Geyer April 9, 01 1 Analyticity Assumptions Let { f θ : θ Θ } be a family of subprobability densities 1 with respect to a measure µ on a measurable
More information80DB A 40DB 0DB DB
Stability Analysis On the Nichols Chart and Its Application in QFT Wenhua Chen and Donald J. Ballance Centre for Systems & Control Department of Mechanical Engineering University of Glasgow Glasgow G12
More informationF denotes cumulative density. denotes probability density function; (.)
BAYESIAN ANALYSIS: FOREWORDS Notation. System means the real thing and a model is an assumed mathematical form for the system.. he probability model class M contains the set of the all admissible models
More informationDiscrete-Time H Gaussian Filter
Proceedings of the 17th World Congress The International Federation of Automatic Control Discrete-Time H Gaussian Filter Ali Tahmasebi and Xiang Chen Department of Electrical and Computer Engineering,
More informationA Redundant Klee-Minty Construction with All the Redundant Constraints Touching the Feasible Region
A Redundant Klee-Minty Construction with All the Redundant Constraints Touching the Feasible Region Eissa Nematollahi Tamás Terlaky January 5, 2008 Abstract By introducing some redundant Klee-Minty constructions,
More informationApproximate Optimal Designs for Multivariate Polynomial Regression
Approximate Optimal Designs for Multivariate Polynomial Regression Fabrice Gamboa Collaboration with: Yohan de Castro, Didier Henrion, Roxana Hess, Jean-Bernard Lasserre Universität Potsdam 16th of February
More informationDifferential Resultants and Subresultants
1 Differential Resultants and Subresultants Marc Chardin Équipe de Calcul Formel SDI du CNRS n 6176 Centre de Mathématiques et LIX École Polytechnique F-91128 Palaiseau (France) e-mail : chardin@polytechniquefr
More information