Flexible Computational Pipelines for Robust Abstraction-Based Control Synthesis
For control engineers, it provides a principled methodology to combine and customize control synthesis techniques, though improvements are demonstrated on a single example.
This paper presents a flexible framework for robust abstraction-based control synthesis, enabling combination of techniques like dynamic precision grids and decomposed control predecessors. It demonstrates memory and runtime improvements on a Dubins vehicle example.
Successfully synthesizing controllers for complex dynamical systems and specifications often requires leveraging domain knowledge as well as making difficult computational or mathematical tradeoffs. This paper presents a flexible and extensible framework for constructing robust control synthesis algorithms and applies this to the traditional abstraction-based control synthesis pipeline. It is grounded in the theory of relational interfaces and provides a principled methodology to seamlessly combine different techniques (such as dynamic precision grids, refining abstractions while synthesizing, or decomposed control predecessors) or create custom procedures to exploit an application's intrinsic structural properties. A Dubins vehicle is used as a motivating example to showcase memory and runtime improvements.