Controller synthesis against omega-regular specifications: A funnel-based control approach

被引:1
|
作者
Jagtap, Pushpak [1 ]
Dimarogonas, Dimos V. [2 ]
机构
[1] Indian Inst Sci, Robert Bosch Ctr Cyber Phys Syst, Bengaluru, India
[2] KTH Royal Inst technol, Div Decis & Control Syst, Stockholm, Sweden
基金
瑞典研究理事会;
关键词
formal controller synthesis; funnel-based control; omega-regular specifications; AUTOMATA; LOGIC; SYSTEMS; LTL;
D O I
10.1002/rnc.7339
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper focuses on the problem of formal synthesis of controllers for control-affine nonlinear systems against complex properties. Our goal is to design a closed-form control policy that guarantees the satisfaction of complex properties that are expressed using (omega$$ \omega $$)-regular languages and equivalently recognized by nondeterministic Buchi automata (NBA). We propose leveraging a funnel-based control approach to provide a closed-form solution to the problem. Our approach decomposes the specification represented by NBA into a sequence of reachability problems, which we solve using a funnel-based control approach. Controllers associated with each reachability problem are then combined to design a hybrid control policy enforcing the desired (omega$$ \omega $$)-regular property. We demonstrate the effectiveness of the proposed results on room temperature control and mobile robot motion control case studies.
引用
收藏
页码:7161 / 7173
页数:13
相关论文
共 50 条
  • [1] Minimum Attention Controller Synthesis for Omega-Regular Objectives
    Chatterjee, Krishnendu
    Majumdar, Rupak
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, 2011, 6919 : 145 - 159
  • [2] Efficient Handling of Obligation Constraints in Synthesis from Omega-Regular Specifications
    Sohail, Saqib
    Somenzi, Fabio
    2013 FORMAL METHODS IN COMPUTER-AIDED DESIGN (FMCAD), 2013, : 34 - 41
  • [3] Stochastic Omega-Regular Verification and Control with Supermartingales
    Abate, Alessandro
    Giacobbe, Mirco
    Roy, Diptarko
    COMPUTER AIDED VERIFICATION, PT III, CAV 2024, 2024, 14683 : 395 - 419
  • [4] A Theory of Robust Omega-Regular Software Synthesis
    Majumdar, Rupak
    Render, Elaine
    Tabuada, Paulo
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2013, 13 (03)
  • [5] Automated assume-guarantee reasoning for omega-regular systems and specifications
    Chaki, Sagar
    Gurfinkel, Arie
    INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2011, 7 (02) : 131 - 139
  • [6] Abstraction-based synthesis for stochastic systems with omega-regular objectives
    Dutreix, Maxence
    Huh, Jeongmin
    Coogan, Samuel
    NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2022, 45
  • [7] Periodic Funnel-based Control for Peak Inspiratory Pressure
    Pomprapa, Anake
    Weyer, Soeren
    Leonhardt, Steffen
    Walter, Marian
    Misgeld, Berno
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5617 - 5622
  • [8] From verification to control: Dynamic programs for Omega-regular objectives
    de Alfaro, L
    Henzinger, TA
    Majumdar, R
    16TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2001, : 279 - 290
  • [9] Funnel-based Cooperative Control of Leader-follower Multi-agent Systems under Signal Temporal Logic Specifications
    Chen, Fei
    Dimarogonas, Dimos, V
    2022 EUROPEAN CONTROL CONFERENCE (ECC), 2022, : 906 - 911
  • [10] Reinforcement Learning for Signal Temporal Logic using Funnel-Based Approach
    Saxena, Naman
    Sandeep, Gorantla
    Jagtap, Pushpak
    2023 NINTH INDIAN CONTROL CONFERENCE, ICC, 2023, : 1 - 6