paper-with-me

Papers

Data-driven Interval MDP for Robust Control Synthesis

2024-04-12 · Rudi Coppola, Andrea Peruffo, Licio Romao, Alessandro Abate, Manuel Mazo Jr

The abstraction of dynamical systems is a powerful tool that enables the design of feedback controllers using a correct-by-design framework. We investigate a novel scheme to obtain data-driven abstractions of discrete-time stochastic processes in terms of richer discrete stochastic models, whose actions lead to nondeterministic transitions over the space of probability measures. The data-driven component of the proposed methodology lies in the fact that we only assume samples from an unknown probability distribution. We also rely on the model of the underlying dynamics to build our abstraction through backward reachability computations. The nondeterminism in the probability space is captured by a collection of Markov Processes, and we identify how this model can improve upon existing abstraction techniques in terms of satisfying temporal properties, such as safety or reach-avoid. The connection between the discrete and the underlying dynamics is made formal through the use of the scenario approach theory. Numerical experiments illustrate the advantages and main limitations of the proposed techniques with respect to existing approaches.

📄 PDF Abstract BibTeX arXiv:2404.08344

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Data-Driven Yet Formal Policy Synthesis for Stochastic Nonlinear Dynamical Systems

2025-01-02 · Mahdi Nazeri, Thom Badings, Sadegh Soudjani, Alessandro Abate

The automated synthesis of control policies for stochastic dynamical systems presents significant challenges. A standard approach is to construct a finite-state abstraction of the continuous system, typically represented…

Control Barrier Function Contracts for Vehicular Mission Planning Under Signal Temporal Logic Specifications

2022-09-15 · Muhammad Waqas, Nikhil Vijay Naik, Petros Ioannou, Pierluigi Nuzzo

We present a compositional control synthesis method based on assume-guarantee contracts with application to correct-by-construction design of vehicular mission plans. In our approach, a mission-level specification expres…

Multi-Track Timeline Control for Text-Driven 3D Human Motion Generation

2024-01-16 · Mathis Petrovich, Or Litany, Umar Iqbal, Michael J. Black 외

Recent advances in generative modeling have led to promising progress on synthesizing 3D human motion from text, with methods that can generate character animations from short prompts and specified durations. However, us…

DenoisingMotion GenerationMotion Synthesis

Formal Controller Synthesis for Markov Jump Linear Systems with Uncertain Dynamics

2022-12-01 · Luke Rickard, Thom Badings, Licio Romao, Alessandro Abate

Automated synthesis of provably correct controllers for cyber-physical systems is crucial for deployment in safety-critical scenarios. However, hybrid features and stochastic or unknown behaviours make this problem chall…

Interval Signal Temporal Logic from Natural Inclusion Functions

2023-09-19 · Luke Baird, Akash Harapanahalli, Samuel Coogan

We propose an interval extension of Signal Temporal Logic (STL) called Interval Signal Temporal Logic (\ISTL). Given an STL formula, we consider an interval inclusion function for each of its predicates. Then, we use min…