Conditions for optimality of Naïve quantized finite horizon control

International Journal of Control

Volumn 80, Issue 5, 2007, Pages 706-720

  Quevedo, D E ^a   Muller C ^a   Goodwin, G C ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION FEEDBACK EQUALIZERS; FINITE ELEMENT METHOD; PROBLEM SOLVING; QUADRATIC PROGRAMMING; SET THEORY;

FINITE HORIZON CONTROL; QUANTIZED SETS; UNITARY HORIZON QUADRATIC PROGRAMME;

OPTIMAL CONTROL SYSTEMS;

EID: 34047235741     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207170601134507     Document Type: Article

References (51)

1. J. Baillieul, "Feedback coding for information-based control: operating near the data-rate limit", in Proc. IEEE Conf. Decis. Contr., Las Vegas, Nevada, 2002.
2. A. Bemporad "Multiparametric nonlinear integer programming and explicit quantized optimal control", in Proc. IEEE Canf. Decis. Contr., Hawaii: Maui, pp. 3167-3172, 2003.
3. A. Bicchi, A. Marigo and B. Piccoli, "On the reachability of quantized control systems", IEEE Tram. Automat. Contr., 47, pp. 546-562, 2002.
4. S.F. Bookman, "On-Off, discrete time control of a stable first-order plant", in Proc. Amer. Contr. Conf., Boston, MA, pp. 1258-1262, 1991.
5. H. Bölcskei and F. Hlawatsch, "Noise reduction in oversampled filter banks using predictive quantization", IEEE Trans. Inform. Theory, 47, pp. 155-172, 2001.
6. R.W. Brockett and D. Liberzon, "Quantized feedback stabilization of linear systems", IEEE Trans. Automat. Contr, 45, pp. 1279-1289, 2000.
7. E. F. Camacho and C. Bordons, Model Predictive Control, New York, NY: Springer-Verlag, 1999.
8. J.C. Candy and G.G. Temes (Eds) Oversampling Delta-Sigma Data Converters Theory, Design and Simulation, New York: IEEE Press, 1992.
9. A. Cantoni and P. Butler, "Stability of decision feedback inverses", IEEE Trans. Commun., 24, pp. 970-977, 1976.
10. J.A. De Dona and G.G. Goodwill, "Disturbance sensitivity issues in predictive control", Int. J. Adapt. Contr. Signal Proc., 13, pp. 507-519, 1976.
11. J.A. De Dona, G.G. Goodwin and M.M. Seron, "Anti-windup and model predictive control: reflections and connections", Euro. J. Contr., 6, pp. 467-477, 2000.
12. D.F. Delchamps, "Stabilizing a linear system with quantized state feedback", IEEE Trans. Automat. Contr., 35, pp. 916-924, 1990.
13. S.E. Dreyfus and A.M. Law, The Art and Theory of Dynamic Programming, New York, NY: Academic Press, 1977.
14. G. Evangelista, "Least mean squared error-design of complex FIR filters with quantized coefficients", IEEE Trans. Circuits Syst. II, 48, pp. 778-784, 2001.
15. F. Fagnani and S. Zampieri, "Stability analysis and synthesis for scalar linear systems with a quantized feedback", IEEE Trans. Automat. Contr., 48, pp. 1569-1584, 2003.
16. G. Forney, "Maximum likelihood sequence estimation of digital sequences in the presence of intersymbol interference", IEEE Trans. Inform. Theory, 18, pp. 363-378, 1972.
17. M. Gerzon and P.G. Craven, "Optimal noise shaping and dither of digital signals", in 87th Convention of the AES, New York, NY, preprint 2822, 1989.
18. G.C. Goodwin, H. Haimovich, D.E. Quevedo and J.S. Welsh, "A moving horizon approach to networked control system design", IEEE Trans. Automat. Contr., 49, pp. 1427-1445, 2004.
19. G.C. Goodwin and D.E. Quevedo, "Finite alphabet control and estimation", Int. J. Contr., Automation, and Syst., 1, pp. 412-430, 2003.
20. G.G. Goodwin, D.E. Quevedo and D. McGrath, "Moving-horizon optimal quantizer for audio signals", J. Audio Eng. Soc., 51, pp. 138-149, 2003.
21. G.G. Goodwin, M.M. Serón and J.A. De Dona, Constrained Control and Estimation - An Optimization Perspective, London: Springer-Verlag, 2005.
22. H. Ishii and T. Basar, "Randomized algorithms for quadratic stability of quantized sampled-data systems", Automatica, 40, pp. 839-846, 2004.
23. H. Ishii and B.A. Francis, Limited Data Rate in Control Systems with Networks, Berlin: Springer, 2002.
24. K. Kiihtelys, "Bandwidth and quantization constraints in feedback control", Master's thesis, Dep. of Systems, Signals and Sensors (S3), Royal Inst. Techn. (KTH), Stockholm, Sweden, (2003).
25. L. Li and J. Baillieul, "Robust quantization for digital finite communication bandwidth (DFCB) control", IEEE Trans. Automat. Contr., 49, pp. 1573-1584, 2004.
26. Y.C. Lim and S.R. Parker, "Discrete coefficient FIR digital filter design based upon an LMS criteria", IEEE Trans. Circuits Syst., 30, pp. 723-739, 1983.
27. S.P. Lipschitz, J. Vanderkooy and R.A. Wannamaker, "Minimally audible noise shaping",. J. Audio Eng. Soc., 39, pp. 836-852, 1994.
28. J.M. Maciejowski, Predictive Control with Constraints, Englewood Cliffs, NJ: Prentice-Hall, 2002.
29. G.N. Nair and R.J. Evans, "Stabilization with data-rate-limitcd feedback: tightest attainable bounds", Syst. and Contr. Lett., 41, pp. 49-56, 2000.
30. J.J. Nielsen, "Design of linear-phase direct-form FIR digital filters with quantized coefficients using error spectrum shaping", IEEE Trans. Acousit., Speech, Signal Processing, 37, pp. 1020-1026, 1989.
31. S.R. Norsworthy, R. Schreier, and G.C. Temes (Eds) Delta-Sigma Data Converters: Theory, Design and Simulation, IEEE Press, Piscataway, NJ, 1997.
32. L. Paramesh and A. von Jouanne, "Use of Sigma-Delta modulation to control EMI from switch-mode power supplies", IEEE Trans. Ind. Electron.. 48, pp. 111-117, 2001.
33. A. Paulraj, R. Nabar and D. Gore, Introduction to Space-Time Wireless Communications, Cambridge University Press, 2003.
34. B. Picasso and A. Bicchi, "Stabilization of LTI systems with quantized state-quantized input static feedback", in Hybrid Systems: Computation and Control, Vol. LNCS 2623 of Lecture Notes in Computer Science, A. Pnueli and O. Maler, Eds, Springer-Verlag, Heidelberg, Germany, pp. 405-416, 2003.
35. J.G. Proakis, Digital Communications, New York: McGraw-Hill, 1995.
36. D.E. Quevedo, J.A. De Dona and G.C. Goodwill, "Receding horizon linear quadratic control with finite input constraint sets", in Proc. 15th IFAC World Congress, Barcelona, Spain, 2002.
37. D.E. Quevedo and G.C. Goodwin, "Control of EMI from switch-mode power supplies via multi-step optimization", in Proc. Amer. Contr. Conf., Boston, MA, 2004a.
38. D.E. Quevedo and G.C. Goodwin, "When is the naïve quantized control law globally optimal?", in Proc. Asian Control Conference, Melbourne, Australia, pp. 1478-1486, 2004b.
39. D.E. Quevedo and G.C. Goodwin, "An improved architecture for networked control systems", in Proc. 16th IFAC World Congress, Prague, Czech Republic, 2005a.
40. D.E. Quevedo and G.C. Goodwin, "Moving horizon design of discrete coefficient FIR filters", IEEE Trans. Signal Processing, 53, pp. 2262-2267, 2005b.
41. D.E. Quevedo and G. Goodwin, "Multistep optimal analog-to-digital conversion", IEEE Trans. Circuits Syst. I, 52, pp. 503-515, 2005c.
42. D.E. Quevedo and J.A. De Dona, "Finite constraint set receding horizon quadratic control", Int. J. Robust Nonlin. Contr., 14, pp. 355-377, 2004a.
43. D.E. Quevedo, G.C. Goodwin, and H. Bölcskei, "Multi-step optimal quantization in oversampled filter banks", in Proc. IEEE Conf. Decis. Contr., Paradise Island, Bahamas, 2004b.
44. D.E. Quevedo, G.C. Goodwin and J.A. De Dona, "A multi-step detector for linear ISI-channels incorporating degrees of belief in past estimates", Technical Report EE03013, School of Elect. Eng. and Comput. Sci., The Univ. of Newcastle, NSW 2308, Australia, 2003.
45. C.V. Rao, J.B. Rawlings and J.H. Lee, "Constrained linear state estimation - a moving horizon approach", Automatica, 37, pp. 1619-1628, 2001.
46. J. Rodriguez, J.-S. Lai and F.Z. Peng, "Multilevel inverters: a survey of topologies, controls, and applications", IEEE Trans. Ind. Electron., 49, pp. 724-738, 2002.
47. M.M. Serón, J.H. Braslavsky and G.C. Goodwin. Fundamental Limitations in Filtering and Control, London: Springer-Verlag, 1997.
48. M. Sznaier and M.J. Damborg, "Control of constrained discrete time linear systems using quantized controls", Automatica, 25, pp. 623-628, 1989.
49. S.K. Tewksbury and R.W. Hallock, "Oversampled, linear predictive and noise-shaping coders of order N > 1 ", IEEE Trans. Circuits Syst., 25, pp. 436-447, 1978.
50. C. Tidestav, "The multivariable decision feedback equalizer", PhD thesis, Signals and Systems, Uppsala University (1999).
51. D. Williamson, R.A. Kennedy and G.W. Pulford, "Block decision feedback equalization", IEEE Trans. Commun., 40, pp. 255-264, 1992.