In this paper, we introduce QUEST, a new tool for automated controller synthesis of incrementally input-to-state stable nonlinear control systems. This tool accepts ordinary differential equations as the descriptions of the nonlinear control systems and constructs their symbolic models using state-space quantization-free approach which can potentially alleviate the issue of so-called curse of dimensionality while computing discrete abstractions of the systems with high-dimensional state-space. The tool supports computation of both minimal and maximal fixed points and thus provides natively algorithms to synthesize controllers enforcing safety and reachability specifications. All the computations are done in C++. Finally, we illustrate the performance of the tool on a 10-room building temperature control. The tool together with user manual and some examples are available for download at www.hcs.ei.tum.de/software.
This work was supported in part by the German Research Foundation (DFG) through the grant ZA 873/1-1 and the TUM International Graduate School of Science and Engineering (IGSSE).
This is a preview of subscription content, access via your institution.
Tax calculation will be finalised at checkout
Purchases are for personal use onlyLearn about institutional subscriptions
Angeli, D.: A Lyapunov approach to incremental stability properties. IEEE Trans. Autom. Control 47(3), 410–21 (2002)
Le Corronc, E., Girard, A., Goessler, G.: Mode sequences as symbolic states in abstractions of incrementally stable switched systems. In: 52nd IEEE Conference on Decision and Control (CDC). pp. 3225–3230. IEEE (2013)
Mazo, M., Davitian, A., Tabuada, P.: PESSOA: a tool for embedded controller synthesis. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 566–569. Springer, Heidelberg (2010). doi:10.1007/978-3-642-14295-6_49
Mouelhi, S., Girard, A., Gössler, G.: CoSyMa: a tool for controller synthesis using multi-scale abstractions. In: Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, pp. 83–88. ACM (2013)
Rungger, M., Zamani, M.: SCOTS: a tool for the synthesis of symbolic controllers. In: Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control, pp. 99–104. ACM (2016)
Tabuada, P.: Verification and Control of Hybrid Systems: A Symbolic Approach. Springer Science & Business Media, Heidelberg (2009)
Zamani, M., Abate, A., Girard, A.: Symbolic models for stochastic switched systems: a discretization and a discretization-free approach. Automatica 55, 183–196 (2015)
Zamani, M., Tkachev, I., Abate, A.: Towards scalable synthesis of stochastic control systems. Discrete Event Dyn. Syst. 27(2), 341–369 (2017)
The authors would like to thank S Sairam Akhil for some of the implementation.
Editors and Affiliations
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Jagtap, P., Zamani, M. (2017). QUEST: A Tool for State-Space Quantization-Free Synthesis of Symbolic Controllers. In: Bertrand, N., Bortolussi, L. (eds) Quantitative Evaluation of Systems. QEST 2017. Lecture Notes in Computer Science(), vol 10503. Springer, Cham. https://doi.org/10.1007/978-3-319-66335-7_21
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66334-0
Online ISBN: 978-3-319-66335-7