中文
相关论文

相关论文: Data-driven Abstractions with Probabilistic Guaran…

200 篇论文

We introduce a novel technique for verification and model synthesis of sequential programs. Our technique is based on learning a regular model of the set of feasible paths in a program, and testing whether this model contains an incorrect…

软件工程 · 计算机科学 2015-11-04 Yu-Fang Chen , Chiao Hsieh , Ondřej Lengál , Tsung-Ju Lii , Ming-Hsien Tsai , Bow-Yaw Wang , Farn Wang

We present algorithms for estimating the forward reachable set of a dynamical system using only a finite collection of independent and identically distributed samples. The produced estimate is the sublevel set of a function called an…

系统与控制 · 电气工程与系统科学 2021-12-21 Alex Devonport , Forest Yang , Laurent El Ghaoui , Murat Arcak

The paper is devoted to the approximate consensus problem for networks of nonlinear agents with switching topology, noisy and delayed measurements. In contrast to the existing stochastic approximation-based control algorithms (protocols), a…

系统与控制 · 计算机科学 2013-06-17 Natalia Amelina , Alexander Fradkov , Yuming Jiang , Dimitrios J. Vergados

The asymmetric simple inclusion process (ASIP) --- a lattice-gas model for unidirectional transport with irreversible aggregation --- has been proposed as an inclusion counterpart of the asymmetric simple exclusion process and as a batch…

统计力学 · 物理学 2019-10-16 Ofek Lauber Bonomo , Shlomi Reuveni

We consider inference in models defined by approximate moment conditions. We show that near-optimal confidence intervals (CIs) can be formed by taking a generalized method of moments (GMM) estimator, and adding and subtracting the standard…

计量经济学 · 经济学 2021-01-15 Timothy B. Armstrong , Michal Kolesár

Scheduling communication traffic in networks of event-triggered control (ETC) systems is challenging, as their sampling times are unknown, hindering application of ETC in networks. In previous work, finite-state abstractions were created,…

系统与控制 · 电气工程与系统科学 2026-02-18 Giannis Delimpaltadakis , Manuel Mazo

We informally call a stochastic process learnable if it admits a generalization error approaching zero in probability for any concept class with finite VC-dimension (IID processes are the simplest example). A mixture of learnable processes…

机器学习 · 统计学 2015-07-27 Cosma Rohilla Shalizi , Aryeh Kontorovich

We tackle the problem of trajectory planning in an environment comprised of a set of obstacles with uncertain time-varying locations. The uncertainties are modeled using widely accepted Gaussian distributions, resulting in a…

系统与控制 · 电气工程与系统科学 2021-08-16 Vasileios Lefkopoulos , Maryam Kamgarpour

The problem of estimating a random vector x from noisy linear measurements y = A x + w with unknown parameters on the distributions of x and w, which must also be learned, arises in a wide range of statistical learning and linear inverse…

信息论 · 计算机科学 2017-06-20 Alyson K. Fletcher , Mojtaba Sahraee-Ardakan , Philip Schniter , Sundeep Rangan

State-space models are ubiquitous in the statistical literature since they provide a flexible and interpretable framework for analyzing many time series. In most practical applications, the state-space model is specified through a…

统计方法学 · 统计学 2020-06-18 Thi Tuyet Trang Chau , Pierre Ailliot , Valérie Monbet

We present a Model Predictive Control (MPC) strategy for unknown input-affine nonlinear dynamical systems. A non-parametric method is used to estimate the nonlinear dynamics from observed data. The estimated nonlinear dynamics are then…

系统与控制 · 电气工程与系统科学 2020-10-12 Dimitris Papadimitriou , Ugo Rosolia , Francesco Borrelli

A major impediment towards the industrial adoption of decentralized distributed systems comes from the difficulty to theoretically prove that these systems exhibit the required behavior. In this paper, we use probability theory to analyze a…

分布式、并行与集群计算 · 计算机科学 2012-02-15 Bogdan Alexandru Caprarescu , Eva Kaslik , Dana Petcu

Approximate Bayesian computation methods can be used to evaluate posterior distributions without having to calculate likelihoods. In this paper we discuss and apply an approximate Bayesian computation (ABC) method based on sequential Monte…

统计计算 · 统计学 2009-01-15 Tina Toni , David Welch , Natalja Strelkowa , Andreas Ipsen , Michael P. H. Stumpf

Model Predictive Control (MPC) offers rigorous safety and performance guarantees but is computationally intensive. Approximate MPC (AMPC) aims to circumvent this drawback by learning a computationally cheaper surrogate policy. Common…

系统与控制 · 电气工程与系统科学 2025-11-19 Elias Milios , Kim P. Wabersich , Felix Berkel , Felix Gruber , Melanie N. Zeilinger

Accurate annual average daily traffic (AADT) data are vital for transport planning and infrastructure management. However, automatic traffic detectors across national road networks often provide incomplete coverage, leading to…

机器学习 · 统计学 2025-10-22 Ying Yao , Daniel J. Graham

Many motion planning algorithms for automated driving require estimating the probability of collision (POC) to account for uncertainties in the measurement and estimation of the motion of road users. Common POC estimation techniques often…

机器人学 · 计算机科学 2026-01-22 Leon Tolksdorf , Arturo Tejada , Christian Birkner , Nathan van de Wouw

We consider the problem of learning Neural Ordinary Differential Equations (neural ODEs) within the context of Linear Parameter-Varying (LPV) systems in continuous-time. LPV systems contain bilinear systems which are known to be universal…

机器学习 · 计算机科学 2023-07-10 Dániel Rácz , Mihály Petreczky , Bálint Daróczy

We develop a new method for generating prediction sets that combines the flexibility of conformal methods with an estimate of the conditional distribution $P_{Y \mid X}$. Existing methods, such as conformalized quantile regression and…

机器学习 · 统计学 2024-10-10 Vincent Plassier , Alexander Fishkov , Mohsen Guizani , Maxim Panov , Eric Moulines

Robotic systems must be able to quickly and robustly make decisions when operating in uncertain and dynamic environments. While Reinforcement Learning (RL) can be used to compute optimal policies with little prior knowledge about the…

机器人学 · 计算机科学 2016-09-13 Yunpeng Pan , Xinyan Yan , Evangelos Theodorou , Byron Boots

This paper presents a novel two-level control architecture for a fully autonomous vehicle in a deterministic environment, which can handle traffic rules as specifications and low-level vehicle control with real-time performance. At the top…

机器人学 · 计算机科学 2021-05-07 Erfan Aasi , Cristian Ioan Vasile , Calin Belta