中文
相关论文

相关论文: MULTIGAIN 2.0: MDP controller synthesis for multip…

200 篇论文

The goal of logical controller synthesis is to automatically compute a control strategy that regulates the discrete, event-driven behavior of a given plant s.t. a temporal logic specification holds over all remaining traces. Standard…

计算机科学中的逻辑 · 计算机科学 2025-01-31 Bernd Finkbeiner , Niklas Metzger , Satya Prakash Nayak , Anne-Kathrin Schmuck

We extend previous work on symbolic self-triggered control for non-deterministic continuous-time nonlinear systems without stability assumptions to a larger class of specifications. Our goal is to synthesise a controller for two objectives:…

系统与控制 · 电气工程与系统科学 2021-12-21 Sasinee Pruekprasert , Clovis Eberhart , Jérémy Dubut

This work addresses the general problem of control synthesis for continuous-space, discrete-time stochastic systems with probabilistic guarantees via finite abstractions. While established methods exist, they often trade off accuracy for…

系统与控制 · 电气工程与系统科学 2025-07-04 Ibon Gracia , Morteza Lahijanian

We introduce the concept of structured synthesis for Markov decision processes where the structure is induced from finitely many pre-specified options for a system configuration. The resulting synthesis problem is in general a nonlinear…

软件工程 · 计算机科学 2018-07-18 Nils Jansen , Laura Humphrey , Jana Tumova , Ufuk Topcu

We present a practically appealing extension of the probabilistic model checker PRISM rendering it to handle fixed-delay continuous-time Markov chains (fdCTMCs) with rewards, the equivalent formalism to the deterministic and stochastic…

计算机科学中的逻辑 · 计算机科学 2016-03-11 Ľuboš Korenčiak , Vojtěch Řehák , Adrian Farmadin

In chemical process applications, model predictive control effectively deals with input and state constraints during transient operations. However, industrial PID controllers directly manipulates the actuators, so they play the key role in…

系统与控制 · 计算机科学 2013-05-29 Minh Hoang-Tuan Nguyen , Kok Kiong Tan

This work develops a first Model Predictive Control for European Space Agencies 3-dof free-floating platform. The challenges of the platform are the on/off thrusters, which cannot be actuated continuously and which are subject to certain…

机器人学 · 计算机科学 2023-12-19 Franek Stark , Shubham Vyas , Georg Schildbach , Frank Kirchner

Often one has a preference order among the different systems that satisfy a given specification. Under a probabilistic assumption about the possible inputs, such a preference order is naturally expressed by a weighted automaton, which…

计算机科学中的逻辑 · 计算机科学 2011-04-15 Krishnendu Chatterjee , Thomas A. Henzinger , Barbara Jobstmann , Rohit Singh

This paper considers the permissive supervisor synthesis for probabilistic systems modeled as Markov Decision Processes (MDP). Such systems are prevalent in power grids, transportation networks, communication networks and robotics. Unlike…

计算机科学中的逻辑 · 计算机科学 2017-03-23 Bo Wu , Xiaobin Zhang , Hai Lin

Probabilistic programs are key to deal with uncertainty in e.g. controller synthesis. They are typically small but intricate. Their development is complex and error prone requiring quantitative reasoning over a myriad of alternative…

软件工程 · 计算机科学 2019-04-30 Milan Češka , Christian Hensel , Sebastian Junges , Joost-Pieter Katoen

Successfully synthesizing controllers for complex dynamical systems and specifications often requires leveraging domain knowledge as well as making difficult computational or mathematical tradeoffs. This paper presents a flexible and…

系统与控制 · 计算机科学 2019-05-24 Eric S. Kim , Murat Arcak , Sanjit A. Seshia

Machine learning applications frequently come with multiple diverse objectives and constraints that can change over time. Accordingly, trained models can be tuned with sets of hyper-parameters that affect their predictive behavior (e.g.,…

机器学习 · 计算机科学 2022-10-17 Bracha Laufer-Goldshtein , Adam Fisch , Regina Barzilay , Tommi Jaakkola

We study and provide efficient algorithms for multi-objective model checking problems for Markov Decision Processes (MDPs). Given an MDP, M, and given multiple linear-time (\omega -regular or LTL) properties \varphi\_i, and probabilities…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Kousha Etessami , Marta Kwiatkowska , Moshe Y. Vardi , Mihalis Yannakakis

We propose a human-supervised control synthesis method for a stochastic Dubins vehicle such that the probability of satisfying a specification given as a formula in a fragment of Probabilistic Computational Tree Logic (PCTL) over a set of…

机器人学 · 计算机科学 2013-07-12 Igor Cizelj , Calin Belta

This paper proposes a framework for automatic formal controller synthesis for general hybrid systems with a subset of safety and reachability specifications. The framework uses genetic programming to automatically co-synthesize controllers…

系统与控制 · 电气工程与系统科学 2020-09-16 Cees F. Verdier , Manuel Mazo

We propose a robust model predictive control (MPC) method for discrete-time linear systems with polytopic model uncertainty and additive disturbances. Optimizing over linear time-varying (LTV) state feedback controllers has been…

系统与控制 · 电气工程与系统科学 2023-09-28 Shaoru Chen , Victor M. Preciado , Manfred Morari , Nikolai Matni

Reactive synthesis algorithms allow automatic construction of policies to control an environment modeled as a Markov Decision Process (MDP) that are optimal with respect to high-level temporal logic specifications. However, they assume that…

形式语言与自动机理论 · 计算机科学 2022-05-31 Rajeev Alur , Suguman Bansal , Osbert Bastani , Kishor Jothimurugan

This paper presents a fully automated procedure for controller synthesis for multi-agent systems under coupling constraints. Each agent is modeled with dynamics consisting of two terms: the first one models the coupling constraints and the…

系统与控制 · 计算机科学 2017-10-17 Alexandros Nikou , Dimitris Boskos , Jana Tumova , Dimos V. Dimarogonas

This paper presents a fully automated procedure for controller synthesis for multi-agent systems under coupled constraints. Each agent has dynamics consisting of two terms: the first one models the coupled constraints and the other one is…

系统与控制 · 计算机科学 2016-09-20 Alexandros Nikou , Dimitris Boskos , Jana Tumova , Dimos V. Dimarogonas

Autonomous agents often operate in uncertain environments where their decisions are made based on beliefs over states of targets. We are interested in controller synthesis for complex tasks defined over belief spaces. Designing such…

系统与控制 · 计算机科学 2015-10-30 Chanyeol Yoo , Calin Belta