Expanding subinterval random search for system identification and control
- 1 June 1977
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 22 (3) , 405-412
- https://doi.org/10.1109/tac.1977.1101519
Abstract
A random search technique defined sequentially over an expanding subinterval has the property of locating the global minimum of a sequence of instantaneous performance measures as well as their sum. Therefore, such a technique is mostly suitable as a search technique to identify a set of unknown system parameters by minimizing a mean-square error type criterion on or equivalently to locate sequentially the optimal control coefficients of a feedback stochastic process with unknown dynamics by minimizing a performance criterion defined over the whole process. Several identification schemes based on this search technique have been developed for unknown nondynamic, nonlinear dynamic, open-loop linear dynamic, and closed-loop linear dynamic stochastic systems, respectively, and are discussed in this paper. The results of the investigation are compared with the results obtained by the author using stochastic approximation schemes. The comparison results are overwhelmingly in favor of the random search algorithm in terms of speed of convergence, globality of the search, etc. The major contribution of the method is that it yields unbiased estimates for dynamic feedback systems which utilize the identification information for state estimation and control, without the use of perturbation inputs required by the stochastic approximation method. The results used for the comparison of the two methods in this paper, have been obtained through simulations of four case studies like the chemical process of the pyrolysis of benzene, the linearized model of the booster stage of a space-vehicle, etc. Therefore, in addition the paper presents a new parameter identification method for feasibility studies which is important for the practicing engineer.Keywords
This publication has 14 references indexed in Scilit:
- Identification of linear, multivariable systems operating under linear feedback controlIEEE Transactions on Automatic Control, 1974
- On the properties of convergence of statistical searchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1974
- Identification and Control of Multivariable Stochastic Feedback SystemsJournal of Cybernetics, 1973
- On the Convergence of Random Search Algorithms In Continuous Time with Applications to Adaptive ControlIEEE Transactions on Systems, Man, and Cybernetics, 1973
- Parameter identification and control of linear discrete-time systemsIEEE Transactions on Automatic Control, 1972
- On a Class of Performance-Adaptive Self-Organizing Control SystemsPublished by Springer Nature ,1971
- Maximum likelihood identification of stochastic linear systemsIEEE Transactions on Automatic Control, 1970
- Stochastic Approximation Algorithms for System Identification, Estimation, and Decomposition of MixturesIEEE Transactions on Systems Science and Cybernetics, 1969
- Stochastic approximation algorithms for linear discrete-time system identificationIEEE Transactions on Automatic Control, 1968
- Adaptive step size random searchIEEE Transactions on Automatic Control, 1968