ABSTRACT
This short paper presents a lazy symbolic output-feedback controller synthesis algorithm for state-based safety specifications over large transition systems. The novel idea of our approach is to integrate an iterative algorithm for observer design with an online adaptable safety controller synthesis algorithm. This allows us to iteratively update the safety controller to observer refinements and to guide these refinements by the existing controller. This results in efficient lazy synthesis of a safety controller whose domain increases with the time spent in synthesis. We present simulation results for a synthetic robot motion planning example showing the benefits of our algorithm compared to the standard approach.
- WA Apaza-Perez, Antoine Girard, Christophe Combastel, and Ali Zolghadri. 2020. Symbolic observer-based controller for uncertain nonlinear systems. IEEE Control Systems Letters 5, 4 (2020), 1297–1302.Google ScholarCross Ref
- Krishnendu Chatterjee and Monika Henzinger. 2014. Efficient and dynamic algorithms for alternating Büchi games and maximal end-component decomposition. Journal of the ACM (JACM) 61, 3 (2014), 1–40.Google ScholarDigital Library
- Donglei Fan and Danielle C. Tarraf. 2018. Output Observability of Systems Over Finite Alphabets With Linear Internal Dynamics. IEEE Trans. Automat. Control 63, 10 (2018), 3404–3417. https://doi.org/10.1109/TAC.2018.2793463Google ScholarCross Ref
- Bernd Finkbeiner, Kaushik Mallik, Noemi Passing, Malte Schledjewski, and Anne-Kathrin Schmuck. 2022. BOCoSy: Small but Powerful Symbolic Output-Feedback Control. In 25th ACM International Conference on Hybrid Systems: Computation and Control (Milan, Italy) (HSCC ’22). Association for Computing Machinery, New York, NY, USA, Article 24, 11 pages.Google ScholarDigital Library
- Marcin Jurdziński. 2000. Small Progress Measures for Solving Parity Games. In STACS 2000, Horst Reichel and Sophie Tison (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 290–301.Google ScholarCross Ref
- Steven M LaValle 2012. Sensing and filtering: A fresh perspective based on preimages and information spaces. Foundations and Trends® in Robotics 1, 4 (2012), 253–372.Google Scholar
- Rupak Majumdar, Necmiye Ozay, and Anne-Kathrin Schmuck. 2020. On abstraction-based controller design with output feedback. In Proceedings of the 23rd International Conference on Hybrid Systems: Computation and Control. 1–11.Google ScholarDigital Library
- Masashi Mizoguchi and Toshimitsu Ushio. 2018. Deadlock-free output feedback controller design based on approximately abstracted observers. Nonlinear Analysis: Hybrid Systems 30 (2018), 58–71.Google ScholarCross Ref
- Thomas Moor, Jörg Raisch, and Siu O’young. 2002. Discrete supervisory control of hybrid systems based on l-complete approximations. Discrete Event Dynamic Systems 12, 1 (2002), 83–107.Google ScholarDigital Library
- Giordano Pola, Maria Domenica Di Benedetto, and Alessandro Borri. 2019. Symbolic control design of nonlinear systems with outputs. Automatica 109 (2019), 108511.Google ScholarCross Ref
- Jean-François Raskin, Thomas A Henzinger, Laurent Doyen, and Krishnendu Chatterjee. 2007. Algorithms for omega-regular games with imperfect information. Logical Methods in Computer Science 3 (2007).Google Scholar
- Matthias Rungger and Majid Zamani. 2016. SCOTS: A tool for the synthesis of symbolic controllers. In Proceedings of the 19th international conference on hybrid systems: Computation and control. 99–104.Google ScholarDigital Library
- Jung-Min Yang, Thomas Moor, and Jörg Raisch. 2020. Refinements of behavioural abstractions for the supervisory control of hybrid systems. Discrete Event Dynamic Systems 30, 3 (2020), 533–560.Google ScholarDigital Library
Recommendations
Lazy Controller Synthesis using Three-valued Abstractions for Safety and Reachability Specifications
2018 IEEE Conference on Decision and Control (CDC)The synthesis of correct-by-design control software is a promising direction to address the well known difficulties in formally verifying complex cyber-physical systems. Despite the promise of this approach, it is currently limited to small systems since ...
Adding robustness to nominal output-feedback controllers for uncertain nonlinear systems: A nonlinear version of disturbance observer
The linear disturbance observer (DOB) approach has been successfully employed as a tool for robust control and disturbance rejection in practice. In this paper, we present a nonlinear DOB which inherits all the benefits of the classical linear DOB ...
Lazy controller synthesis for monotone transition systems and directed safety specifications
AbstractIn this paper, we provide a lazy control synthesis algorithm for monotone transition systems and directed safety specifications. Two classes of monotone transition systems are presented: state monotone transition systems and input-...
Comments