Algorithms for analysis and synthesis of systems with synchronization errors

This thesis addresses currently open problems in the stability analysis and control of discrete linear systems with clock synchronisation errors. Such errors can lead to insta- bility of an overall system even in the case when it is composed of linear sub-systems that are stable. Previous work in this general area has focused almost exclusively on stability analysis and this thesis therefore focuses on the synthesis problem of how to design control laws that ensure stability and performance of the overall system in the presence of clock synchronisation errors and, in particular, on the robustness problem. For many applications, intensive matrix computations are required and hence the time complexity of the algorithms used is critical. A major part of the new results in this thesis is the development of two new algorithms for undertaking the computations in the case where uncertainty is present and an investigation of their merits relative to linear matrix inequality and brute force alternatives. An identification method for detecting the presence of clock synchronisation errors from system data is also developed.EThOS - Electronic Theses Online ServiceGBUnited Kingdo