The problem of stabilization of networked systems under computational power constraints

European Journal of Control

Volumn 15, Issue 3-4, 2009, Pages 449-467

  Matveev, A S ^a   Savkin, A V ^b  

^a ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Capacity constraints; Computational resources; Control over communication channels; Networked systems

Indexed keywords

CHANNEL CODING; CONTROLLERS; LINEAR SYSTEMS; NETWORKED CONTROL SYSTEMS; STOCHASTIC SYSTEMS;

CAPACITY CONSTRAINTS; COMMUNICATION ERRORS; COMMUNICATIONS CHANNELS; COMPUTATIONAL POWER; COMPUTATIONAL RESOURCES; CONTROL OVER COMMUNICATION CHANNEL; NETWORKED SYSTEMS; POWER CONSTRAINTS; STABILIZABILITY; STOCHASTICS;

STABILIZATION;

EID: 77956488186     PISSN: 09473580     EISSN: None     Source Type: Journal    
DOI: 10.3166/EJC.15.449-467     Document Type: Article

References (34)

1. Baillieul J. Feedback designs for controlling device arrays with communication channel bandwidth constraints. In: Proceedings of the ARO Workshop on Smart Structures, Penns. State Uni., P.A., August, 1999.
2. Csisár I. The method of types. IEEE Trans Inf Theory 1998; 44: 2505-2523.
3. Delchamps DF. Stabilizing a linear system with quantized state feedback. IEEE Trans Automatic Control 1990; 35: 1-35.
4. Hespanha J, Ortega A, Vasudevan L. Towards the control of linear systems with minimum bit-rate. In: Proceedings of the International Symposium on the Mathematical Theory of Networks and Systems, Notre Dame, I.N., 2002.
5. Hespanha JP, Naghshtabrizi P, Yonggang X. A survey of recent results in networked control systems. Proc IEEE 2007; 95(1): 138-162.
6. van Leeuwen J (ed.). Handbook of Theoretical Computer Science, vol. A: Algorithms and Complexity. MIT Press/Elsevier, Boston 1990.
7. Kobayashi H. Hanafusa H. Yoshikawa T. Controllability under decentralized information structure. IEEE Trans Autom Control 1978; 23: 182-188.
8. Körner J, Orlitsky A. Zero-error information theory. IEEE Trans Inf Theory 1998; 44: 2207-2229.
9. Li K, Baillieul J. Robust and efficient quantization and coding for control of multidimensional linear systems under data rate constraints. IEEE Trans Autom Control 2004; 49: 1573-1584.
10. Li K, Baillieul J. Robust quantization for digital finite communication bandwidth (DFCB) control. Int J Robust Nonlinear Control 2007; 17: 898-920.
11. Martins NC. Information Theoretic Aspescts of the Control and Mode Estimation of Stochastic Systems. PhD thesis. MIT, Boston, 2004.
12. Martins NC, Dahleh MA, Elia N. Feedback stabilization of uncertain systems in the presence of a direct link. IEEE Trans Autom Control 2006; 51: 438-447.
13. Matveev AS, Savkin AV. Multi-rate stabilization of linear multiple sensor systems via limited capacity communication channels. SIAM J Control Optim 2005; 44: 584-618.
14. Matveev AS, Savkin AV. On a problem related to application of digital networked communication technology to stabilization of noisy plants over noisy channels. In: Proceedings of the IEEE Conference on Control Applications. Munich, Germany, 2006, pp. 2072-2077.
15. Matveev AS, Savkin AV. Stabilization of stochastic linear plants via limited capacity stochastic communication channels. In: Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, 2006.
16. Matveev AS, Savkin AV. An analogue of Shannon information theory for detection and stabilization via noisy discrete communication channels. SIAM J Control Optim 2007; 46: 1323-1361.
17. Matveev AS, Savkin AV. Shannon zero error capacity in the problems of state estimation and stabilization via noisy communication channels. Int J Control 2007; 80: 241-255.
18. Matveev AS. State estimation via limited capacity noisy communication channels. Math Control Signals Syst 2008; 20: 1-35.
19. Matveev AS, Savkin AV. Estimation and Control over Communication Networks. Birkhäuser, Boston, 2009.
20. Nair GN, Evans RJ. Stabilization with data-rate-limited feedback: tightest attainable bounds. Syst Control Lett 2000; 41: 49-56.
21. Nair GN, Evans RJ. Stabilisability of stochastic linear systems with finite feedback data rates. SIAM J Control Optim 2004; 43: 413-436.
22. Nair GN, Fagnani F, Zampieri S et al. Feedback control under data rate constraints: an overview. Proc IEEE 2007; 95: 108-137.
23. Papadimitriou ChH. Computational Complexity. Addison- Wesley, San Diego, 1994.
24. Savkin AV. Analysis and synthesis of networked control systems: topological entropy, observability, robustness, and optimal control. Automatica 2006; 42: 51-62.
25. Shannon CE. The zero error capacity of a noisy channel. IRE Trans Inf Theory 1956; IT-2: 8-19.
26. Shannon CE, Weaver W. The Mathematical Theory of Communication. University of Illinois Press, Urbana, IL, 1949.
27. Simsek T, Jain R, Varaiya P. Scalar estimation and control with noisy binary observation. IEEE Trans Autom Control 2004; 49: 1598-1603.
28. Trahtenbrot BA. Complexity of Algorithms and Computations. NGU Publishers, Novosibirsk, 1967.
29. Verriest E, Egerstedt M. Control with delayed and limited information: a first look. In: Proceedings of the 41st IEEE Conference on Decision and Control. Las Vegas, NV, 2002, pp. 1231-1236.
30. Wong WS, Brockett RW. Systems with finite communication bandwidth constraints-part 2: stabilization with limited information feedback. IEEE Trans Autom Control 1999; 44: 1049-1053.
31. Yüksel S, Basar T. Achievable rates for stability of LTI systems over noisy forward and feedback channels. In: Proceedings of the Conference on Information Science and Systems. The John Hopkins University, 2005.
32. Yüksel S, Basar T. Coding and control over discrete noisy forward and feedback channels. In: Proceedings of the 44th IEEE Conference on Decision and Control and the European Control Conference ECC 2005. Seville, Spain. 2005, pp. 2517-2522.
33. Yüksel S, Basar T. Minimum rate coding for LTI systems over noiseless channels. IEEE Trans Autom Control 2006; 51: 1878-1887.
34. Yüksel S, Basar T. Optimal signaling policies for decentralized multicontroller stabilizability over communication channels. IEEE Trans Autom Control 2007; 52: 1969-1874.