Fast Parallel Self-tuning Controllers

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.

[1]  Luigi Chisci,et al.  A systolic architecture for iterative LQ optimization , 1991, Autom..

[2]  Luigi Chisci,et al.  On the implementation of predictive adaptive control by adaptive predictors , 1990 .

[3]  Václav Peterka,et al.  Predictor-based self-tuning control , 1982, Autom..

[4]  Hanoch Lev-Ari,et al.  Modular architectures for adaptive multichannel lattice algorithms , 1983, IEEE Trans. Acoust. Speech Signal Process..

[5]  Hideaki Sakai,et al.  Recursive least squares circular lattice and escalator estimation algorithms , 1983 .

[6]  T. Kailath,et al.  Normalized lattice algorithms for least-squares FIR system identification , 1983 .

[7]  Friedlander Recursive lattice forms for adaptive control , 1980 .

[8]  David W. Clarke,et al.  Generalized predictive control - Part I. The basic algorithm , 1987, Autom..

[9]  T. Kailath,et al.  Fast, recursive-least-squares transversal filters for adaptive filtering , 1984 .

[10]  M. Morf,et al.  Recursive least squares ladder estimation algorithms , 1981 .

[11]  Ulf Borison,et al.  Self-tuning regulators for a class of multivariable systems , 1979, Autom..

[12]  Michael J. Grimble Weighted minimum-variance self-tuning control , 1982 .

[13]  Edoardo Mosca,et al.  Performance improvements of self-tuning controllers by multistep horizons: The MUSMAR approach , 1984, Autom..

[14]  Thomas Kailath,et al.  Orthogonal digital filters for VLSI implementation , 1984 .

[15]  K. Åström Introduction to Stochastic Control Theory , 1970 .

[16]  Lennart Ljung,et al.  Theory and applications of self-tuning regulators , 1977, Autom..

[17]  Thomas Kailath,et al.  Least-squares adaptive lattice and transversal filters: A unified geometric theory , 1984, IEEE Trans. Inf. Theory.

[18]  H. Lev-Ari,et al.  Modular and numerically stable multichannel FTF algorithms , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[19]  Lennart Ljung,et al.  On positive real transfer functions and the convergence of some recursive schemes , 1977 .

[20]  Thomas Kailath,et al.  Linear Systems , 1980 .