Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3365365.3383467acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
poster

Resilient abstraction-based controller design

Published: 22 April 2020 Publication History

Abstract

We consider the computation of resilient controllers for perturbed non-linear dynamical systems w.r.t. linear-time temporal logic specifications. We address this problem through the paradigm of Abstraction-Based Controller Design (ABCD) where a finite state abstraction of the perturbed system dynamics is constructed and utilized for controller synthesis. In this context, our contribution is twofold: (I) We construct abstractions which model the impact of occasional high disturbance spikes on the system via the so called disturbance edges. (II) We show that the application of resilient reactive synthesis techniques to these abstract models results in controllers which render the resulting closed loop system maximally resilient to these occasional high disturbance spikes. We have implemented this resilient ABCD workflow on top of SCOTS and showcase our method through multiple robot planning examples.

References

[1]
Calin Belta, Boyan Yordanov, and Ebru Aydin Gol. 2017. Formal methods for discrete-time dynamical systems. Vol. 89. Springer.
[2]
Eric Dallal, Daniel Neider, and Paulo Tabuada. 2016. Synthesis of safety controllers robust to unmodeled intermittent disturbances. In CDC'16. IEEE, 7425--7430.
[3]
Kyle Hsu, Rupak Majumdar, Kaushik Mallik, and Anne-Kathrin Schmuck. 2018. Multi-layered abstraction-based controller synthesis for continuous-time systems. In HSCC. ACM, 120--129.
[4]
Mahmoud Khaled and Majid Zamani. 2019. pFaces: an acceleration ecosystem for symbolic control. In HSCC'19. ACM, 252--257.
[5]
Sebti Mouelhi, Antoine Girard, and Gregor Gössler. 2013. CoSyMA: a tool for controller synthesis using multi-scale abstractions. In HSCC'13. 83--88.
[6]
Daniel Neider, Alexander Weinert, and Martin Zimmermann. 2018. Synthesizing Optimally Resilient Controllers. In CSL'18, Vol. 119. 34:1--34:17.
[7]
G. Reissig, A. Weber, and M. Rungger. 2017. Feedback Refinement Relations for the Synthesis of Symbolic Controllers. TAC 62, 4 (2017), 1781--1796.
[8]
Matthias Rungger and Majid Zamani. 2016. SCOTS: A tool for the synthesis of symbolic controllers. In HSCC'16. 99--104.
[9]
Paulo Tabuada. 2009. Verification and control of hybrid systems: a symbolic approach. Springer Science & Business Media.

Cited By

View all
  • (2023)Symbolic control applied to miniature quadcopter mission guidance2023 European Control Conference (ECC)10.23919/ECC57647.2023.10178242(1-8)Online publication date: 13-Jun-2023
  • (2022)Robustness-by-Construction Synthesis: Adapting to the Environment at RuntimeLeveraging Applications of Formal Methods, Verification and Validation. Verification Principles10.1007/978-3-031-19849-6_10(149-173)Online publication date: 17-Oct-2022

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HSCC '20: Proceedings of the 23rd International Conference on Hybrid Systems: Computation and Control
April 2020
324 pages
ISBN:9781450370189
DOI:10.1145/3365365
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2020

Check for updates

Qualifiers

  • Poster

Conference

HSCC '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 153 of 373 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)16
  • Downloads (Last 6 weeks)2
Reflects downloads up to 14 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Symbolic control applied to miniature quadcopter mission guidance2023 European Control Conference (ECC)10.23919/ECC57647.2023.10178242(1-8)Online publication date: 13-Jun-2023
  • (2022)Robustness-by-Construction Synthesis: Adapting to the Environment at RuntimeLeveraging Applications of Formal Methods, Verification and Validation. Verification Principles10.1007/978-3-031-19849-6_10(149-173)Online publication date: 17-Oct-2022

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media