English
Related papers

Related papers: Supervisory Control for Behavior Composition

200 papers

We synthesize shared control protocols subject to probabilistic temporal logic specifications. More specifically, we develop a framework in which a human and an autonomy protocol can issue commands to carry out a certain task. We blend…

Robotics · Computer Science 2019-05-17 Murat Cubuktepe , Nils Jansen , Mohammed Alsiekh , Ufuk Topcu

In discrete-event system control, the worst-case time complexity for computing a system's observer is exponential in the number of that system's states. This results in practical difficulties since some problems require calculating multiple…

Systems and Control · Electrical Eng. & Systems 2022-09-22 Richard Hugh Moulton , Behnam Behinaein Hamgini , Zahra Abedi Khouzani , Rômulo Meira-Góes , Fei Wang , Karen Rudie

In the Ramadge-Wonham supervisory control theory the only interaction mechanism between supervisor and plant is that the supervisor may enable/disable events from the plant and the plant makes a final decision about which of the enabled…

Formal Languages and Automata Theory · Computer Science 2024-04-15 Michel Reniers , Kai Cai

Reactive synthesis is a paradigm for automatically building correct-by-construction systems that interact with an unknown or adversarial environment. We study how to do reactive synthesis when part of the specification of the system is that…

Logic in Computer Science · Computer Science 2018-04-23 Daniel J. Fremont , Sanjit A. Seshia

Many variability management techniques rely on sophisticated language extension or tools to support it. While this can provide dedicated syntax and operational mechanism but it struggling practical adaptation for the cost of adapting new…

Programming Languages · Computer Science 2021-09-15 Hiun Kim

Despite their irresistible success, deep learning algorithms still heavily rely on annotated data. On the other hand, unsupervised settings pose many challenges, especially about determining the right inductive bias in diverse scenarios.…

Computer Vision and Pattern Recognition · Computer Science 2021-03-11 Beril Besbinar , Pascal Frossard

In decentralized systems, branching behaviors naturally arise due to communication, unmodeled dynamics and system abstraction, which can not be adequately captured by the traditional sequencing-based language equivalence. As a finer…

Systems and Control · Computer Science 2011-12-19 Yajuan Sun , Hai Lin , Ben. M. Chen

This paper considers the problem of decentralized analysis and control synthesis to verify and ensure properties like stability and dissipativity of a large-scale networked system comprised of linear subsystems interconnected in an…

Systems and Control · Electrical Eng. & Systems 2022-09-05 Shirantha Welikala , Hai Lin , Panos Antsaklis

This paper is concerned with the design of control policies from example datasets. The case considered is when just a black box description of the system to be controlled is available and the system is affected by actuation constraints.…

Optimization and Control · Mathematics 2022-01-11 Davide Gagliardi , Giovanni Russo

We introduce anticipation: a method for constructing a controllable generative model of a temporal point process (the event process) conditioned asynchronously on realizations of a second, correlated process (the control process). We…

Sound · Computer Science 2024-07-29 John Thickstun , David Hall , Chris Donahue , Percy Liang

In this paper we study multi-agent discrete-event systems where the agents can be divided into several groups, and within each group the agents have similar or identical state transition structures. We employ a relabeling map to generate a…

Systems and Control · Computer Science 2019-01-01 Yingying Liu , Kai Cai , Zhiwu Li

We present a differentiable framework capable of learning a wide variety of compositions of simple policies that we call skills. By recursively composing skills with themselves, we can create hierarchies that display complex behavior. Skill…

Artificial Intelligence · Computer Science 2017-12-01 Himanshu Sahni , Saurabh Kumar , Farhan Tejani , Charles Isbell

We propose an on-line supervisory control scheme for discrete event systems (DESs), where a control specification is described by a fragment of linear temporal logic. On the product automaton of the DES and an acceptor for the…

Systems and Control · Electrical Eng. & Systems 2020-03-27 Ami Sakakibara , Toshimitsu Ushio

The activity framework is a promising model-based design approach for Flexible Manufacturing Systems (FMS). It is used in industry for specification and analysis of FMS. It provides an intuitive specification language with a hierarchical…

Systems and Control · Electrical Eng. & Systems 2023-12-11 Alireza Mohamadkhani , Marc Geilen , Jeroen Voeten , Twan Basten

To successfully tackle challenging manipulation tasks, autonomous agents must learn a diverse set of skills and how to combine them. Recently, self-supervised agents that set their own abstract goals by exploiting the discovered structure…

Machine Learning · Computer Science 2022-02-01 Andrii Zadaianchuk , Georg Martius , Fanny Yang

Much has been said about observability in system theory and control; however, it has been recently that observability in complex networks has seriously attracted the attention of researchers. This paper examines the state-of-the-art and…

Systems and Control · Computer Science 2017-07-13 Mehdi Fatemi , Peyman Setoodeh , Simon Haykin

The observable behavior of a system usually carries useful information about its internal state, properties, and potential future behaviors. In this paper, we introduce configuration monitoring to determine an unknown configuration of a…

Formal Languages and Automata Theory · Computer Science 2024-09-02 Maximilian A. Köhl , Clemens Dubslaff , Holger Hermanns

It has been increasingly recognized that effective human-AI co-creation requires more than prompts and results, but an environment with empowering structures that facilitate exploration, planning, iteration, as well as control and…

Human-Computer Interaction · Computer Science 2025-03-07 Yining Cao , Yiyi Huang , Anh Truong , Hijung Valentina Shin , Haijun Xia

Human action is naturally compositional: humans can easily recognize and perform actions with objects that are different from those used in training demonstrations. In this paper, we study the compositionality of action by looking into the…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Joanna Materzynska , Tete Xiao , Roei Herzig , Huijuan Xu , Xiaolong Wang , Trevor Darrell

In this work, we present a compositional safety controller synthesis approach for the class of discrete-time linear control systems. Here, we leverage a state-of-the-art result on the computation of robust controlled invariant sets. To…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Siyuan Liu , Majid Zamani