User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Fast Parallel Self-tuning Controllers

Primary tabs

Chisci, L. Levari, H. Slock, DTM. Kailath, T.

Fast self-tuning discrete-time control algorithms based on 'recursive least squares' parameter estimation and 'generalized minimum-variance' (GMV) control design are presented both in lattice and transversal forms. This derivation relies both on the linear prediction interpretation of GMV control and on the embedding of the pole-zero predictive model (for the system output) into a multichannel all-pole model for the joint system input-output process. The proposed multichannel algorithms are simplified via a modular decomposition principle which converts all matrix recursions into coupled scalar recursions. The resulting control algorithms require 0(n) computations per time instant, where n denotes the controller order. Furthermore, we present parallel implementations of such fast 'self-tuning controllers' (STCs) in O(n) processor arrays. Several structures, obtained for different implementations of the controller and of the identifier, are devised to this end but, as far as we are concerned with an 'ideal' STC (i.e. one which generates the control signal at each time instant with the best and most recent currently available parameter estimates), none of them can lead to a pipelined STC. We show that a pipelined STC can be obtained by implementing the controller in transversal form and introducing an O(n) 'lag' in the transfer of parameters from the identifier to the controller. This amounts to using delayed parameter estimates in the control computation which. for slowly time-varying systems, could be a viable solution in order to increase the sampling rate.

Document type Article de périodique (Journal article) – Article de recherche
Publication date 1991
Language Anglais
Journal information "International Journal of Control" - Vol. 54, no. 6, p. 1353-1384 (1991)
Peer reviewed yes
Publisher Taylor & Francis Ltd (London)
issn 0020-7179
e-issn 1366-5820
Publication status Publié
Affiliation UCL
Links
  1. ASTROM , K. J. , 1970 , Introduction to Stochastic Control Theory ( New York ; Academic Press ).
  2. Åström K.J., Borisson U., Ljung L., Wittenmark B., Theory and applications of self-tuning regulators, 10.1016/0005-1098(77)90067-x
  3. Borison Ulf, Self-tuning regulators for a class of multivariable systems, 10.1016/0005-1098(79)90071-2
  4. CHISCI L., Automatica (1991)
  5. Chisci L., Zappa G., Mosca E., On the implementation of predictive adaptive control by adaptive predictors, 10.1002/acs.4480040302
  6. Cioffi J., Kailath T., Fast, recursive-least-squares transversal filters for adaptive filtering, 10.1109/tassp.1984.1164334
  7. CLARKE D. W., Proceedings of the Institution of Electrical Engineers, 122, 633 (1975)
  8. Clarke D.W., Mohtadi C., Tuffs P.S., Generalized predictive control—Part I. The basic algorithm, 10.1016/0005-1098(87)90087-2
  9. FRIEDLANDER B., Proceedings of the Joint Automatic Control Conference (1980)
  10. Greco C., Menga G., Mosca E., Zappa G., Performance improvements of self-tuning controllers by multistep horizons: The MUSMAR approach, 10.1016/0005-1098(84)90018-9
  11. GRIMBLE M.J., Weighted minimum-variance self-tuning control, 10.1080/00207178208932918
  12. KAILATH T., Linear Systems (1980)
  13. Kawase T., Sakai H., Tokumaru H., Recursive least squares circular lattice and escalator estimation algorithms, 10.1109/tassp.1983.1164024
  14. Lee D., Morf M., Friedlander B., Recursive least squares ladder estimation algorithms, 10.1109/tcs.1981.1085020
  15. Lev-Ari H., Modular architectures for adaptive multichannel lattice algorithms, 10.1109/tassp.1987.1165158
  16. Lev-Ari H., Kailath T., Cioffi J., Least-squares adaptive lattice and transversal filters: A unified geometric theory, 10.1109/tit.1984.1056882
  17. Ljung L., On positive real transfer functions and the convergence of some recursive schemes, 10.1109/tac.1977.1101552
  18. Peterka V., Predictor-based self-tuning control, 10.1016/0005-1098(84)90063-3
  19. Porat B., Kailath T., Normalized lattice algorithms for least-squares FIR system identification, 10.1109/tassp.1983.1164012
  20. Rao S., Kailath T., Orthogonal digital filters for VLSI implementation, 10.1109/tcs.1984.1085452
  21. SHAH , S. C. , 1981 , Adaptive control and prediction using lattice structures . IS1 Technical Memo 5017-1 , Palo Alto , California .
  22. Slock D.T.M., Chisci L., Lev-Ari H., Kailath T., Modular and numerically stable multichannel FTF algorithms, 10.1109/icassp.1989.266609
Bibliographic reference Chisci, L. ; Levari, H. ; Slock, DTM. ; Kailath, T.. Fast Parallel Self-tuning Controllers. In: International Journal of Control, Vol. 54, no. 6, p. 1353-1384 (1991)
Permanent URL http://hdl.handle.net/2078.1/50823