short-paper

SCOTS: A Tool for the Synthesis of Symbolic Controllers

Authors:

Matthias Rungger,

Majid ZamaniAuthors Info & Claims

HSCC '16: Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control

Pages 99 - 104

https://doi.org/10.1145/2883817.2883834

Published: 11 April 2016 Publication History

Abstract

We introduce SCOTS a software tool for the automatic controller synthesis for nonlinear control systems based on symbolic models, also known as discrete abstractions. The tool accepts a differential equation as the description of a nonlinear control system. It uses a Lipschitz type estimate on the right-hand-side of the differential equation together with a number of discretization parameters to compute a symbolic model that is related with the original control system via a feedback refinement relation. The tool supports the computation of minimal and maximal fixed points and thus natively provides algorithms to synthesize controllers with respect to invariance and reachability specifications. The atomic propositions, which are used to formulate the specifications, are allowed to be defined in terms of finite unions and intersections of polytopes as well as ellipsoids. While the main computations are done in C++, the tool contains a Matlab interface to simulate the closed loop system and to visualize the abstract state space together with the atomic propositions. We illustrate the performance of the tool with two examples from the literature. The tool and all conducted experiments are available at www.hcs.ei.tum.de.

References

[1]

P. Tabuada and G. J. Pappas. "Linear Time Logic Control of Discrete-Time Linear Systems". In: IEEE TAC 51 (2006), pp. 1862--1877.

[2]

A. Abate et al. "Computational approaches to reachability analysis of stochastic hybrid systems". In: HSCC. Springer, 2007, pp. 4--17. {3} M. Kloetzer and C. Belta. "A fully automated framework for control of linear systems from temporal logic specifications". In: IEEE TAC 53 (2008), pp. 287--297.

Digital Library

[3]

P. Tabuada. Verification and Control of Hybrid Systems { A Symbolic Approach. Springer, 2009.

Digital Library

[4]

G. E. Fainekos et al. "Temporal logic motion planning for dynamic robots". In: Automatica 45 (2009), pp. 343--352.

Digital Library

[5]

G. Reißig. "Computing abstractions of nonlinear systems". In: IEEE TAC 56 (2011), pp. 2583--2598.

[6]

A. Girard. "Controller synthesis for safety and reachability via approximate bisimulation". In: Automatica 48 (2012), pp. 947--953.

Digital Library

[7]

T. Wongpiromsarn, U. Topcu, and R. M. Murray. "Receding Horizon Temporal Logic Planning". In: IEEE TAC 57 (2012), pp. 2817--2830.

[8]

M. Zamani et al. "Symbolic Models for Nonlinear Control Systems Without Stability Assumptions". In: IEEE TAC 57 (2012), pp. 1804--1809.

[9]

B. Yordanov et al. "Temporal logic control of discrete-time piecewise affine systems". In: IEEE TAC 57 (2012), pp. 1491--1504.

[10]

M. Rungger, M. Jr. Mazo, and P. Tabuada. "Specification-Guided Controller Synthesis for Linear Systems and Safe Linear-Time Temporal Logic". In: HSCC. ACM, 2013, pp. 333--342.

Digital Library

[11]

J. Liu et al. "Synthesis of Reactive Switching Protocols From Temporal Logic Specifications". In: IEEE TAC 58 (2013), pp. 1771--1785.

[12]

M. Zamani et al. "Symbolic control of stochastic systems via approximately bisimilar finite abstractions". In: IEEE TAC 59.12 (2014).

[13]

M. Jr. Mazo, A. Davitian, and P. Tabuada. "Pessoa: A tool for embedded controller synthesis". In: Computer Aided Verification. Springer. 2010, pp. 566--569.

Digital Library

[14]

S. Mouelhi, A. Girard, and G. Gössler. "CoSyMA: a tool for controller synthesis using multi-scale abstractions". In: HSCC. ACM. 2013, pp. 83--88.

Digital Library

[15]

C. Finucane, G. Jing, and H. Kress-Gazit. "LTLMoP: Experimenting with language, temporal logic and robot control". In: IROS. IEEE. 2010, pp. 1988--1993.

[16]

T. Wongpiromsarn et al. "TuLiP: a software toolbox for receding horizon temporal logic planning". In: HSCC. ACM. 2011, pp. 313--314.

Digital Library

[17]

N. Piterman, A. Pnueli, and Y. Saár. "Synthesis of reactive (1) designs". In: Verification, Model Checking, and Abstract Interpretation. 2006.

Digital Library

[18]

A. Girard, G. Pola, and P. Tabuada. "Approximately bisimilar symbolic models for incrementally stable switched systems". In: IEEE TAC 55.1 (2010), pp. 116--126.

[19]

G. Reißig, A. Weber, and M. Rungger. Feedback Refinement Relations for the Synthesis of Symbolic Controllers. 2015. arXiv: 1503.03715v1.

[20]

R. E. Bryant. "Symbolic Boolean manipulation with ordered binary-decision diagrams". In: ACM Computing Surveys 24.3 (1992), pp. 293--318.

Digital Library

[21]

F. Somenzi. "CUDD: CU decision diagram package". In: University of Colorado at Boulder (1998).

[22]

R. T. Rockafellar and R. J.-B. Wets. Variational analysis. Vol. 317. 3rd corr printing 2009. Springer, 1998.

[23]

G. Gallo et al. "Directed hypergraphs and applications". In: Discrete Applied Mathematics 42 (1993), pp. 177--201.

Digital Library

Cited By

Calbert JBanse ALegat BJungers R(2024)Dionysos.jl: a Modular Platform for Smart Symbolic ControlJuliaCon Proceedings10.21105/jcon.001606:66(160)Online publication date: Dec-2024
https://doi.org/10.21105/jcon.00160
Calbert JMattenet SGirard AJungers R(2024)Memoryless concretization relationProceedings of the 27th ACM International Conference on Hybrid Systems: Computation and Control10.1145/3641513.3650132(1-9)Online publication date: 14-May-2024
https://dl.acm.org/doi/10.1145/3641513.3650132
Murali VTrivedi AZamani M(2024)Closure CertificatesProceedings of the 27th ACM International Conference on Hybrid Systems: Computation and Control10.1145/3641513.3650120(1-11)Online publication date: 14-May-2024
https://dl.acm.org/doi/10.1145/3641513.3650120
Show More Cited By

Index Terms

SCOTS: A Tool for the Synthesis of Symbolic Controllers

Recommendations

pFaces: an acceleration ecosystem for symbolic control
HSCC '19: Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control

The correctness of control software in many safety-critical applications such as autonomous vehicles is crucial. One technique to achieve correct control software is called "symbolic control", where complex systems are approximated by finite-state ...
Brief paper: Controller synthesis for safety and reachability via approximate bisimulation

In this paper, we consider the problem of controller design using approximately bisimilar abstractions with an emphasis on safety and reachability specifications. We propose abstraction-based approaches to controller synthesis for both types of ...
Symbolic models for retarded jump–diffusion systems
Abstract
In this paper, we provide for the first time an automated, correct-by-construction, controller synthesis scheme for a class of infinite dimensional stochastic systems, namely, retarded jump–diffusion systems. First, we construct finite ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HSCC '16: Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control

April 2016

324 pages

ISBN:9781450339551

DOI:10.1145/2883817

Program Chairs:
Alessandro Abate
University of Oxford, UK
,
Georgios Fainekos
Arizona State University, USA

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 April 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

DFG

Conference

HSCC'16

Sponsor:

SIGBED

HSCC'16: 19th International Conference on Hybrid Systems: Computation and Control

April 12 - 14, 2016

Vienna, Austria

Acceptance Rates

HSCC '16 Paper Acceptance Rate 28 of 65 submissions, 43%;

Overall Acceptance Rate 153 of 373 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

133
Total Citations
View Citations
731
Total Downloads

Downloads (Last 12 months)60
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Calbert JBanse ALegat BJungers R(2024)Dionysos.jl: a Modular Platform for Smart Symbolic ControlJuliaCon Proceedings10.21105/jcon.001606:66(160)Online publication date: Dec-2024
https://doi.org/10.21105/jcon.00160
Calbert JMattenet SGirard AJungers R(2024)Memoryless concretization relationProceedings of the 27th ACM International Conference on Hybrid Systems: Computation and Control10.1145/3641513.3650132(1-9)Online publication date: 14-May-2024
https://dl.acm.org/doi/10.1145/3641513.3650132
Murali VTrivedi AZamani M(2024)Closure CertificatesProceedings of the 27th ACM International Conference on Hybrid Systems: Computation and Control10.1145/3641513.3650120(1-11)Online publication date: 14-May-2024
https://dl.acm.org/doi/10.1145/3641513.3650120
Najafiyanfar ATavassoli B(2024)Enhanced Optimal Symbolic Controller Synthesis: Application to a Boiler SystemIEEE Transactions on Control Systems Technology10.1109/TCST.2024.339673132:6(2050-2061)Online publication date: Nov-2024
https://doi.org/10.1109/TCST.2024.3396731
Ren WJungers RDimarogonas D(2024)Zonotope-Based Symbolic Controller Synthesis for Linear Temporal Logic SpecificationsIEEE Transactions on Automatic Control10.1109/TAC.2024.339431369:11(7630-7645)Online publication date: Nov-2024
https://doi.org/10.1109/TAC.2024.3394313
Yu MFan C(2024)Rigid Body Path Planning Using Mixed-Integer Linear ProgrammingIEEE Robotics and Automation Letters10.1109/LRA.2024.34681659:11(10026-10033)Online publication date: Nov-2024
https://doi.org/10.1109/LRA.2024.3468165
Calbert JEgidio LJungers R(2024)Smart Abstraction Based on Iterative Cover and Non-Uniform CellsIEEE Control Systems Letters10.1109/LCSYS.2024.34091068(2301-2306)Online publication date: 2024
https://doi.org/10.1109/LCSYS.2024.3409106
Das RJagtap P(2024)Prescribed-Time Reach-Avoid-Stay Specifications for Unknown Systems: A Spatiotemporal Tubes ApproachIEEE Control Systems Letters10.1109/LCSYS.2024.34062508(946-951)Online publication date: 2024
https://doi.org/10.1109/LCSYS.2024.3406250
Ren WPan ZXia WSun X(2024)Hierarchical Controller Synthesis Under Linear Temporal Logic Specifications Using Dynamic QuantizationIEEE/CAA Journal of Automatica Sinica10.1109/JAS.2024.12447311:10(2082-2098)Online publication date: Oct-2024
https://doi.org/10.1109/JAS.2024.124473
Juvvi MSundarsingh DDas RJagtap P(2024)Safe Multi-Robot Exploration using Symbolic Control2024 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA57147.2024.10610520(11619-11625)Online publication date: 13-May-2024
https://doi.org/10.1109/ICRA57147.2024.10610520
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten