论文信息 - A systolic architecture for iterative LQ optimization

A systolic architecture for iterative LQ optimization

An efficient square root algorithm and its systolic implementation for LQ dynamic output regulation of a SISO plant are presented. Due to the particularity of the undertaken formulation, based on an input-output plant description, the problem under consideration exhibits a very special structure which is fully exploited by the proposed implementation. As compared to the best parallel LQ implementations conceived for generic state-space descriptions and cost-functionals, which use O(n2) processors and take O(n) processing time per iteration, our implementation uses a trapezoidal array of d(4n + 2d − 1) processors and takes O(nd) time, where n is the plant order and d is a design parameter trading off computing speed versus hardware complexity. In particular, if d is O(n), processing time turns out to be independent of n. The proposed architecture, being capable of providing the optimal feedback gain both in “receding horizon” and “iterations spread in time” modes, could be profitably used to speed up the controller parameter synthesis task in an adaptive control environment for applications where both high speed and high performance are demanded.

Luigi Chisci | Giovanni Zappa

[1] Thomas Kailath,et al. A parallel architecture for Kalman filter measurement update and parameter estimation , 1986, Autom..

[2] George W. Irwin,et al. Systolic Kalman filtering: an overview , 1990 .

[3] Václav Peterka,et al. Control of uncertain processes: applied theory and algorithms , 1986, Kybernetika.

[4] Tze-Yun Sung,et al. Parallel VLSI Implementation of the Kalrman Filter , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[5] J. G. McWhirter,et al. Recursive Least-Squares Minimization Using A Systolic Array , 1983, Optics & Photonics.

[6] K. Yao,et al. On realizations of least-squares estimation and Kalman filtering by systolic arrays , 1986 .

[7] George W. Irwin,et al. Systolic approach to square root information Kalman filtering , 1989 .

[8] Mateo Valero,et al. Partitioning: An Essential Step in Mapping Algorithms Into Systolic Array Processors , 1987, Computer.

[9] W. E. Gentleman. Least Squares Computations by Givens Transformations Without Square Roots , 1973 .

[10] H. T. Kung,et al. Matrix Triangularization By Systolic Arrays , 1982, Optics & Photonics.

[11] John G. McWhirter,et al. Some Systolic Array Developments in the United Kingdom , 1987, Computer.

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

[13] Luigi Chisci,et al. Fast Parallel Self-tuning Controllers , 1991 .