Compositional Abstraction-Based Synthesis for Interconnected Systems: An Approximate Composition Approach

Saoud, Adnane; Jagtap, Pushpak; Zamani, Majid und Girard, Antoine (2021): Compositional Abstraction-Based Synthesis for Interconnected Systems: An Approximate Composition Approach. In: IEEE Transactions on Control of Network Systems, Bd. 8, Nr. 2: S. 702-712

Abstract

In this article, we focus on mitigating the computational complexity in abstraction-based controller synthesis for interconnected control systems. To do so, we provide a compositional framework for the construction of abstractions for interconnected systems and a bottom-up controller synthesis scheme. In particular, we propose a notion of approximate composition which makes it possible to compute an abstraction of the global interconnected system from the abstractions (possibly of different types) of its components. Finally, by leveraging our notion of approximate composition, we propose a bottom-up approach for the synthesis of controllers enforcing decomposable safety specifications. The effectiveness of the proposed results is demonstrated using two case studies (viz., dc microgrid and traffic network) by comparing them with different abstraction and controller synthesis schemes.

• Dokumententyp: Zeitschriftenartikel
• Fakultät: Mathematik, Informatik und Statistik > Informatik
• Themengebiete: 000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik
• ISSN: 2325-5870
• Sprache: Englisch