Abstract
This chapter deals with the computation of optimal finite-precision digital controller realisations. The statistical word-length is used as a measure of optimality. Minimisation of the statistical word-length involves maximisation of robustness to structured perturbations in the digital controller, and maximisation of controller sparseness. The robustness issue is reformulated as a Linear Matrix Inequality problem for which efficient numerical solution methods exist. Sparseness maximisation is formulated as an appropriately constrained evolution that converges towards maximal sparseness. Two sparsing algorithms are presented, one of which is shown to rely purely on linear optimisation methods. Numerical issues associated with the algorithms are discussed and illustrated by means of an example.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
B.W. Bomar and J.C. Hung, “Minimum Roundoff Noise Digital Filters With Some Power-Of-Two Coefficients”, IEEE Transactions on Circuits and Systems, vol. CAS-31, pp. 833–840, 1984.
S. Boyd, L. El Ghaoui, E. Feron and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, Studies in Applied Mathematics, vol. 15, SIAM, 1994.
S. Chen, J. Wu, R.H. Istepanian and J. Chu, “Optimizing Stability Bounds of Finite-Precision PID Controller Structures”, IEEE Transactions on Automatic Control, vol. 44, no. 11, pp. 2149–2153, 1999.
T. Chen and B.A. Francis, “Input-Output Stability Of Sampled Data Systems”, IEEE Transactions on Automatic Control, vol. 36, no. 1, pp 50–58, 1991.
I.J. Fialho and T.T. Georgiou, “On Stability and Performance of Sampled-Data Systems Subject to Wordlength Constraint”, IEEE Transactions on Automatic Control, vol. 39, no.12, pp. 2476–2481, 1994.
P. Gahinet, A. Nemirovski, A.J. Laub and M. Chilali, LMI Control Toolbox, The MathWorks Inc., 1995.
M. Gevers and G. Li, Parametrizations in Control, Estimation and Filtering Problems: Accuracy Aspects, London: Springer-Verlag, 1993.
D. Hinrichsen and A.J. Pritchard, “Stability Radius for Structural Perturbations and the Algebraic Riccati Equation”, System and Control Letters, vol. 8, pp. 105–113, 1986.
G. Li, “On the Structure of Digital Controllers with Finite Wordlength Consideration”, IEEE Transactions on Automatic Control, vol. 43, pp. 689–693, 1998.
P. Moroney, A.S. Willsky and P.K. Houpt, “The Digital Implementation of Control Compensators: the Coefficient Wordlength Issue”, IEEE Transactions on Automatic Control, vol. 25, no. 4, pp. 621–630, 1980.
D. Williamson and K. Kadiman, “Optimal Finite Wordlength Linear Quadratic Regulation”, IEEE Transactions on Automatic Control, vol. 34, no. 12, pp. 1218–1228, 1989.
J. Wu, S. Chen, G. Li and J. Chu, “Optimal Finite-Precision State-Estimate Feedback Controller Realizations of Discrete-Time Systems”, IEEE Transactions on Automatic Control, vol. 45, no. 8, pp. 1550–1554, 2000.
K. Zhou, J.C. Doyle and K. Glover, Robust and Optimal Control,Prentice Hall, 1996.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag London
About this chapter
Cite this chapter
Fialho, I.J., Georgiou, T.T. (2001). Computational Algorithms for Sparse Optimal Digital Controller Realisations. In: Istepanian, R.S.H., Whidborne, J.F. (eds) Digital Controller Implementation and Fragility. Advances in Industrial Control. Springer, London. https://doi.org/10.1007/978-1-4471-0265-6_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0265-6_7
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1082-8
Online ISBN: 978-1-4471-0265-6
eBook Packages: Springer Book Archive