Optimal realizations of floating-point implemented digital controllers with finite word length considerations

The closed-loop stability issue of finite word length (FWL) realizations is investigated for digital controllers implemented in floating-point arithmetic. Unlike the existing methods which only address the effect of the mantissa bits in floating-point implementation to the sensitivity of closed-loop stability, the sensitivity of closed-loop stability is analysed with respect to both the mantissa and exponent bits of floating-point implementation. A computationally tractable FWL closed-loop stability measure is then defined, and the method of computing the value of this measure is given. The optimal controller realization problem is posed as searching for a floating-point realization that maximizes the proposed FWL closed-loop stability measure, and a numerical optimization technique is adopted to solve for the resulting optimization problem. Simulation results show that the proposed design procedure yields computationally efficient controller realizations with enhanced FWL closed-loop stability performance.

[1]  Sam Kwong,et al.  Genetic Algorithms : Concepts and Designs , 1998 .

[2]  K. Grigoriadis,et al.  Optimal controllers for finite wordlength implementation , 1992 .

[3]  X. R. Li,et al.  Tracking in clutter with strongest neighbor measurements. I. Theoretical analysis , 1998, IEEE Trans. Autom. Control..

[4]  Brian D. O. Anderson,et al.  Optimum realizations of sampled-data controllers for FWL sensitivity minimization , 1995, Autom..

[5]  Bing Lam Luk,et al.  Adaptive simulated annealing for optimization in signal processing applications , 1999, Signal Process..

[6]  Bhaskar D. Rao.  Roundoff Noise in Floating Point Digital Filters , 1996 .

[7]  Tryphon T. Georgiou,et al.  Computational Algorithms for Sparse Optimal Digital Controller Realisations , 2001 .

[8]  Tryphon T. Georgiou,et al.  On stability and performance of sampled-data systems subject to wordlength constraint , 1994 .

[9]  Gordon S. G. Beveridge,et al.  Optimization: theory and practice , 1970 .

[10]  James F. Whidborne,et al.  Digital Controller Implementation and Fragility: A Modern Perspective , 2001 .

[11]  Jun Wu,et al.  Reduction of controller fragility by pole sensitivity minimization , 2001, IEEE Trans. Autom. Control..

[12]  A. Laub,et al.  Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms , 1987 .

[13]  Shankar P. Bhattacharyya,et al.  Robust, fragile, or optimal? , 1997, IEEE Trans. Autom. Control..

[14]  Gang Li,et al.  On the structure of digital controllers with finite word length consideration , 1998, IEEE Trans. Autom. Control..

[15]  P.M. Makila.  Fragility and robustness puzzles , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[16]  Sheng Chen,et al.  Optimizing stability bounds of finite-precision PID controller structures , 1999, IEEE Trans. Autom. Control..

[17]  Peter H. Bauer,et al.  Realization of block floating-point digital filters and application to block implementations , 1999, IEEE Trans. Signal Process..

[18]  T. Kaneko.  Limit-cycle oscillations in floating-point digital filters , 1973 .

[19]  D. Williamson,et al.  Optimal finite wordlength linear quadratic regulation , 1989 .

[20]  Sheng Chen,et al.  An improved closed-loop stability related measure for finite-precision digital controller realizations , 2001, IEEE Trans. Autom. Control..

[21]  Guang-Hong Yang,et al.  H8 control for linear systems with additive controller gain variations , 2000 .

[22]  Jun-Hai Wu,et al.  Optimum structures of digital controllers in sampled-data systems: a roundoff noise analysis , 2002 .

[23]  B. Liu,et al.  Error analysis of digital filters realized with floating-point arithmetic , 1969 .

[24]  Darrell Williamson,et al.  Digital Control and Implementation , 1991 .

[25]  Paul Moroney,et al.  The digital implementation of control compensators: The coefficient wordlength issue , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[26]  R. Rink,et al.  Performance of state regulator systems with floating-point computation , 1979 .

[27]  P. H. Bauer,et al.  Limit cycle bounds for floating point implementations of second-order recursive digital filters , 1993 .

[28]  James. F. Whidborne.  Optimal Finite-precision Controller and Filter Realizations using Floating-point Arithmetic , .

[29]  M. Gevers,et al.  Optimal finite precision implementation of a state-estimate feedback controller , 1990 .

[30]  Jaakko Astola,et al.  Roundoff errors in block-floating-point systems , 1996, IEEE Trans. Signal Process..

[31]  J. A. Farrell,et al.  Quantizer effects on steady-state error specifications of digital feedback control systems , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[32]  Peter H. Bauer.  Absolute response error bounds for floating point digital filters in state space representation , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[33]  Tryphon T. Georgiou,et al.  Optimal finite wordlength digital controller realization , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[34]  J. Chu,et al.  Shift and delta operator realisations for digital controllers with finite word length considerations , 2000 .

[35]  R. Skelton,et al.  Optimal Controllers for Finite Wordlength Implementation , 1990, 1990 American Control Conference.

[36]  A. Michel,et al.  Quantization and overflow effects in digital implementations of linear dynamic controllers , 1988 .

[37]  M. Gevers,et al.  Parametrizations in Control, Estimation and Filtering Problems: Accuracy Aspects , 1993 .

[38]  P. H. Bauer,et al.  Robust stability of digital feedback control systems with floating point arithmetic , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[40]  James F. Whidborne,et al.  Finite word length stability issues in an l1 framework , 2000 .

[41]  Parviz Doulai.  Control and implementation of active power filters , 1990 .

[42]  D. Barr,et al.  Absolute response error bounds for floating point digital filters in state space representation , 1995 .